SAM+LCT维护parent tree版本 虽然说子树维护那套理论需要ETT 不过parent tree的根是固定的，所以用lct加一些奇怪的乱搞就行了 //随手拖个SAM的板子和LCT的板子，然后再加几句话就写完了【手动滑稽 ...
分类：
其他好文 时间：
2016-03-27 17:39:21
阅读次数：
206
题目链接： C. Bear and Up-Down The life goes up and down, just like nice sequences. Sequence t1,?t2,?...,?tn is called nice if the following two conditions
分类：
其他好文 时间：
2016-03-21 13:52:43
阅读次数：
158
题目大意：有一块蛋糕，长为X，宽为Y。如今有n个人来分这块蛋糕，还要保证每一个人分的蛋糕的面积相等。求一种分法，使得全部的蛋糕的长边与短边的比值的最大值最小。 思路：刚拿到这个题并没有什么思路。可是定睛一看。(n <= 10)，额。。能够乱搞了。。。 直接爆搜就能够水过。传三个參数，代表当前的长和宽
分类：
其他好文 时间：
2016-02-26 12:03:35
阅读次数：
148
这是个很奇怪的东西,不过有n*sqrt(n)的时间复杂度保证, 所以直接乱搞 一个区间[l,r]内抽到同种颜色袜子的概率(设num[i]表示该区间中颜色为i的袜子数量) sum( num[i])*(num[i]-1) ) / (r-l+1)*(r-l), (1<=i<=n) 分母很容易求出来,我们单
分类：
其他好文 时间：
2016-02-22 23:32:30
阅读次数：
246
乱搞: 1.数字的个数要比*的个数多一个,假设数字不足须要先把数字补满 2.最优的结构应该是数字都在左边,*都在右边 3.从左往右扫一遍,遇到数字+1,遇到*-1,假设当前值<1则把这个*和最后面的一个数字交换位置 Known Notation Time Limit: 2 Seconds Memor
分类：
其他好文 时间：
2016-02-22 15:43:50
阅读次数：
157
这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。 简化版题意：求(x+10^k*m)%n。 快速幂乱搞之。 #include<iostream>#include<cstdio>using namespace std;long long n,m,k,x;void work(){
分类：
其他好文 时间：
2016-02-14 23:32:15
阅读次数：
190
这个。乱搞。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 100005using namespace std;int n,inf=99999999;double dot[maxn][5]
分类：
其他好文 时间：
2016-02-14 14:07:45
阅读次数：
191
用堆维护双向链表来贪心。。。 数据范围显然不容许O(nm)的傻逼dp>_<。。而且dp光是状态就n*m个了。。显然没法优化 大概就会想到贪心乱搞了吧。。。一开始想贪心地通过几段小的负数把正数连接成一段，但到底是要连接在一起还是直接扔掉不好判断 然后就跑去翻题解了。。。题解讲的挺好的，连我都看懂了>_
分类：
其他好文 时间：
2016-02-10 00:31:29
阅读次数：
209
所谓[l,r]的中位数？就是区间第(r-l+2)大。 主席树乱搞之。 #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define maxn 1005using namespace std;int num[m
分类：
其他好文 时间：
2016-02-06 18:21:17
阅读次数：
149
