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

点击右上角即可分享
微信分享提示