随笔档案「2018年3月」 - Aragaki

Codeforces 920 反图联通块线段树质因数暴力

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-30 15:42 Aragaki 阅读(251) 评论(0) 推荐(0)

Codeforces 922 思维贪心变种背包DP 质因数质数结论

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-28 22:12 Aragaki 阅读(281) 评论(0) 推荐(0)

N^2取N

摘要：序列合并有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。先把A B排序然后pushA[1]+B[i](1<=i<=n)每次取出一个最小的之后把b[i]和i对应的下个a相加push #include <iostream> #include < 阅读全文

posted @ 2018-03-27 23:27 Aragaki 阅读(306) 评论(0) 推荐(0)

Codeforces 931 概率DP

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-27 23:26 Aragaki 阅读(291) 评论(0) 推荐(0)

Codeforces 939 时区模拟三分

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-27 19:24 Aragaki 阅读(221) 评论(0) 推荐(0)

Codeforces 955 LR询问多次幂处理

摘要：A 模拟题 #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define 阅读全文

posted @ 2018-03-26 22:43 Aragaki 阅读(519) 评论(0) 推荐(0)

Codeforces 954 dijsktra 离散化矩阵快速幂DP 前缀和二分check

摘要：A B C D 给你一个联通图给定S,T 要求你加一条边使得ST的最短距离不会减少问你有多少种方法因为N<=1000 所以N^2枚举边数迪杰斯特拉两次求出Sdis 和 Tdis 如果dis[i]+dis[j]+1>=distance(s,t)&&dis[j]+dis[i]+1>=dista 阅读全文

posted @ 2018-03-26 14:48 Aragaki 阅读(252) 评论(0) 推荐(0)

Codeforces 957 水位标记思维题

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-26 00:28 Aragaki 阅读(202) 评论(0) 推荐(0)

Matrix快速幂模板

摘要：讲解：http://www.cnblogs.com/SYCstudio/p/7211050.html 给定n*n的矩阵A，求A^k https://www.luogu.org/problem/show?pid=3390 #include<iostream> #include<cstdio> #inc 阅读全文

posted @ 2018-03-26 00:05 Aragaki 阅读(130) 评论(0) 推荐(0)

Codeforces 938 正方形方格最多0/1 足球赛dijkstra建图

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-23 19:27 Aragaki 阅读(239) 评论(0) 推荐(0)

Codeforces 932 数组环构造树上LCA倍增

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-20 22:22 Aragaki 阅读(183) 评论(0) 推荐(0)

grandson定理

摘要：用处：求解同余线性方程组 inv：逆元一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个问这个物品有多少个 5*7*inv(5*7, 3) % 3 = 1 3*7*inv(3*7, 5) % 5 = 1 3*5*inv(3*5, 7) % 7 = 1 然后两边同乘你需要的数 2 * 阅读全文

posted @ 2018-03-20 22:16 Aragaki 阅读(208) 评论(0) 推荐(0)

Codeforces 935 简单几何求圆心 DP快速幂求与逆元

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-20 21:58 Aragaki 阅读(209) 评论(0) 推荐(0)

Codeforces 940 区间DP单调队列优化

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-20 21:27 Aragaki 阅读(293) 评论(0) 推荐(0)

CF 937

摘要：A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

posted @ 2018-03-20 10:26 Aragaki 阅读(707) 评论(0) 推荐(0)

Codeforces 934 最长不递减子序列多项式系数推导

摘要：A B C 给你一个长度为N的01串你可以翻转一次任意【L，R】的区间问你最长的不递减序列为多少长处理出1的前缀和和2的后缀和然后N^2 DP 处理出【L,R】区间的最长不递增序列 #include <bits/stdc++.h> #define PI acos(-1.0) #defin 阅读全文

posted @ 2018-03-19 00:26 Aragaki 阅读(198) 评论(0) 推荐(0)

Codeforces 946 课程表背包DP 数位DFS构造

摘要：A B 给你A,B 两个数 1.a=0 OR b=0 break 2.a>=2b a=a-2b 3.b>=2a b=b-2a 如果只是单纯模拟肯定会超时只需要简化 a>=2b --> a%=2b b>=2a --> b%=2a就可以 #include <bits/stdc++.h> #define 阅读全文

posted @ 2018-03-15 14:48 Aragaki 阅读(284) 评论(0) 推荐(0)

Codeforces 950 010子序列拆分数列跳棋

摘要：A B a,b两个序列分成K段每一段的值相等 #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb 阅读全文

posted @ 2018-03-15 13:22 Aragaki 阅读(225) 评论(0) 推荐(0)

Codeforces 948 数论推导融雪前缀和二分check 01字典树带删除

摘要：A. 全部空的放狗 B. 先O（NLOGNLOGN）处理出一个合数质因数中最大的质数是多少因为p1 x1 x2的关系是 x2是p在x1之上的最小倍数所以x1的范围是[x2-p+1,x2-1]要使最后答案尽可能小要包含尽可能多的选择 p0 x0 x1关系同上 #include <bits/std 阅读全文

posted @ 2018-03-13 10:19 Aragaki 阅读(242) 评论(0) 推荐(0)

瞎JB逆

摘要：P为质 1 const int mod = 1000000009; 2 long long quickpow(long long a, long long b) { 3 if (b < 0) return 0; 4 long long ret = 1; 5 a %= mod; 6 while(b) 阅读全文

posted @ 2018-03-04 17:20 Aragaki 阅读(149) 评论(0) 推荐(0)

03 2018 档案