lihan123

摘要： 满分作法： dp[i][j]表示第i个骰子置出后，总点数为j的概率。 阅读全文

摘要： 1.二项式定理 例题： "计算系数" 2.快速幂(两数互质) 3.求连续数(1,2,3,4,5.....)的逆元 5.组合数取模（Lucas定理） $Lucas_{m}^n \equiv Lucas_{m/p}^{n/p} C_{n \bmod p}^{m \bmod p} \pmod p$ 例题： 阅读全文

摘要： 求一个序列的逆序对 1.树状数组 2. "逆序对数列" 考虑优化上面的dp,其实dp转移可以写成$\begin{aligned}{} f[i][j]=\sum_{k=max(0,j i+1)}^{j}f[i 1][k]\end{aligned}$，所以我们用前缀和优化dp。 我们开一个变量$\beg 阅读全文

摘要： 满分做法： 子任务A的答案应为缩点之后，入度为$0$的个数。子任务B的答案为入度和出度为$0$个数的最大值。 阅读全文

摘要： 满分做法： 因为$k$很小，所以把每个点拆出$k$个点，对应使了多少个高速，这个就是分层图了。 阅读全文

摘要： A. "修行" 题目概述：一次操作选定一个区间，将区间内数的总和赋给区间内的某个数并清零区间内的其他数。判断$a$序列是否能变成$b$序列，如果能则输出最小操作数。 满分做法: 用双指针记录现在到了&a&序列的位置和$b$序列的位置，每次$b[i]$不等于0时，$ans++$,如果本身a[i]本身就 阅读全文

摘要： 1.无向图求割点 例题： "P3388 【模板】割点（割顶）" 阅读全文

摘要： 45分做法： 可以暴力跑前25分，对于开头都为1的情况，我们可以直接用树上差分即可。 阅读全文

摘要： 点差分 例题： "松鼠的新家" 。 方法：在两端点+1，他们的lca 1，lca的父亲 1，即可消除影响。 阅读全文

摘要： 满分做法： 不难发现，可以用树形结构递归求解，在此说一些易错点。 1.要用双端队列储存第几个循环。 2.读到E时就队尾，如果已经空了,就是ERR。注意每次要把循环下标清零。 3.当x,y都是n，他是o1的，可以往下搜索。 阅读全文