源曲明

摘要： 传送门 神仙题，myhTQL 记$f_{i,j}\(表示\)(i,j)$能够到达的点集的数值之和，转移显然有$f_{i,j}=a_{i,j}+f_{i+1,j}+f_{i,j+1}$ 然后考虑如果$(i+1,j)\(和\)(i,j+1)$都是可达的，那么我们要怎么减去重复的部分 记$mn_{i,j, 阅读全文

摘要： 传送门 神仙题，看题解看了一个多小时才看懂 首先我们设$Pre_i$和$suf_i$分别表示$1$到$i$需要的额外油量和$i$到$1$需要的额外油量，那么有 \[ \begin{aligned} Pre_i=Pre_{i-1}-a_{i-1}+w_{i-1}\\ suf_i=suf_{i-1}-a 阅读全文

摘要： $1.$自己给自己心理压力，把很简单的题想的很难，从而只考虑部分分没有考虑正解 1次 $2.$取模没取干净 2次 $3.$对拍时数据造错，导致对着对的代码多调了$1h+$ 1次 $4.$将$auto$改掉的时候，顺手把$pop$改成$push$了，而且改完没有测样例导致没发现 1次 $5.$MLE 阅读全文

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

摘要： AGC025E 传送门 不会 首先大胆猜测答案是$\sum \min(2,c_i)$，其中$c_i$表示第$i$条边被经过的次数 我们每次选择一个度数为$1$的点，如果没有经过它的路径就直接过，如果只有一条那么我们可以随便定向，直接把这条路径缩到与它相连的另一个点就行了，如果有两条及以上，我们先任取 阅读全文

摘要： rt，做完就退役 ICPC2018-2019 shenyang M 传送门 每个位置的生成函数是${1-x^{b_i(a_i+1)}\over 1-x^}$，可以拆成一个完全背包和一个$01$背包，类似的每个位置的逆${1-x^\over 1-x^{b_i(a_i+1)}}$也可以，那么可以预处理出 阅读全文

摘要： "传送门" 当我打开比赛界面的时候所有题目都已经被一血了…… BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来，在这个范围内枚举，组合数算一下就行了。注意$1$的个数是$2$个$2$个变的 BINADD 首先特判掉$B=0$的情况，然后打个表发现答案就是$A+B$二进制时最长连续进 阅读全文

摘要： "传送门" 什么神仙题…… 这里是生成函数的做法，似乎还有$FWT$的做法 "这里" 设$P=\sum p_i$ 对于第$i$个位置，考虑它在$n$次之后合法的概率，设其指数生成函数为$F_i(x)$ $$ \begin{aligned} F_i(x) &=\sum_{j\bmod 2=s_i}\l 阅读全文

摘要： 继续 ARC096F "传送门" 不会 首先可以转化为每个点的代价是子树里所有代价之和，价值是子树的节点个数，$1$号点可以选任意个，其他点最多选$d$个，求最大价值 先考虑一个贪心，记$w_i$为代价，$v_i$为价值，先把所有点按$w_i\over v_i$降序排序，然后从前往后贪心选。这样贪心 阅读全文

摘要： "传送门" 首先，有 $$ x^{\overline n}=\sum_k\begin{bmatrix}{n\\ k}\end{bmatrix}x^{k}\\ $$ 那么我们只需要求出$x^{\overline n}$即可，考虑倍增 $$ x^{\overline 2n}=x^{\overline n 阅读全文