摘要：
文章目录 敲砖块Circle 敲砖块 首先把砖块向左对齐， 这样选择第 ( i , j ) (i,j) (i,j)块的前提是第 ( i − 1 , j ) , ( i − 1 , j + 1 ) (i - 1, j),(i - 1,j + 1) (i−1,j),(i−1,j+1)被选 满足敲掉的砖块 阅读全文
摘要：
本场比赛心态爆炸，寄完了，但是发现了不少问题 时间安排 8:00 - 8:10:看完T1， 数学题，感觉可以搞（这场比赛爆炸的开始) 8:10 - 8:30: 打完暴力，开始思考，首先每个数的 f ( x ) f(x) f(x)不会超过50（关键性质） 8:30 - 9:00: 考虑每种数出现次数 阅读全文
摘要：
day1：国庆欢乐赛 8:00-8:30:前两题结束 8:30-8:40：第三题暴力完成，发现平均数 < = 100 <=100 <=100 考虑做100次 8:40-9:20：T3拍完，测极限数据，20多秒，以为本地没开O2的锅 9:20-9:30：看完T4，不太会? 9:40-10:10：想到了 阅读全文
摘要：
总结 山茶花100pts T1区间逆序对60pts100pts ==区间操作固定套路，转化为前缀操作== dream20pts 神奇分块 杭州:转化题意，正难则反**==正难则反(或者对于这种有删边操作的题)， 我们看成反向加边==** 看题：构造坐飞机:斜率优化DP[抓颓 : 启发式合并 + st 阅读全文
摘要：
T1 取餐号 看到数据范围 直接锁定埃氏筛和线性筛 我打的是一个优化一点的埃氏筛 #include<bits/stdc++.h> using namespace std; #define LL long long const int MAX = 5*1e6+50; LL p[MAX],tot,n,m 阅读全文
摘要：
LL exgcd(LL a,LL b, LL &x, LL &y) { if(b == 0) { x=1,y=0; return a; } LL d = exgcd(b, a%b, x, y); //x=x1,y=y1 LL z = x;//z=x1 x = y;//x=y1 y = z - y * 阅读全文
摘要：
void on_NY{ inv[1] = 1; printf("%lld\n",inv[1]); for(int i = 2; i <= n; i++) inv[i]=((p - p / i) * (inv[p % i])%p)%p; } 已知 x，求 x 在 % p 的逆元 已知 p = p / 阅读全文
摘要：
给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的pi,ci 主要思路 ：反向思考 如果按照普通枚举 1 - n ，进行质因数分解 时间复杂度为 O( n × \times × sqrt( n ) ) ,显然会被卡 那么我们反向思考,如果 x 为质数 阅读全文
摘要：
给定 l, r，求出相差最小和相差最大的在l,r范围内相邻的质数 1 < l, r < 2,147,483,647, r - l < = le6 主要思路 ： 埃氏筛 因为 r的最小质因子 一定小于 sqrt ( r ) 便可以处理出来 1 – sqrt( r ) 内的质因子 用 1 – sqrt( 阅读全文
摘要：
给定两个正整数a,b，找到非负整数k使a+k与b+k的最小公倍数最小，如有多解输出最小的k b ( 1≤a,b≤1e9) . 主要思路：更相减损法 已知 : a,b (a > b) 求证:最小的 lcm (a + k, b + k) 的最小的 k 因为 lcm (a + k,b + k) = ( a 阅读全文