Aragaki - 博客园

2018年5月18日

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 阅读(310) 评论(0) 推荐(0)

2018年5月16日

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 阅读(190) 评论(0) 推荐(0)

2018年5月15日

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 阅读(271) 评论(0) 推荐(0)

2018年5月14日

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 阅读(231) 评论(0) 推荐(0)

2018年5月13日

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 阅读(440) 评论(0) 推荐(0)

2018年5月10日

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 阅读(266) 评论(0) 推荐(0)

2018年5月9日

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 阅读(301) 评论(0) 推荐(0)

2018年5月8日

常用统计

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

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

2018年5月7日

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 阅读(288) 评论(0) 推荐(0)

2018年5月4日

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 阅读(187) 评论(0) 推荐(0)