2019.6.25模拟赛——[ 树上贪心选链 ][ 思路+差分思想+状压DP ]
该文被密码保护。 阅读全文
posted @ 2019-06-25 10:33 Narh 阅读(1) 评论(0) 推荐(0) 编辑
2019.6.25模拟赛——[ 树上贪心选链 ][ 思路+差分思想+状压DP ]
hdu 5511 Minimum Cut-Cut——分类讨论思想+线段树合并
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意：割一些边使得无向图变成不连通的，并且恰好割了两条给定生成树上的边。满足非树边两段一定在给定生成树的根的不同子树里。求最小边数。 看了题解。 一直考虑割出来的是树上的连通块之类的。 其实考虑讨论那 阅读全文
posted @ 2019-06-23 15:39 Narh 阅读(91) 评论(0) 推荐(0) 编辑
CF 1182F Maximum Sine——根号算法
摘要：题目：http://codeforces.com/contest/1182/problem/F 注意有绝对值。 那么就是 k*p 对 q 取模，找最接近 \(\frac{q}{2}\) 的结果。 也就是 2*k*p 对 2*q 取模，找最接近 q 的结果。 一个二元组，第一维表示 %2q 后与 q 阅读全文
posted @ 2019-06-19 11:25 Narh 阅读(273) 评论(0) 推荐(0) 编辑
2019.6.18 模拟赛——[ 分治+栈序撤销 ][ DP解决博弈论问题 ]
该文被密码保护。 阅读全文
posted @ 2019-06-18 17:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑
左偏树学习笔记
摘要：学习材料：https://wenku.baidu.com/view/029c886d1eb91a37f1115ce5.html 例题1：bzoj 2809 [Apio2012]dispatching 题目：https://www.lydsy.com/JudgeOnline/problem.php?i 阅读全文
posted @ 2019-06-17 10:36 Narh 阅读(60) 评论(0) 推荐(0) 编辑
2019.6.14 模拟赛——[ KD树 ][ 计数思路+线段树合并 ][ 改变入手角度的思路+bitset ]
该文被密码保护。 阅读全文
posted @ 2019-06-16 20:27 Narh 阅读(1) 评论(0) 推荐(0) 编辑
2019.6.15 模拟赛——[ 子集卷积 ][ dsu on tree ]
该文被密码保护。 阅读全文
posted @ 2019-06-15 22:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑
CF1182 D Complete Mirror——思路
摘要：题目：http://codeforces.com/contest/1182/problem/D 很好的思路是从度数为1的点和直径来入手。 找一条直径。看看直径的两个端点是否合法。 如果都不合法，那么根一定在直径中点 md 伸出去的子树里。 伸出去的子树里的任意一点 x 到伸出去的子树里的一个叶子 y 阅读全文
posted @ 2019-06-14 08:27 Narh 阅读(267) 评论(0) 推荐(0) 编辑
AT3576 E Popping Balls——计数思路
摘要：题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e 题解：https://www.cnblogs.com/Miracevin/p/10963431.html 阅读全文
posted @ 2019-06-13 17:00 Narh 阅读(110) 评论(0) 推荐(0) 编辑