你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble ...
分类：
其他好文 时间：
2018-07-07 01:07:31
阅读次数：
145
We have a two dimensional matrix A where each value is 0 or 1. A move consists of choosing any row or column, and toggling each value in that row or c ...
分类：
其他好文 时间：
2018-07-06 20:51:16
阅读次数：
264
今天莫名不想说话。 结果发现效率挺高？ poj3322 本来可以1a的。。发现我宽搜写的是head<=tail而且初始是head=1，tail=2如果是多组数据简直就gg了。基础不牢固 这题虽然看起来麻烦，但是实际上仔细思考一下是不难推出对于各种不同放在地图上的方式分别表示的。 #include<c ...
分类：
其他好文 时间：
2018-07-06 11:27:48
阅读次数：
205
题目大意：给你\(n,d_1,d_2\)，让你找\(n^2\)个点，使得任意两点的距离不为\(\sqrt{d_1}\)和\(\sqrt{d_2}\)，横、纵坐标均在\(0\sim 2n-1\)之间。解题思路：对\(d\)进行分析\(令d=a^2+b^2\)。若\(d\mod 2=1\)，则\(a,b ...
分类：
其他好文 时间：
2018-07-05 21:23:36
阅读次数：
213
题目大意：输入$n,d1,d2$，你要找到$n^2$个整点 x, y 满足$0 \leqslant x, y<2n$。并且找到的任意两个点距离，既不是$\sqrt[d1]{2}$，也不是 $\sqrt[d2]{2}$。 题解：如果$d mod 2=1$，如果$a^2+b^2=d$，a和b一定一奇一偶 ...
分类：
其他好文 时间：
2018-07-05 18:19:09
阅读次数：
197
题目描述 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 第一行一个数n 接下来n行每行n个0或1 第i行第j列 ...
分类：
其他好文 时间：
2018-07-05 17:28:16
阅读次数：
139
最小生成树 + 链剖建立最小生成树将所有不在最小生成树上的边的两点之间的边上加入该边的权值每条边在加入权值时取最小对于不在最小生成树上的边删去后最小生成树不变对于在最小生成树上的边删去后的最小增量(相对于MST - 该边的权值)为两点之间路径的最小值 ...
分类：
其他好文 时间：
2018-07-02 17:44:07
阅读次数：
225
其实我没看懂题~~不如说根本没看~~……都说是excrt板子那就写个板子吧 注意开long long cpp include include using namespace std; const long long N=100005; long long n,r[N],m[N]; void exgc ...
分类：
其他好文 时间：
2018-07-01 14:17:10
阅读次数：
123
有一个性质就是组成最小生成树总边权值的若干边权总是相等的 这意味着按边权排序后在权值相同的一段区间内的边能被选入最小生成树的条数是固定的 所以先随便求一个最小生成树，把每段的入选边数记录下来 然后对于每一段dfs找合法方案即可，注意dfs中需要退回并查集，所以用不路径压缩的并查集 然后根据乘法定理， ...
分类：
Web程序 时间：
2018-06-30 23:45:39
阅读次数：
317
题目大意： 求L的最大值 思路： 可以想象出是一个关于人到灯泡距离x的单峰上凸函数 当光线在墙角左边的时候影子在不断增长 然后通过相似可以推出人在墙上影子的长度为：H+D*(h-H)/x 再加上地上的D-x就可以计算出每个x的函数值了 1 #include<iostream> 2 #include< ...
分类：
其他好文 时间：
2018-06-30 14:37:19
阅读次数：
197
