摘要:题目:https://www.nowcoder.com/acm/contest/157/F 题解:https://www.nowcoder.com/discuss/93531?type=101&order=0&pos=2&page=0 #include<cstdio> #include<algori 阅读全文
posted @ 2018-08-13 16:30 Stump 阅读(68) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5093 markdown:https://www.zybuluo.com/mdeditor#1221753 #include<cstdio> #include<algorithm> #define r 阅读全文
posted @ 2018-07-21 20:38 Stump 阅读(81) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5104 https://www.zybuluo.com/mdeditor#1210359 #include<iostream> #include<cstdio> #include<cstdlib> # 阅读全文
posted @ 2018-07-11 17:49 Stump 阅读(297) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5329 把仙人掌建成圆方树 对于每次询问建出一棵虚树 然后统计两两点对之间的不同圆点个数和 即为答案 #include<cstdio> #include<algorithm> #include<cst 阅读全文
posted @ 2018-07-08 22:11 Stump 阅读(83) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1095 动态点分治 其实就是做点分治时把当前找出来的重心向上一次找到的重心连边, 这样可以是重构后的树高为log的。 重构后的数称为点分树。 构造出点分树, 每个节点开两个堆分别维护子树到它的所有链和 阅读全文
posted @ 2018-06-23 17:18 Stump 阅读(119) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3992 有a*bΞx(mod m),则ord(a)+ord(b)Ξord(x)(mod φ(m)) 对Σxord(si)循环卷积FFT即可 #include<cstdio> #include<algo 阅读全文
posted @ 2018-06-18 16:40 Stump 阅读(77) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2648 存个kd-tree板子 阅读全文
posted @ 2018-06-16 20:10 Stump 阅读(171) 评论(0) 推荐(0) 编辑
摘要:Day1一试 T1写了玄学离线+O(n^2)暴力做法=65,怎么全场都会T1正解QWQ. T2写了6分暴力+9分排列组合=15. T3爆0,没时间肛QWQ. Day2二试 T1写了n种假做法,爆0,然而全场仅有10人得分. T2暴力树形DP+分治NTT=55. T3没认真看提示最后只拿了5分QWQ 阅读全文
posted @ 2018-06-07 18:50 Stump 阅读(139) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5336 萌新第一次写dp套dp. 先不考虑有NOI的限制. 考虑普通lcs是怎么做的. f[i][j]=max(f[i-1][j],f[i][j-1],(f[i-1][j-1]+1)*[S[i]==T 阅读全文
posted @ 2018-05-21 20:58 Stump 阅读(248) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4316 没有环就是傻逼树形DP 对于环的部分可以tarjan求出 再对环上做类似于BZOJ1040的DP 断掉环的最后一条边,找到环顶和环底, 强制选择环顶不选择环底和选择环底不选择环顶. #incl 阅读全文
posted @ 2018-05-20 22:17 Stump 阅读(90) 评论(0) 推荐(0) 编辑

Respond.js | Bootstrap中文网