峰神OrzOrzOrz!今天是暑期集训day5,今天莫名其妙就学会了一些东西。做的题是noip2013的四道题。1.终于学会快速幂及快速幂取模这玩意儿了，位运算一刹那就豁然开朗了。。（难道是自己之前太傻逼了？2.还有树状数组，感觉好神啊，鼓捣了好长时间，也不知道怎么用它求逆序对个数3.线段树也理解了...
分类：
其他好文 时间：
2015-08-14 22:42:04
阅读次数：
155
题目链接：Uva 11582 [vjudge]
题意
输入两个非负整数a、b和正整数n（0
分析
所有的计算都是对n取模，设F(i) =f（i）mod n， 很容易发现，F（x）是具有周期性的，因为对N取模的值最多也就N个，当二元组（F(i-1)，F(i)）重复的时候，整个序列也就重复了，周期i – 1啊，自己可以找组小的数据研究研究，就可以发现这个规律了。
周期最大会有...
分类：
其他好文 时间：
2015-08-14 13:49:44
阅读次数：
130
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345。
678“,”90000000”
思路：
1）对每一个字符串的长度取模length%N，在字符串末尾补(N-length%N)个0
2）将所有字符串补0后的字符串拼接在一起
3）拼...
分类：
其他好文 时间：
2015-08-14 10:02:52
阅读次数：
186
要不是神犇们说了题目大意我才懒得做，语言障碍QAQ区间取模，调得有点久，线段树还得多练练。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define NM 100000+5 6 #define mem...
分类：
其他好文 时间：
2015-08-13 17:19:40
阅读次数：
91
题目：现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。
#include
using namespace std;
#define P 7
#define NULL_DATA -1...
分类：
其他好文 时间：
2015-08-13 14:28:42
阅读次数：
121
源：KERMIT,XMODEM,YMODEM,ZMODEM传输协议小结Kermit协议报文格式：1.MARK，起始标记START_CHAR，为 0x01（CTRIL-A）；2.LEN，报文剩余部分的长度，取值范围0~94，报文最大长度96，长度不包含换行符或者制表符；3.SEQ，数据包编号，取模64...
分类：
其他好文 时间：
2015-08-13 14:11:39
阅读次数：
194
题意：在树上找一条链，使得链上点的乘积对1e6+3取模为k由于mod是质数，a*b%mod = c -> b = inv[a] * k;剩下就是树上的点分治了，每次划分重心之后，将所有点到根的距离存入hash表，并且在存入hash表的同时，可以查找此子树内过根符合条件的路径端点，并更新答案，每次以重...
分类：
其他好文 时间：
2015-08-13 11:29:49
阅读次数：
102
题目描述
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2现在给...
分类：
编程语言 时间：
2015-08-13 06:31:47
阅读次数：
127
题意：
给出n个珠子的项链和m种珠子；
珠子之间有k对关系，这些珠子不能相邻；
无法通过旋转变成相同的项链视为本质不同；
求本质不同的项链个数，答案对9973取模；
n
题解：
这显然是一个置换计数的问题；
上burnside引理还是选择poi？
上burnside引理，因为poi定理对颜色的限制要很宽泛才行！
先考虑一种置换姿势，旋转x个珠子；
那么就将项链分成了g...
分类：
其他好文 时间：
2015-08-12 19:39:24
阅读次数：
124
Day8-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述给定n、m的值，求的值。答案对10^9+7取模。输入一行，两个整数n、m。输出一行，一个整数，表示答案mod10^9+7的值。输入示例53输出示例36363其他说明n ...
分类：
其他好文 时间：
2015-08-12 16:35:14
阅读次数：
109
