题意：default是汉语，自己看去。
题解：
威佐夫博弈这种恶心东西，“正常”解法是打表找规律。
但是我自认为找不出来这种规律，考试要是出了这种题……
就随便输出一个来期望50分吧。。
要是每个测点都多组数据……那……就随机输出0/1期望10分吧。
要是多组数据的组数太多，那就按照表来乱搞。
小数据打表输出，大数据233。
威佐夫用的是黄金分割数。（网上查的）
下面是代...
分类：
其他好文 时间：
2015-01-10 16:38:48
阅读次数：
205
题解：
首先我们考虑每次都做一遍树形DP（树形DP自己脑补去，随便乱搞就过了）。
显然这是TLE无疑的。
所以可以利用LCA单调性构建虚树。
思想：
我们发现每次树形DP有很多点用不到，但是却需要被扫过，让他们见鬼去吧！
实现：
我们只对每次扫的图插入本次询问需要的节点，以及它们的LCA。
这样询问了m个点，虚树就至多只需要2m个点（so quick）。
而插入顺...
分类：
其他好文 时间：
2015-01-09 17:30:49
阅读次数：
165
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3856题解：怎么乱搞一下都可以把代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include10 11 #inclu...
分类：
其他好文 时间：
2015-01-07 18:41:35
阅读次数：
154
昨天装了个重新装了个系统，结果发现用以前的安装包在装完Code::blocks之后，无论是快捷键F9，还是点上面的菜单里的编译运行，怎么都没反应，就去网上搜寻各位大神的解法，结果发现，貌似都不怎么给力呀。。。
今天刚到实验室，就自己乱搞了搞，结果竟然可以了，哈哈，好神奇~~~
其实是怎么回事呢，就是Code::Blocks里面的编译器的路径它默认的是放在C:\MinGW，但是可能你的电脑里没有...
分类：
其他好文 时间：
2015-01-06 09:56:20
阅读次数：
249
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次，然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的，那么就简单了，直接第一个数为例，不断跟踪位置，计算它走过的次数 1 #include 2 3 int main() 4 {.....
分类：
其他好文 时间：
2014-12-31 23:58:57
阅读次数：
387
题目大意：
思路：一看各种后缀那就是后缀数组没跑了。
求出sa，height之后就可以乱搞了。对于height数组中的一个值，height[i]来说，这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
之后就是数学题了
Σlen[Ti] + len[Tj] = (len + 1) * len * (len ...
分类：
编程语言 时间：
2014-12-30 23:47:04
阅读次数：
499
题目大意：给定n个点(n
逗我？n
其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右
于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过
注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况
--------------------以上是题解-----------以下是粗口---------------...
分类：
其他好文 时间：
2014-12-26 18:46:13
阅读次数：
170
n*n会挂？前缀和、斜率优化啥的都不好使？
等等，题意中有个允许误差范围？诶？...
分类：
其他好文 时间：
2014-12-26 16:51:46
阅读次数：
183
题意：给你一个m条边的图，求s到t的正好用k条边的最短路。
（输入k,t,s,t）
题解：
先说说暴力。
动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。
显然大概率T。
然后有一种思路：
我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路，然后再求g[i]表示从终点走i步回到终点的最短路。
这样我们就可以乱搞过了。（没写...
分类：
其他好文 时间：
2014-12-22 11:13:02
阅读次数：
168
西安没写出密度子图狂坑队友。。。上海啥都没干看队友乱搞拿了个银= =感觉存在感越来低了。。。刷了那么久的图论西安却没写出来裸题，虽然是自己整理板的问题但还是很弱啊。刷了那么久的图论导致其他姿势都很生疏。各种打酱油，码力也渣的不行。一大波实验报告和考试逼近，一年都要结束了感觉自己还是这么弱，12月真是...
分类：
其他好文 时间：
2014-12-18 00:01:55
阅读次数：
208
