摘要：
Splay。。。。只有Insert Pre Suf三个操作。。。。【Code】 阅读全文
摘要：
搜索。。。用一下Hash判重就行。。。简单。。。【Code】 阅读全文
摘要：
博弈论题。。。可以发现，假如都依照最优策略来看的话，棋盘最后必然会被全部走过。。。于是就变成判断n*n的奇偶性的问题了。。。然后小学时不是学过“奇数*奇数=奇数，偶数*偶数=偶数”。。。。那样的话判断n的奇偶性就行了。。。【Code】 阅读全文
摘要：
不过一道普通的DP，但貌似数据太弱还是。。。我弄个O(n^2)的DP都能AC。。。。初始DP转移方程：f[i]=max{f[j]+1}，条件：abs(x[i]-x[j])+abs(y[i]-y[j])<=time[i]-time[j](j<i)然后还可以用一个单调队列优化成O(n)貌似。。。然后我懒... 阅读全文
摘要：
这是BZOJ最水的省选题了。。。。反正每次切成两半，直到出现1为止。那么答案也就是log2咯。【Code】 阅读全文
摘要：
一道极其相似的题。。。http://hi.baidu.com/8361101/item/5b149103cbf4007cbee97e5f就多了个区间查找，少了个翻转。。。少了翻转的话貌似可以不用Splay？反正我懒得去想。。。每次操作复杂度均为O(lg n)诶我貌似没讲如何区间查找。。。。。。假设我... 阅读全文
摘要：
。。。。这道题就是Noi原题嘛。。。虽然更容易写。。。题意：建立一个数据结构，并支持以下操作：Insert 区间插入有序序列；Delete 区间删除；Rotate 区间翻转；Get 单点查询那就用Splay来做吧。。。每个操作O(lg n)还有块状链表，O(n^0.5)，但难写【我会说块状链表已经成... 阅读全文
摘要：
这道题啊。。。。。。我不会推导，于是直接查找题解。。。。设F[i]为外围有i个原子时的方案数。推导公式：F[i] = 3*F[i-1] - F[i-2] + 2然后就高精度计算。。。。就可以了。。。。Code:http://ideone.com/wKibdj 阅读全文
摘要：
题意：已知N的值,求X^2 + Y^2 = N^2的解的个数(XYN均为正整数)方程一看就知道和勾股数有关。。。没错，这题就是一道数论题~我记得有个公式挺好用的，最简勾股数的XYZ总能符合以下公式：(m,n为正整数且m>n)X = 2 * m * nY = m^2 - n^2Z = m^2 + n^... 阅读全文
摘要：
先求出无法越狱的概率[(m-1)/m]^(n-1)，可以越狱的概率也就理所应当等于1-[(m-1)/m]^(n-1)，然后再求出总的方案数m^n，最后两者相乘即为Answer。难点主要在于如何快速求(a^b) mod p。计算a^b可以拆成计算a^(b/2)*a^(b/2)（当b为奇数时拆成a^(b... 阅读全文