hzwer.com - Page 34

「网络流练习」defuze
连锁炸弹是恐怖分子最近开始使用的一种威力巨大的爆炸物。其复杂的结构使拆除它的难度大大增加了。一个连锁炸弹由m个引爆装置和n枚炸弹组成。每个引爆装置中有n条信号线分别与这n枚炸弹相连（1号线连接炸弹1，2号线连接炸弹2，……）。与一枚炸弹相连的m条信号线中只有一条是“安全线”——剪断后可以拆除炸弹，而剪断其它信号线则引爆炸弹。专业的技术人员将给出一个m×n的表格。其中第i行第j列显示了引爆装置i与炸弹j连接的信号线...
02015年1月4日4,613费用流

「BZOJ2756」[SCOI2012] 奇怪的游戏
DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T，表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M，分别代表棋盘的行数和列数。接下来有N行，每行M个数。Output 对于...
62015年1月3日9,239二分法,最大流
「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,517其它
「POJ2404」Jogging Trails
DescriptionGordistrainingforamarathon.Behindhishouseisaparkwithalargenetworkofjoggingtrailsconnectingwaterstations.Gordwantstofindtheshortestjoggingroutethattravelsalongeverytrailatleastonce.InputInputconsistsofseveraltestcases.Thefirstlineofinputforeachcasecontainstwopositiveintegers:n<=15,thenumberofwaterstations,andm<1000,thenumberoftrails.Foreachtrail,thereisonesubsequentlineofin...
02015年1月2日4,630floyd,状压动规
「SPOJ1825」Free tour II
Afterthesuccessof2ndanniversary(takealookatproblemFTOURformoredetails),this3rdyear,TravelAgentSPOJgoesonwithanotherdiscounttour.ThetourwillbeheldonICPCisland,amiraculousoneonthePacificOcean.WelistNplaces(indexedfrom1toN)wherethevisitorscanhaveatrip.Eachroadconnectingthemhasaninterestvalue,andthisvaluecanbenegative(ifthereisnothinginterestingtoviewthere).Simply,theseNplaces...
32015年1月1日5,225点分治
数学公式测试TAT
假定n<m\[\sum_{isprime(p)}\sum_{a=1}^n\sum_{b=1}^mgcd(a,b)==p\]\[\sum_{isprime(p)}\sum_{a=1}^{\left\lfloor\frac{n}{p}\right\rfloor}\sum_{b=1}^{\left\lfloor\frac{m}{p}\right\rfloor}gcd(a,b)==1\]\[\sum_{isprime(p)}\sum_{a=1}^{\left\lfloor\frac{n}{p}\right\rfloor}\sum_{b=1}^{\left\lfloor\frac{m}{p}\right\rfloor}\sum_{d|a\&d|b}\mu(d)\]\[\sum_{isprime(p)}\sum_{d=1}^{\left\lfloor\frac{n}{p}\right...
652014年12月31日5,726wordpress
「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日5,795并查集
「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,624贪心,并查集
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-67b98a0b43e26689982818/]运行[crayon-67b98a0b43e2e776295367/]将以下内容加入.emacs[crayon-67b98a0b43e31437531472/]然后就完成了。。。噢对了要说下中文的问题建议进入TeXShop->Preferences->...
32014年12月30日8,964竞赛历程
「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-67b98a0b445b0689016048/]
12014年12月30日4,197快速幂,乘法逆元
「BZOJ2823」[AHOI2012] 信号塔
Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信，信号塔接收信号的覆盖范围是圆形，可以接收到所有分布在该集训区域内所有N个小型传感器（包括在该圆形的边上）发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比，因为是野外训练，只能使用事...
02014年12月29日5,544几何,随机化
「BZOJ2242」[SDOI2011] 计算器
Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。Input 输入包含多组数据。第一行包含两个正整数T,K分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同）。以下行每行包含三个正整数y,z,p，描述一个询问。Output对于每个询问，输出一行答案。对于询问...
62014年12月29日7,597BSGS