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