09 2021 档案
摘要:T1 正常模拟即可,下面 code 的判断保证时间晚的答案不会被更新。 #include <iostream> using namespace std; int n, ans, maxn = -1, r[100050]; int main() { cin >> n; for(int i = 0, a
阅读全文
摘要:Updated on 2022.9.12 微云 另外请确保按照网上的教程操作(并在学校老年机上下载.NET),网盘中并没有配置。 如果语言是英语,按 Ctrl+Shift+P,输入 display,找到 Configure Display Language,选择中文(简体)即可
阅读全文
摘要:I boomed IOI T1 原题。 T2 又双叒叕是原题。 这是 的。
阅读全文
摘要:I AK IOI 这题把T3和T4放到了前面,所以建议阅读顺序 3-4-1-2。 T1 我把每个结论隔开了,看着应该会好一点。 我们知道,生成树就是给非根的每个结点找一个父亲。 如果 的父亲是 ,那么它们之间的边权是 。 我们知道,当 是 的因数
阅读全文
摘要:不算很难,但环境问题卡死一堆人。 T1 众所周知,一场比赛需要一道签到题。 #include <iostream> #include <string> #include <algorithm> using namespace std; string s; int main() { cin >> s;
阅读全文
摘要:个人认为最难的一次。 T1 只需要注意: 最好把除了 的变量开 double。 其他正常带式子即可。 T2 这里介绍一个 STL 函数:find_first_of。 如果 s,t 是 string 类型的,那么就可以用 s.find_first_of(t) 来得到 s 中第一个被 t 包含的
阅读全文
摘要:Information Onceaweek Inzhizhen boomed again and again T1 经典数论几何题。 一个最基本的贪心策略就是先横向摆(此时还剩一个 的空)。 然后再在空里竖着摆(此时剩 的空),就摆不下了。
阅读全文
摘要:这题就是期末考试的T3,只不过把第一行字去了。 这题学长讲的是记搜,但事实证明复杂度在 1s 内不够优化。 复杂度证明 我们用一个简单易懂的方法证明复杂度: 对于一个完全图,文化互不相同且互不冲突: 第一次进入 dfs 时,有 种情况会进入下一层(去掉起点终点), 下一层里的所有 $n-
阅读全文