随笔分类 - 基础—贪心
摘要：因为是字典序所以贪心选当前能选的最小的，所以问题就在于怎么快速计算当前这个位置能不能选枚举的字母 重排之后的序列是可以和原序列完美匹配的，而完美匹配需要满足hall定理，也就是左边任意k个集合一定和右边至少k个点相连 又一共6个字符，原序列中相同字符点连出的点集是一样的，所以只要2^6个字符集合满足
阅读全文
摘要：先把所有边可动设为r[i]又这些边不是l就是r（如果想一个方向改变能更优的话就尽量多的改变），每次跑dijsktra，对于可动边(x,y)，如果dis1[x] include include include define ll long long using namespace std; const
阅读全文
摘要：这个告诉gcd的操作实际上就是告诉一个因数是否选，最坏情况是1，判断掉所有因数才能选 然后肯定是用猜不重复质数积比较划算，问题就变成若干个质数，分成数量尽量小每组乘积 include using namespace std; const int N=10005; int n,p[N],tot,ans
阅读全文
摘要：降智好题 前面随机部分按照题意模拟，然后字典序贪心，也就是记录每个值的位置从1~nm依次看能不能取，能取的话更新行的取值范围（它上面的行一定取的列小于等于这个数取的列，下面行大于等于） cpp include include using namespace std; const int N=5005
阅读全文
摘要：首先考虑分割线能分割一条线当且仅当分割线一个端点在这条线的ab中间，另一端点在外面，也就是分割线对应的一条弧不能同时有这条线的两个端点 每条线的两端点都染同色，然后分段，一段里面颜色互不相同，分割线就是一段的开始连到结尾，割掉这段里的颜色的线，求最小的段数ans，答案就是(ans+1)/2 暴力是要
阅读全文
摘要：据说正解是有上下界最小流，但是这种1e5的玩意问什么要跑网络流啊…… 贪心即可，注意一点是可以有多条路径经过一条边…… 以1为根，设d[u][0/1]为u到父亲的边是向下/向上，g记录这个点儿子中不能抵消且和它的d相同（同方向）的点个数，这里的抵消是一个0和一个1可以凑一条路径直接加进答案里，在df
阅读全文
摘要：脑洞题大概 首先处理出每个位置需要操作的次数c，假设第一次达到目标就不能再走，这样的操作次数是c差分后值的正数和，就想成分治每一段然后同减最小值然后从0处断开 然后考虑能一圈一圈走的情况，连续一段多走一圈在差分数组上的贡献是一个位置+4一个位置 4, 然后对于差分c后值为( 3,3)的一对位置，+4
阅读全文
摘要：先按魔力值从大到小排序，然后从大到小插入线性基中，如果插入成功就加上这个魔力值 因为线性基里是没有异或和为0的集合的，所以正确性显然，然后最优性，考虑放进去一个原来没选的，这样为了可行性就要删掉一个，又因为是从大到小加进去的，所以删掉的这个魔力值一定是大于加进去的，所以不优，所以贪心构造的就是最优解
阅读全文
摘要：さあ出かけよう 砂漠を抜けて
悲しいこともあるだろうけど
虹の根元を探しにいこう
阅读全文
摘要：終わりも見えない道に寝そべって
ぐらりぐらり崩れちゃうわ
阅读全文
摘要：何万と積もった 懸念を
線状に 切り裂いていく
阅读全文
摘要：精一杯勇気を振り絞って
彼女は空を飛んだ
鳥になって雲をつかんで
風になって遥遠くへ
阅读全文
摘要：僕は幽霊だ 本当さ
君の目には見えないだろうけど
阅读全文
浙公网安备 33010602011771号