摘要:
目录*(待补)gym103687E Easy JumpCF1775F Laboratory on Pluto *(待补)gym103687E Easy Jump link 打怪升级,赢了升级,输了扣一滴血,有蓝条血条,回些有两种,一种花费t2不耗蓝,一种花费t1耗蓝,还有蓝包补给点。问最少期望时间。 阅读全文
摘要:
目录luogu P4233 射命丸文的笔记CF1498E Two HousesCF1514E Baby Ehab's Hyper ApartmentCF1779E Anya's Simultaneous ExhibitionCF850D Tournament ConstructionCF1497E2 阅读全文
摘要:
目录竞赛图性质树上拆点异或哈希mex treeicpc2022济南 B torch 竞赛图性质 1.强连通与哈密尔顿回路充要 构造方法:先构造哈密尔顿路径,然后首先找到一条哈密顿路径 (按任意顺序加点即可),然后找到路径上第一个向第一个点有边的点,作为初始的环。之后每次找到第一个向环中点有边的点,将 阅读全文
摘要:
C Insertion Sort 先找最终合法的答案,然后乘k的阶乘。 合法答案应该可以O1,或者f[n]=f[n-1]+2*n-3递推 这里坑的是k可以大于n。 G. Best ACMer Solves the Hardest Problem 一开始先暴力存下来0,0位置的所有距离,然后加个偏移就 阅读全文
摘要:
最大流。 最小割 把S和T割断的最小的花费容量。 等于最小割。 最大权闭合子图 luoguP2762 太空飞行计划问题链接 阅读全文
摘要:
solution 当ai为Fib数的时候,他一定在串中是全部连续的,不然就g,因为把他分解成小的Fib数必定连续。 一个数字不能拆成两个连续的fib数。 $f_i=\sum_{j=1}^{i-2}f_j+1$ 考虑最大的ai出现的区间。 f[x] f[x+1] f[x+2] 显然当(f[x+1],f 阅读全文
摘要:
有一个稳定服务器,还有五个连上就能用的服务器(<=5)。 二进制枚举用不用,然后拆点就ok了。 网络流 阅读全文
摘要:
A ad和cb,查看是不是相等或者倍数关系,特判0 B sort() cout<<a[n]+a[n-1]-a[1]-a[2] C 查看所有的四方格 一个四方格有2个0,ans=1的个数 一个四方格有1个0,ans=1的个数-1 一个四方格有0个0,ans=1的个数-2 D1 直接暴力从前260个转移 阅读全文
摘要:
problem 一棵树,有root,一个点只能向根跳k步直到不能走,问先手必败还是必胜。 root从1到n,回答n次 solution 一次的话就是一个阶梯nim。 多次的话,就要换根。 换根的话,虽然会全局影响,但是对答案没啥影响。 tips 这里的dp是dp[n][2k]不是dp[n][k]][ 阅读全文
摘要:
solution 暴力sg,打牌 code #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) #define ll long long using namespace std; const int _=1e6+7; / 阅读全文