shrtcl

摘要： 这个数据范围显然是要状压的。 考虑一个子集 $S$，钦定他的根是 $u$ 该如何转移（设为 $f(u,S)$）： $u$ 会在若干个环中，还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根，且 $u$ 只包含在一个环或一条边中的方案数 阅读全文

摘要： Day-4 ~ Day-1 把【全真模拟】都给摆了，随机看一些知识点，决定到时候慢慢敲暴力。 Day0 颓了一天，随机睡觉和颓废。 Day1 放个 CSPT1 难度的 T1，笑死。 T2 来推一推！30min 后感觉自己会了！ T3，不是模拟费用流板子吗？也不是很难写！ 感觉赢麻了。自信即癫疯！草， 阅读全文

摘要： 首先感性感觉这个东西是比较有循环节的，但这是后话。 最后几步一定是 差分相同->每个数相同->全为0。 不平凡地猜想差分 $k$ 次全 $0$ 等价于可以 $k$ 步胜利。 假设差分 $k-1$ 次后全为 $a$，这个序列取反后差分 $k-1$ 次就全是 $-a$。那么选择这个序列就能保证差分 $k 阅读全文

摘要： 全在口胡，没写代码 首先不考虑复制。 显然是一个二分图匹配问题。如果能分成 $k$ 次若干组匹配，那么答案一定不超过 $k$。 建出二分图，答案有下界：最大的度数。想象一下，每次抠掉若干匹配，尽量匹配度数最大的点，感觉一定能让最大的度数减一。 严谨证明一下：令最大度数为 $D$，通过建立虚点，把 $ 阅读全文

摘要： 首先注意到：任何合法方案一定能调整成：每种位数选一个关键点，每条边都至少有一个关键点。 本质上是希望找一个边和点的匹配。 一种思路是确定关键点之间形成的树后（暴力枚举），让每条边匹配一个关键点。 但关键点是没有连边限制的，所以是要和有限个非关键点匹配。建立二分图匹配的网络流模型：源点向左部的边连 c 阅读全文

摘要： 题意 $n$ 堆石子，每堆 $a_i$ 个，两人轮流取，不能行动者输。 有一个集合 $S$，如果一个人取了 $x\in S$，那另一个人下一次必须在同一堆石子行动。 $n\le10^5,a_i\le100$ 题解 不知道这个限制在干啥怎么办呢？我们取某些石子，让对方可以不遵守限制，如果这个时候能赢， 阅读全文

摘要： 肯定先考虑二分答案，判定能不能全部不超过 $w$。 钦定不走 $n\rightarrow1$ 的边，接着翻转若干区间。 翻转一个区间的变化是 $[1,l)++,[l,r)--,[r,n]++$。 注意到翻转两个不交的区间一定不优，所以所有被翻转的区间交非空。 令交为 $[x,y]$，边初始被覆盖 $ 阅读全文

摘要： A. Automatic Sprayer 2 只是需要简洁地解一下方程组。 将行和列的贡献分开考虑。令行的贡献为 $r$，列的为 $c$。 行和列的总贡献显然都是 $(e_{1,1}+e_{n,n})/2(n-1)$，都贡献了两次所有要除以 $2$。 单独观察行，把第一行拿出来记作 $a$，要求的记 阅读全文

摘要： A. AND 找到最小的值 $a$，如果存在 $x\and a\not=a$ 无解。 否则可以把 $a$ 作为 $0$ 使用，即在每两个数之间放上 $a$。 #include <bits/stdc++.h> using namespace std; void solve(){ int n; scan 阅读全文

摘要： int main(){ ;;;;去不到现场又被恰烂钱; ;;;;听课不如直接看里面题; ;;;;罚完三小时坐码两小时: ;;;;;;;;一题二题三题暴力假掉; ;;;;;;;;一题暴力是正解写不完; ;;;;;;;;二题暴力细节越写越多; ;;;;;;;;三题暴力想假重头来胡: ;;;;;;;;;; 阅读全文