摘要：
https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 阅读全文
摘要：
拜谢 首都师范大学附属中学 的老师们（北京首师附集训） 阅读全文
摘要：
仅截取了比赛过程 阅读全文
摘要：
给定 \(c, p\)，\(p\) 为奇质数，求解关于 \(x\) 的同余方程 \(x^2\equiv c\pmod p\)。 欧拉判别：对于任意 \(c\)，\(c^{(p-1)/2}\equiv \pm 1\pmod p\)。当且仅当 \(c\) 有二次剩余时，\(c^{(p-1)/2}\equ 阅读全文
摘要：
游记 CCPC2023 深圳站 阅读全文
摘要：
日记 2023.11.10：2023 syzx 秋季训练 6 *HI A 拆位，带权并查集 / 二分图判定。 B 按位做差，于是只需要一次 bfs。 bonus：长度 \(\leq 5000\)（单次）或 \(\leq 20\)（多次） https://codeforces.com/problems 阅读全文
摘要：
题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le 阅读全文
摘要：
hydro hack 添加方法： 添加一个空的 subtask，依赖 subtask 1，分数可以调成 10，subtask 1 分数调成 90。 上传 validator.cpp。 上传 checker.cpp，不能依赖 .ans，其实是个 std。 调整评测方式为 testlib，配置加上 va 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 phtoi QOJ #5817 小学生数学题GDKOI 2023 普及组 Day 1 [0] #5818 MacaronGDKOI 2023 普及组 Day 1 [-1] #5819 淋雨GDKOI 2023 普及组 Day 1 [0] #5820 置换GDKOI 2023 普及组 Day 阅读全文
摘要：
A. gym103428m 问有多少个长度为 \(n\) 的 01 串，其中有 \(m\) 个是 1，且最长连续的 1 的长度恰好是 \(k\)。数据范围 \(10^5\)。 Trick 1 容斥系数怎么算？ Trick 2 限制了这个串的长度和 \(1\) 的个数，这意味着什么？插板的东西是什么？ 阅读全文
摘要：
A 不同元素个数只会减少不会增加。 最终的 \(b\) 是若干段。 若能在 \(a\) 中找到段的开头，则可以旋转得解（注意必须有一块的块长大于二，否则除了 \(a=b\) 外无法旋转） 故枚举 \(b_1\) 的匹配，分段后循环找 \(a\) 的对应，在循环一圈之前完成则有解。 若一开始 \(b_ 阅读全文
摘要：
日记 2023.11.3：2023 syzx 秋季训练 5 A 在每个节点上决策，做两两匹配。 B 背包。\(dp(i, j, a-b)\) 表示前 \(i\) 张牌，有 \(j\) 张翻倍，Alice 点数是 \(a\)，Bob 点数是 \(b\)。\(O(26n^3)\)。 C 斐波那契拆分。当 阅读全文
该文被密码保护。 阅读全文
摘要：
问题引入 有一个类 A，A 的某个成员函数需要对 A 的某些变量进行 std::sort，同时要调用 A 的另一个成员函数作为比较器。如代码所示： struct A { vector<int> pos = {0, 4, 2, 5, 3}; bool cmp(int x, int y) { retur 阅读全文