入门 - Page 8 - hzwer.com

「BZOJ4027」[HEOI2015] 兔子与樱花
Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即so...
02015年4月27日8,017贪心,树形动规

「CF538X」Codeforces Round #300
A.CuttingBanner枚举切掉中间部分匹配[crayon-69607244c0bb4399035211/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-69607244c0bc2910876709/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-69607244c0bca735451170/]D.WeirdChess暴力暴力暴力[crayon-69607244c0bd3923387581/]E.DemiurgesPlayAgain考虑进入某个根，最终会取得子树第几小的叶子[crayon-69607244c0be1779641...
02015年4月27日7,681模拟,贪心,主席树,调和级数
「BZOJ3624」[Apio2008] 免费道路
DescriptionInputOutputSampleInput572130451320531430121421 SampleOutput320430531121题解优先加1做生成树，得出必须添加的0的边反过来，将0的边加至K条，再放1的边[crayon-69607244c1354645808366/] ...
02015年4月24日5,990贪心,并查集
「BZOJ2811」[Apio2012] Guard
DescriptionInputOutputSampleInput534121341440451SampleOutput35HINT在这个样例中，有两种可能的安排方式：1，3，5 或者 2，3，5。即 3 和 5后面必然躲着一个忍者。考虑第一个灌木丛，存在一种安排方案使得它的后面躲着忍者，但也存在一种安排方案使得它后面没有躲忍者，因此不应该输出 1。同理，不应该输出 2。题解首先先将0的区间去除，可以用线段树TT如果去除0剩下的坐标编号等于忍者数，则所有剩下的坐标...
122015年4月24日8,283贪心,二分法,线段树
UOJ Round #3
http://vfleaking.blog.uoj.ac/blog/43「UR#3」核聚变反应强度[crayon-69607244c29bd514831553/]「UR#3」铀仓库[crayon-69607244c29c7793787003/]「UR#3」链式反应题目都不敢看。。。
02015年4月19日3,155二分法,最大公约数与最小公倍数
「BZOJ2770」YY的Treap
Description志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority，同时保证这棵平衡树关于priority是一个小根堆以保证效率）。这时候不怎么友爱的510跑了出来，他问了YY小朋友一个极不和谐的问题：怎么求Treap中两个点之间的路径长度。YY秒了之后决定把这个问题交给你...
02015年4月16日4,402STL,线段树,二分法
UOJ Round #2
http://vfleaking.blog.uoj.ac/blog/38「UR#2」猪猪侠再战括号序列猪猪侠大神太厉害了[crayon-69607244c36b7002989811/]下面俩题怎么这么恶心TT「UR#2」跳蚤公路负环能影响一个点v当其与1，v都连通，这个用floyd就好不等式取整要手写虽然分析了那个式子写起来还是蛋疼每个环每个系数k，枚举j，取整范围求并就能得出所能影响的点的x取值范围，x<=l或x>=r一个点的x被许多这样的取整范围限定TT将区间排序一下扫一遍得去...
52015年4月15日4,876贪心,spfa,点分治,floyd
「CF534X」Codeforces Round #298 (Div. 2)
「cf534A」Examyy个奇怪的构造TT[crayon-69607244c46e8223475336/]「cf534B」CoveredPathd很小，最大速度就很小，dp即可[crayon-69607244c46f1798340694/]「cf534C」Polycarpus'Dice对于每个骰子，得出其它骰子的和sum则它的最小值为A-sum，最大值为A-n+1[crayon-69607244c46f6766201419/]「cf534D」Handshakes尽量大的能处理则处理[crayon-69607244c46fb446566069/]「cf534E」BerlandLocalPositioningSystem非...
02015年4月13日4,018递推与动规,贪心,构造,深度搜索,状压动规
「codechef」April Challenge 2015
BROKPHON模拟[crayon-69607244c4ffa927830090/]CHEFLCM所有约数和[crayon-69607244c5009649291371/]PIANO1暴力TT[crayon-69607244c5010404203308/]CSEQl~r之间每个数的使用次数当作一个变量。。那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和[crayon-69607244c5017195606235/]CARLOS先用并查集将能够相互转化的并在一起dpf(i,j)表示前i个末尾为j的最小改...
22015年4月12日5,486模拟,递推与动规,ST表,并查集,排列组合,乘法逆元
「CF526X」ZeptoLab Code Rush 2015
懒得开多篇了，深夜口胡TAT现在是凌晨4点。。。A：KingofThieves枚举起始点模拟[crayon-69607244c5d3e097865375/]B：OmNomandDarkPark算出最大值，从最高层开始贪心，能加尽量加[crayon-69607244c5d4c766038599/]C：OmNomandCandies设hb/wb为小于ha/wa即a的单位质量价值高分类讨论若wb很大，则可以枚举b取了多少个否则a取的数量一定与c/wa相差不超过wb分类暴力TAT[crayon-69607244c5d55673325105/]D： OmNom...
32015年4月5日3,753模拟,贪心,二分法,哈希表,调和级数
「BZOJ2095」[POI2010] Bridges
DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你，希望你能帮他找出一条承...
02015年4月4日5,411最大流,二分法,欧拉图
「East!_XVI」不祥之刃
Background卡特琳娜又要怒拿五杀了,怎么办啊?某无良设计师伊泽瑞尔笑了笑:“基兰,断网,重赛!”Description卡特琳娜要从1到N依次通过这N个李青[小学僧/盲僧],并最终击杀第N+1个李青[Dopa僧]。对于[小学僧],卡特琳娜可以击杀他得到一点法强和数量等同于该[小学僧]权值的金币;对于[盲僧],如果卡特琳娜当前法强大于等于该[盲僧]的权值,就会被该[盲僧]击杀。现在卡特琳娜要击杀[Dopa僧],就必须得到大于等于其权值的法强。问卡特琳...
02015年4月4日3,889贪心,STL