Aragaki - 博客园

2018年3月27日

摘要：序列合并有两个长度都是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 阅读(278) 评论(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 阅读(283) 评论(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 阅读(210) 评论(0) 推荐(0) 编辑

2018年3月26日

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 阅读(509) 评论(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 阅读(232) 评论(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 阅读(186) 评论(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 阅读(120) 评论(0) 推荐(0) 编辑

2018年3月23日

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

2018年3月20日

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 阅读(167) 评论(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 阅读(192) 评论(0) 推荐(0) 编辑