02 2023 档案
摘要:A.魔法 部分分的一种做法是括号匹配,这提示了正解。 做法就是用类似单调栈的方法,逐次进栈,栈顶恰好可消即消,最后倒序输出操作即可 点击查看代码 #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值最劣是,然后就是简单背包了。 点击查
阅读全文
摘要:A.排列 发现最大值的最小值一定是找到最高同时出现01的位,按01分组,各选一个异或的最小值,在所有能异或出这个值的数之间连边,那么就是要么选一个同组的数,要么选一个和自己有连边的数,判一下合法贪心选最小即可。 点击查看代码 // ubsan: undefined // accoders #incl
阅读全文
摘要:A.神奇纸牌 比较好像的题,考虑一个数字一个数字的加,这样就变成了n个点,每个点四个01属性,有相同1属性就相连,最后是个连通图就行。 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> typedef long long
阅读全文
摘要:说句闲话 学了会儿头插dp,转移是这样写的,锐评:插头你还短路,~~你不烧谁烧~~ 于是脑子烧坏了来补题解 (!is_d) && (!is_r) && mp[i+1][j] & mp[i][j+1]// need to make a new component && ( H.Pus
阅读全文