LOJ3364. 「IOI2020」植物比较 [思维]
成功拿到 LOJ 上除 HeRaNO 的一血，爽啦。 然而常数是他的四倍，代码长度是他的两倍，还调sb错误调了一上午 T2 是个简单构造，T3 是个模拟费用流（裸题？），就不写了。 思路 先盯 ...
原文：IOI2020 题解
Day T solution 洛谷博客 solution cnblogs 题目链接 LOJ 题目链接 洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 k 个位置上都不是 或者已经选过，并且当前位置为 的位置，然后把它的值置为这个序列的最大值。不难发现这样做一定能构造出一个符合要求的排列。 这个构造的过程可以用线段树 set优化到 Theta n log n 不难发现，一个排列符合 ...
2020-09-19 20:02 1 2016 推荐指数：
相关推荐
IOI2020国家队队员周雨扬的信息学竞赛之路
NOI2020胜利闭幕以后，NOI2020国家集训队及国家队名单已经出炉。都说成功不是一朝一夕就能做到的，今天我们就一起来看下入选国家队的四名队员中的周雨扬同学的信息学之路及获奖经历。 IOI2020信息学国家队名单如下： 周雨扬：“失败并不可怕，因失败而停止 ...
IOI2019题解
由于太懒了，好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边，然后讨论可知将左边靠前的排在前面更优。 rect 先考虑只有行限制的情况，那么我们考虑从小到大插入，那么每次极大的区间就是符合题意的，这样就可以 ...
IOI2018题解
只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列，考虑相对的大小 我们先考虑对于前三个：a,b,c 询问a,b,询问b,c，再询问a,b,c 发现，如果三个知道两个，那么第三个可以唯一确定 所以分情况讨论一下： 1.a>b，不妨钦定a=n-1 ...
题解「IOI2021」分糖果
我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le ...
IOI2021 Day1 简要题解
去年做 Day1 的时候睡了一觉才把 T1 做出来，所以花了大约十多个小时 ak 。 今年从七点半做到三点，也是睡了一觉才做出 T3 ，用了七个半小时。 所以有进步！ 写代码的过程中可以发现我的 ...
IOI2021 Day2 简要题解
从七点半做到五点，我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上 ...
IOI 2020 集训队作业胡扯「101, 150」
IOI 2020 集训队作业胡扯「1, 50」 IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」（★） 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...