OoXiao_QioO

摘要： 三十五市合体联盟·\(2005\) 年下学期高五期中测试 命题人：老子 审题：楚襄王 全卷满分：\(\sqrt{i}\) 分，考试时间 \(\pi\) 毫秒 注意事项： 考试前，考生务必将自己的代谢废物和野生植物激素涂抹在本试卷和哈密瓜上，且一起摇摆后，务必用力将 \(\Delta ACD\) 绕点 阅读全文

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

摘要： a 阅读全文

摘要： 图论刷题 一道简单题 一张 \(n\) 个点 \(m\) 条边的图，每次连续走两步（中间的点不算遍历到），可能遍历不完整个图，求至少加几条边才可以遍历玩（可以重复经过一些点）。 U468170 给定一张无向图，\(1\) 号点有一个箱子，初始在点 \(x\)，需要把箱子拉到 \(n\) 号点，或报告 阅读全文

摘要： 序言 教练原话：“你已经学会组合数学了，快去做一下高考题吧！” 取得了 17/19 的好成绩。其中有一题树算错了，不然就是 18/19 了。/cf/cf/cf。 P1 题目描述 由 \(0,1,2,3,4,5\) 可以组成的没有重复数字的五位奇数的个数为？ 解法 考虑末尾是奇数只有 \(1,3,5\ 阅读全文

摘要： Day 1 A 咕咕 题目描述 解法 DP，设 \(dp_{i,j}\) 表示从 \((1,1)\) 走到 \((n,m)\) 的方案数。 转移的时候，需要按照给定的限制走，如果一个点的（2）（3）限制冲突了，那么就标记一下，经过他的时候绕过他，时间复杂度 \(O(nm)\)。 代码 点击查看代码 阅读全文

摘要： Day 1 CF148E 题目描述 解法 容易发现当第 \(i\) 行要取出的数字个数固定时，所能得到的最大值与其他行无关。 设 \(f_{i,j}\) 表示第 \(i\) 行取 \(j\) 个数字所能得到的最大和。 容易得出： \(f_{i,j} = \max{f_{i,j},sum_{i,l}+ 阅读全文

摘要： Day 1 risk 题目描述 解法 考虑最后的集结，不妨考虑找出所有集结过程中可能经过的边，不难发现是一棵树，所以答案就是最小生成树。 代码 点击查看代码 struct node { int u,v,w; }e[3000001]; int n,m; int fa[3000001]; int fin 阅读全文

摘要： Day 1 · 数论 基本符号 \(a\mid b\) 表示 \(b\) 是 \(a\) 的倍数；\(a\nmid b\) 表示 \(b\) 不是 \(a\) 的倍数。 \(a \perp b\) 表示 \(a\) 与 \(b\) 互质。 数论入门 \(\gcd\) 的一些性质（欧几里得算法） \( 阅读全文

摘要： 属于总结大佬的博客+自我教训。 复习期末既视感。 心态要稳。在 CSP-S 2023 时，因为在 \(2h\) 时左右过了 AB 而半场开香槟，结果后面撅 C 撅了半天，造了几组数据测了测后，在狂点笔记本的 “X” 时把 Dev-C++ 也关了，结果点了不保存，导致 AB 两题满分代码寄了（甚至期末 阅读全文