hzwer.com - Page 18

「BZOJ3122」[SDOI2013] 随机数生成器
DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。SampleInput3711337222072221SampleOutput13-1HINT0<=a<=P-1,0<=b<=P-1,2<=P<=10^9题解对于我这种数学渣...
62015年5月2日6,937BSGS

「BZOJ2850」巧克力王国
Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x和y的巧克力对于他的甜味程度即为ax+by。而每个人又有一个甜味限度c，所有甜味程度大于等于c的巧...
02015年5月2日6,738K-Dtree
「BZOJ1941」[SDOI2010] Hide and Seek
Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏---捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iPig去捉giPi。由于他们都...
02015年5月2日7,740K-Dtree
「BZOJ3160」万径人踪灭
大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-67bbfd79ba9ff384281114/]
02015年5月1日7,761manacher,快速傅里叶变换
「JoyOI」五月有奖赛暨Loi 55 Round #1 Day2
抱枕被抢走了QAQ为何ZJ神犇要来虐蒟蒻控油刚捡肥皂[crayon-67bbfd79badd4573481046/]dC和俄罗斯方块我yy了一个奇怪的dp，高精模板太傻了就写了python[crayon-67bbfd79bade0259035612/]Loi_M的YoGiOh计划（byLoi_imcy）[crayon-67bbfd79bade7135258365/] ...
02015年5月1日3,416递推与动规,模拟,状压动规
「BZOJ3924」[ZJOI2015] 幻想乡战略游戏
陈老师的博客：http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/先贴个暴力。。。每次暴力转移重心。。。bzoj能过[crayon-67bbfd79bb252389687864/]
02015年5月1日7,699线段树,树链剖分
「BZOJ3926」[ZJOI2015] 诸神眷顾的幻想乡
陈老师语文水平高超陈老师的博客：http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/[crayon-67bbfd79bb5d1603211937/]
02015年5月1日7,393深度搜索,后缀自动机
「JoyOI」五月有奖赛暨Loi 55 Round #1 Day1
题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-67bbfd79bb9bf519777429/]王的对决！(byrainheart&seavot)[crayon-67bbfd79bb9ca856876050/]dC的肥皂（byskyfall（Orz））60暴力[crayon-67bbfd79bb9d0508220354/]DQS和序列（by帝江&Darkfalmes）[crayon-67bbfd79bb9d7815638732/] ...
22015年4月30日4,119递推与动规,线段树,筛法,广度搜索,莫比乌斯反演
「BZOJ4034」[HAOI2015] T2
Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。Input 第一行包含两个整数N,M。表示点数和操作数。接下来一行N个整数，表示树中节点的初始权值。接下来N-1行每行三个正整数fr,to，表示该树中存在一条边(fr,to)。再接下来M行，每行分别表示一...
22015年4月30日9,101线段树,树链剖分
「BZOJ4031」[HEOI2015] 小Z的房间
Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只有一条通路。现在，你希...
02015年4月30日5,139矩阵树定理
蒟蒻hzwer的模板复习计划
后缀数组：「uoj35」后缀排序6.5minsplay：NOI2005维修数列45min后缀自动机+lct：「bzoj2555」SubString 60minlct：「bzoj2631」tree30min「bzoj1036」[ZJOI2008]树的统计Count15min感觉要弃坑。。。...
82015年4月30日8,397算法
「SPOJ104」Highways
DescriptionInsomecountriesbuildinghighwaystakesalotoftime...Maybethat'sbecausetherearemanypossiblitiestoconstructanetworkofhighwaysandengineerscan'tmakeuptheirmindswhichonetochoose.Supposewehavealistofcitiesthatcanbeconnecteddirectly.Yourtaskistocounthowmanywaystherearetobuildsuchanetworkthatbetweeneverytwocitiesthereexistsexactlyonepath.Twonetworksdifferiftherearetwocitiesthatareconnecteddi...
02015年4月29日3,460矩阵树定理