很抱歉过了这么多天才补这场,最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业?),挺难。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A: 签到题。 对于当前的点,若其编号为偶数,则可与1相连使得边权贡献为0。否则从低位 ...
分类:
其他好文 时间:
2019-08-11 00:59:29
阅读次数:
111
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论:随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间,即每次删去一个数,并回答询问。 因为限制$LIS$的长 ...
分类:
其他好文 时间:
2019-08-10 21:33:33
阅读次数:
84
题目描述 Girl Lena likes it when everything is in order, and looks for order everywhere. Once she was getting ready for the University and noticed that th ...
分类:
其他好文 时间:
2019-08-10 17:50:44
阅读次数:
82
A. Salty Fish 假设要偷走所有的苹果,那么现在需要放弃一些苹果,并且黑掉一些监控相机以保证能偷走没有放弃的苹果,我们需要最小化放弃的苹果的收益之和加上黑掉相机支付的代价的总和。 考虑最小割建图: 源点$S$向每个监控相机连边,割掉这条边的代价为黑掉它的代价,割掉这条边表示黑掉这个监控相机 ...
分类:
其他好文 时间:
2019-08-10 10:14:11
阅读次数:
90
"HDU题面" Time limit 4000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 中文题意 一个序列支持两种操作—— 在后面插入一个数字,并使序列长度增加1 询 ...
分类:
其他好文 时间:
2019-08-09 13:15:45
阅读次数:
78
Salty Fish Support or Not Three Investigators Milk Candy Ridiculous Netizens Stay Real TDL Snowy Smile Faraway Nonsense Time Speed Dog 11 Dimensions ...
分类:
其他好文 时间:
2019-08-07 18:50:13
阅读次数:
97
集训1(HDU2018 Multi-University Training Contest 2)补题 E、G 较简单,赛后应马上补上。 C、F 属于常见知识点,也应尽快补上。 ...
分类:
编程语言 时间:
2019-08-06 23:58:39
阅读次数:
253
2019 Multi University Training Contest 3 "题目链接" Blow up the city 首先考虑建立一个虚根,与所有反图中入度为$0$的点连边形成一颗树,然后考虑建出其支配树。对于$DAG$来说比较简单,反图中按着拓扑序来搞,这样就可以保证处理一个点时,其父 ...
分类:
其他好文 时间:
2019-08-02 09:12:12
阅读次数:
100
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6,所以不用离散化,直接建树即可。 题目要求找到区间内离p第k近的数,可以想到,这个问题具有单调性(某个区间长度有大于k个值,那么比这个区间长度更长的比如也有大于k个值) 于是我们可以二分答案这个距离,枚举离p ...
分类:
其他好文 时间:
2019-08-01 10:27:12
阅读次数:
96
题意:给你n和k (k|n) 有n个数 第i个数权值为i 要你求权值相同且分成k组 且每组的个数为n/k 思路:恶心构造题,首先对于总权值不能分为k份的 显然不能分成 然后 我们把n/k 分奇偶 我们可以发现 偶数我们可以每k个当成一组 对于奇数 我们可以先处理前3*k 然后同样处理剩下的数 ...
分类:
其他好文 时间:
2019-07-31 22:13:29
阅读次数:
151