y_dove

摘要： 参考自 神仙command_block的博客模拟费用流小计 laofu WC2019[模拟费用流问题] 1. [PA2013]Raper(\(\checkmark\)) 2. [NEERC2016]Mole Tunnels 一度想假/dk/dk 考虑这么一个简单的建图,树的边之前彼此连边,流量无穷, 阅读全文

摘要： 个人认为的难度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 两天的$T1$都是很简单的题,就不说了 $D2T2$代金券 题意简述:有 \(n\) 道菜品，第 \(i\) 道菜品花费 \(a_i\). 可以使用价值 \(1\) 的消费券，初始时没有消费券。 如果 阅读全文

摘要： \(D.\) 题目链接D - Grid Repainting 3 感觉非常巧妙的一道题 首先依然考虑将红点看作从行到列连的一条边,注意这是一张二分图,且会分成若干个连通块 我们考虑原问题可以等价于什么,我们每选一行或者一列染色,相当于把边全部破坏掉,那么就等价于删掉这个点,注意到删的顺序不同,结果也 阅读全文

摘要： 据说被面试线卡了..... 接下来不要懈怠了..... 菜死了.... 这样下去连前150都不一定有吧..... 多做点巧妙的题吧,同时多总结多总结 多总结! 阅读全文

摘要： 总结:第一次打,有点拉,$A,B$都是简单题,就不说了 \(D.\) 题目链接:D - Hamiltonian Cycle 题意简述:给一张点数为$P-1$的图,每个点$x$会向$x * a\bmod P$,\(x * b \bmod P\),\(x * a^{-1} \bmod P\),$x * 阅读全文

摘要： 构造 1. [AGC030C] Coloring Torus 注意到若$k \leq 500$,可以直接第$i$行放$i$ 突破口:否则的话,我们注意到这个矩阵在行和列上都是循环同构的,所以我们考虑把这个矩阵斜着过来看,即把每个对角线当成一行,注意到对角线有$2 * n - 1$条,但因为是循环同构 阅读全文

摘要： 原题链接:CF814E An unavoidable detour for home 听说有加强版$n \leq 500$,要求$O(n^3)$ 原题$n\leq 50,O(n^5)$可过这种弱智题是怎么评黑的啊 挺简单的一道题,挖掘一下性质可以发现,由于最短路唯一且单调不降,那么构成一棵最短路树且 阅读全文

摘要： 引入 在$OI$中,我们常常会遇到一类线性同余方程问题,一般地,我们可以用$crt$或者$excrt$来解决 但如果我们只要求有没有解呢,自然也可以用$excrt$来解,但是这样记录的信息太多,影响效率和进一步拓展,下文将从质数的一些性质出发,探索更高效的方法 一些约定 $<p,q>$表示$p,q$ 阅读全文

摘要： 原题链接:CF582D 题意简述:给定$p,k,A$,求满足$m \leq n \leq A$的二元组$n,m$,使得$\binom \equiv 0(\mod p^k)$ \(A \leq 10^{1000},p,k \leq 1e9\) 首先考虑题目等价于$\nu_p(\binom) \ge k 阅读全文

摘要： ARC091F CF578F AGC035C AGC035E CF575A 考虑用线段树维护区间矩阵乘积,就做完了 AGC039F CF526G CF526F 一个套路,连续段等价于max - min = len - 1,维护max - min - len,和最小值的个数即可 好像也可以分治 阅读全文