摘要：
嗯……这个blog就是拿来记录我 ACM从入门到打铁 之旅的。 然后我其他瞎搞的博文就在 blog.nohelp.top 因为这个辣稽域名的原因，并不被搜索引擎收录。 嗯……我好菜啊。 阅读全文
摘要：
矩阵表示法求递推式第 $N$ 项 首先我们有这样一个递推式： $F_{(n)}=a_1F_{(n 1)}+a_2F_{(n 2)}+a_3F_{(n 3)}+\cdots+a_kF_{(n k+1)}$ 那么我们就可以构造出一个矩阵： $A=\begin{pmatrix}a_1 & 1 & 0 & 阅读全文
摘要：
Codeforces 724 C. Ray Tracing 题目来源 "codeforces" 题意： 有一些传感器按输入坐标分布在图上，有一道光从(0,0)沿45°角出射，遇到边按反射法则反射，遇到角落结束。 问每一个点被经过的时间，并按照输入顺序输出。 题解： 图上的每一个点都可以按照一定的对应 阅读全文
摘要：
HDU 2444 The Accomodation of Students 二分图匹配 题目来源： "HDU" 题意： 给出学生数n和关系数m，接下来给出m个关系。 要求将学生分成两部分，每一部分不能有互相认识的人。做不到就输出 "No" 。 若上一步满足，则将学生配对，要求这两个学生互相认识。 题 阅读全文