首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
cf
相关资讯
热门
最新
后端
01-01 08:00
后端
CF1284G Seollal【拟阵交】
CF1284G Seollal【拟阵交】,CF1284GSeollal【拟阵交】给定n×mn×m的网格图挖掉一些点,构造黑白染色时除(1,1)(1,1)之外的叶子都与(1,1)(1,1)不同色的生成树。100100组n,m≤10n,m≤10或11组n,m≤20n,m≤20。保证有解。这是一份拟阵交板子。构造两个拟阵M1M1:无环,M2M2:除(1,1)(1,1)之外的黑色点度数≤2≤2。求个拟阵交
140
后端
01-01 08:00
后端
CF1519E Off by One
CF1519E Off by One,CF1519EOffbyOne一、题目点此看题二、解法看到这个题就感觉很像匹配,我们把这个题先转化成图论模型。我是这样转化的:先把坐标上的点按两个方向都移动一下,算出x,yx,y的比值,然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗?做得动就有鬼了你需要知道:匹配点是不容易的,但是匹配边是容易的。我们不妨把上图点和边的意义互换一下,我们把x,yx
120
后端
01-01 08:00
后端
CF 构造,交互,博弈题总结
CF 构造,交互,博弈题总结,CF构造,交互,博弈题总结以后CF上的构造,交互,博弈题就放在这里了。题目总结更倾向于一些阳间传统一点的题。板刷CF计划(。因为蒟蒻太蒻,只能做*2000到*2500之间的题。CF521DShop设(opt,x,y)(opt,x,y)为一次操作,首先考虑只有33操作的情况。因为要求的是∏i=1nai∏i=1nai,那么不难发现乘在哪里都是一样的,所以把所有的值从大到小
157
«
1
2
...
31
32
33
34
35
36
37
38
39
»