摘要：
大意是给你1个整数n，问你能拆成多少种正整数组合。比如4有5种： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 然后就是母函数模板题……小于n的正整数每种都有无限多个可以取用。 (1+x+x^2+...)(1+x^2+x 阅读全文
posted @ 2017-01-17 01:55
AutSky_JadeK
阅读(145)
评论(0)
推荐(0)
摘要：
普通型母函数详解见这里：http://www.wutianqi.com/?p=596 裸题，存个板子。 阅读全文
posted @ 2017-01-17 01:43
AutSky_JadeK
阅读(178)
评论(0)
推荐(0)
摘要：
差分约束系统讲解看这里：http://blog.csdn.net/xuezhongfenfei/article/details/8685313 模板题，不多说。要注意的一点是！！！对于带有within的语句，要建立两个不等式！！！x要在y开始的z分钟内开始的话，x<=y+z 并且 x>=y。别忘了。 阅读全文
posted @ 2017-01-17 01:29
AutSky_JadeK
阅读(231)
评论(0)
推荐(0)
摘要：
f(i,j)表示从A序列前面取i个，从B序列前面取j个时，能否拼成C序列。转移自行脑补。 A train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad c 阅读全文
posted @ 2017-01-17 01:21
AutSky_JadeK
阅读(191)
评论(0)
推荐(0)
摘要：
就不断地扫整个序列，如果发现多余的括号就删除。大概复杂度还是O(n²)左右。如何判断不合法请详见代码。 To a computer, there is no difference between the expression (((x)+(y))(t))and (x+y)t; but, to a h 阅读全文
posted @ 2017-01-17 01:16
AutSky_JadeK
阅读(277)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/755/D 每次新画一条对角线的时候，考虑其跨越了几条原有的对角线。 可以用树状数组区间修改点查询来维护多边形的顶点。答案每次增加 新对角线的左端点在多少个区间内+右端点在多少个区间内+1，每次把新画的对角线所覆盖的较 阅读全文
posted @ 2017-01-17 01:12
AutSky_JadeK
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号
