Description Input Output Sample Input Sample Output HINT Source Solution 递推式长这样：$f[n]=f[n-1]*10^k+n$ 对于每一段位数个数相同的$n$（如$10\sim99,100\sim999,23333\sim66 ...
分类：
其他好文 时间：
2016-07-14 03:12:22
阅读次数：
133
矩阵乘法. 10^k,0,0 (f[i+1],i+1,1) = (f[i],i,1) ( 1, 1,0 ) 1. 1,0) k为(i+1)的位数。这点很重要，所以每回都是算到999…9,然后k就会+1。所以题目中的l和... ...
分类：
其他好文 时间：
2016-05-25 11:15:55
阅读次数：
183
2326: [HNOI2011]数学作业 Description 不说什么ACTY了。。 题解： 线性的递推很容易写出来，f[i]=f[i-1]*10+i (mod) 但是n很大，就需要用到矩阵乘法了。。 我们够造矩阵 10^i 0 0 f[i-1] f[i] 1 1 0 * i-1 = i 1 1 ...
分类：
其他好文 时间：
2016-05-20 21:03:57
阅读次数：
167
神题。 用-1表示左括号，1表示右括号，lmax表示从左开始的最大连续和，rmin表示从右开始的最小连续和，答案为(lmax+1)/2+(-rmin+1)/2。 Splay维护即可。 ...
分类：
其他好文 时间：
2016-05-15 21:37:16
阅读次数：
218
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2338中学数学老师告诉我们，一个矩形的两条对角线相等，所以只要把所有的边拿出来，记录下中点坐标及长度，然后排一遍序扫一遍更新答案。。（听说开double会炸？#include#include#in...
分类：
其他好文 时间：
2015-12-05 23:57:14
阅读次数：
412
把括号序列后一定是))))((((这种形式的..所以维护一个最大前缀和l, 最大后缀和r就可以了..答案就是(l+1)/2+(r+1)/2...用splay维护,O(NlogN). 其实还是挺好写的, 只是我傻X--------------------------------------------...
分类：
其他好文 时间：
2015-12-04 22:31:27
阅读次数：
255
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2337因为是xor，我们按位处理，可以得到如果权值(w&(10的情况，令a[n][n]=1，有重边就不要作死开邻接矩阵。 #include#include#include#include#incl...
分类：
其他好文 时间：
2015-12-04 09:08:42
阅读次数：
218
2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概...
分类：
其他好文 时间：
2015-10-21 22:33:02
阅读次数：
277
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:1388Solved:799[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH...
分类：
其他好文 时间：
2015-08-17 21:26:52
阅读次数：
111
