5k-sync-closer

摘要： 引入 给你一个矩阵，你需要维护一种数据结构，要 $O(1)$ 询问子矩阵和，应该怎么写？ 我们都知道，一维的子段和可以前缀和维护，可以考虑把前缀和扩展到 2 维。 假设二维前缀和矩阵是 $s$，也就是 $s_{xy}=\sum\limits_{i=1}^x\sum\limits_{j=1}^ya_{ 阅读全文

摘要： 概念： 可见山，不可见山：字面意思。 块：两个可见山之间的部分。参考下图： $inv_x$：$x$ 的逆元。 前置芝士： 逆元 只需知道 $\dfrac a b\bmod P=(a\bmod P)×(inv_b\bmod P)\bmod P$ 即可。 求积公式 为了方便表达，$∏\limits_{i 阅读全文

摘要： 考场脑抽T2读错题了 T1 签到题。 模拟大家都会，下面是 $O(1)$ 做法： #include <iostream> using namespace std; int w, k, a, n; int main() { cin >> w >> k >> a >> n; if(n > k) cout 阅读全文

摘要： 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 又双叒叕是原题。 这是 $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$ 的空），就摆不下了。 阅读全文