link:https://codeforces.com/contest/1131 题意： 给定一些大小比较，输出排名。 思路： 这道题我用的是拓扑排序，又因为有等于号的存在，我用了并查集。 结束后这道题惨遭fst，因为我拓扑排序本应只放入一个集合的代表点，但是我放入了多次。 #include <al ...
分类：
其他好文 时间：
2019-02-24 11:03:50
阅读次数：
163
[TOC] Codeforces 1131 "比赛链接" hack一个暴力失败了两次最后还是没成功身败名裂= = CF跑的也太快了吧... 不过倒也涨了不少。 A.Sea Battle cpp //想麻烦了，但是无所谓... include include include include inclu ...
分类：
其他好文 时间：
2019-02-24 10:34:24
阅读次数：
141
题目链接：http://codeforces.com/contest/1131/problem/F 思路： 很容易看出这是一道并查集的题目，因为要输出每个cage中住的鸟的编号，故采用静态链表。用l[i]表示一条链的最左端编号，r[i]表示一条链最右端编号，nex[i]表示编号i后面的鸟的编号，ro ...
分类：
其他好文 时间：
2019-02-24 00:44:42
阅读次数：
178
题目描述 给出$n$个数,支持区间加,区间覆盖,区间第$k$小,区间的$x$次幂和.数据随机 解题思路 学ODT之前,第四个操作我是维护不来的. 第一次写ODT,ODT在数据随机有区间覆盖操作的情况下有优秀的复杂度. 关键就是用一棵平衡树维护覆盖的区间,其他就是暴力...... ...
分类：
其他好文 时间：
2019-02-23 10:23:27
阅读次数：
207
$$\huge{\color{red}{4K码量构造题，CF血腥残暴！}}$$ ...
分类：
其他好文 时间：
2019-02-22 10:26:39
阅读次数：
159
这个寒假的集训吧，缺少了总结。 首先去了秦皇岛的几天还是挺不错的，但是人还是很懒散，没有每日做总结，导致以前会做的题目不会做。COME OJ上的视频也没有看完。秦皇岛开阔了眼界吧。 放寒假前的几天吧，都在聊天，唉，真的有时候会感到孤独。。。 只写了两场CF的所有题题解对的。（还缺178场） 之后回学 ...
分类：
其他好文 时间：
2019-02-21 23:10:42
阅读次数：
200
A. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Boredom time limit per test ...
分类：
其他好文 时间：
2019-02-21 21:53:11
阅读次数：
245
E. Tetrahedron time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Tetrahedron time limit ...
分类：
其他好文 时间：
2019-02-21 21:45:38
阅读次数：
197
练习1 CF 1020 C 有n个选民, m个党派, 第i个选民初始投$p_i$一票, 可以花费$c_i$改变投票, 求最少花费使得第一个党派的票数严格最大 假设最终第一个党派得票数$x$, 枚举$x$, 则对于所有票数$\ge x$的党派, 贪心选择尽量小的c改选第一个党派.若最后票数还不够, 再 ...
分类：
其他好文 时间：
2019-02-21 12:55:20
阅读次数：
126
E. Decypher the String 链接 题意： 有一个字符串，一些操作，每次操作交换两个位置的字符，经过这些操作后，会得到新的字符串。给你新的字符串，求原来的串。可以有3次询问，每次询问给出一个字符串，返回操作后的字符串。 分析： 如果长度小于等于26，那么询问abc...xyz，就可以 ...
分类：
其他好文 时间：
2019-02-21 09:18:48
阅读次数：
140
