MQFLLY

摘要： 2020-2021 “Orz Panda” Cup Programming Contest A. Accordion Artist And Orz Pandas 题意 给定$n$个相邻的矩形，矩形的宽和高给定，问最大的子矩形面积 分析 单调栈板题，维护出每个矩形左边第一个比他低的点和右边第一个比它低 阅读全文

摘要： HZNU-AlternatingCat 训练实录 现场赛记录：[名称：奖项/排名] 2021: The 2021 ICPC China Shaanxi National Invitational Programming Contest : Silver/83 To do list: 暑假每周坚持五训 阅读全文

摘要： Deltix Round, Spring 2021 题解 A-E A Game of Life 题意 给定长度$n$的01串，其中的0每次有可能变成1，条件是这个0的左右有且仅有1个1 问$m$次操作后的01串 \[ 2 \leq n \leq 10^3\\ 1 \leq m \leq 10^9 \ 阅读全文

摘要： ICPC2019 Xuzhou E. Multiply Pollard_Rho 大数分解 题意 给出$n$个数$a_i$，令$Z = \prod a_i!$ 给出$X,Y$,令$b_i = Z \times X^i$ ，它想要一个最大的$i$，使得$b_i | Y!$ \[ N \leq 10^5\ 阅读全文

摘要： Codeforces Round #720 (Div. 2) D.Nastia Plays with a tree 树上最小链覆盖记录路径 题意 给出一颗树，定义bamboos为每个点度数不超过2的树，每次操作可以在树上删除一条边，添加一条边，问最少操作次数把原来的树变为一个bamboo \[ 2 阅读全文

摘要： CodeForces1153D Serval and Rooted Tree 树形DP 贪心 题意 $n$个以$1$为根的一棵树，每个非叶子结点都有一个操作$max$或者$min$(0表示$min$,1表示$max$)， 表示这个节点中的值应该分别等于其子节点的所有值中的最大值或者最小值。假设这棵树 阅读全文

摘要： P7482 不条理狂诗曲 分治 DP 题意 有一个长度为$n$的非负整数序列$a$,定义$f(l,r)$表示从序列$a$的区间$[l,r]$选择若干不相邻的数的和的最大值 现要求 \[ \sum_{l=1}^n\sum_{r=l}^nf(l,r) \] 取模$1e9 + 7$ \[ 1 \leq n 阅读全文

摘要： Codeforces Round #717 (Div. 2) C.Baby Ehab Partitions Again 思维 题意 给定数组$a$，问去掉最少的元素使得不可以对剩余元素划分得到两个和相等的子序列 \[ 2 \leq n \leq 100\\ 1 \leq a_i \leq 2000 阅读全文

摘要： CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 阅读全文

摘要： LOJ-2362 蚯蚓 队列优化 题意 给出$n$个蚯蚓，常数$q$，$ 0 < p < 1$,现进行$m$此操作，每次操作取当前最长的蚯蚓，对于最长的蚯蚓将其分为两部分，长度分别为$\lfloor\frac\rfloor,x - \lfloor\frac\rfloor$ ，且其他蚯蚓的长度都加上$ 阅读全文