摘要：
COCI 2019/2020 CONTEST #5 - Zapina ZJNU 2455 - Zapina 题意 给$n$个人分配$n$种不同的工作。 $n$个人拍成一列，第$i$个人只有在被严格安排到$i$份工作时会感到快乐（不会在意是什么工作，只在意数量）。 问至少有一人感到快乐的分配方案数量。 阅读全文
摘要：
Codeforces Round #674 (Div. 3) F - Number of Subsequences 题意 给定一个长度为$n$字符串，仅包含${a,b,c,?}$这四种字符。 字符$?\(为通配符，可以匹配\){a,b,c}$三种字符中的任意一种。如果字符串内含有$k$个通配符，则最 阅读全文
摘要：
Educational Codeforces Round 95 (Rated for Div. 2) D. Trash Problem 题意 初始时在数轴上有$n$个位置$p$存在垃圾 每次操作可以将某堆垃圾左移$1$个单位或者右移$1$个单位 如果两堆垃圾移动到同一位置，它们将会合并成一堆垃圾 问 阅读全文
摘要：
Codeforces Round #641 (Div. 2) E. Orac and Game of Life 题意 给定一张$n\times m$的$01$图 对于每个位置$(x,y)$ 如果相邻位置$(x-1,y),(x+1,y),(x,y-1),(x,y+1)\(的字符与其全部不同，则每次操作 阅读全文
摘要：
COCI 2019/2020 CONTEST #1 - Zoo ZJNU 2414 - Zoo 题意 动物园中有不限数量的两种动物$T$与$B$ 动物园可以看成是$n\times m$的一张图，每只动物都会从起点$(1,1)\(开始，在终点\)(n,m)$结束，过程中可能会随机走动 每种动物会在它走 阅读全文
摘要：
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div.1) F - Distinct Distances 题意 在二维平面内给定$n(1\leq n\leq 40)$个不同的点 对于平面内某个点$q$，其与给定的$n$个点两两之间的距离 阅读全文
摘要：
无源汇上下界可行流 可行流即对于一张无源点与汇点的流量网络$G$ 询问是否存在一种流量方案，使得每条边的流量在对应的上下界内，且每个点流量平衡 解法 既然对于流量网络$G$内每一条边的流量都进行了限制，使其必须处于$[L_i,R_i]$之内 那么就假设每条边一开始就存在着要求的最小流量$L_i$ 这 阅读全文
摘要：
1397C - Multiples of Length 题意 给定一个数列${a}$ 每次你需要选中一个区间$[L,R]$ 然后对区间内每个数字进行一次操作，让$a_i$变成$a_i+k$，并且满足$k\ mod\ (R-L+1)=0$ 你只能严格做三遍操作，使得最终所有数字变成$0$ 限制 Tim 阅读全文
摘要：
710D - Two Arithmetic Progressions 题意 给定$a_1,a_2,b_1,b_2,L,R$ 要求找出在$[L,R]$中的$x$的数量，使得$x$满足 \(x=a_1k_1+b_1=a_2k_2+b_2\ (k_1,k_2\geq 0)\) 限制 Time limit 阅读全文
摘要：
884F - Anti-Palindromize 题意 定义一个字符串$S$是反回文的，当且仅当该字符串长度为$m$时，对于任意的$i\in[1,m]$，满足$S_i \neq S_{m-i+1}$ 现在给定一个字符串$S$，假设长度为$m$，$m$一定为偶数 你可以随意交换字符串$S$中的字母顺序 阅读全文