上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 83 下一页

2019年4月17日

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

2019年4月16日

2019.4.16 一题——线段树+manacher 密码保护

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

posted @ 2019-04-16 19:26 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019年4月15日

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

2019年4月14日

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

2019年4月12日

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

2019.4.12 一题——二叉查找树的动态标号 密码保护

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

posted @ 2019-04-12 17:44 Narh 阅读(3) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 83 下一页

导航