题解：P13985 [PO Final 2023] 通胀 / Inflation Link 首先，了解百分比和百分点。百分点：新的通胀率等于旧的通胀率加上涨幅。 百分比：新的通胀率等于旧的通胀率加上涨幅对应的百分数（如 \(50\) 即为上涨了 \(50 \%\)）。按题意模拟即可。取这两个值的最大值。 注意数组不要…

题目传送门 题意 给出一颗树，树的每一层的节点的儿子数目相同。求出当 \(k\) 等于 \(1 \sim 2\times n-2\) 时，树上有多少条不同路径满足路径长度等于 \(k\)。 思路 一道非常有意思的推式子题。 首先我们定义： \[g_i=\prod_{k=1}^{j}a_k \]\[m(i,j)=\prod_{k=i+1}^{i+j-1}a_…

题目传送门 题目大意 给出 \(m\) 把椅子，排在数轴 \(1\sim m\) 的位置上，有 \(n\) 个人，每个人对自己坐的位置有要求，这个人不能坐在 \(l_i\sim r_i\) 的位置上，其余都可。 题目分析 首先我们考虑贪心，我们先考虑只有一条限制的情况，就是一个人要么只能坐在 \(-\infin \…

Internet Protocol，网际互连协议 网络层协议 IP报文首部格式 - 4bit - - 4bit - - 8bit - 　　　　　　　 - 16bit -| 版本 | 首部长度 | 服务类型 | 　　　　　　总长度　　　　　　 |　　　　　　 - 16bit - 　　　　 -3bit - 　　　　- 13bit -…

题目传送门 题意 给出一个无向图定向，有三种定向方式，分别是 \(u->v\) 和 \(v->u\) 和 \(u=v\)，要求最终的图是一个有向无环图，求出所有合法的定向图的数量。 思路 首先我们先考虑这道题的简单版本，CF1193A Amusement Park。这道题里面就是没有 \(u=v\) 的情况，现在…

题目传送门 题意 给出两个 \(01\) 序列 \(A\) 和 \(B\)，有三种操作：把序列 \(A\) 左移一位，把序列 \(A\) 右移一位，选择序列 \(B\) 中的一个位置 \(i\)，满足 \(B_i=1\)，把 \(A_i\) 变成 \(1-A_i\)。求使 \(A\) 和 \(B\) 相等的操作次数的最小值。 分析 首先我们分类讨论，…

题目传送门 题目大意 给出两个序列 \(A\) 和 \(B\)，每次操作可以选择一个区间 \([l,r]\)，记 \(x\) 为序列 \(B\) 在这个区间内的最小值，把 \(A\) 区间对应的位置上的数都除以 \(x\) 向上取整，求把 \(A\) 序列中所有数都变成 \(1\) 所需的最小操作次数。 解题思路 我们注意到…

题目传送门 题意简述 给出一颗树，有 \(k\) 个传感器需要装到树的节点上，每一个传感器可以控制与当前节点距离为一的所有节点，但是不能控制当前节点，询问在这颗树上布置满 \(k\) 个传感器且控制树上所有节点的合法方案数。 解题思路 考虑树形 \(dp\)，定义 \(dp_{u,x,p,q}\)…