算法 - Page 33 - hzwer.com

「BZOJ3696」「FJ2014集训」化合物
Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物，它的分子由N个原子组成（不要在意一个原子可能和及其多个原子成键这个细节）。这个分子构成一个树结构，1号分子为根。 ...
02015年1月4日4,607树形动规,最近公共祖先

「CF500D」New Year Santa Network
NewYeariscominginTreeWorld!Inthisworld,asthenameimplies,therearencitiesconnectedbyn - 1roads,andforanytwodistinctcitiestherealwaysexistsapathbetweenthem.Thecitiesarenumberedbyintegersfrom1ton,andtheroadsarenumberedbyintegersfrom1ton - 1.Let'sdefined(u, v)astotallengthofroadsonthepathbetweencityuandcityv.Asanannualevent,peopleinTreeWorldrepairsexactlyoneroadperyear.Asaresult,theleng...
02015年1月4日3,846树形动规,排列组合
「湖北省队互测day6」Asiram
2.1题目描述Asiram是个可爱的男孩子,而现在,他想给他的妹子Ecila买制作人偶的材料.这时候,他发现,在可选的n种材料之中,两种材料之间的搭配,有的会显得很漂亮,而有的就显得不那么漂亮,还有的不影响总体的美观程度.为了量化两种材料之间的搭配的漂亮程度,Asiram设置了一个“美观度”.同时,每种材料还有一定的价格,Asiram并不是想用有限的金钱去实现尽量大的美观度,而是希望他的每一分钱都能带来尽量大的美观度,即,使美观度与花费...
02015年1月4日4,324最大流
「网络流练习」defuze
连锁炸弹是恐怖分子最近开始使用的一种威力巨大的爆炸物。其复杂的结构使拆除它的难度大大增加了。一个连锁炸弹由m个引爆装置和n枚炸弹组成。每个引爆装置中有n条信号线分别与这n枚炸弹相连（1号线连接炸弹1，2号线连接炸弹2，……）。与一枚炸弹相连的m条信号线中只有一条是“安全线”——剪断后可以拆除炸弹，而剪断其它信号线则引爆炸弹。专业的技术人员将给出一个m×n的表格。其中第i行第j列显示了引爆装置i与炸弹j连接的信号线...
02015年1月4日4,799费用流
「BZOJ2756」[SCOI2012] 奇怪的游戏
DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T，表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M，分别代表棋盘的行数和列数。接下来有N行，每行M个数。Output 对于...
62015年1月3日9,444二分法,最大流
「BZOJ1176」[Balkan2007] Mokia
Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):"1xya""2x1y1x2y2""3"输入1:你需要把(x,y)(第x行第y列)的格子权值增加a输入2:你需要求出以左上角为(x1,y1),右下角为(x2,y2)的矩阵内所有格子的权值和,并输出...
42015年1月2日7,692其它
「POJ2404」Jogging Trails
DescriptionGordistrainingforamarathon.Behindhishouseisaparkwithalargenetworkofjoggingtrailsconnectingwaterstations.Gordwantstofindtheshortestjoggingroutethattravelsalongeverytrailatleastonce.InputInputconsistsofseveraltestcases.Thefirstlineofinputforeachcasecontainstwopositiveintegers:n<=15,thenumberofwaterstations,andm<1000,thenumberoftrails.Foreachtrail,thereisonesubsequentlineofin...
02015年1月2日4,845floyd,状压动规
「SPOJ1825」Free tour II
Afterthesuccessof2ndanniversary(takealookatproblemFTOURformoredetails),this3rdyear,TravelAgentSPOJgoesonwithanotherdiscounttour.ThetourwillbeheldonICPCisland,amiraculousoneonthePacificOcean.WelistNplaces(indexedfrom1toN)wherethevisitorscanhaveatrip.Eachroadconnectingthemhasaninterestvalue,andthisvaluecanbenegative(ifthereisnothinginterestingtoviewthere).Simply,theseNplaces...
32015年1月1日5,445点分治
「CF500E」New Year Domino
Celebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.youtube.com/results?search_query=New+Years+DominosUserainta,wholivesina2Dworld,isgoingtopostavideoaswell.Therearendominoesona2DCartesianplane.i-thdomino(1 ≤ i ≤ n)canberepresentedasalinesegmentwhichisparalleltothey-axisandwhoselengthisli.Thelowerpointofthedominoisonthex-axis.Let'sdenotethex-...
02014年12月31日6,037并查集
「CF500B」New Year Permutation
Useraintahasapermutationp1, p2, ..., pn.AstheNewYeariscoming,hewantstomakehispermutationasprettyaspossible.Permutationa1, a2, ..., anisprettierthanpermutationb1, b2, ..., bn,ifandonlyifthereexistsanintegerk(1 ≤ k ≤ n)wherea1 = b1, a2 = b2, ..., ak - 1 = bk - 1andak < bkallholds.Asknown,permutationpissosensitivethatitcouldbeonlymodifiedbyswappingtwodistinctele...
02014年12月31日3,685贪心,并查集
Mac OS X 安装Emacs+Auctex & 支持中文
1.首先安装mactex http://blog.csdn.net/wdkirchhoff/article/details/41704027，俩个多G，下个迅雷formac慢慢载吧2.下个auctex的安装包 http://www.gnu.org/software/auctex/然后用终端进入其解压后的文件夹运行[crayon-6846e6c02a3af754326659/]运行[crayon-6846e6c02a3b7273890678/]将以下内容加入.emacs[crayon-6846e6c02a3ba878584717/]然后就完成了。。。噢对了要说下中文的问题建议进入TeXShop->Preferences->...
32014年12月30日9,146竞赛历程
「BZOJ1965」[Ahoi2005] SHUFFLE 洗牌
\[x*(2^m)\equivl(mod~n+1)\]x在modn+1下逆元是n/2+1所以移项得\[x\equiv(n/2+1)^m*l(mod~n+1)\][crayon-6846e6c02ab9e989511412/]
12014年12月30日4,271快速幂,乘法逆元