摘要：
有$m$种糖，每天吃一个。给出$a_i$，设$f_i=\frac{\sum a_i}$。 吃$n$天时，记$s_i$为第$i$种糖吃的总次数。此时满足：\(nf_i-1<s_i<nf_i+1\)。 给出一开始$k$天吃了什么糖，问满足这个限制还能吃多少天，或者forever。 \(m,\sum a_ 阅读全文
摘要：
核心问题：给出长度为$b$的数组$c_i$，把每个数分到恰好$s$个集合中，最小化$\sum c_i|c_i所在集合|$。 \(b,s\le 5000\) 考虑最终状态下的两个集合$S,T$，假定$|S|\le|T|$，如果有$x\in S,y\in T$，如果$x< y$，则把$x,y$交换一定不 阅读全文
摘要：
给出一个无向图，你需要给每条边染$k$种色，使得：对于每个环，这$k$种色的出现次数相同。 问有哪些合法的$k$。 \(n,m\le 2000\) 假如环不相交，那么可以将每个环上的边分成一个集合。把集合大小求$\gcd$即可。 当两个环相交的时候，发现原本的两个集合$S_1,S_2$要分成三类：\ 阅读全文
摘要：
有一排的格子，编号为$-(2n-1)$到$2n$。一开始在$1$到$2n$处交替放着$BA$。 进行操作，每次选择相邻两个不为空的位置，将位置上的东西移到相邻两个为空的位置上。 求最少操作次数使得最终形成$AA\dots AB\dots BB$（连续）？ \(n\le 100\) 首先猜想上界为$n 阅读全文