上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
2019年10月26日
2019.10.25（CSP模拟）（二分答案+贪心 堆+树链剖分 值域线段树）
该文被密码保护。 阅读全文
posted @ 2019-10-26 17:02 yyys 阅读(1) 评论(0) 推荐(0) 编辑
2019年10月25日
2019.10.25（CSP模拟）（割点+性质题+贪心 LCA 树状数组）
该文被密码保护。 阅读全文
posted @ 2019-10-25 20:13 yyys 阅读(0) 评论(0) 推荐(0) 编辑
2019年10月24日
2019.10.24（CSP模拟）（题目分析模拟+类扩欧+数位dp）
该文被密码保护。 阅读全文
posted @ 2019-10-24 21:13 yyys 阅读(0) 评论(0) 推荐(0) 编辑
2019年10月23日
2019.10.23（CSP模拟）（题目分析 LCA+暴力模拟+期望dp）
该文被密码保护。 阅读全文
posted @ 2019-10-23 20:41 yyys 阅读(1) 评论(0) 推荐(0) 编辑
2019年10月22日
[JLOI2016/SHOI2016]侦察守卫（树形dp）
摘要： 传送门 是2019.10.22（CSP模拟）T2将军令的加强版 因为在某个点见检查点还有自己的代价，而不是代价都是1，所以就不能用贪心做了。 所以这道题是神奇的树形dp。 树形dp一般自下向上，所以我们定义dp[i][j]为已经处理了以i为根的子树，还可以往上覆盖j层的最小代价。 直接转移很困难，可 阅读全文
posted @ 2019-10-22 20:35 yyys 阅读(166) 评论(0) 推荐(0) 编辑
2019.10.22（CSP模拟）（矩阵前缀和压行+树上贪心+差分 bfs 状压dp）
该文被密码保护。 阅读全文
posted @ 2019-10-22 17:11 yyys 阅读(1) 评论(0) 推荐(0) 编辑
2019.10.21（CSP模拟）（斐波拉契+vector+带“敌人集合”的并查集）
该文被密码保护。 阅读全文
posted @ 2019-10-22 07:36 yyys 阅读(3) 评论(0) 推荐(0) 编辑
2019年10月21日
疫情控制（noip2012）（二分答案+贪心+倍增）
摘要： 传送门 最少需要几个小时 >二分答案。 要求每条路径至少一个驻扎点。 贪心得知，军队驻扎点越往上一定更优。 然后树上倍增处理。 一些细节这篇题解写的很好（摘自洛谷题解） 4，5，6，7，8就是实现的细节。整道题打下来还是比较考验代码能力和思维的。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2019-10-21 12:12 yyys 阅读(196) 评论(0) 推荐(0) 编辑
2019.10.20（搜索专题测试1）（gcd lcm 分解质因数+搜索剪枝+状压bfs）
该文被密码保护。 阅读全文
posted @ 2019-10-21 11:50 yyys 阅读(2) 评论(0) 推荐(0) 编辑
2019.10.19（字符串专题测试1）（trie图上dp+kmp+贪心/dp）
该文被密码保护。 阅读全文
posted @ 2019-10-21 11:39 yyys 阅读(0) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页