题面显然模拟即可操作一:普及T1(早年)水平 直接for一遍就好了，记得判断出界或撞冰砖操作二:普及T1(近年)水平，直接for一遍就好了操作三:普及T1(早年)水平，判断一下有没有，是否连的上即可 记得地面冰冻度清零操作四:普及T2水平，由于数据范围很小，移走后直接对整图bfs判断是否接地即可操作 ...

题面每个询问的答案就是每个分询问的答案集合一并即可好像也没有什么奇怪的做法于是对于每个分询问搞出一个bitset，或到答案集合即可(bfs算距离即可)传说这道题卡链式前向星？#include <bits/stdc++.h>using namespace std;struct INPUT ...

题面打怪时，显然从右往左打最优答案显然具有单调性，考虑二分然后看一下怎么算溅射伤害设前面几枪打的位置构成序列{a_n}于是x处溅射伤害$=\sum_{i=1}^n p-(x-a_i)^2=\sum_{i=1}^n p-x^2+2\times a_i\times x-a_i^2=n\times (p- ...

题面显然一份食物被传递次数越多，它的贡献就越小所以我们只要恰好把每只动物都喂饱，剩下的自己吃独食(滑稽)贪心的选即可#include<bits/stdc++.h>using namespace std;int n, r[100010];double a[100010], b[100010 ...

题面扩展欧拉定理 a^b\mod p= \{^{a^{b\mod \varphi (p)}\mod p=a^b(b用快读读入即可#include <bits/stdc++.h>using namespace std;int a, p, b, phi = 1, tmp;inline i ...

题面设$F(x)=\sum_{i=0}^\infty f_ix^i, G(x)=\sum_{i=0}^\infty g_ix^i$ 未给出即为0$\therefore~F(x)*G(x)=F(x)(\because g_0=0)$$\therefore~F(x)=\frac 1{1-G(x)}$多项 ...

题面离散化不必说对每个不同的值分开考虑贡献设区间长度为len，某个值的出现次数为cnt于是乎这个值在所有不同子序列中出现次数为:$2^{len}-2^{len-cnt}$(容斥一下) 莫队？然而布星 不愧是毒瘤，第一次见模数每次询问不同，大抵是我孤陋寡闻了于是考虑莫队维护的东西1.维护值x的出现次数 ...

题面 注意一下以下的最小割指的是删掉一些边，使起点无法到达终点，最小化边权和所以建单向边 首先每个作物只能在两片田中选一个考虑2-SAT最小割作物，A，B田均化为点首先考虑没有奇怪的相互作用，并用最小割做显然每个点从A点连来一条边，向B点连去一条边 相互作用:肯定不能直接在点上连来连 ...

题面首先，你可以$n^3$枚举 然后判合法 然后确定第4个点 再判断是否存在考虑省掉判合法那一步于是利用矩形的性质:对角线互相平分且相等于是枚举中心，枚举对角线长度(可以$n^2$得到所有线段，然后把相同的扔到一起就好了)然后每次再$x^2$枚举(有神仙证明了平面上$n$个点构成矩形个数是$O(n^ ...

题面设{f_i}为斐波那契数列,生成函数为F(x){g_i}为答案的数列,生成函数为G(x)强行钦定$g_0 = 1$那么 G(x) = \sum_{i=0}^\infty F^i(x) = \frac 1{1-F(x)}斐波那契数列生成函数的闭形式为$F(x) = \frac x{1-x-x^2} ...