难受，炸$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
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
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点？ 下午嘉定有彩虹，在村（学）子（校）里面转了一圈，学校真大，没什么人，火烧云真美，台风 要 来 了 打开比赛，看看D：要求概率 不会是签到 看看C：这么大的模拟，不是签到 看看A：要么找 ...
分类：
其他好文 时间：
2019-09-06 23:19:50
阅读次数：
189
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
进程:正在进行中的程序被称为进程，负责程序运行的内存分配;每一个进程都有自己独立的虚拟内存空间； 线程:线程是进程中一个独立的执行路径(控制单元);一个进程中至少包含一条线程，即主线程。 队列：dispatch_queue_t，一种先进先出的数据结构，线程的创建和回收不需要程序员操作，由队列负责。 ...
分类：
移动开发 时间：
2019-09-06 16:10:34
阅读次数：
127
