LiegeLord

摘要： bzoj 5290 [HNOI2018] 道路 "Link" Solution 实际上是个大水题，但是一脸难题的样子 发现限制了深度小于等于 $40$ 设计状态 $f[i][x][y]$ 表示当前点为 $i$，当前点到根的路径上有 $x$ 条公路没有被翻修，$y$ 条铁路没有被翻修 那么对于所有的叶 阅读全文

摘要： bzoj 5334 [Tjoi2018]数学计算 "Link" Solution 直接上线段树 相当于单点修改，只查询区间 $(1,n)$ 的积 Code cpp // Copyright lzt include include include include include include inc 阅读全文

摘要： bzoj 5306 [HAOI2018] 染色 "链接" 推式子题 首先枚举有几种颜色选择恰好 $s$ 次，可以得到一个式子： $$\sum _{i = 0} ^ {\min(\frac n s,m )} \frac {\binom n {i \cdot s} \binom m i (i \cdot 阅读全文

摘要： bzoj 5249 [2018多省省队联测] IIIDX "Link" Solution 首先想到贪心，直接按照从大到小的顺序在后序遍历上一个个填 但是这样会有大问题，就是有相同的数的时候，会使答案不优 比如考虑 $(1, 2)(1, 3)(2, 4)$ 这样一棵树，并且点权是 ${1,1,1,2} 阅读全文

摘要： bzoj 2441 [中山市选2011]小W的问题 Description 有一天，小W找了一个笛卡尔坐标系，并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说，对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5) 阅读全文

摘要： 小技巧 我们要算一个点集中所有点到另一个点集中所有点的一些量的时候，可以建立一个超级源点和超级汇点，从多->多变成单->单 整体二分的时候，操作要可以撤销，才能保证复杂度，每一层到左边区间的过程中先撤销掉当前所有操作 整体二分的时候，不能当没有询问就返回，要把操作做完询问处理完才能返回 数形结合，题 阅读全文

摘要： 省选及冬令营模拟赛总结 from 2018.12.2 to ??? Date Name Score(Rank) Problems 2018.12.2 正睿省选十连测day1 30（72） 全程不知道在干什么，暴力都没打好 具体分析 在模拟中我出现的问题如下： 解决方法 做的好的 可以打的模拟赛 小技 阅读全文

摘要： ZROI 部分题目题解 335 首先发现一个性质： 对于最短的边而言，所有点的路径如果经过了这条边，那么路径的权值就是这条边的边权（废话） 那么我们把最短的边拎出来，可以发现，博物馆确定时，每个点按照路标所指方向走一定会经过最短的边或者一定被最短的边的某个端点经过 简单的说，令某一条最短的边的某个端 阅读全文

摘要： 2018.11.21 ~ 2018.1.31（冬令营之前） 需要掌握的内容 | 分类 | 内容 | | : : | : : | | 搜索 | 舞蹈链 | | 动态规划 | 单调队列，斜率优化，四边形不等式，基环树dp，插头dp，动态dp | | 字符串 | KMP，AC自动机，SA，SAM，mana 阅读全文

摘要： 2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平，但是据说Atcoder思维难度大，代码难度小，适合我这种不会打字的选手，所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面打"√“ 计数器菌：11/104 agc001_d 如果两个字符确定相等就在中间连一条边，那么所有字 阅读全文