摘要：
题解 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 阅读全文
摘要：
A 差分，操作分为：合并、删极左/极右 先手一定会删。 考虑先手删完之后，最中间的点不可能被删。 考虑加入后手，如果先手删左，我就把中间的和右边合并；否则反之。那么这样子不会使得先手能拿到的状态更优。 那么仔细思考一下，最终答案是 \(\max_i\{a_i+a_{i+n/2}\}\)，当然要排序。 阅读全文
摘要：
A \(f(n,t)=p\times f(n-1,t-1)+(1-p)f(n,t-1)\)（终止 \(f(i,0)=i\)，表示将所有能到的结局的期望取加权平均数，算出来期望有多少个人在电梯外） 或者 \(g(n,t)=p(1+g(n-1,t-1))+(1-p)g(n,t-1)\)，就是电梯里面的人 阅读全文
该文被密码保护。 阅读全文
摘要：
\(\sum_{a_1+a_2+\cdots+a_k=n,a_i\leq B}a_i^2\leq nB\)。这是将 \(a_i^2\) 放缩成 \(a_iB\)。 A 构造、位运算 B 枚举、贪心、DP C PAM D AC 自动机上 DP E 动态 AC 自动机（根号重构） F 带合并 AC 自动 阅读全文
摘要：
题目链接 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\)。十万。 Trick 1 容斥系数怎么算？ Trick 2 限制了这个串的长度和 \(1\) 的个数，这意味着什么？插板的东西是什么？ solution 错 阅读全文
摘要：
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 阅读全文