XP3301Pipi

摘要： ARC 杂题乱做 #1 Problem A. ARC203A - All Winners 先把每组的第 \(1,2\) 个人拿出来，每组的 \(1\) 战胜其余组的 \(2\)。然后再拿出 \(3,4\)，做同样的工作。 若 \(m\) 是偶数，那么这样 win 了的人全 win，lose 的人全 阅读全文

摘要： P14463 【MX-S10-T4】『FeOI-4』呼吸之野 P14463 【MX-S10-T4】『FeOI-4』呼吸之野 - 洛谷 (luogu.com.cn) Solution 大战此题 6h。 判定中位数 \(\ge x\) 有经典套路：把 \(\ge x\) 的位置看作 \(1\)，\(<x 阅读全文

摘要： P10627 [JOI Open 2024] 中暑 / Heat Stroke P10627 [JOI Open 2024] 中暑 / Heat Stroke - 洛谷 (luogu.com.cn) Solution 限制：在一个人坐飞机之前，两边的医院必须住满。 先考虑 Sub4，每条路上只有前两 阅读全文

摘要： P14462 【MX-S10-T3】『FeOI-4』寻宝游戏 P14462 【MX-S10-T3】『FeOI-4』寻宝游戏 - 洛谷 (luogu.com.cn) 分类讨论。 \(len\ge 3\)。 找到一个目标桶 \(x\)，把剩下的都扔进去。 设剩下的桶之中，个数和为 \(sum\)，最大的 阅读全文

摘要： P9596 [JOI Open 2018] 冒泡排序 2 做题记录 P9596 [JOI Open 2018] 冒泡排序 2 / Bubble Sort 2 - 洛谷 (luogu.com.cn) Solution 1 结论：设 \(v_i=\sum_{j\le i} [a_j>a_i]\)，序列 阅读全文

摘要： 20251105 NOIP 模拟赛 Problem A. Graph Description 构造一张竞赛图 \(G\)，进行 \(m\) 次翻转边的操作，要使得 \(G\) 任意时刻不强联通。 \(6\le n\le 400\)。 Sub1：\(m\le n-2\)，Sub2：\(m\le \lc 阅读全文

摘要： 特殊的背包问题 设 \(n\) 为物品个数，\(m\) 为背包容量，\(k\) 为所有物品中重量最大值。 1. 最优化问题 当 \(m\) 较大时可以应用下面的解法。先贪心，然后扔掉一些，再补上一些。 1.1 完全背包 1 先找出性价比最高的物品，一直填这个物品，直到将要溢出。设这个物品的重量为 \ 阅读全文

摘要： P9356 「SiR-1」Bracket 做题记录 P9356 「SiR-1」Bracket - 洛谷 (luogu.com.cn) 将 \(\texttt{(}\) 看为 \(1\)，将 \()\) 看为 \(-1\)，整个括号序列看做一个折线图。 首先将末尾补到 \(0\)，若 \(s_n<0\ 阅读全文

摘要： 构造专题 #2 Problem A. UOJ460 新年的拯救计划 显然有上界 \(m=\lfloor\frac n 2 \rfloor\)。 增量构造，每次让 \(n\) 增加 \(2\)。若 \(n\) 为奇数则每棵树随便向 \(n\) 连一条边即可。 首先令第 \(i\) 个原树的 \(2i- 阅读全文

该文被密码保护。 阅读全文