摘要：
我最终还是退役了…… \(Day0\) 上午到了秦皇岛，LOL启动，中午大吃一顿，下午试机（键盘太软，还有两个傻逼很吵），写了写对拍线段树，晚上10:00就睡了。 \(Day1\) 开题，发现t1题面好长，仔细看了一会，玩了玩样例，发现规律，码一码就大样例过了，（没测极限数据，挂）。开t2,没仔细读 阅读全文
posted @ 2020-01-25 16:11
wtz2333
阅读(130)
评论(0)
推荐(0)
摘要：
c++ 对拍 阅读全文
posted @ 2020-01-25 16:10
wtz2333
阅读(142)
评论(0)
推荐(0)
摘要：
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in 阅读全文
posted @ 2020-01-25 16:03
wtz2333
阅读(111)
评论(0)
推荐(0)
摘要：
dp趣题 "[CEOI2017]Chase" "货物分组" 阅读全文
posted @ 2020-01-25 16:01
wtz2333
阅读(129)
评论(0)
推荐(0)
摘要：
这一段时间复习了一下最短路，做了几道非常典型特别考察最短路性质的题 1.P1144 最短路计数 这个题主要考察对松弛操作的理解。 关键代码 2.CF786B Legacy 线段树优化建边，对于一个点，与一个连续区间里的点连边，可以利用线段树的特性来降低连边复杂度。 3.P1772 [ZJOI2006 阅读全文
posted @ 2020-01-25 16:00
wtz2333
阅读(130)
评论(0)
推荐(0)
摘要：
做了好久的树形DP（~~大雾~~） ，（~~noip~~）csp s考了好多树形DP 树形DP基本分为这几种 1.最大独立集（没有上司的舞会） 经典树形DP $dp[i][0/1]$ 表示i这个点选与不选。 $dp[u][0] += dp[v][1];$ $dp[u][1] += max(dp[v] 阅读全文
posted @ 2020-01-25 15:55
wtz2333
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号