【题目链接】 http://www.spoj.com/problems/TLE/en/ 【题目大意】 给出n个数字c，求非负整数序列a，满足a<2^m 并且有a[i]&a[i+1]=0，对于每个a[i]，要保证a[i]不是c[i]的倍数， 求这样的a[i]序列的个数 【题解】 我们用dp[i]表示以 ...
分类：
其他好文 时间：
2017-07-09 17:17:03
阅读次数：
161
题意：给你两个串，问你第二个串是从第一个串的什么位置開始全然匹配的？ kmp裸题，复杂度O（n+m）。 当一个字符串以0为起始下标时。next[i]能够描写叙述为"不为自身的最大首尾反复子串长度"。 当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长 ...
分类：
编程语言 时间：
2017-07-09 10:25:08
阅读次数：
211
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals 题意：n个数，问有多少个区间的和是k的次方数，即sum([l, r])=k^x， x>=0。 abs(k)<=10。 ...
分类：
其他好文 时间：
2017-07-08 22:00:58
阅读次数：
272
1.十六进制用0x前缀和0-9，a-f表示eg：0xff00 2.字符串是以''或""括起来的任意文本eg：'abc'，"xyz" 3.在python中，变量名必须是大小写英文、数字和下划线（_）的组合，且不能用数字开头 4.定义字符串时，如果字符串中本身包含既包含 ' 又包含 " 时， 字符串中包 ...
分类：
编程语言 时间：
2017-07-08 16:52:31
阅读次数：
130
CodeForces - 608B 题意是：有字符串a和b（由0和1组成），a的长度小于等于b，求b中每个和a长度相同的子串的差值和，差值计算相同为0，不同为1，比如0011和1101的差值是3。 赛时没有想到前缀和，这题有前缀和就可以解决了。 ...
分类：
其他好文 时间：
2017-07-06 10:10:32
阅读次数：
168
1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b ...
分类：
其他好文 时间：
2017-07-06 10:03:15
阅读次数：
122
问题 A: 装果子 题目描述 果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里： (a)从第1棵果树开始装起 ...
分类：
其他好文 时间：
2017-07-05 21:07:20
阅读次数：
167
①l--r全加1 a[l]++; a[r]--; 求一遍前缀和。 例题：http://codeforces.com/problemset/problem/816/B ②l--r从1加到l-r+1 a[l]++; a[r+1]-=l-r+2; a[r+2]+=l-r+1; 求三遍前缀和（求两遍为元素本 ...
分类：
编程语言 时间：
2017-07-05 15:25:10
阅读次数：
146
题目： https://loj.ac/problem/6172 分析： 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间，可以用总和减去中间一段区间表示，所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大，有1e9，好像不能用dp做 但我们可以找下规律，发现 ...
分类：
其他好文 时间：
2017-07-04 11:08:41
阅读次数：
152
题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi ...
分类：
其他好文 时间：
2017-07-03 19:14:23
阅读次数：
196
