Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行， ...
分类：
其他好文 时间：
2017-10-09 15:28:09
阅读次数：
135
题目和SCOI互不侵犯 很相似，感觉棋盘形的状压DP主要在于预处理状态。转移以及判断倒不是很难。 ...
分类：
其他好文 时间：
2017-09-11 17:59:56
阅读次数：
133
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同一时 ...
分类：
其他好文 时间：
2017-07-23 12:33:48
阅读次数：
137
前言 4个题里有两个SCOI的题。还都是2005年的。 题目 一、整数的表示 不论什么一个正整数都能够用2的幂次方表示.比如:137=27+23+20137=2^7+2^3+2^0同一时候约定次方用括号来表示,即aba^b可表示为a(b)a(b)由此可知,137可表示为:2(7)+2(3)+2(0) ...
分类：
其他好文 时间：
2017-06-17 10:10:43
阅读次数：
272
题目大意：维护一种01数据结构，它能够： 1.把一段区间变成0。 2.把一段区间变成1。 3.把一段区间取反。 4.查询一段区间内1的个数。 5.查询一段区间内连续的1的个数。 思路：一眼看去Splay和线段树都能够，看起来好像Splay维护起来好弄一点。就没怎么想写了Splay。写完之后才发现Sp ...
分类：
其他好文 时间：
2017-04-17 14:31:17
阅读次数：
227
T2好厉害啊……AK不了啦……不过要是SCOI考这套题就好了240保底。 BZOJ4819 新生舞会 模板题，分数规划+二分图最大权匹配。费用流跑得过，可以不用KM。 BZOJ4820 硬币游戏 设$f_i$为经过$i$的次数的期望。把所有非终止态记为一个状态$p$，考虑$p$加上一个人的串，可能直 ...
分类：
其他好文 时间：
2017-04-14 00:12:46
阅读次数：
219
不知道有几个AK的，除了出题人SB搬了个BZOJ3779以外，应该没什么因素阻碍AK吧。要是SCOI考这套题多好。 BZOJ4816 数字表格 SB反演，推出$ans=\prod_{i=1}^nf^{\sum_{j=1}^{\left\lfloor\frac ni\right\rfloor}\mu( ...
分类：
其他好文 时间：
2017-04-12 03:51:48
阅读次数：
221
以前没学插头dp的时候觉得这题贼难，根本不会做，学了才发现原来是一裸题。 用二进制表示以前的格子的状态，0表示没放国王，1表示放了国王。 假设当前位置为(x,y)，需要记录的是(x-1,y-1)至(x,y-1)的信息，共n+1个点。 每个状态有两种决策，第一种是这个格子不放国王，直接转移。 第二种是 ...
分类：
其他好文 时间：
2017-03-21 12:43:08
阅读次数：
158
SCOI的数位统计问题都好鬼畜……另外这题数据有误，可能l>r…… 这题的预处理很简单，连DP都不用，然而统计的时候恶心死了……我的思路是计算每一位对所有区间的贡献，对于同一个右端点的所有区间其贡献是相同的，然后几个前缀和暴搞一下…… ...
分类：
其他好文 时间：
2017-02-19 10:32:49
阅读次数：
495
糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 ...
分类：
其他好文 时间：
2016-10-04 13:48:52
阅读次数：
147
