这题有两个思路,第一个是并查集,第二是二分.我写的二分,复杂度 $O(n^2logn)$ 可以过 二分的方法:二分高度差别.然后从某个点起点开始整个图.如果能够将所有起点覆盖,那么证明这个高度可以实现 遍历图可以用bfs实现.这题码量稍大,但思路清晰 并查集思路待填充 ...
分类：
其他好文 时间：
2020-03-21 09:26:46
阅读次数：
57
``` //A #include #include #include #include #include using namespace std; int main() { int x,y,t; scanf("%d",&t); while(t--) { scanf("%d %d",&x,&y); l... ...
分类：
其他好文 时间：
2020-02-02 21:23:53
阅读次数：
63
我是垃圾……我只会骗分。 拿到题目通读一遍，感觉T3（暴力）是个树刨+线段树。 刚学了树刨我这个兴奋啊。然而手懒决定最后再说。 对着T1一顿yyxjb码了个60pts的测试点分治就失去梦想了。（顺便围观fh大神写完T1并拍上，心态稍崩） 然后开始yyT2。经过我发了半天呆缜密而周详的思考觉得可以打个 ...
分类：
其他好文 时间：
2019-10-03 21:59:18
阅读次数：
107
我虚逼了。感冒了。难受一批。昨天我爸妈才刚走我就感冒……真tm会挑时候。 不过虚逼了竟然还能拿到69分-rank28的好成绩？？2333 没什么好说的。整场考试状态不佳。三次差点睡着？？ 预计得分：50+3+20=73 实际得分 66+3+0=69…… T3暴力怎么挂掉了啊QAQ。 ...
分类：
其他好文 时间：
2019-10-02 12:29:21
阅读次数：
75
题目描述 由于出题人思维枯竭所以想不出好玩的背景。有$n$个物品，第$i$个物品的价格是$v_i$，有两个人，每个人都喜欢$n$个物品中的一些物品。要求选出正好$m$个物品，满足选出的物品中至少有$k$个物品被第一个人喜欢，$k$个物品被第二个人喜欢。并求出最小的价格和。 输入格式 第一行三个数$n ...
分类：
其他好文 时间：
2019-10-01 20:40:42
阅读次数：
82
祖国七十岁生日快乐！！！ 话说在国庆节这天考试…… 临时换座换到了某诺和yzh中间。两边都是大佬紧张一批。 加上迟到了两分钟，加上昨晚熬夜写实践报告，状态并不是特别好。 这套题稍简单。于是尽管我T1A掉了仍然摆脱不了垫底的命运…… （顺便说一句，T1的规律是我在意识模糊的情况下偶然诞生的。） T2O ...
分类：
其他好文 时间：
2019-10-01 20:40:09
阅读次数：
85
70分31名滚粗。 赛后发现赛时得到的分数全都是暴力分…… T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分…… 据说有15分的暴力分，那么另外15分就是只有一种选择的情况了…… （如果我说我赛时其实想到了可A三分然而觉得策略不对就去打了另外一个错误的三分有人信么……） T1线段树敲了 ...
分类：
其他好文 时间：
2019-09-30 09:47:26
阅读次数：
94
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2。稍难。 这也不是我连续拿倒数第一的理由。 T1不会。赛时硬写了一个30分的三次方暴力。还有一个地方写挂了。如果不是数据足够水我就爆零了。 也就是说我的11分subtask1还是捡来的。 最难过的是T2。T2写了乱搞（正解之一？？）。然而并没有 ...
分类：
其他好文 时间：
2019-09-22 21:27:40
阅读次数：
134
Problem A: Colorful Balls Description Snuke放了N个一排彩色的球.从左起第i个球的颜色是ci重量是wi她可以通过执行两种操作对这些球重新排序操作1:选择两个相同颜色的球,假如他们的重量和小于等于X,交换两个球的位置操作2:选择两个不同颜色的球,假如他们的重量 ...
分类：
其他好文 时间：
2019-09-19 14:19:58
阅读次数：
58
noip2019集训测试赛（二十一）Problem B: 红蓝树 Description 有一棵N个点，顶点标号为1到N的树。N?1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。高桥君将进行N?1次操作，来把这棵蓝色的树变成红色的树。* 选一条仅包含蓝色边的简单路径，并删除这些边中的 ...
分类：
其他好文 时间：
2019-09-19 14:13:02
阅读次数：
60
