难受，炸$long~long$,$QwQ$ "$prob1:Maximal~GCD$" 一句话：注意判炸$long~long$ 没公约数的情况不用说了，若有设其为$p$，很明显$n$为$p$的倍数，此时可以将序列的和化为$n/p$个$p$的和，又$n/p$个最少为$k (k+1) 1$个，所以就得到 ...
分类：
其他好文 时间：
2019-09-10 20:59:50
阅读次数：
136
数位DP|记忆化搜索 听隔壁巨佬说DP和记搜可以互相转换 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和=mod， ...
分类：
其他好文 时间：
2019-09-10 12:50:03
阅读次数：
90
query $$ Time Limit: 2000 ms \quad Memory Limit: 262144 kB $$ 题意 补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列，在给出 $m$ 次询问，每次询问有一对 $l、r$，问满足 $min(ai, aj) = gcd( ...
分类：
编程语言 时间：
2019-09-10 09:15:58
阅读次数：
102
EXBSGS 用于求解形如$a^x≡b~(mod~p)$的方程 c++ ll exbsgs(ll a, ll b, ll p) { if (b == 1LL) return 0; ll t, d = 1, k = 0; while ((t = gcd(a, p)) != 1) { if (b % t ...
分类：
其他好文 时间：
2019-09-10 00:59:35
阅读次数：
61
中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算 ...
分类：
其他好文 时间：
2019-09-09 23:03:00
阅读次数：
181
题目连接： https://leetcode-cn.com/problems/water-and-jug-problem/ 题目大意： 中文题 具体思路: ax + by = z 求是否有合理的解 ，x ，y 为系数化简 a * t1 * k + b * t2 * k == z;然后 k * (a ...
分类：
其他好文 时间：
2019-09-09 21:12:31
阅读次数：
103
I 题 query 题目链接 题目大意是给一个N(<=1e5) permutation p (下标从1开始) , 现在定义一种pair( i ,j) ，其满足 min(pi?,pj?)=gcd(pi?,pj?)，现在有M (<=1e5) 组区间查询[l,r]询问 满足 l <= i < j <= r ...
分类：
其他好文 时间：
2019-09-09 19:22:51
阅读次数：
89
"题目" 大致是长剖+$\rm dsu\ on\ tree$的思想 先做一个转化，改为对于$i\in[1,n 1]$求出有多少个$f(u,v)$满足$i|f(u,v)$，这样我们最后再做一个反演就好了 既然我们要求有多少对$f(u,v)$是$i$或$i$的倍数，我们需要在长剖的时候快速合并两边的信息 ...
分类：
其他好文 时间：
2019-09-08 18:29:29
阅读次数：
69
题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点？ 下午嘉定有彩虹，在村（学）子（校）里面转了一圈，学校真大，没什么人，火烧云真美，台风 要 来 了 打开比赛，看看D：要求概率 不会是签到 看看C：这么大的模拟，不是签到 看看A：要么找 ...
分类：
其他好文 时间：
2019-09-06 23:19:50
阅读次数：
189
