Delov

摘要： 西克 尼特 苯为 阅读全文

摘要： A.魔法 部分分$R=1,B=1$的一种做法是括号匹配，这提示了正解。 做法就是用类似单调栈的方法，逐次进栈，栈顶恰好可消即消，最后倒序输出操作即可 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsigned long 阅读全文

摘要： 三个签到一个提答，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 阅读全文

摘要： 123 阅读全文

摘要： 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 阅读全文