Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes in th ...
分类：
其他好文 时间：
2020-04-10 00:56:01
阅读次数：
110
Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes in th ...
分类：
其他好文 时间：
2020-04-10 00:19:28
阅读次数：
74
reference : "CF上neal的博客" 总所周知， 和 由于树的结构，的单次操作是 $O(\log n)$ 的。 有没有更快的 STL 可以代替它们呢？ 在 c++11 里面， 和 就可以做到单次操作 $O(1)$（基于哈希）。 但在 Codeforces 的比赛上面，尽量别用 。 一是因 ...
分类：
其他好文 时间：
2020-04-09 15:27:20
阅读次数：
92
n boys and m girls came to the party. Each boy presented each girl some integer number of sweets (possibly zero). All boys are numbered with integers ...
分类：
其他好文 时间：
2020-04-07 23:59:05
阅读次数：
142
"抄一下 $\color{\black}{n}\color{\red}{antf}$ 的题解" 我 nantf 怎么这么强啊…这题我不到半个小时就写掉了…为什么div1的时候只有一个人做掉这个 F 啊…这个不是我 nantf 随随便便就写掉的么… 这个 CF 评分 3300 的题为什么这么水啊，直接 ...
分类：
其他好文 时间：
2020-04-07 18:36:18
阅读次数：
89
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 ...
分类：
其他好文 时间：
2020-04-06 20:46:19
阅读次数：
104
题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice ...
分类：
编程语言 时间：
2020-04-06 17:25:52
阅读次数：
73
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
A. Dreamoon and Ranking Collection Example： input 5 6 2 3 1 1 5 7 10 1 100 100 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 57 80 60 40 20 output： 5 101 2 2 60 ...
分类：
其他好文 时间：
2020-04-06 09:56:27
阅读次数：
76
F. Make k Equal "题目链接" 题意 长度为n的序列，每次可以选择一个最大的数字将其减一或者选择一个最小的数字将其加一，问最少操作多少次可以使得序列中至少存在 k 个一样的数字 分析 官方题解：http://codeforces.com/blog/entry/75246 可以想到最后一 ...
分类：
其他好文 时间：
2020-04-06 00:10:19
阅读次数：
98
