该文被密码保护。 阅读全文
摘要：
CF40E 先特判若 \(n\bmod 2\neq m\bmod 2\) ，无解。 首先切入点是 \(k < \max\{n,m\}\)，如果钦定 \(n\ge m\) 那么势必有一行是空的。 这一行空的有什么用呢？那么我们对于每列都随便填，可以通过这一行填某数使得乘积 \(-1\). 考虑每一行的 阅读全文
摘要：
#### 引入 以下问题属于卡特兰数列。 1.$n$ 对括号，问合法括号匹配的方案数。 2.$n$ 个元素依此顺序进栈，则有多少种出栈序列。 3.一个 $n\times n$ 网格图，你要从 $(0,0)$ 走到 $(n,n)$，每次可以上下左右走，不可以走到 $(0,0)\sim (n,n)$ 的 阅读全文
摘要：
#### ARC075F 考虑移项，设 $x=\overline{abcde}$，那么 $rev(x)=\overline{edcba}$. 那么 $x-rev(x)=(a-e)\cdot (10^4-10^0)+(b-d)\cdot (10^3-10^1)+c\cdot (10^2)=D$ 考虑 阅读全文
摘要：
#### P2664 树上游戏 对于颜色 $c$，如果我们把颜色 $c$ 的点全部都删除，那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的，连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块，其里面所有点都能有 $n-siz(连通块)$ 的贡献。 如果我们每次枚举颜色，再计算连通 阅读全文
摘要：
#### ARC072F 设“热量”为 $T_1V_1+T_2V_2+...$，最后要求的温度就是 $\dfrac{T_1V_1+T_2V_2+...}{V_1+V_2+...}$， 由于最后体积是恒定的，那么我们只需要解决热量的问题即可。 设 $f_{i,x}$ 表示第 $i$ 天晚上只能留下 $ 阅读全文
摘要：
由于笔者 Dp 水平过于低，故总结一些题目。 P2224 [HNOI2001] 产品加工 首先考虑暴力 dp，\(f_{i,j,k}\) 表示做到第 \(i\) 个任务时，A 做了 \(j\) 时间，B 做了 \(k\) 时间。 可以由 \(f_{i-1,j-t1,k},f_{i-1,j,k-t2} 阅读全文
摘要：
A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 \(n＝2^k(k\le 30)\) 个均匀分布的点，编号从左到右、从 \(0\) 到 \(n-1\)。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 \(k\) 次后，纸带变成了 \(n\) 阅读全文
摘要：
### 前置知识 对于若干向量组成的线性空间 $V$，其存在子集 $B$. $B$ 是线性无关的（指任意向量不能被其他向量通过线性组合表示）。 而且 $B$ 的张成（其通过任意线性组合表示的所有向量）为 $V$. ### 引入 OI 中的基，一般都运用于解决异或的问题。 两个二进制有 $len$ 位 阅读全文
摘要：
#### A (CF388C) 有 $n$ 个序列，每个序列长度 $m_i$，每个序列的每个数有权值 $c{i,j}$。$\sum m_i\le n\le 10^5$. A 和 B 轮流行动，A 只能选择一个序列获得其开头数的权值并删去， B 只能选择一个序列获得其末尾数的权值并删去。 问 A,B 阅读全文
摘要：
#### A Alice 和 Bob 玩一个游戏，Alice 先手。 有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。 双方都采取最优策略，问谁的字符串字典序更小，或相同。 区间 dp. $dp_{i,j}$ 表示 $[i,j]$ 这个区间先手必胜/ 阅读全文