【BZOJ5288】[HNOI2018]游戏（拓扑排序）
【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...
原文：【BZOJ5322】[JXOI2018]排序问题（模拟）
BZOJ JXOI 排序问题 模拟 题面 BZOJ 洛谷 题解 这题就显得很呆。 显然就是每次找到 l,r 中出现次数最小的那个数并且放一个。 然后随便模拟一下就好了QwQ。 ...
2019-02-23 14:36 7 199 推荐指数：
相关推荐
bzoj 5286: [Hnoi2018]转盘
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
[BZOJ5249][九省联考2018]IIIDX(线段树)
5249: [2018多省省队联测]IIIDX Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 32 Solved: 17[Submit][Status][Discuss] Description ...
【BZOJ5213】[ZJOI2018]迷宫（神仙题）
【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 BZOJ 洛谷 题解 首先可以很容易的得到一个\(K\)个点的答案。 构建\(K\)个点分别表示\(mod\ K\)的余数。那么点\(i\)的出边\(j\)指向\(i*m+j\ mod\ K\)。容易证明这样子一定是可行 ...
BZOJ4552: [Tjoi2016&Heoi2016]排序
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 ...
bzoj 4769: 超级贞鱼 -- 归并排序
4769: 超级贞鱼 Time Limit: 1 Sec Memory Limit: 128 MB Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上—— ...
BZOJ2815:[ZJOI2012]灾难(拓扑排序,LCA)
Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟 ...
EZ 2018 02 28 NOIP2018 模拟赛（二）
我TM的终于改完了（其实都是SB题） 题目链接：http://211.140.156.254:2333/contest/53 T1送分，T2前40%送分，还有骗分机制在里面，T3暴力5 ...