Przz

摘要： 借鉴做题： 经典题目1 给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在 阅读全文

摘要： 题意：指定v1，v2，要求计算出在t1,t2天内从v1->v2的走法 思路：可以知道由矩阵求，即将其建图A，求矩阵A^t1 + ...... + A^t2. A^n后，/*A.xmap[v1][v2]即是从v1到v2要n步 所以先预处理出A^1 -A^10000的情况,后面再注意下细节，计算即可. 阅读全文

摘要： 题意：求 [（5 + 2*sqrt（6））^（1 + 2^x）] % M 基于hdu2256可以求（5 + 2*sqrt（6））^ n 但是n特别大，我们可以找矩阵的循环节 两种可能 1.mod-1 2. （mod+1） * （mod-1） /*（具体ACdreamers的广义裴波那切找循环节） 在 阅读全文

摘要： 求(sqrt(2) + sqrt(3)) ^ 2n MOD 1024 强行盗图- -，这公式推得 。。 阅读全文

摘要： The sequence is generated by the following scheme. 1. First, write down 1, 2 on a paper. 2. The 2nd number is 2, write down 2 2’s (including the one o 阅读全文

摘要： 稍微学习了下第一次用后缀数组- - ， 强行凑出答案 ， 感觉现在最大的问题是很多算法都不知道 ，导致有的题一点头绪都没有（就像本题）。 /*推荐 《后缀数组——处理字符串的有力工具》——罗穗骞 后缀数组sa， sa[ i ] = a表示字符串从第a个开始到结尾的字典序排序为i 本题是绕成了一个环， 阅读全文

摘要： 题意：c( n, m)%M M = P1 * P2 * ......* Pk Lucas定理是用来求 c(n,m) mod p，p为素数的值。得出一个存余数数组，在结合中国剩余定理求值 其中有个地方乘积可能超范围，所以按位乘（数论方面薄弱啊，学习学习）。 阅读全文

摘要： 题意：给你n个点，m条边构成无向图。q个询问，每次一个值，求有多少条路，路中的边权都小于这个值 a->b 和 b->a算两种 思路：把权值从小到大排序，询问从小到大排序，如果相连则用并查集相连形成联通块 x个点可以形成：x * （x - 1） 如果新增的路使两个联通块和并则数量 增长了： （num[ 阅读全文

摘要： 题意：建图，删掉所有连接点小于2的点，直到不能删为止，问最后剩余的联通块中，点的数量是奇数的联通块中的点的权值和。 思路：拓扑删点，bfs计算 阅读全文

摘要： 题意：建树，给你几个点，要求输出走到各个点的路径（左为E，右为W，树的遍历） 二叉树的模拟题，但是GG了两次。 主要是没注意到直接模拟会爆掉- -，进行下处理就好了 阅读全文