随笔列表第2页 - Narh

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) 编辑

导航