我们已知，求最大公约数的方法： 求A，B两数的最大公约数，递归求解，递归边界是B==0. gcd(a,b)=gcd(b,a%b) 我们进一步来求Ax+By=Gcd(A,B)的解。 尝试套用欧几里得求法？ 我们希望，有整数X,Y,使得： bX+(a%b)Y=Gcd(a,b). 那么我们有： bX+(a ...
分类：
其他好文 时间：
2019-07-19 21:12:51
阅读次数：
123
题面 区间dp， 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码， 看了看。 思路就是枚举区间，f数组就是存储从i到j需要的最少次数， 当然一开始他们的值要先设置一个很大的值， 单独的区间也就是他自己这个点赋初值为1， 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类：
其他好文 时间：
2019-07-19 12:29:52
阅读次数：
74
又考试了，这次题明显感觉难多了，骗了不少分，竟然rk13 第一题一看不可做，然后看第二题 第二题一开始也没有思路，然后我就看上了k<=1的情况， 显然k=0时只要求所有数的gcd即可， k=1的话枚举每一个树，给它加1，再求gcd，取gcd最大值 然后看第三题，k<=4有10%的数据，而且样例已经告 ...
分类：
其他好文 时间：
2019-07-18 12:10:30
阅读次数：
129
🎈 写在纸上了 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp ...
分类：
其他好文 时间：
2019-07-17 20:44:07
阅读次数：
129
并查集 题目中是说将节点一个个摧毁，正着做并不好做 所以考虑在所有的星球摧毁后反着进行连边 在恢复一个节点后，则恢复了这个节点到之前已恢复的节点的连边，然后用并查集维护联通块即可 注意在同一个联通块中连边是不会改变联通块的个数的 所以只要处理联通块之间的边即可 ...
分类：
Web程序 时间：
2019-07-16 12:55:09
阅读次数：
146
真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） dalao 一点小坑就是负数的替换，花姐写的很清楚了，为的是让kw+lz=s的各符号成立，还有就是最后%l/ans不是很好理解。 实际上是找的一个素数（即b/gcd（，）与x的关系），列出了同余方程 思路出不来时就 ...
分类：
其他好文 时间：
2019-07-15 22:46:05
阅读次数：
137
题目描述 "原题连接" Y岛风景美丽宜人，气候温和，物产丰富。 Y岛上有N个城市（编号$1,2,…,N$），有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和 ...
分类：
编程语言 时间：
2019-07-13 22:43:15
阅读次数：
201
" 传送门 " Description .jpg) .jpg) Solution 可以先求出所有满足条件$1$和条件$2$的子序列 然后减去其中不满足条件$3$的，也就是回文子串的数量 对于第一步，可以用$NTT$先求出每根对称轴有多少个位置与它对称，设为$x$ $$ x a=b x\\ \righ ...
分类：
其他好文 时间：
2019-07-13 20:16:33
阅读次数：
181
题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc ...
分类：
其他好文 时间：
2019-07-13 18:36:38
阅读次数：
97
占梦人一个晚上会做 n 个梦，编号为 1 ～ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 gcd(x,y)。只有当灵力值改变时，她才可能预言到一些事情。她希望能预测到的 ...
分类：
其他好文 时间：
2019-07-12 09:35:50
阅读次数：
108
