𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 断环后把断的边所连的两个点特殊标记，作为两个特殊点。这样就是一个树，树的做法很简单吧，把两个特殊点特殊处理带进状态即可。 具体一点就是，设 \(f(x,c_x,c_f,c_{rt_1},c_{rt_2})\) 表示处理到 \(x\) 点，\(x\) / \(x\) 的前驱 / 特殊点 1 阅读全文

摘要： 前言 这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次，在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛，欢迎批评指正。 主要问题在于 C 的数据造水了，hack 数据造反了于是没有 hack 到。D 的数据也不强。再次感到抱歉，并且努力做出改正。 最后重拾一下出比赛的初心以及发表一些 阅读全文

摘要： link。 也许题不错，反正有点降智… 先给结论，在 \[ V_N=V \\ E_N=E \\ c(x,y)=w(x,y) \] 的流网络中： 可行边：在增广完的 induced subgraph 中，不存在 \(u\) 到 \(v\) 的路径； 必要边：在增广完的 induced subgraph 阅读全文

摘要： link。 解读一下，大概就是一种颜色放进去就会占据一行一列，dp 状态就好想了：\(f_{i,j,k}\) 表示恰好用完前 \(k\) 种颜色的所有棋子，占据了 \(i\) 行 \(j\) 列的方案数。你把已经被占据的行列挪到㮟㮟角角，这就导出了一个子问题，在一个 \((n-i)\times(m- 阅读全文

摘要： 1. Introduction Define a closure of a directed graph \(G=(V,E)\) as an induced set of vertexes of \(G\), where the out-tended edges in \(E\) start at 阅读全文

摘要： link。 good题，考虑像 国家集训队 - happiness 一样在棋盘上搞染色，我毛张 @shadowice1987 的图给你看啊 你像这样奇数层以 red → blue → green → yellow 为一个周期，偶数层 yellow → green → blue → red，就会发现给 阅读全文

摘要： link。 Pretty nice practice for the min-cut trick. Starting out we eliminate the constraint that if five students in a edge-connected component alterna 阅读全文

摘要： A bzoj - 3260 跳。 简单且狗儿题，最多算根号次，不取模差不多得了。 //how to get this one???? #include<bits/stdc++.h> const int mod=1e9+7; long long n,m; long long qpow(long lon 阅读全文

摘要： 对于 Newton Expansion，式子本身的证明其实无甚可翻新的花样，但是题还是很有意思的。比如 codeforces - 1332E Height All the Same 这个。 首先给出几个性质：每个 cell 上的数字奇偶性才是需要关注的；如果 \(n\times m\) 为奇数，永远 阅读全文

摘要： link。 原问题即：请你给出不同的序列 \(\{a_n\}\) 的数量，满足 \(0\leqslant a_i<i\)，且 \(\sum a_i=k\)。 那么写出 \({a_n}\) 的 ogf，可得答案为：\(\displaystyle [x^k]\left(G(x)=\sum_{i=0}^{ 阅读全文