摘要：
Day -inf CSP-S 考炸了，200。 Day -inf NOIP 一般，289。 Day -inf GDKOI2024，考炸了，175，差点掉出银牌。 Day -inf PKUWC2024，一般般，267，二等。 Day -5 \(\sim\) -1 去高中部停课集训，四场模拟赛切了两题。 阅读全文
摘要：
题意： 有一个 \(m \times m\) 的棋盘，上面有 \(n\) 个点 \((x_i, y_i)\)，每个点有一个权值 \(a_i\)。 选取 \(3\) 个点获得的价值是这三个点的权值和。 \(x\) 如果是特殊数则 \(x\) 是质数且满足 \(x \bmod 20 = 3\) 或 \( 阅读全文
摘要：
题意： 给定 \(n\) 个区间 \([l_i, r_i]\)，表示 \(a_i \in [l_i, r_i]\)，\(a_i\) 可以不选，要求选了的 \(a_i\) 单调递增，求方案数。 \(n \le 500, 1 \le l_i \le r_i \le 10^9\)。 思路： 同类型题弱化版 阅读全文
摘要：
题意： 给定一个由 \(n\) 列组成的表格，第 \(i\) 列高 \(a_i\)，每一列的底部都是对齐的。 你需要再里面填入 \(k\) 个相同的数。但不得有任意两个数在同一行或者同一列（如果中间隔开则不算）。 请求出填写的方案总数。 \(n, k \le 500, a_i \le 10^6\)。 阅读全文
摘要：
题意： 有一个长为 \(n\) 的杆，上面有 \(m\) 条绳子，每条绳子可以让蜗牛从 \(l_i\) 爬到 \(r_i\)（中途不能离开），保证 \(r_i\) 各不相同。蜗牛也可以自然下落。 现在有 \(q\) 次询问，询问 \(x\) 出发，途中高度不能低于 \(x\) 或高于 \(y\)，问 阅读全文
摘要：
题意： 给定一棵 \(n\) 个节点数和 \(k\) 条路径 \((a_i, b_i)\)，求至少将多少条边染色，使得给定路径都至少有一条染色的边。 \(n \le 10^5, k \le 20\)。 思路： 好题。 显然状压 \(dp\)，\(dp[S]\) 表示至少染多少条边使得 \(S\) 中 阅读全文
摘要：
1928D - Lonely Mountain Dungeons 题意： 有 \(n\) 个种族，第 \(i\) 个种族 \(c_i\) 个生物，现在要将这些生物分成若干组，每一对不在同一组但是同一种族的生物会对这种分组的价值贡献 \(b\)，如果分了 \(k\) 组，则价值要减去 \((k-1)x 阅读全文
摘要：
Platinum 啥也不会。官方题解写的很好。 T1 题解没看懂。不会仙人掌不会生成函数。 T2 题意： 有一行 \(n\) 个石子，大小为 \(s_1,\cdots,s_n\)，每次等概率挑选一对相邻的石子 \(a\) 和 \(b\) 合并，新编号等于大小更大的石子的编号（如果大小相等就是更大的编 阅读全文
摘要：
基础 概率 \(P(A)\) 表示 \(A\) 事件发生的概率。 \(P(A|B)\) 表示如果 \(B\) 事件发生，\(A\) 事件发生的概率。 全概率公式：假设事件 \(B_1,B_2,\dots,B_n\) 构成一个完备事件组，且两两不相容，则对于任意事件 \(A\) 都有： \[P(A) 阅读全文
摘要：
三元环计数 无向图三元环计数指在 \(G=(V,E)\) 中有多少个无序点对 \((x,y,z)\) 满足 \((x,y),(y,z),(x,z) \in E\). 首先，我们将无向图转化成有向图，设 \(d_i\) 表示 \(i\) 的度数，我们按照 \(d_i\) 从小到大排序（相同则按编号从小 阅读全文