不经意看见dis后的“mod”一词后，瞬间有了思路，点进去看，却发现别人想的和我的不一样——！我是这样想的，利用的是剩余系+欧几里德带余除法的性质。若两者GCD=1,则必有除数和余数GCD=1.于是，求出除数剩余系，再在原位置加上被除数的倍数得到第k个数.#include #include #inc...
分类：
其他好文 时间：
2014-10-02 12:16:32
阅读次数：
155
题目大意：维护一种数据结构，它可以：
1.移动光标
2.在光标之后插入一段字符串
3.删除光标之后的n个字符
4.输出光标之后的n个字符
5.移动光标
思路：Splay，没什么特别的。但是有几个需要注意的地方。1.题中说：delete操作不会越界。但是其实有可能会越界，比如样例就越界了。。
2.输出的时候一定不要偷懒。我刚开始写的时候就把输出写成nlogn输出的了，然后果断T...
分类：
其他好文 时间：
2014-10-02 10:21:32
阅读次数：
232
题目大意：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.输出光标后的一段字符
5.光标--
6.光标++
和1269很像的一道题，不过弱多了
几个问题需要注意：
1.插入的字符串中间居然会有回车！！没办法了，只能逐个字符进行读入，一旦读到'\n'或者'\r'就重新读入
2.题目描述中说Delete和Get操作后面一定会有足够的字符 纯...
分类：
其他好文 时间：
2014-10-02 00:45:52
阅读次数：
366
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
题目大意：有一些牛，他们的牛舍需要被打扫。有N（N
思路：1w的数据量不算很大，再加上时限5s，就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫，到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫，所以f的初值为极大...
分类：
其他好文 时间：
2014-10-01 19:00:31
阅读次数：
166
字符串旋转问题："abcdefgh" 向左旋转3个字符，"defghabc"int gcd(int a,int b){//求最大公约数 if(a==0||b==0) return -1; int t=a; if(a=n) k-=n; ...
分类：
其他好文 时间：
2014-10-01 18:30:41
阅读次数：
112
1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:2242Solved:925[Submit][Status]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山...
分类：
其他好文 时间：
2014-10-01 15:33:21
阅读次数：
327
题目大意：有一些珠子串成的项链，珠子有不同的颜色。多次询问一段区间内有多少不同的颜色。
思路：这个题让我学会了一种巧妙的离线做法。将问题按左端点排序。处理出来每个颜色第一个出现的位置，和每个颜色下一个出现的位置。然后1到cnt循环，如果这里有一个问题的左端点是当前节点，就处理他的答案，方法是前缀合，可以用树状数组。然后把这个颜色的下一个出现的位置＋1。
这样做就避免了一种颜色在询问中被...
分类：
其他好文 时间：
2014-10-01 15:21:51
阅读次数：
205
题目大意：有一个m*n的方格，每一个格子有他自己的权值。2种操作：
1.改变一个格子的权值。
2.查询所有的x1...
分类：
Web程序 时间：
2014-10-01 14:50:21
阅读次数：
319
题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
