摘要：
E 令 \(m=s/2\)。将 \(r<m\) 的区间称作 A 类，\(m<l\) 的 B 类，\(l\leq m\leq r\) 的 C 类。A、B 类可以互相匹配，过程如下：将 B 翻转，假如 A 类都叫 \([l_i, r_i]\)，B 类对称翻转后叫作 \([l_j, r_j]\)，将 \( 阅读全文
摘要：
@yukimianyan 闲着没事可以去睡觉，而不是在这里上来骂别人魔怔（广东实验集训） 阅读全文
摘要：
题目描述 潇杻国是一个水上之国，它的每座城市都是一个小岛。 近日，潇杻国国王柬鋀打算修筑若干座桥梁连接这 \(n\) 座城市。潇杻国的桥梁设计师给出了 \(m\) 个桥梁建造方案，第 \(i\) 个建造方案可以连接第 \(u_i\) 座城市与第 \(v_i\) 座城市，需要花费 \(c_i\) 的代 阅读全文
摘要：
题目描述 你在潇杻国一座城市的街道上，这条街道是一个很长的直线。 在这条街道上，从左到右依次排布着 \(n\) 棵树。开始时，第 \(i\) 棵树的高度为 \(h_i\)。 因为人在挫折中成长，所以树在风暴中成长。有 \(m\) 场风暴依次降临，每场风暴会从左向右或从右向左依次席卷这条街道上的每一颗 阅读全文
摘要：
这道题的整个题面都要读，根本简化不了。 目录题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示solution 84solution 100code 题目描述 小 S 想要举办一场擂台游戏，如果共有 \(2^k\) 名选手参加，那么游戏分为 \(k\) 轮进行： 第一轮编号为 \(1 阅读全文
摘要：
游记 CSP-S 2024 阅读全文
摘要：
假想你写了这么四段代码： #include <vector> #include <bits/stdc++.h> using namespace std; std::vector<int> vec; //int a[100000010]; int main() { freopen("a.out", " 阅读全文
摘要：
总结：在外部强制关闭即可 阅读全文
摘要：
c++20 删除了 cin >> (str + 1) 的写法，具体而言是删除了某个接受指针的非成员函数而改为接受 char (&s)[N] 一类的东西。为修正，我们可以写： char s[100010]; ws(cin).getline(s + 1, sizeof s - 1); 以上方法只能整行读 阅读全文
该文被密码保护。 阅读全文
摘要：
静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述 静态树上邻域数颜色。 给一棵 \(n\) 个点的无根树，第 \(i\) 个点颜色为 \(a_i\) 。有 \(q\) 次询问，每次询问如下：给定 \(x,d\) ，考虑所有距离 \(x\) 不超过 \(d\) 的点， 阅读全文
摘要：
已经沦落为可以随便搬进模拟赛的模板题了。。。 题目描述 当前有 \(n\) 道判断题，初始全选的错。初始给出每道题的正确答案，设 \(0\) 表示错，\(1\) 表示对。每道题有一个参数 \(p_i\)，每轮会以 \(\frac {p_i} {\sum_{j = 1} ^ {n} p_j}\) 的概 阅读全文
摘要：
int dvt(int u) { int now = 1; for (int v : g[u]) if (v != fa[u]) now += dvt(v); if (now >= sqrt(n)) key[u] = true, now = 0; return now; } 这种树分块只能保证一个块 阅读全文
摘要：
使用倍增确定 bitset 大小，多重背包二进制拆分优化，复杂度据说是 $O(n\sqrt n/w)$（$n=\sum a_i$） 阅读全文
摘要：
好长的标题 题目描述 现在有 \(0 \sim n\) 共 \(n + 1\) 个数。 定义 \((x)_{3}\) 表示十进制数 \(x\) 的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为 \(p\)（\(p \ge 1\)）的非负整数序列 \(a\ 阅读全文