2018.10.22 模拟赛——折半思想+马拉车+推式子
该文被密码保护。 阅读全文
posted @ 2018-10-24 07:43 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.10.20 51nod 模拟赛——思路！！异或调节+从答案上考虑的LIS+卡时(?)的普通状压
该文被密码保护。 阅读全文
posted @ 2018-10-22 11:59 Narh 阅读(2) 评论(0) 推荐(0) 编辑
bzoj 5072 [Lydsy1710月赛]小A的树——树形dp
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5072 发现对于每个子树，黑点个数确定时，连通块的大小取值范围一定是一段区间；所以考虑只最小化最小值、最大化最大值，记 f 和 g 简单dp即可。 注意可能从当前子树里选0个点！此时会用自己更新 阅读全文
posted @ 2018-10-19 22:15 Narh 阅读(104) 评论(0) 推荐(0) 编辑
bzoj 2151 种树——贪心+后悔
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2151 似乎是半年+前讲过的。（然而看到的时候却不会了） 考虑贪心，限制就是不能选两边的。如果选了最大的又要反悔，一定不可能是要只选旁边的一个，而是把两个都选了； 所以选了这个以后，把两边的打上 阅读全文
posted @ 2018-10-19 17:55 Narh 阅读(147) 评论(0) 推荐(0) 编辑
2018.10.18 模拟赛——筛的思想+子序列dp求法与矩阵+线段树维护期望(推式子)
该文被密码保护。 阅读全文
posted @ 2018-10-19 15:15 Narh 阅读(4) 评论(0) 推荐(0) 编辑
bzoj 1098 [POI2007]办公楼biu——链表
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1098 求补图的连通块大小。与自己没有边的和自己在一个连通块里。 用链表把所有点串起来。先给自己有边的打上标记，删掉自己，然后访问链表里的元素；没有标记的就从链表里删掉并加入栈，对每个栈里的元素 阅读全文
posted @ 2018-10-18 14:34 Narh 阅读(136) 评论(0) 推荐(0) 编辑
bzoj 2083 [Poi2010]Intelligence test——思路+vector/链表
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2083 给每个值开一个vector。每个询问挂在其第一个值上；然后枚举给定序列，遇到一个值就访问那个值的vector，把里面的询问序列都向前推进一位，挂在新的值的vector里。 注意不要一边消 阅读全文
posted @ 2018-10-18 11:15 Narh 阅读(90) 评论(0) 推荐(0) 编辑
2018.10.16 模拟赛——指定+变量辅助的dp，拓扑时队列内位置与连边带来的思考
该文被密码保护。 阅读全文
posted @ 2018-10-18 09:48 Narh 阅读(1) 评论(0) 推荐(0) 编辑
bzoj 4756 [Usaco2017 Jan]Promotion Counting——线段树合并
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4756 线段树合并裸题。那种返回 int 的与传引用的 merge 都能过。不知别的题是不是这样。 阅读全文
posted @ 2018-10-17 14:31 Narh 阅读(120) 评论(0) 推荐(0) 编辑