- 博客(3)
- 收藏
- 关注
RSS订阅原创 一个奇奇怪怪的数学问题
试从0 ~ N-1中取出X个数 , 使其和为C。好吧这玩意是有一道CF的题乱搞不出来的副产品。 题目传送门 http://codeforces.com/contest/709/problem/D 题解传送门 http://blog.youkuaiyun.com/ceerrep/article/details/52314378好吧就是想不出来然后一通乱搞， a00=∑A[i]=0(d0[i−1])
2016-08-25 15:02:36
573
原创 CodeForces AIM Tech Round 3 (Div. 2) D
CodeForces AIM Tech Round 3 (Div. 2) D智障题，但就是没想出来。 传送门，http://codeforces.com/contest/709/problem/D题目大意： 给定四个数a00 , a01 , a10 , a11 , 请构造序列A , 使得其中有a00个{0,0}子序列 , a01个{0,1}自序列 , 等等。 若不能构造输出 Imposs
2016-08-25 14:41:26
381
原创 奇奇怪怪的字符串循环同构问题
昨天看到篇奇怪的论文……讲最小表示法的比较的。有字符串S1、S2，|S1| = |S2|，请在O(N)时间内判断是否存在 i 使得 S1[i...|S1|]+S1[1...i]＝S2S1[i ... |S1|]+S1[1...i] ＝ S2 。显然朴素算法 O(N2)O(N^2)高级的话可以用KMP什么的模版串匹配算法，将S1复制一遍，在里面匹配S2就可以了。然后论文里有一种非常神奇的做法。显
2016-08-24 14:24:58
1558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人