- 博客(9)
- 收藏
- 关注
RSS订阅
原创 Reflect个人训练
TodoList 看完倍增算法和LCA 补视频&&pdf 学习差分数组 个人补题 codeforces_1131_F codeforces_1108_E2 学习笔记 差分数组 模板参照 http://clatisus.com/ShinriiTin/Front%20Page http://clatisus.com/zhongzihao/Fron...
2019-03-02 19:22:09
241
原创 Panelatta个人训练
TodoList 补完之前几场CF题 补下camp题 DP/数论相关 Daily Training In reverse order of dates. 2.25.2019 2.24.2019 CodeForces Round #541 (Div 2) 3/7
2019-02-25 00:55:15
174
原创 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
Rank Solved A B C D E F G H I J 77/526 5/10 O O . . O O . . . O O : Solved in contest Ø : Solved after contest . : Has not been solved yet A. Article(HDU 5236) Solved by Panelatta B. Base64...
2019-05-03 21:25:45
235
原创 [Weekly Training] 杭电多校2017第二场
Rank Solved A B C D E F G H I J K N/A 4/11 O . O . . Ø . . . . O O : Solved in contest Ø : Solved after contest . : Has not been solved yet 本场训练为拉取真实比赛实录，每名选手在各自机器上做题，因此不计算Rank. A. Is Dere...
2019-04-05 20:16:20
221
原创 codeforces_1108_E2
http://codeforces.com/contest/1108/problem/E2 题意： 给你一个长度为n的序列，m个区间，你可以选择若干的区间，对区间内所有数-1。然后设x为修改后的数组中最大元素-最小元素的大小，求最大的x。以及让你给出一个实现的方案，即需要选择几个区间，选择哪些区间。任意输出一种方案即可。 题解： 简要： 枚举每个点，把包含这个点的所有边加上，把之前加了但...
2019-03-03 11:08:48
189
原创 codeforces_1131_F
http://codeforces.com/contest/1131/problem/F 题意： 有n只猫，每个都被单独分隔，给出n-1个关系，表示将x,y之间的隔板打开，要求每次只打开一个板。由于关系是按照顺序执行的，所以现在询问原来的n只猫可能的位置。 题解： 采用并查集、链表的思想。 fa[i]代表并查集，同时也代表第i个小猫已确定区域的最左端（当然也可以另开一个数组）, m[i]...
2019-03-02 20:44:21
244
原创 codeforces_1098_C
题面 ： https://codeforces.com/contest/1098/problem/C 题解 ：考虑到Σsiz[i]=Σdep[i]。显然当所有点都排成一条链的时候，Σdep[i]最大，假设在最多为m叉树的时候，Σdep[i]有一个最小值（就是所有点都挤在一起的时候），注意到在这个最大值与最小值之间都可以用最多m叉树构造出来。所以显然，这个叉数可以二分出来。那么如何构造这个m叉树呢。...
2019-02-24 23:06:48
233
原创 codeforces_1131_E
题面链接 ：https://codeforces.com/contest/1131/problem/E 题解 ： p1p2p3…pn=p1*(p2*(p3*(…(pn-1*pn)))) 注意到从pn乘到p1时ans是单调不减的 所以我们可以从最后一个字符串向前递推。我们用L表示当前字符串积（pipi+1…pn）的最长相等前缀，用R表示当前当前字符串积的最长相等后缀。ans表示当前的答案。再考虑到p...
2019-02-24 22:42:29
201
原创 codeforces_1131_D
codeforces_1131_D 题面链接 ： https://codeforces.com/contest/1131/problem/D 题解 ： 首先考虑没有等号的情况，我们把这两组抽象为n+m个点，我们从等级大的向等级小的连边，那么这显然可以用拓扑排序解决。那么考虑等号要怎么搞呢，我们可以把所有等级相同的点用并查集连接起来，考虑缩点后的情况。那么这就简化为了前一种情况。无解的情况就是其中有...
2019-02-24 22:07:55
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人