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

Codeforces 903 绝对值1e19longdouble算贡献汉明距离交换两项是否可行

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-31 20:38 Aragaki 阅读(286) 评论(0) 推荐(0)

Codeforces 987 K预处理BFS 3n,7n+1随机结论题/不动点逆序对 X&Y=0连边DFS求连通块数目

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-30 13:43 Aragaki 阅读(378) 评论(0) 推荐(0)

Codeforces 981 共同点路径覆盖树构造 BFS/DP书架&最大值

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-29 17:07 Aragaki 阅读(215) 评论(0) 推荐(0)

Codeforces 898 贪心关闭最少闹钟优先队列最少操作构造N/2squares 讨论情况哈希数字串分割a+b=c

摘要：A /* Huyyt */ #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define mkp(a,b) make_pair(a,b) #define pb push_back const int dir[8][2] 阅读全文

posted @ 2018-05-28 17:38 Aragaki 阅读(217) 评论(0) 推荐(0)

Codeforces 985 最短水桶分配沙堆构造贪心单调对列

摘要：A B /* Huyyt */ #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define mkp(a,b) make_pair(a,b) #define pb push_back const int dir[8][ 阅读全文

posted @ 2018-05-22 23:49 Aragaki 阅读(166) 评论(0) 推荐(0)

At grand 024

摘要：A /* Huyyt */ #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define mkp(a,b) make_pair(a,b) #define pb push_back const int dir[8][2] 阅读全文

posted @ 2018-05-21 22:06 Aragaki 阅读(142) 评论(0) 推荐(0)

Codeforces 982 树边两端点计数偶数连通块鲨鱼活动最小K最大location 扩展欧几里得方块内光线反射

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-18 14:41 Aragaki 阅读(321) 评论(0) 推荐(0)

Codeforces 984 扫雷check 欧几里得b进制分数有限小数判定 f函数最大连续子段

摘要：A /* Huyyt */ #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define mkp(a,b) make_pair(a,b) #define pb push_back using namespace std 阅读全文

posted @ 2018-05-16 14:49 Aragaki 阅读(192) 评论(0) 推荐(0)

Codeforces 979 字符串强制N变换最多出现字母 DFS子树暴力01字典树

摘要：A /* Huyyt */ #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define mkp(a,b) make_pair(a,b) #define pb push_back using namespace std 阅读全文

posted @ 2018-05-15 10:26 Aragaki 阅读(304) 评论(0) 推荐(0)

Codeforces 899 1-N两非空集合最小差末尾最多9对数计算 pair/链表加优先队列最少次数清空

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-14 16:56 Aragaki 阅读(232) 评论(0) 推荐(0)

Atcoder Regular 097 相邻球交换目的递增DP

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-13 13:01 Aragaki 阅读(447) 评论(0) 推荐(0)

Lindström–Gessel–Viennot lemma

摘要：解决不相交路径计数有两个大小为N的点集A,B A上每一个点对应着B的每一个点求满足条件的路径集合有多少个图里面可能还有一些障碍 Codeforces 348 D 有一个N*M的网格图有两个点从左上角走到右下角问有几种不同的方案直接转换一下A集合里面有两个点(1,2)与(2,1) B集合阅读全文

posted @ 2018-05-10 16:15 Aragaki 阅读(271) 评论(0) 推荐(0)

Codeforces 980 并查集/模拟贪心最小字典序找规律/数去除完全平方因子逆思维倍增预处理祖先标记点

摘要：A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2018-05-09 19:01 Aragaki 阅读(304) 评论(0) 推荐(0)

常用统计

摘要：二分尺取反转弹性碰撞折半离散化 Deque 倍增阅读全文

posted @ 2018-05-08 17:09 Aragaki 阅读(175) 评论(0) 推荐(0)

LCA统计

摘要：读入挂基本模板离线: 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #define pb push_back 5 using namespace std; 6 typedef lo 阅读全文

posted @ 2018-05-07 16:15 Aragaki 阅读(293) 评论(0) 推荐(0)

Codeforces 909 substr用法思维合并线段目标最少 Py语句逆推DP vecrtor缩点删不同颜色点模拟拓扑排序处理任务

摘要：A str.substr(i,j) 从str[i]开始起取j个字符作为返回的字符串 /* Huyyt */ #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { string a, b; ci 阅读全文

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

Codeforces 975 前缀和二分算存活人数思维离直线速度相同判平行

摘要：A /* Huyyt */ #include <bits/stdc++.h> using namespace std; typedef long long ll; string a[1005]; int num[30]; map<ll, int> mp; int main() { int n; ci 阅读全文

posted @ 2018-05-02 12:26 Aragaki 阅读(202) 评论(0) 推荐(0)

Codeforces 976 正方格蛇形走位二维偏序包含区间度数图构造贪心心火牧最大dmg

摘要：A #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; int main() { int n; cin >> n; string a; cin >> a; int one = 0; int zer 阅读全文

posted @ 2018-05-01 18:21 Aragaki 阅读(181) 评论(0) 推荐(0)

05 2018 档案