2019.3.11 模拟赛——[ 思路+双端队列+链表 ][ 思路 ]
该文被密码保护。 阅读全文
posted @ 2019-03-12 16:10 Narh 阅读(7) 评论(0) 推荐(0) 编辑
2019.3.9 模拟赛——[ 概率期望 ][ 概率期望+容斥设形式推系数 ]
该文被密码保护。 阅读全文
posted @ 2019-03-12 16:09 Narh 阅读(2) 评论(0) 推荐(0) 编辑
2019.3.8 模拟赛——[ 分析性质 ][ 线段树维护DP ][ 概率期望 ]
该文被密码保护。 阅读全文
posted @ 2019-03-09 19:18 Narh 阅读(4) 评论(0) 推荐(0) 编辑
2019.3.7 模拟赛——[ 并查集优化时间+单调结构优化DP ][ 根据性质确定相对大小+差分约束 ]
该文被密码保护。 阅读全文
posted @ 2019-03-08 20:52 Narh 阅读(2) 评论(0) 推荐(0) 编辑
LOJ 2339 「WC2018」通道——边分治+虚树
摘要：
题目：https://loj.ac/problem/2339 两棵树的话，可以用 CTSC2018 暴力写挂的方法，边分治+虚树。O(nlogn)。 考虑怎么在这个方法上再加一棵树。发现很难弄。 看了看题解，发现两棵树还有别的做法。 就是要最大化 d1[ x ] + d2[ x ] + d1[ y 阅读全文
posted @ 2019-03-07 08:14 Narh 阅读(341) 评论(0) 推荐(0) 编辑
LOJ 2553 「CTSC2018」暴力写挂——边分治+虚树
摘要：
题目：https://loj.ac/problem/2553 第一棵树上的贡献就是链并，转化成 ( dep[ x ] + dep[ y ] + dis( x, y ) ) / 2 ，就可以在第一棵树上写边分治，把两边的点到第二棵树上建虚树，在虚树上 DP ，那么虚树上的当前点就是它不同子树里点的 l 阅读全文
posted @ 2019-03-06 15:35 Narh 阅读(265) 评论(0) 推荐(0) 编辑
2019.2.28 模拟赛——[ 思路 ][ trie+2-SAT好题 ]
该文被密码保护。 阅读全文
posted @ 2019-03-06 10:47 Narh 阅读(2) 评论(0) 推荐(0) 编辑
bzoj 4349 最小树形图——朱刘算法
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4349. 学习博客：http://www.cnblogs.com/xzxl/p/7243466.html 关于这道题，图的边权不是 代价*次数 ， 而就是一次的代价，因为只要考虑每个堡垒第一次以 阅读全文
posted @ 2019-03-05 16:59 Narh 阅读(182) 评论(0) 推荐(0) 编辑