2018年10月16日
bzoj 2836 魔法树 —— 树链剖分
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2836 树链剖分裸题； 写码五分钟，调码两小时，RE不断，狂交二十五遍，终于找到一处小细节——易错点！ 就是跳 top 时，不是按 dep[x] < dep[y] 交换 x,y，而要按 dep[ 阅读全文
posted @ 2018-10-16 23:36 Zinn 阅读(139) 评论(0) 推荐(0) 编辑
51Nod 1327 棋盘游戏 —— 延迟DP
摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1327 看博客：https://www.cnblogs.com/Narh/p/9791875.html 思路就是按列DP，如果不是必须填就先空下这一列，记录一下目前有多 阅读全文
posted @ 2018-10-16 16:54 Zinn 阅读(211) 评论(0) 推荐(0) 编辑
10.11 考试 —— 主席树(或堆)，欧拉回路，Trie树+二分
该文被密码保护。 阅读全文
posted @ 2018-10-16 11:40 Zinn 阅读(6) 评论(0) 推荐(0) 编辑
10.15 考试 —— 水题，去重，括号序列栈匹配
该文被密码保护。 阅读全文
posted @ 2018-10-16 10:57 Zinn 阅读(1) 评论(0) 推荐(0) 编辑
10.12 考试 —— 暴力枚举，容斥
该文被密码保护。 阅读全文
posted @ 2018-10-16 08:17 Zinn 阅读(2) 评论(0) 推荐(0) 编辑