3月自训 (1):10/12 A: 题意:每个人可以连边,最远连到第(i+k)%n个人,边权为这个人与另一个人连边距离,求生成一颗最大生成树的权值和是多少 题解:可以证明的是,我们每一个人都向接下来的第k个人连边,剩下的连第k-1个人,这样得到的边权和一定是最大的 #include <set> #include <map> #include <deque> #include <queue> #include <stack> #include &l…

layout: post title: (寒假开黑gym)2018 USP Try-outs author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces 传送门 付队! 许老师! B.Aesthetics in poetry (暴力模拟) #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=…

G. The Declaration of Independence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In 1776, a Committee of Five was chosen to draft the Declaration of Independence of the USA, among them Jo…

题意:给你一副无向图,求使s到t删掉一条的最短路最大的长度 题解:先预处理s,t到每个点的最短路,二分答案,对于一条边,如果选中这条边,那么对于s->u+u->v+v->t或者s->v+v->u+v->t必须比二分的答案大,如果比二分的答案小,那么单独存下来对于这些不满足的边,我们看是否存在s到t的桥,如果有,那么我们删掉桥,就能使这些不满足的边都满足条件,复杂度O(log(mw)m) //#pragma GCC optimize(2) //#pragma GCC op…

2018.12.10 1.[BZOJ 4818][P 3702] 2.[AGC007 A] 3.[AGC007 B] 4.[AGC007 C] 5.[AGC007 D] 2018.12.11 1.[BZOJ 1483][P 3201] 2.[BZOJ 2212] 3.[BZOJ 4892][TJOI 2017] 4.[Gym 101194F] 5.[BZOJ 3277] 6.[Gym 101955B] 2018.12.12 1.[P 3809] 2.[ZROI #512] 3.[ZROI #51…

2018.12.18 1.[USACO Platinum C] 2.[Gym 102028H] 3.[BZOJ 2750] 4.[BZOJ 3238] 5.[BZOJ 4310] 6.[BZOJ 3879] 2018.12.19 1.[BZOJ 4278] 2.[BZOJ 3832] 3.[ZROI #138] 4.[ZROI #139] 5.[ZROI #140] 2018.12.20 1.[BZOJ 2320] 2.[BZOJ 2119] 3.[BZOJ 4892] 4.[POJ 1743]…

layout: post title: (寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest(爽题) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP - 状态压缩 - LCA 传送门 付队! C - Greetings! (状态压缩) 题意 给N种信件,你可以任意选择K种信封装信件,问你最少的浪费是多少 不能大的信件装…

layout: post title: (寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces 传送门 付队! 许老师! Hello SCPC 2018! (签到) #include<bits/stdc++.h> using namespace std; typedef…

题目链接:https://codeforces.com/gym/102056/problem/I Warm sunshine, cool wind and a fine day, while the girl watching is pursuing in chaos. Rikka reached out her hand and got the garland on her head, finding LCR with the immortal smile. The dream ended u…

题目链接:https://codeforces.com/gym/102056/problem/L LCR is really an incredible being. Thinking so, sitting on the plane and looking at the sea, Rikka savours the fantastic journey. A fire never happened. It must be interesting to share it with her mate…