随笔分类 - dp
摘要：这个东西好玄学…… 巧了Catherine就喜欢玄学！ 总结的话，等我再刷两个T再upd。可能以后再upd吧…… void fwt_or(int f[], int opt) { opt = (opt + mod) % mod; for(int l=2,k=1; l<=len; l<<=1,k<<=1
阅读全文
摘要：信息学考就要到了，于是去补课 我一个OIer花了半节课都没有通过编译…… A. zzy 的金牌 所求即为b1……bn的数量，满足 b[i]+a[i] >= b[i-1]+a[i-1] ∑b = k 关于差分数组和后缀和，放个code我溜了 qwq code #include <bits/stdc++
阅读全文
摘要：A. 极源流体 上和下，左和右是等效的，只考虑下和右。 操作顺序不影响结果，按任意顺序操作x次右，y次下后，一个黑格一定会变成一个长为x，宽为y的矩形。可以用两个队列记录位置，这样可以把每一步单独拿出来，枚举x，找到最小的合法的y更新答案。 TLE 79 #include <bits/stdc++.
阅读全文
摘要：以暴风骤雨的气势，也像熊熊燃烧的烈火，我将填平所有的深渊，也将照亮所有的夜晚，不到结束的时刻，就是一切未成定局。 问题 A: 【2022NOIP联测3 10月5日】A 大概是我头一次场上写对线段树。%%%Chen_jr的线段树模板，又美观又好背！ 发现只有a[1]的排名对他的去留产生影响，所以数据可
阅读全文
