摘要: 三个签到一个提答,6 A.签到题 之前考过的,不知道咋网络流证明 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsigned long long ull; typedef double db;typedef long d 阅读全文
posted @ 2023-02-11 16:44 Delov 阅读(31) 评论(1) 推荐(1) 编辑
摘要: ~~衡石~~ 6 A.Alice和Bob双在玩游戏(gametwice) 是一个非公平组合游戏,所以跟SG值没啥关系,考虑别的做法。 发现操作时可以贪心的选一个点,使得双方最优策略下,自己比对方可操作的次数尽量多,恰好是个dag于是可以直接dp求,注意dp值最劣是$0$,然后就是简单背包了。 点击查 阅读全文
posted @ 2023-02-10 16:18 Delov 阅读(43) 评论(2) 推荐(0) 编辑
摘要: A.排列 发现最大值的最小值一定是找到最高同时出现01的位,按01分组,各选一个异或的最小值,在所有能异或出这个值的数之间连边,那么就是要么选一个同组的数,要么选一个和自己有连边的数,判一下合法贪心选最小即可。 点击查看代码 // ubsan: undefined // accoders #incl 阅读全文
posted @ 2023-02-10 07:01 Delov 阅读(17) 评论(0) 推荐(0) 编辑
摘要: A.神奇纸牌 比较好像的题,考虑一个数字一个数字的加,这样就变成了n个点,每个点四个01属性,有相同1属性就相连,最后是个连通图就行。 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> typedef long long 阅读全文
posted @ 2023-02-10 06:45 Delov 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 说句闲话 学了会儿头插dp,转移是这样写的,$Chen_jr$锐评:插头你还短路,~~你不烧谁烧~~ 于是脑子烧坏了来补题解 (!is_d) && (!is_r) && mp[i+1][j] & mp[i][j+1]// need to make a new component && ( H.Pus 阅读全文
posted @ 2023-02-09 21:42 Delov 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 123 阅读全文
posted @ 2023-01-25 21:11 Delov 阅读(0) 评论(0) 推荐(1) 编辑
摘要: struct Pos{ // 点 or 向量,排序到底用atan2还是叉积还是斜率看数据范围,默认叉积 #define Vec Pos double x,y; Pos(){} Pos(double a,double b):x(a),y(b){} void Print(){ cerr<<fixed<< 阅读全文
posted @ 2023-01-06 21:28 Delov 阅读(37) 评论(0) 推荐(2) 编辑
摘要: nmd卡我一晚上精度 tmd值域开到1e9心理是得有多**,我tm俩直线求个交点就炸精度了做nm 阅读全文
posted @ 2023-01-05 21:45 Delov 阅读(44) 评论(1) 推荐(4) 编辑
摘要: 大家最近都在学多项式 那么就无耻推销一下封装多项式板子 较高程度封装的Poly 阅读全文
posted @ 2023-01-04 16:50 Delov 阅读(50) 评论(1) 推荐(3) 编辑
摘要: 论如何优雅的封装Poly 阅读全文
posted @ 2023-01-04 16:49 Delov 阅读(192) 评论(2) 推荐(8) 编辑