simonG

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

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

摘要： #### 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$ 天晚上只能留下 $ 阅读全文

摘要： A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 \(n＝2^k(k\le 30)\) 个均匀分布的点，编号从左到右、从 \(0\) 到 \(n-1\)。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 \(k\) 次后，纸带变成了 \(n\) 阅读全文

摘要： 由于笔者 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} 阅读全文

摘要： ### 前置知识 对于若干向量组成的线性空间 $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]$ 这个区间先手必胜/ 阅读全文

摘要： #### A 有 $n(n\le 750)$ 个正整数 $(a_i\le 10^9)$， 你需要删除一些数，使得剩下的数两两加起来都不为质数。 若 $a_i+a_j\in \text{prime}$（这里使用 Miller-Rabin 即可），将 $i$ 和 $j$ 连边。 我们就是要求一个最大独立 阅读全文

摘要： 引入 用途 用于快速的判断一个数是否为质数。 费马素性测试 费马小定理：若 \(p\) 为质数，那么 \(a^{p-1}=1\pmod p\), 我们只需枚举 \(a=2\sim p-1\) ，检验 \(a^{p-1}=1\pmod p\) 是否满足即可。 然而一些合数也可以通过这个测试，比如 \( 阅读全文

摘要： #### 有向图游戏 有一个有向图，图上有一个棋子，Alice 和 Bob 轮流移动棋子，不能移动的人算负。 #### SG 函数 首先，对于有向图上没有后继的点 $x$，$\text{SG}(x)=0$. 对于任意一个点 $x$，设其后继状态为 $y_1,y_2...y_m$，$\text{SG} 阅读全文

摘要： #### A 一条蛇，有 $K(K\le 6)$ 个格子，格子必须连续且不能重叠。 在 $n\times m(n,m\le 3000)$ 的矩阵中放置，有一些格子是不能放的，问方案数。 #### B 一棵树 $(n\le 50000)$. 每次询问 $[l1,r1],[l2,r2]$ 在 $rt$ 阅读全文