IOI2020 题解
Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个位置上都不是 \(0\) 或者已经选过，并且当前位置为 \(0\) 的位置，然后把它的值置 ...
原文：LOJ3364. 「IOI2020」植物比较 [思维]
成功拿到 LOJ 上除 HeRaNO 的一血，爽啦。 然而常数是他的四倍，代码长度是他的两倍，还调sb错误调了一上午 T 是个简单构造，T 是个模拟费用流 裸题 ，就不写了。 思路 先盯着这个 k gt n 看，它有什么性质呢 发现 k gt n 时排列是唯一的：从大到小确定每个数的位置，那么 n 一定在 r 的位置，而 r 的位置显然会在一个劣弧上 不然就无解了 ，所以 n 只能在一个端点上。确 ...
2020-09-18 14:46 0 574 推荐指数：
相关推荐
IOI2020国家队队员周雨扬的信息学竞赛之路
NOI2020胜利闭幕以后，NOI2020国家集训队及国家队名单已经出炉。都说成功不是一朝一夕就能做到的，今天我们就一起来看下入选国家队的四名队员中的周雨扬同学的信息学之路及获奖经历。 IOI2020信息学国家队名单如下： 周雨扬：“失败并不可怕，因失败而停止 ...
题解 loj #3524. 「IOI2021」钥匙
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这 ...
IOI 2020 集训队作业胡扯「101, 150」
IOI 2020 集训队作业胡扯「1, 50」 IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」（★） 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
IOI 2020 集训队作业胡扯「1, 50」
IOI 2020 集训队作业胡扯「1, 50」（★） IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
IOI 2020-2021 集训队作业
因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树， ...
IOI 2020 集训队作业胡扯「51, 100」
IOI 2020 集训队作业胡扯「1, 50」 IOI 2020 集训队作业胡扯「51, 100」（★） IOI 2020 集训队作业胡扯「101, 150」 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
LOJ #2393. 「JOISC 2017 Day 2」门票安排 [思维，贪心]
好神啊 /kk 思路 可以证明， swap(A,B) 不会对答案造成任何影响，而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是 ...