摘要：
字符串比较函数，一般形式为strcmp(字符串1，字符串2)。比较规则：对两个字符串自左至右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或遇到‘\0’为止。如果全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。如果两个字符串都由英文字母组成，则有一个 阅读全文
摘要：
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
摘要：
提高组贪心傻逼题。 不知道洛谷上的题解是怎么写的。 看BABA我的思路： 阅读全文
摘要：
this指针，通常是用在结构体中来指向自身的指针。 简单举个例子就可以理解了： 阅读全文
摘要：
今天还是讲了很多（虽然上午考试），有很多难度很高的DP，数据结构。 然后总结一下今天讲的知识点（没记全）。 1. 虚树 2. 树分治算法 然后就是一些题目（没记全） 1. HNOI 2014 2. cot2 3. IOI2011 Race 4. 日本国家队选拔试题 5.CF 354/D 阅读全文
摘要：
#include #include #include #define il inline struct node { int v; node* fa,ch[2]; }s[100045],*pos,*rt; il void newnode(node* &r,int v,node* fa) { if(mem.empty()) r=pos++; else ... 阅读全文
摘要：
数据结构 今天主要讲了数据结构中的并查集，线段树和平衡树，还有很多很多很多的数据结构题。 然后很多题都刷新了我对信息竞赛的理解，所以有必要总结学到的知识和技巧。 首先，并查集。 模板就不说了，主要是一些技巧。 1. 带权并查集 例题: 2. 启发式并查集，复杂度O(nlongn) 简单来讲就是不路径 阅读全文
摘要：
第一种方法： 逐步倍增法： 第二种方法： 定理法： a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。 即：lcm(a,b)=a*b/gcd(a,b) 阅读全文
摘要：
莫比乌斯反演在许多情况下可以简化运算。 定理：F（n）和f（n）是定义在非负整数集合上的两个函数，并且满足条件F(n)=∑d|n f(d)。 附：∑d|n 的意思是对所有n的因子d求和。 那么，我们得到结论： f(n)=∑d|n μ(d)F(n/d) 在上面的公式中有一个μ(d)函数（莫比乌斯函数） 阅读全文
摘要：
考试+数论+一些题目 Hnoi_pretest 考试时间： 240 分钟 题目名称 interval digit poly 可执行文件名 interval.exe digit.exe poly.exe 输入文件名 interval.in digit.in poly.in 输出文件名 interval 阅读全文