传送门 分析 AC自动机板子题qwq 不过似乎可以哈希（因为所有模式串的长度相同，所以哈希乱搞就可以） 代码 ...
分类：
其他好文 时间：
2018-10-31 00:01:59
阅读次数：
256
"题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小，子树内部…… 可以递归啊！ 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下，回来写了个$O(N!)$~~和T2同时~~对拍，没啥问题 检查了一下long long，没毛病 ...
分类：
其他好文 时间：
2018-10-30 17:13:12
阅读次数：
136
~~本来只是想练练LCT，没想到是个线段树~~ 对于操作1：诶新的颜色？这不是access吗？ 也就是说，我们用一棵splay来表示一种颜色 操作2直接在LCT上乱搞…… 不对啊，操作3要查子树 诶好像是静态的 那可以考虑线段树维护dfs序 现在要考虑怎么维护权值 我们发现开始的时候权值就是节点的深 ...
分类：
其他好文 时间：
2018-10-29 19:58:57
阅读次数：
127
"点此看题面" 大致题意： 给你一个无向联通图，要求你求出这张图中从u开始的权值和最小的最短路径树的权值之和。 什么是最短路径树？ 从$u$开始到任意点的最短路径与在原图中相比不变。 题解 既然要求最短路径，那么最容易想到的就是$dijkstra$和$SPFA$（毕竟Floyd的时间复杂度难以承受） ...
分类：
其他好文 时间：
2018-10-29 18:30:18
阅读次数：
172
前言 数位$DP$ 真的是 最恶心 的$DP$。 简介 看到那种 给你两个数 ，让你求 这两个数之间符合条件的数的个数 ，且 这两个数非常大 ，这样的题目一般就是 数位$DP$ 题。 数位$DP$一般都用于 计数 。 具体实现 数位$DP$有两种实现方法： $DP$预处理+乱搞求答案 以及 记忆化搜 ...
分类：
其他好文 时间：
2018-10-28 19:29:26
阅读次数：
133
可以发现旗杆的顺序是没有用的，对于每列，它的答案是它的最大值mx*(mx+1)/2 高度由小到大排序旗杆，问题可以转化为在前h行选k个最小的值 考虑激情splay乱搞（我只会splay......） 设树中序遍历第i个点的d值表示当前最后一个旗帜上面的数字为i-1的列的数量 我们可以二分一下求出我们 ...
分类：
其他好文 时间：
2018-10-26 17:52:33
阅读次数：
166
Solution 谁能想到这道题卡读入？？还卡了70pts？？？ 二分+$n^2$check就行了 Code Solution 谁能想到这道题标程错误？？又卡了70pts！ 正解二分图/网络流，就是最小路径覆盖问题。 标程错在没判重！ (我判了哼 Code Solution 今天唯一一道有水平并且T ...
分类：
编程语言 时间：
2018-10-22 17:55:55
阅读次数：
142
随机算法。真香！ 这道题一看上去好像很可怕的样子，根本想不出什么算法。 全部情况都枚举一遍显然不可能，铁铁的T掉。 没办法全都枚举，那就随机乱搞！ 我们可以使用 这个函数，每次打乱a数组，然后每一次添加数据的时候贪心地往当前组内和最小的加就是了。 一次极小概率碰到正解，但这种随机算法你能跑20000 ...
分类：
其他好文 时间：
2018-10-21 12:14:58
阅读次数：
113
Description 里口福因有林下风气，带领全国各地高校掀起了一股AK风，大家都十分痴迷于AK。里口福为了打击大家的自信心，出了一道自以为十分困难的题目。里口福有一棵树，第i个节点上有点权ai，他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k，两个连通块不同当且仅当至少 ...
分类：
其他好文 时间：
2018-10-19 20:48:30
阅读次数：
184
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
