2019.4.17 一题——网络流
该文被密码保护。 阅读全文
posted @ 2019-04-17 20:00 Narh 阅读(0) 评论(0) 推荐(0) 编辑
LOJ 3056 「HNOI2019」多边形——模型转化+树形DP
摘要：题目：https://loj.ac/problem/3056 只会写暴搜。用哈希记忆化之类的。 #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define ll long long using namesp 阅读全文
posted @ 2019-04-17 11:00 Narh 阅读(143) 评论(0) 推荐(0) 编辑
hdu 1693 Eat the Trees——插头DP
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1693 第一道插头 DP ！ 直接用二进制数表示状态即可。 阅读全文
posted @ 2019-04-15 21:04 Narh 阅读(85) 评论(0) 推荐(0) 编辑
bzoj 4660 Crazy Rabbit——LIS解决“相交”限制的思想
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4660 想到一个点可以用它与圆的两个切点表示。并想到可以把切点极角排序，那么就变成环上的一些区间之间的问题。 发现了一个区间和另一个区间可以共存，当且仅当它们相交。不知怎的没看到题面的 “直线” 阅读全文
posted @ 2019-04-15 18:08 Narh 阅读(133) 评论(0) 推荐(0) 编辑
LOJ 3055 「HNOI2019」JOJO—— kmp自动机+主席树
摘要：题目：https://loj.ac/problem/3055 先写了暴力。本来想的是 n<=300 的那个在树上暴力维护好整个字符串， x=1 的那个用主席树维护好字符串和 nxt 数组。但 x=1 的部分会 TLE ，而且似乎不太对的样子。 #include<cstdio> #include<cs 阅读全文
posted @ 2019-04-14 23:59 Narh 阅读(351) 评论(0) 推荐(0) 编辑
2019.4.13 模拟赛——[ DP ][ 离散化 ][ 插头DP ]
该文被密码保护。 阅读全文
posted @ 2019-04-14 14:07 Narh 阅读(1) 评论(0) 推荐(0) 编辑
LOJ 2586 「APIO2018」选圆圈——KD树
摘要：题目：https://loj.ac/problem/2586 只会 19 分的暴力。 y 都相等，仍然按直径从大到小做。如果当前圆没有被删除，那么用线段树把 [ x-r , x+r ] 都打上它的标记。 看当前圆有没有被删除，只要看 x-r 和 x+r 两个位置上的标记就行了。因为被删除的话当前圆的 阅读全文
posted @ 2019-04-12 22:15 Narh 阅读(169) 评论(0) 推荐(0) 编辑
bzoj 3600 没有人的算术——二叉查找树动态标号
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3600 已知 l 和 r 的排名，想快速知道 k 的排名。那么建一个 BIT ，用已知的排名做比较，走到一个位置，就知道自己的排名了。 但这样会让很多点的排名改变。如果用实数表示标号就可以方便地 阅读全文
posted @ 2019-04-12 20:57 Narh 阅读(154) 评论(0) 推荐(0) 编辑