SDOI2010

A*学习笔记

洛谷P2483【模板】k短路（[SDOI2010]魔法猪学院大致是求：有向图从st到ed的k短路。（不是不定终点or起点的K短路：hdu6705）结果还是MLE了，有一个样例过不了。
草丛怪·2019-09-25 00:00

P2480 [SDOI2010]古代猪文（lucas定理）

P2480[SDOI2010]古代猪文（lucas定理）题目链接:传送门思路：题目其实就是求G∑d∣nC(n,d)%999911659G^{\sum_{d|n}C(n,d)}\%999911659G∑d
KetchupZ·2019-09-19 19:03

P2480 [SDOI2010]古代猪文（lucas定理）

P2480[SDOI2010]古代猪文（lucas定理）题目链接:传送门思路：题目其实就是求G∑d∣nC(n,d)%999911659G^{\sum_{d|n}C(n,d)}\%999911659G∑d
KetchupZ·2019-09-19 19:03

Luogu2481 SDOI2010 代码拍卖会 DP、组合

传送门神仙DP注意到\(N\leq10^{18}\)，不能够直接数位DP，于是考虑形成的\(N\)位数的性质。因为低位一定不会比高位小，所以所有满足条件的\(N\)位数一定是不超过\(9\)个\(f(x)(x\in[1,N])\)的和，其中\(f(x)=\sum\limits_{i=0}^{x-1}10^i\)，且其中一定有一个\(f(N)\)。考虑由\(f(x)\\bmod\P\)形成的数列，因
CJOIer_Itst·2019-08-03 15:00

SDOI2010 猪国杀

题目描述《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（FP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，且体力上限和初始体力都是4。开始游戏时，从主猪开始，按照逆时针方向（数据
YangHao5·2019-04-04 14:23

[SDOI2010]古代猪文

Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国。猪王国虽然不大，但是土地肥沃
Wolfycz·2019-03-31 09:00

[SDOI2010]地精部落 DP

