@Scarlet
2017-01-12T20:05:48.000000Z
字数 2232
阅读 6651
2016 综合 BZOJ 我好菜啊
哦，你们都抬起头来，好好看看，想想自己，给朕看半个时辰
T1：模拟，地球人都会
我好菜啊
明明考场上知道可以只要一遍dfs的呀，为什么还是不会做呢
先说个JB做法：轻易地转化成统计一个子树内某个数出现次数，dfs序以后建一棵主席树就没了。你这么神怎么考场上不写啊QAQ
本来觉得多半是一道拆分、差分好题。先把动作拆成只有向上和向下走的部分（除去lca的多余部分），只要统计子树内一定深度上来和子树外一定深度下来的数量就行了，思考到最后的结果是两边都不会求。看了题解才知道，可以通过先减后加来抵消子树外内容的影响。（自己还是图样图森破）
T3：线性DP，地球人都会
T4：杨辉三角，地球人都会
为什么你考场上把n=0考虑错了啊
我好菜啊，单调队列好题都不会。
T6：状压DP，地球人都会
为什么你考场上数组开小了啊
UOJ怎么也卡精度啊。。
总结：1346，4道一眼题。25没能眼秒，原因太菜。
T1：Fort Moo
PJ组好题
T2：Mowing the Field
什么JB玩意儿，USACO月赛还考树状数组套动态开点线段树？
不想写CDQ
好像是什么高超的同构判断好题，
Too difficult
Bessie：I'm angry!你们给我搞得这个单调性dp啊，Excited！
T2：Radio Contact
直接dp
PlatinumT3弱化，还是不会捉
T1：Angry Cows
PJ，无脑二分
T2：Subsequences Summing to Sevens
PJ
T3：Build Gates
BFS
T1：储能表
XJBDP，注意不要爆long long和思路正确
你怎么又一道题调了一上午啊
T2：数字配对
建二分图后流流流到负权为止
一道代码量高超的树剖线段树
T4：生成魔咒
用map建sam
T5：排列计数
地球人都会做
T6：征途
一道单调性爆棚的斜率优化
总结：1456都是线下SB题，2需要高超的网络流建图技巧，3需要高超的代码能力。总之贵省R1进队线不超过400的话贵省药丸。
T1：树
裸奔树剖
原题大战
二分答案好题
首先要会写dp方程，然后发现是个三维偏序，然后要会写CDQ分治
T4：游戏
原题大战，大力建图，匈牙利匹配。
推公式相关，不会
求两个字串所有后缀的LCP
分块？
树剖+线段树上套堆
不会
莫队
点定位你妈嗨
莫队
分治好题
KDTree好题
数位DP好题
T1：食物链
PJ组
T2：放棋子
辣鸡题面毁我2min人生
和前两题画风差距好大。
仙人掌上莫队？
反正我不会
T4：字符合并
XJB区间DP
好像是裸奔SAM
SAM/SA+DP
离散化
反演
T4：区间
线段树
DP
构造+数学
数据结构
DP
题答
构造
DP
SPFA
mogic
分治+dijkstra
DP
dfs序
DP
能做？