摘要：
题解——Watering Hole（最小生成树+虚拟节点） 今天考试T1，这么水，我居然写了一个更加复杂的生成树 题面魔改版 Description 学园都市迎来了经济萧条期，火力发电厂接连倒闭.瞅准了商机，商人BerryKanry向操控电磁的能力者——御坂美琴发出了合作邀请，准备开一家电力公司. 阅读全文
摘要：
题解——Dynamic Rankings（树状数组+主席树） 这道题可以整体二分过，但我写了树套树 而且这个外层树不是那么明显 题目传送门 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j 阅读全文
摘要：
题解——A君的问题(a) 这道题很水，但不要问ssw02为什么要在这时做一道B层的题 因为ssw02再换板子，而这道题就是二分值域线段树的裸题 感谢神犇SXK提供优质的模板参考 题目搬运 【题目描述】 A君来到了一个蛋糕店，蛋糕店有n个位置顺次摆放着若干蛋糕，从左到右位置编号依次递增。当有客人来的时 阅读全文
摘要：
题解——[NOIP2007]树网的核（加强版） 这道题的原数据太水了，ssw02只讲O(n)做法 题目搬运： BZOJ1999 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表 阅读全文
摘要：
题解——暗的连锁（树上差分） 这道题真的很巧妙，如果不看题解，就ssw02的智商，是完全想不到的 题目搬运： POJ3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由 阅读全文
摘要：
7.21 周总结 这周的表现感觉上没有上周好，有点怠懈，具体就总结如下： 缺点： 1. 上课集中度有一天很差（后缀自动机那天），导致自己下来问了YYR学长很久才懂。 2. 数位DP和状压DP的应用很差，特别是数位DP，之前都没有写记忆化搜索的板子，都是几个for套着写，才改过来。 3. NOI模拟赛 阅读全文
摘要：
题解——加分二叉树 ~~关于jmr，他进集训队了（差距过大）~~ 这道题是一道绿题（码量上），但思路上不乏是道好题。 Luogu传送门： "P1040 加分二叉树 " 还是搬运一下题面吧： 设一个nn个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个 阅读全文
摘要：
题解——额外的体力(单调队列优化DP) 这就是道模板题，然而ssw02考场单调队列写挂了（ssw02是真的菜） 明天还有学长的ACM赛制比赛，幸好有 tqr06 组队。 题面 现在你所的旅行团将要走一段路 ,具体来说，这条路被分成了 N段，每一段都有个凸出程度ai。 这个旅行团有 T个人，每个有一最 阅读全文
摘要：
两日小结 7.13 7.14 ssw02今天心情很不舒服，不仅连代码都不想打，而且连博客也没时间更。 原因是一个误会+意外，让ssw02差点失去了住校生的资格。好烦好烦好烦的呐！！ 昨天意外的博客高产，不过时间还是太少了，ssw02还是将尽力将更好的博客带给各位。 ssw02目前最差的环节就是字符串 阅读全文
摘要：
慕斯蛋糕 为了避免某些人通过搜索引擎在考试时找到这篇题解，ssw02魔改了一波题面 这是一道触及ssw02感情的题目，ssw02第一次做这道题时，还是一个刚学最短路的boy，然后看着上一届学长YL现场秒切，而自己几乎天天爆0的生活，然让ssw02感到了无助，最后耽搁了WRY学长半个小时才将这道完全超 阅读全文