LG传送门DP好题题意很简单，就是求1～n的排列，满足一个数两边的数要么都比它大要么都比它小，求这样的排列个数对\(p\)取膜的值（为了表述简单，我们称这样的排列为波动序列）。这个题我第一眼看到时自然是懵逼的，然后果断看题解，题解里有五种我觉得还不错的方法，但是有些讲的不太清楚，所以我就自己写一篇。第一种先证两条引理（自己手玩一下就可以证明了）引理1：在一个波动序列中，如果\(i-1\)与\(i\
newbiechd·2018-11-16 10:00

[SDOI2010]猪国杀

好久没写博客了，就放个毒瘤的东西吧。这题就是纯暴力的模拟。特判一下献殷勤和表敌意。注意无懈可以要分是对“谁对谁献殷勤”使用，还是“谁对谁表敌意”使用的。注意只能杀下家（这是三国杀？）其他的打tag就好了。善用debug，不然真的会调到吐。代码实在太长不建议模仿。毕竟变量名很长。#include#include#include#include#include#include#include#incl
DntcryBecthlev·2018-11-14 21:14

[SDOI2010]猪国杀

好久没写博客了，就放个毒瘤的东西吧。这题就是纯暴力的模拟。特判一下献殷勤和表敌意。注意无懈可以要分是对“谁对谁献殷勤”使用，还是“谁对谁表敌意”使用的。注意只能杀下家（这是三国杀？）其他的打tag就好了。善用debug，不然真的会调到吐。代码实在太长不建议模仿。毕竟变量名很长。#include#include#include#include#include#include#include#incl
DntcryBecthlev·2018-11-14 21:14

【洛谷2468】[SDOI2010] 粟粟的书架（二合一）

点此看题面大致题意：问你选取一个矩形区间内至少几个数，才能使它们的和≥Hi\geH_i≥Hi。二合一根据数据范围，比较显然能看出它是一道二合一的题目。对于第一种情况，R,C≤200R,C\le200R,C≤200，我们可以用前缀和+二分去做。而对于另一种情况，R=1,C≤500000R=1,C\le500000R=1,C≤500000，就需要使用主席树了。LinkLinkLink主席树详见博客可持
chenxiaoran666·2018-10-27 12:41

【BZOJ1972】[SDOI2010] 猪国杀（恶心的大模拟）

点此看题面大致题意：让你模拟一个游戏猪国杀的过程。几大坑点对于这种模拟题，具体思路就不讲了，就说说有哪些坑点。题面有锅，反猪是FPFPFP。数据有锅，牌堆中的牌可能不够用，牌堆为空之后需一直抽最后一张牌。主猪杀死忠猪后猪哥连弩也要清除。无懈可击也可以用无懈可击抵消。使用决斗的猪可能死亡。无懈可击是从使用锦囊牌的猪开始轮流选择是否响应。使用完一张牌后（不包括桃）有可能会导致之前跳过的杀或决斗有对象使
chenxiaoran666·2018-10-23 20:41

【BZOJ】【中国剩余定理】1951: [Sdoi2010]古代猪文

题意求G∑i|n(ni)(mod999911659)G∑i|n(ni)(mod999911659)题解由费马小定理ap−1≡1(modp)ap−1≡1(modp)得G∑i|n(ni)(modtt)=G∑i|n(ni)(modtt−1)(modtt)G∑i|n(ni)(modtt)=G∑i|n(ni)(modtt−1)(modtt)但是，由于nn很大，所以无法直接求组合数，考虑将tt−1tt−1质因
Sdywolf·2018-08-27 20:15

P2468 [SDOI2010]粟粟的书架

题目描述幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢ThomasH.Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低，但无论如何凭粟粟自己的个头都难以摘到。
Ant_e_zz·2018-08-16 22:46

【洛谷2403】[SDOI2010] 所驼门王的宝藏（Tarjan+dfs遍历）

点此看题面大致题意：一个由R∗CR*CR∗C间矩形宫室组成的宫殿中的NNN间宫室里埋藏着宝藏。由一间宫室到达另一间宫室只能通过传送门，且只有埋有宝藏的宫室才有传送门。传送门分为3种，分别可以到达同行的任一宫室（横天门）、同列的任一宫室（纵寰门）和以该宫室为中心周围8个的任一宫室（自由门）。现在你可以从任一宫室开始寻宝，并可以在任一宫室结束寻宝，请求出最多可获得的宝藏数目（每个宝藏只能获得一次）。一
chenxiaoran666·2018-07-28 17:00

洛谷 P2468 [SDOI2010]粟粟的书架（主席树+二分）

传送门首先我们知道，这题数据有两部分：对于50%的数据，满足R,C≤200，M≤200,000；另有50%的数据，满足R＝1，C≤500,000，M≤20,000；对于前50%的数据，我们可以直接二分取书的页数下界解决。于是我们定义to[i][j][k]表示矩阵[1,1]至矩阵[i,j]中所有不小于k的数的总和，num[i][j][k]为它们的个数。于是从[a,b]到[c,d]中不小于k的数的和为
Dawn_LLLLLLL·2018-07-11 11:22

【模板】BZOJ1975: [Sdoi2010]魔法猪学院-A*算法-k短路

传送门:bzoj1975题解启发式搜索中的估价函数/A*算法先跑一遍节点n的最短路此题中用小根堆维护(fi,i)(fi,i)fi=gi+hifi=gi+hi这里的hihi就是当前点到目标节点n的最短路距离。gigi是起点到当前点的目前状态所走过的路径长度。代码#include#include#include#include#definedbdoubleusingnamespacestd;const
ccosi·2018-06-25 19:30

【BZOJ】1951: [Sdoi2010]古代猪文-数论-CRT入门

传送门：bzoj1951题解此题考到的知识点比较多，首先得看出这是个CRTCRT。由欧拉定理，当n⊥pn⊥p时，nϕp≡n(modp)nϕp≡n(modp).此题即求G∑d|n(nd)(modp−1)(modp)G∑d|n(nd)(modp−1)(modp)的值。n≤109n≤109，所以(nd)(nd)可用卢卡斯定理求得：p为素数时，(nm)≡(⌊np⌋⌊mp⌋)(nmodpmmodp)(mod
ccosi·2018-06-24 21:11

【Luogu P2483 】k短路（[SDOI2010]魔法猪学院）

题目链接题目描述iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig今天就在进行一个麻烦的测验。iPig在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗iPig一定的能量
NeosKnight·2018-06-09 21:07

[SDOI2010]粟粟的书架，洛谷P2468，前缀和+主席树

正题书架上放满了书具体的来说，就是给出一个矩阵，每次给出一个区间，至少拿多少个数，才能使它们的和大于h。好像数据范围很大emm？？想了半天emm？？大错特错：1.对于前50%的点，R和C是小于200的，所以我们可以直接二分来做。tot[i][j][k]表示的是（1，1）到（i，j）中，大于等于k的数的总和是多少。num[i][j][k]表示的是（1，1）到（i，j）中，大于等于k的数有多少个。那么
Deep_Kevin·2018-05-21 21:42

[SDOI2010]粟粟的书架，洛谷P2468，前缀和+主席树

正题书架上放满了书具体的来说，就是给出一个矩阵，每次给出一个区间，至少拿多少个数，才能使它们的和大于h。好像数据范围很大emm？？想了半天emm？？大错特错：1.对于前50%的点，R和C是小于200的，所以我们可以直接二分来做。tot[i][j][k]表示的是（1，1）到（i，j）中，大于等于k的数的总和是多少。num[i][j][k]表示的是（1，1）到（i，j）中，大于等于k的数有多少个。那么
Deep_Kevin·2018-05-21 21:42

【学术篇】SDOI2010 古代猪文

这里可能包含传送门又双叒叕数论大杂烩…定理什么我都不会证题目很长很啰嗦但是题意很显然…化完式子之后就是这么个东东:G∑k|nCnkkmodp看上去好像也并不怎么好求…而p是个质数,由于费马小定理,我们知道Gp−1≡1(modp),所以我们相当于要求G∑k|nCnkk%(p−1)modp看到大组合数取模自然想到Lucas定理…可是这里的p−1并不是质数…质因数分解:999911658=2∗3∗467
Enzymii·2017-12-20 15:16

[BZOJ 1951][Sdoi2010]古代猪文（Lucas+CRT+费马小定理）

Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国。猪王国虽然不大，但是土地肥沃
Zars19·2017-06-13 08:00

BZOJ 1923: [Sdoi2010]外星千足虫

高斯消元。。。记录一下最大用到哪个就好有自由元就多组解咯。bitset大法好。。。#include #defineme(a,x)memset(a,x,sizeofa) usingnamespacestd; constintN=1002,M=2002; inlineintread(){ charch=getchar();intx=0,f=1; while(ch'9'){if(ch=='-')f=-1
cgh_Andy·2017-04-25 21:00

[BZOJ1975][Sdoi2010]魔法猪学院（k短路）

题目描述传送门题解这道题实际上就是要求出最短路、次短路…看能够承受多少用A*算法找k短路即可代码#include#include#include#include#include#includeusingnamespacestd;#defineN5003#defineE200003intn,m,s,t,size;doublek;inttot,point[N],nxt[E],v[E],_tot,_po
Clove_unique·2017-04-13 08:21

启发式搜索 luogu2483——[SDOI2010]魔法猪学院

luogu2483这题不知道为什么，我bzoj上死都过不去然而luogu不断的调数组大小后终于卡过去了（黑人问号内存206MB。。时间4s+本题重点就在于求出k短路然后很简单的贪心减一下就好了那么接下来问题来了k短路怎么求Dijkstra/SPFA+A*前一个相信大家都知道并且会写那么注重来讲一下本题中的A*要怎么操作首先A*的核心在于：f(x)=g(x)+h(x)那么这里的估价函数h(x)要怎么
Fop_zz·2017-03-29 08:47

BZOJ1972: [Sdoi2010]猪国杀

题目大意：出题人给你指定了一种全新形式的自动三国杀规则，你来模拟这个过程（BZOJ题面不全，可以参考这个网站，题面很不错）真的是一道清新可人的题呢！//做题过程从昨天下午4点开始写的，认认真真的写到了6点，然后去看球了...看球的时候也写了一点点，到晚上8点一共写了6KB左右的样子今天上午考完试之后就一直在写，大约在三点左右第一次点了编译，当时大约400行，8KB左右吧三点半左右终于过了编，然后就
commonc·2017-03-16 20:40

bzoj1922 [Sdoi2010]大陆争霸 带限制的最短路

题目大意在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。幻想历8012年3月2日，位于杰森国东部小镇神谕镇的克里斯国教徒发动起
A_loud_name·2017-03-10 18:51

洛谷P2480 [SDOI2010]古代猪文

链接https://www.luogu.org/problem/show?pid=2480题解大型数论综合题。出题人太神辣！回顾起来，这道题的套路真的是登峰造极。概括一下题目，就是让你求x=∑d|NCdNans=Gxmod999911659首先注意到一个问题，x可能会很大很大，而答案中它竟然做指数！高精？明显会炸。这里很神地使用了费马小定理ap−1modp=1，于是我们将指数对p−1取膜ans=G
*ACoder*·2017-03-10 08:30

[BZOJ1972][Sdoi2010]猪国杀（大模拟）

吐槽这题真的写了一天啊…虽然我码力太弱是主要因素，但是题面确实是挺难懂的！所以自己将题面和数据范围做了改进，避免了一些不必要的坑点，最后又加入了一些自己写的时候发现的奇奇怪怪的问题，应该会比原题面清楚些，欢迎大家来读…题目描述《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的主猪（MP）：自己存活的情况
Clove_unique·2017-02-28 00:17

bzoj 1972: [Sdoi2010]猪国杀 （大模拟）

题目描述Description《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（AP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，且体力上限和初始体力都是4。开始游戏时，从主猪开始
clover_hxy·2017-02-27 20:09

bzoj 1975: [Sdoi2010]魔法猪学院 （k短路）

1975:[Sdoi2010]魔法猪学院TimeLimit:10SecMemoryLimit:64MBSubmit:1959Solved:601[Submit][Status][Discuss]DescriptioniPig
clover_hxy·2017-02-12 19:16

BZOJ 1975: [Sdoi2010]魔法猪学院【K短路，A*

就用dijkspfa这种玄学东西啊……看题显然就是从最短路开始从小往大选择，于是就是求前k短路考虑对于一个节点i，维护dis[i]表示从i到n的最短路长度，d1[i]表示从1到i当前走过的路径长度，用priority_queue维护这两个的和，每次取最小的显然最优…………谁说priority_queue要卡空间啊……明明没卡嘛QAQ，辣鸡flazexjb写了个配对堆MLE了一年233333#inc
Flaze_·2016-12-15 09:43

1926: [Sdoi2010]粟粟的书架

1926:[Sdoi2010]粟粟的书架TimeLimit:30SecMemoryLimit:552MBSubmit:666Solved:254[Submit][Status][Discuss]Description
CRZbulabula·2016-10-27 10:44

1975: [Sdoi2010]魔法猪学院

1975:[Sdoi2010]魔法猪学院TimeLimit:10SecMemoryLimit:64MBSubmit:1855Solved:567[Submit][Status][Discuss]DescriptioniPig
CRZbulabula·2016-10-23 21:03

bzoj 1922: [Sdoi2010]大陆争霸 带限制最短路

题意：有n个点和m条道路。有一些点必须经过了某些点后才能到达，问从起点到达终点的最短时间。分析：带限制的最短路。设d1[x]为可以进入点x的时间，d2[x]为到达点x的时间，s[x]为点x被多少个点保护。一开始以为d1和d2是有关联的，也就是要通过d1来推出某些d2，然后想破脑袋都想不出（其实也没那么夸张啦）。后来看了题解才发现这两个可以分开求，然后进入点x的实际时间为max(d1[x],d2[x
qq_33229466·2016-05-10 21:00

[A* k短路] BZOJ 1975 [Sdoi2010]魔法猪学院

就是求前k短路的权值和 #include #include #include #definecl(x)memset(x,0,sizeof(x)) #defineVG[p].v usingnamespacestd; constintM=200005; constintN=5005; structedge{ intu,v;doublew; intnext; }; edgeG[Mdis[u]+G[
u014609452·2016-05-02 21:00

【SDOI2010】【BZOJ1941】Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iPig
CreationAugust·2016-04-24 08:00

【bzoj 1923】[Sdoi2010]外星千足虫

1923:[Sdoi2010]外星千足虫TimeLimit:10SecMemoryLimit:64MBSubmit:757Solved:477[Submit][Status][Discuss]DescriptionInput
reverie_mjp·2016-04-24 07:00

bzoj 1923: [Sdoi2010]外星千足虫 （高斯消元）

1923:[Sdoi2010]外星千足虫TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 753  Solved: 474[Submit][Status][Discuss
clover_hxy·2016-04-23 10:00

bzoj1975: [Sdoi2010]魔法猪学院

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1975思路：可以用A*做，但是要手写堆或者用pb_ds的堆，不然会被卡空间（原题256M，bzoj64M...）设出发点为S，结束点为T，边权为val(e)，边的出发点为head(e)，到达点为tai(e)也可以用论文方法，参见俞鼎力的《堆的可持久化和k短路》论文首先我们建出最短路树，如果有多
thy_asdf·2016-04-22 16:00

BZOJ1951 SDOI2010 古代猪文 Lucas+CRT+逆元

（P=999911659）首先设A=sigma{C(d,N)|d|N}。题目要求(G^A)%P那么可以将A分成A%(P-1)+k*(P-1)。G^A=G^(A%(P-1)+k*(P-1))=G^(A%(P-1))*G^(k*(P-1))。根据费马小定理G^(P-1)≡1(modP)，那么G^A=G^(A%(P-1))*G^(k*(P-1))≡G^(A%(P-1))(modP)因此关键在于如何求出A
WDZRMPCBIT·2016-04-21 12:00

1951: [Sdoi2010]古代猪文|数论大合集

做这个题大概需要直到以下姿势：快速幂，费马小定理，卢卡斯定理，中国剩余定理。（大概也就这些题目大概是让求g∑d|nCdnmodp然后根据费马小定理原式=g∑d|nCdnmod(p−1)modp然后也就是要求指数上的这个东西∑d|nCdnmod(p−1)然后p−1还不是质数。。需要分解成质因子然后用中国剩余定理合并，然后还要求组合数还要卢卡斯定理，最后特判一下g=p的情况#include #incl
ws_yzy·2016-03-21 08:00

1922: [Sdoi2010]大陆争霸|dijkstra

最短路大法好。Orz黄学长设d1[x],d2[x]为城市x的到达时间，可进入时间max(d1[x],d2[x])为真实的进入时间d[x]记录城市x被多少个城市保护每次堆中取出一个真实进入时间最小的城市更新它所通往的城市的d1，保护城市的d2保护城市的d–1若d=0，则可入堆复杂度(n+m)log2n黄学长写的比较清楚了，似乎很多人都用了矩阵存图的样子，怪不得一遍卡进第一页#include #inc
ws_yzy·2016-03-19 07:00

【bzoj1923】[Sdoi2010]外星千足虫 高斯消元解xor方程组

DescriptionInput第一行是两个正整数N,M。接下来M行，按顺序给出Charles这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第i个字符是“0”则代表编号为i的虫子未被放入，“1”则代表已被放入。后面跟的数字是统计的昆虫足数mod2的结果。由于NASA的实验机器精确无误，保证前后数据不会自相矛盾。即
LOI_DQS·2016-03-17 08:00

BZOJ-1925 地精部落 烧脑DP+滚动数组

1925:[Sdoi2010]地精部落TimeLimit:10SecMemoryLimit:64MBSubmit:1053Solved:633[Submit][Status][Discuss]Description
DaD3zZ·2016-03-16 00:00

1926: [Sdoi2010]粟粟的书架|主席树|二分答案

ym_fqk神犇提供做法一边看AlphaGoVS李世石一边写这个sb题居然1A辣。做法显然。n=1时就是序列上主席树然后二分答案，否则就是区间维护1000个前缀和暴力再二分答案。最后要暴力一下最小值的出现次数。暴力出奇迹，内存贴线过，差点被卡飞。。#include #include #include #include #include #include #include #include #inc
ws_yzy·2016-03-14 19:00

1941: [Sdoi2010]Hide and Seek|动态加点线段树

传统的K-Dtree姿势http://blog.csdn.net/ws_yzy/article/details/50855522对计算曼哈顿距离分四种情况讨论，枚举每一个点，维护它的左下，左上，右下，右上的点，在相同区域的点的计算曼哈顿距离的符号是相同的先用左下方的点更新每一个点，对于点(x,y),此时线段树中存的是−x−y,维护最大值和最小值从左到右枚举每一个点(x,y)，询问线段树中区间[0,
ws_yzy·2016-03-11 15:00

1941: [Sdoi2010]Hide and Seek|K-D Tree

算是一道裸的kdtree的题了，为什么这么慢QAQ一遍提交进入最后一页也是种艺术#include #include #include #include #include #include #include #include #include #include #defineN500022 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar()
ws_yzy·2016-03-11 13:00

【bzoj1927】[Sdoi2010]星际竞速 费用流

Description10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶着千奇百怪的
LOI_DQS·2016-03-03 15:00

bzoj 1975 [Sdoi2010]魔法猪学院（k短路）

 题目描述iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig今天就在进行一个麻烦的测验。iPig在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗iPig一定的能量。作
hahalidaxin·2016-02-29 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他