对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 ...
分类：
其他好文 时间：
2018-05-19 20:39:10
阅读次数：
155
缩点|强连通分量一般解释 自行百度 ,反正比较简单,一般性用在有向图中,可结合DP~~乱搞~~做题. 缩点 顾名思义,就是把一些点缩成几个点. 强连通分量 在一个有向图中,一个环就是一个强连通分量. 求法 我们不妨设dfn[i]表示到达第i个点的时间,low[i]表示第i个点可以到达的祖先中dfn的 ...
分类：
其他好文 时间：
2018-05-19 18:46:51
阅读次数：
151
我感觉可以开$O(\sqrt{n})$棵01字典树来做省赛C题 目前处于测试阶段 改良版 ...
分类：
其他好文 时间：
2018-05-15 21:05:42
阅读次数：
152
通过一个月的奋（hua）斗（shui），我顺利的躺在了苏俄战场上。 这个月主要是 你的目标 数位dp 玄学 贪心 诡异 线性dp 提刀 。。。 数位dp主要是有两种方法 一种是先把表刷完，再乱搞； 还有一种直接乱搞。 总而言之 都是乱搞过得。 贪心贪的巨诡异，感觉做了一些好题，贪心方法可能略微拓展了 ...
分类：
其他好文 时间：
2018-05-12 02:47:59
阅读次数：
119
問題文N 個の都市があり、K 本の道路と L 本の鉄道が都市の間に伸びています。 i 番目の道路は pi 番目と qi 番目の都市を双方向に結び、 i 番目の鉄道は ri 番目と si 番目の都市を双方向に結びます。 異なる道路が同じ 2 つの都市を結ぶことはありません。同様に、異なる鉄道が同じ 2 ...
分类：
其他好文 时间：
2018-05-09 19:32:47
阅读次数：
180
发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个智障． ...
分类：
其他好文 时间：
2018-05-04 14:18:11
阅读次数：
153
乱搞：有空可以百度一下 强制根号分类法 强制根号分块法 随机选大点推广法 乱不正常贪心法 http://www.cnblogs.com/onioncyc/p/7909657.html 树状数组倍增，直接加对应c[] 从小到大加不影响LIS http://www.cnblogs.com/onioncy ...
分类：
其他好文 时间：
2018-05-02 13:21:20
阅读次数：
189
似乎当初就是学到这里然后自己就去乱搞了？然后就弃坑了？想想挺难受的其实 树状数组板子题。初始化wa了一发 ...
分类：
其他好文 时间：
2018-04-21 21:49:12
阅读次数：
136
"洛谷题目传送门" 说不定比官方sol里的某理论最优算法还优秀一点？ Orz良心出题人，~~暴力有70分2333~~ 思路分析 正解的思路很巧妙，其实我并不觉得这是个正儿八经的网络流或者二分图匹配的题目，主要还是个思维+建图模型+乱搞。。。。。。 $C=1$时我们就可以对于每个人直接匹配而不会影响到 ...
分类：
其他好文 时间：
2018-04-11 23:09:24
阅读次数：
214
题目链接 最小生成树有两个性质，两个性质都知道的话这题就变成码农题了。 1、无论最小生成树长什么样，所有权值的边的数量是不变的。比如我有棵最小生成树有两条权值为2的边四条权值为1的边，那这个图的所有最小生成树都是两条权值为2的边四条权值为1的边。 2、无论最小生成树长什么样，把边从小到大排序，某一权 ...
分类：
其他好文 时间：
2018-04-11 15:43:42
阅读次数：
151
