摘要：
题目链接 Topcoder 13859 ClassicProblem 题目大意 背包问题，有 \(n\) 种物品，第 \(i\) 种物品有 \(cnt_i\) 个，重量 \(w_i\)，价值 \(v_i\)，背包容量 \(limit\)，求能放下的物品最大价值总和。 \(1\leq n\leq 80 阅读全文
摘要：
截至目前已经挂了 \(1411\) 分，再接再厉! 模拟赛认真读题，尤其要注意是否有要判无解（数据不合法）这种信息。 2021.8.11 T1 没看见判无解，\(100\rightarrow 0\) 在图建模时注意边数规模，不要开小数组 2021.8.13 T1 差分约束应开6倍，实开2倍，\(10 阅读全文
摘要：
题目链接 Topcoder 10055 CactusAutomorphisms 题目大意 给你一个 \(n\) 个点的仙人掌，求它的自同构数。 \(1\leq n\leq 200\) 思路 自同构可以直观理解为仙人掌外面有一圈轮廓，我们把里面的仙人掌拿下来，换个姿势再塞到轮廓里面。 自同构类型的问题 阅读全文
摘要：
题目链接 IPSC 2011 Problem I – Inverting bits 题目大意 你有 \(26\) 个变量 \(A-Z\)，每个变量初始为 \(0\)，可以存储一个 \(8\) 位无符号整数，你可以对它们做「 赋值、按位与、按位或、取反、左移、右移、读入、输出」 \(8\) 种操作，运 阅读全文
摘要：
题目链接 CEOI 2009 Day1 A - boxes 题目大意 交互题。 一个环上有 \(n\) 个位置，开始你要放 \(\frac{n}{4}\) 个盒子上去，接下来系统再放 \(\frac{n}{4}\) 个盒子，每次系统给出 \(b_i\)，要求在第 \(b_i\) 个插入的盒子后面插入 阅读全文
摘要：
题目链接 IPSC 2012 Problem H - Harvesting Potatoes 题目大意 有一块大小 \(r\times c\) 的网格状土豆田，其中每一个格子中都有一株土豆。 现在农夫将要收获这些土豆，农夫的收获过程是一轮轮进行的，每一轮中，农夫驾驶一辆土豆收割车经过一整行或者一整列 阅读全文
摘要：
题目链接 ABC214 G - Three Permutations 题目大意 给定两个长 \(n\) 的排列 \(\{p_i\}\) 和 \(\{q_i\}\)，求有多少个长 \(n\) 的排列 \(\{r_i\}\)，满足 \(\forall 1\leq i\leq n,\;r_i\neq p_ 阅读全文
摘要：
题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$ 串 $S$，对于串中连续出现 $K\geq 2$ 次的子串 $P$，可以将 $PP...P$ 改写成 $(P\times K)$ ，如 001001 阅读全文
摘要：
题目链接 Codeforces 1553H XOR and Distance 题目大意 给定一个长度为 \(n\) 的数列 $a_i$ 和一个数字 \(k\)，满足 \(a_i< 2^k\)，设 \[ f(x)=\min_{i=1}^n\min_{j=i+1}^n|(a_i\oplus x)-(a 阅读全文
摘要：
题目链接 Topcoder 13986 SubRectangles 题目大意 你要在一张 $h\times w$ 的网格图里的一些位置上填 \(1\)，满足对于给定 \(n,m\)，任意一个 $n\times m$ 的子矩阵内部 $1$ 的数量都相同，求方案数对 \(10^9+7\) 取模的值 阅读全文