5k-sync-closer

摘要： Updated on 2022.9.12 微云 另外请确保按照网上的教程操作（并在学校老年机上下载.NET），网盘中并没有配置。 如果语言是英语，按 Ctrl+Shift+P，输入 display，找到 Configure Display Language，选择中文（简体）即可 阅读全文

摘要： I boomed IOI T1 原题。 T2 又双叒叕是原题。 这是 $n\log n$ 的。 阅读全文

摘要： I AK IOI 这题把T3和T4放到了前面，所以建议阅读顺序 3-4-1-2。 T1 我把每个结论隔开了，看着应该会好一点。 我们知道，生成树就是给非根的每个结点找一个父亲。 如果 $x$ 的父亲是 $y$，那么它们之间的边权是 $lcm(x,y)≥x$。 我们知道，当 $y$ 是 $x$ 的因数 阅读全文

摘要： 不算很难，但环境问题卡死一堆人。 T1 众所周知，一场比赛需要一道签到题。 #include <iostream> #include <string> #include <algorithm> using namespace std; string s; int main() { cin >> s; 阅读全文

摘要： 个人认为最难的一次。 T1 只需要注意： 最好把除了 $k$ 的变量开 double。 其他正常带式子即可。 T2 这里介绍一个 STL 函数：find_first_of。 如果 s，t 是 string 类型的，那么就可以用 s.find_first_of(t) 来得到 s 中第一个被 t 包含的 阅读全文

摘要： Information Onceaweek Inzhizhen boomed again and again T1 经典数论几何题。 一个最基本的贪心策略就是先横向摆（此时还剩一个 $n×(n\bmod m)$的空）。 然后再在空里竖着摆（此时剩 $(n \bmod m)^2$ 的空），就摆不下了。 阅读全文

摘要： 这题就是期末考试的T3，只不过把第一行字去了。 这题学长讲的是记搜，但事实证明复杂度在 1s 内不够优化。 复杂度证明 我们用一个简单易懂的方法证明复杂度： 对于一个完全图，文化互不相同且互不冲突： 第一次进入 dfs 时，有 $n-2$ 种情况会进入下一层（去掉起点终点）， 下一层里的所有 $n- 阅读全文

摘要： 这个国王的新连麦键就nm尴尬 还有T3正解是暴搜T4是模拟，这里主要说一下T1和T2。 T1 一个树形DP。 设计状态 设 $dp[i][j]$ 表示在以 $i$ 为根的子树上取 $j$ 个点的最大收益。 这里就会发现，这其实是一个森林：所有没有先修课的课都是一棵树的根。 那么我们就可以直接让输入的 阅读全文

摘要： 较水的贪心+模拟，而且没感觉有多少细节啊。 贪心策略 尽量让画家到达一个端点，然后依次画到另一边。 这样就可以保证移动距离是 $min(k-1,n-k)+|n|$。 我们知道，$|n|$ 的距离是无法避免的，而且是画完的最优方案。 那么为了达成这个方案，就要移动到更近的端点。 这样就可以保证方案是最 阅读全文

摘要： 这篇文章仅适用于想要切一道水紫的同学。（神犇退散） 那么听了课的都知道，这个题是一个仅有蓝题难度的双向搜水紫。 究竟是怎么搜的呢？一起来和小编看看吧 基本思路 思路0 直接枚举每一个子集，再判断是否合法。 浅显易懂，但复杂度$O(2^n)$，显然不行。 思路1 把东西分两半，分别枚举子集，在出来的两 阅读全文