上一页 1 2 3 4 5 6 ··· 83 下一页

2019年6月25日

2019.6.25模拟赛——[ 树上贪心选链 ][ 思路+差分思想+状压DP ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-06-25 10:33 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2019年6月24日

2019.6.24 模拟赛——[ 离线+单调栈+线段树 ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-06-24 16:51 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019年6月23日

hdu 5511 Minimum Cut-Cut——分类讨论思想+线段树合并

摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意:割一些边使得无向图变成不连通的,并且恰好割了两条给定生成树上的边。满足非树边两段一定在给定生成树的根的不同子树里。求最小边数。 看了题解。 一直考虑割出来的是树上的连通块之类的。 其实考虑讨论那 阅读全文

posted @ 2019-06-23 15:39 Narh 阅读(57) 评论(0) 推荐(0) 编辑

2019年6月19日

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 阅读(196) 评论(0) 推荐(0) 编辑

2019年6月18日

2019.6.18 模拟赛——[ 分治+栈序撤销 ][ DP解决博弈论问题 ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-06-18 17:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019年6月17日

左偏树学习笔记

摘要:学习材料: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 阅读(49) 评论(0) 推荐(0) 编辑

2019年6月16日

2019.6.14 模拟赛——[ KD树 ][ 计数思路+线段树合并 ][ 改变入手角度的思路+bitset ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-06-16 20:27 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2019年6月15日

2019.6.15 模拟赛——[ 子集卷积 ][ dsu on tree ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-06-15 22:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019年6月14日

CF1182 D Complete Mirror——思路

摘要:题目:http://codeforces.com/contest/1182/problem/D 很好的思路是从度数为1的点和直径来入手。 找一条直径。看看直径的两个端点是否合法。 如果都不合法,那么根一定在直径中点 md 伸出去的子树里。 伸出去的子树里的任意一点 x 到伸出去的子树里的一个叶子 y 阅读全文

posted @ 2019-06-14 08:27 Narh 阅读(225) 评论(0) 推荐(0) 编辑

2019年6月13日

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 阅读(76) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 83 下一页

导航