摘要：
不用说了吧 直接n^2乘 a的第i位乘b的第j位的值加给c的第i+j位 #includeusing namespace std;const int maxn=20009;char x[maxn],y[maxn];int a[maxn],b[maxn],c[2*maxn... 阅读全文
摘要：
传送门 这不是Exgcd的板子吗？ 可以得出方程： 我们只需要套用Exgcd 求出最小正整数解就是了 #includeusing namespace std;inline int read(){ char ch=getchar(); int res=0; while... 阅读全文
摘要：
描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入输入数据第一行是4个... 阅读全文
摘要：
传送门 大意： 一张无向连通图 问你 最少添加多少条边，使得任意两点之间有两条无公共边的路（可以有公共点） 有这样一个结论： 答案是缩点后所有度数为1的点的数量（num+1）/2 缩点后相当于是一颗树 考虑对于所有叶子节点 将其两两连边 如果还剩一个则还需要连一条边 ... 阅读全文
摘要：
描述给出一个无向连通图，即在任一个点对间存在路径。有的点提供服务a， 有的点提供服务b 。同一个点可能有两种服务类型。每个点必须与提供2种服务的点连通。如果一个边断掉，就可能出现有些点不能被服务到，那么这条边就称为关键边。你的任务是找出关键边数量以及每条关键边。输入第... 阅读全文
摘要：
描述某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快... 阅读全文
摘要：
传送门我们可以发现aba^bab的所有质因子其实就是bbb个aaa的所有质因子所以我们先求出a的所有质因子然后把数量乘b就可以了而对于一个数的所有质因子之和ΣpkΣp^kΣpk等于(1+p1+p1^2 +p13+…p1k1) * (1+p2+p22+p23+... 阅读全文