摘要：Day 0 前一天和今天都在打板子，结果发现自己不熟的都是字符串板子，想一个个算法推过去，然而有些推不出来。。只好重新学习 了一遍，剩下的打个 \(FHQ\;Treap\)，\(2-SAT\) 就没啥了，好久没写树剖了本想做个题的，结果咕了。 \(10\) 点就去睡觉了，但是躺到 \(12\) 点才 阅读全文

摘要：题目链接 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\) 思路 自同构可以直观理解为仙人掌外面有一圈轮廓，我们把里面的仙人掌拿下来，换个姿势再塞到轮廓里面。 自同构类型的问题 阅读全文