Shiina_Mashiro

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： dinic 网络最大流 int n,m,s,t,tot=1,head[V],cur[V],dep[V];struct edge{int v,f,next;}e[E]; void add(int u,int v,int f){e[++tot]=edge{v,f,head[u]},head[u]=tot 阅读全文

该文被密码保护。 阅读全文

摘要： Steiner树 Steiner树大概就是指在一张无向有权图中给定若干个关键点，求出一个边权和最小的边集，使得在仅保留这个边集中的边的情况下，任意两个关键点相互之间连通。 （当然如果是点权也没有问题，因为这个算法的扩展性很强？） 就以下面这题为例讲一下求Steiner树吧。 "题目" 这就是求Ste 阅读全文

摘要： 巧克力 "LOJ" ~~随机化好题~~。 题目要求的是包含至少$k$种颜色的连通块，并且$nm\le233,k\le5$，我们很容易想到斯坦纳树。 但是斯坦纳树只能够做经过$k$个关键点，或者说经过给定的$k$种颜色，如果我们$nm\choose k$地枚举强制选哪些颜色肯定会超时。 首先我们知道正 阅读全文

摘要： 魔塔 "BZOJ" 设每个敌人的属性值为$hp_i,atk_i,def_i$。自己的为$HP,ATK,DEF$ 首先我们可以发现顺序是没有影响的。 然后我们可以发现合适的$ATK$一定满足$\max(hp_i+def_i)\ge ATK \max(def)$，$DEF$一定满足$DEF\le\max 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 异或运算 "Luogu" "BZOJ" 比较裸。 第一眼以为$n,m\le1000$。。。 然后发现$n\le1000,m\le300000,q\le500$。 那么应该是个$O(nq\log m)$复杂度的算法了。$\log^2m$估计过不了。 因为$m$这一维非常大，所以我们考虑对$y$数组建可 阅读全文