题目链接 这题……我从一开始就想歪了qwq。 为了缅怀逝去的一小时我就把我的30分暴力思路放上来。 首先我们观察枚举的区间。假设我们要枚举的范围是1~5之间的四条路，为了方便我们把它们叫做abcd。 那么观察我们枚举的区间。 a ab abc abcd b bc bcd c cd d 观察有一些区间 ...
分类：
其他好文 时间：
2018-01-06 20:07:15
阅读次数：
142
题目链接 这题……讲道理我没看懂。 不过我看懂题解的代码是在干嘛了qwq 题解是zhaoyifan的题解 然后……我来讲讲这个题解好了。 题解把值为i的球拆成了两个，一个编号是i*2，一个编号是i*2+1。 为什么编号要这么编呢？因为统计编号的时候好统计qwq 然后从起点向i*2连一条边，从i*2+ ...
分类：
其他好文 时间：
2018-01-05 20:48:02
阅读次数：
145
题目链接 自己乱搞……然后一遍AC啦！ 思路从基本的必胜态和必败态开始分析。我们把减去最大数得到的数叫作Max，减去最小数得到的数叫作Min。 那么开始分析。 一、0是必败态。 这个没法解释。题目就这么定义的。 二、若一个数的Max和Min都是必胜态，那该数为必败态。 如果你拿到一个数，结果你发现怎 ...
分类：
其他好文 时间：
2018-01-01 23:42:53
阅读次数：
202
"题面传送门~~我太懒了所以吃掉题面~~" 题解 可以发现如果两点不在一条链上的话，那么他们的最短路径一定会经过LCA。 所以可以维护一下每个点到树根的距离，然后大力前缀和乱搞就好了。 cpp include const int max_n=1e4+5; int N,M,cnt; int depth ...
分类：
其他好文 时间：
2018-01-01 16:53:08
阅读次数：
122
```BFS``` ```正解就是乱搞系列``` ```cpp #include #include char G[50][50]; bool mk[50][50][10001]; struct QueueNode { int x, y, cur, dist; QueueNode (int x = 0... ...
分类：
其他好文 时间：
2018-01-01 00:24:23
阅读次数：
251
https://loj.ac/problem/2291 在Tire树套vector上乱搞一波 如何二分查找时间 ...
分类：
其他好文 时间：
2017-12-27 17:57:46
阅读次数：
161
D. Restoration of string 题意：给你n个字符串，让你构造一个终串，使得这n个字符串都是终串的最小频繁子串，如果不存在输出NO。 最频繁子串：出现次数最多的子串 tags： 直接暴力怼？？ ...
分类：
其他好文 时间：
2017-12-27 15:41:02
阅读次数：
132
发现最优解一定是拿一部分，使得剩下的没有任何一个子集异或和为0，拿的只剩一个肯定可以，所以一定有解，线性基乱搞。 那么考虑如何满足拿的最少，线性基按权值排序就好了。感性理解十分清晰 理性分析的话，可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时，$ ...
分类：
其他好文 时间：
2017-12-23 23:10:31
阅读次数：
252
bzoj4864 Splay乱搞 bzoj3669 正解LCT，考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序，就得到了那个Treap的中序遍历，用dp(l,r,k) ...
分类：
其他好文 时间：
2017-12-19 01:03:41
阅读次数：
174
【CF886D】Restoration of string 题意：对于给定的一个母串，定义一个字符串是出现频率最多的，当且仅当它在母串中出现的次数最多（可以有多个出现次数最多的，出现的位置可以重叠）。 现在给你一个字符串集合S，问你如果要求S中的所有字符串的出现频率都是最多的，最短的母串是什么。（如 ...
分类：
其他好文 时间：
2017-12-17 20:51:00
阅读次数：
101
