09 2020 档案

Codeforces Round #670 (Div. 2)（A B C D）
摘要：题目列表 Subset Mex Maximum Product Link Cut Centroids Three Sequences **Practice link:**https://codeforces.ml/contest/1406 A. Subset Mex **思路：**从小到大遍历，出现 阅读全文
posted @ 2020-09-14 20:44 hachuochuo 阅读(135) 评论(0) 推荐(0)
Recursive sequence HDU - 5950 （矩阵加速线性递推+矩阵快速幂）
摘要：矩阵加速的线形递推的裸题，难点就在于构造矩阵。 代码： using namespace std; const int MAXN=7; int T; ll a,b,n; typedef struct{ ll mp[MAXN][MAXN]; void init(){ mem(mp,0); for(int 阅读全文
posted @ 2020-09-10 16:38 hachuochuo 阅读(130) 评论(0) 推荐(0)
HDU - 6705 path (求图上不固定起终点的第k短路)
摘要：path hdu-6705 **题意：**给你一幅有向图，给你q个数k ，问你在这幅图上第k短的路径有多长。 **思路：**首先有q个询问，且没有出现修改操作，考虑离线处理。然后我们可以用一个vector储存所有的边。并把每个节点的出边按从小到大排序。接下来求出所有询问的最大值maxk，然后我们只要 阅读全文
posted @ 2020-09-08 21:06 hachuochuo 阅读(138) 评论(0) 推荐(0)
Codeforces Round #668 (Div. 2)（A B C D）
摘要：题目列表 A - Permutation Forgery B - Array Cancellation C - Balanced Bitstring D - Tree Tag **Practice link:**https://codeforces.ml/contest/1405 A - Permu 阅读全文
posted @ 2020-09-07 17:30 hachuochuo 阅读(165) 评论(0) 推荐(0)
The 13th Chinese Northeast Collegiate Programming Contest
摘要：题目列表 B - Balanced Diet C - Line-line Intersection E - Minimum Spanning Tree G - Radar Scanner H - Skyscraper J - Time Limit **Practice link：**https:// 阅读全文
posted @ 2020-09-06 15:40 hachuochuo 阅读(320) 评论(0) 推荐(0)
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest
摘要：题目列表 C - Are They All Integers? D - Tapioka E - The League of Sequence Designers H - Mining a J - Automatic Control Machine K - Length of Bundle Rope 阅读全文
posted @ 2020-09-04 18:24 hachuochuo 阅读(491) 评论(0) 推荐(0)
2020, XIII Samara Regional Intercollegiate Programming Contest （B D）
摘要：B - Bonuses on a Line **Practice link:**https://vjudge.net/contest/392621#problem/B **题意：**数轴上有n个点，每个点的位置为${x}$ ，你有t单位的移动距离，问你在你的移动距离内最多可以经过几个点。 **思路： 阅读全文
posted @ 2020-09-04 16:31 hachuochuo 阅读(264) 评论(0) 推荐(0)
tarjan算法 双连通分量
摘要：##一、边双连通分量 ##定义 **##边双连通图：**若一幅无向图中去掉任意一条边都不会改变此图的连通性，即不存在桥，则该图称为边双连通图。 **##边双连通分量：**无向图中，删除任意一条边仍连通的块，简称“e-DCC“。 **##定理：**一张图是边双连通，当且仅当任意一条边都包含在一个简单环 阅读全文
posted @ 2020-09-02 14:04 hachuochuo 阅读(378) 评论(0) 推荐(0)