随笔分类 - 杂类
摘要：关于异或运算和代数和运算有很不错的性质： \(xor_{i = 1} ^ {n}a_i \leq \sum_{i = 1} ^ n a_i\) 所以我们考虑一段区间按题目来说是合法的，即 \(xor_{i = 1} ^ {n}a_i = \sum_{i = 1} ^ n a_i\) 是满足一段不符合
阅读全文
摘要：发现选定一个长度后，怎么翻转是固定的。 那我们直接选定一个长度去操作就行。 优化操作过程 类似于堆里打持久化标记一样的感觉。 [USACO07MAR]Face The Right Way G // Problem: P2882 [USACO07MAR]Face The Right Way G //
阅读全文
摘要：从$whk$回来了。 考虑我们需要维护一个子集的信息。 对于二进制的子集信息维护有一个很经典的操作： 高维前缀和。 AT4168 [ARC100C] Or Plus Max // Problem: AT4168 [ARC100C] Or Plus Max // Contest: Luogu // U
阅读全文
摘要：开始被毒瘤数据卡了几个点，没有一下$AK$ \(A\) 考虑答案为$n - \lfloor n / x \rfloor$ A ``` #include #include #define ll long long inline ll abs(ll x){ return (x < 0) ? -x : x
阅读全文
摘要：在考场上因为一些原因，系统编译不了。 于是在最后$1h$把$T3$得重打一遍，所以这题的暴力没有写完。 不过也确实很蠢，没想到做法。 考虑搜索原串中的字母的对应取值，然后计算出结果的柿子。 考虑把柿子中原字母不替换，否则从左到右替换成新字母（相同取值一样的）。 然后插入$hash$. 查询时考虑非关
阅读全文
摘要：发现了$FJOI$原题 没什么想法，想到自己考场上连$n^2$做法都不会就很感慨。 考虑如果只选择一个序列的任务，那么肯定全部选择会更加优秀。 那么考虑如果我们选择了两个序列的一部分。 如果$A$中选择的部分的权值和小于$A$权值和的一半，且$B$也如此，那我们不如只选择一个序列来的优。 我们考虑强
阅读全文
摘要：垃圾福建垫底选手来看看这题。 大家怎么都写带 \(log\) 的。 我来说一个线性做法好了。 那么我们考虑枚举 \(k\) 作为翻转完的最小值。 那么构造出一个满足条件的操作，我们在 \(a_i\) 中查询一个最大的位置使 \(a_i < k\) ，那么 \(a_1\) 到 \(a_i\) 都要进行
阅读全文
摘要：##网络流 DinIc: queue<int>QWQ; ll bfs(){ flow = 0; memset(minn,127,sizeof(minn)); memset(pre,0,sizeof(pre)); memset(vis,0,sizeof(vis)); QWQ.push(s); whil
阅读全文
摘要：绿色的话主要是自己想出来的，红色的是看了题解的 真就啥都不会。。。 \({\color{red}{「九省联考 2018」一双木棋}}\) 前置知识：\(minmax搜索\)： 两方都采取最优策略，问我方的最终结果，轮到我方采取对答案贡献最大的，敌方采取对答案贡献最小的搜索方案 考虑用$vector$
阅读全文
摘要：###\(Talk\ is\ easy,show\ your\ code\) \(Think twice, code once\) 码力一定要提升，强迫自己写代码 自信 自信 自信 自信 自信 平衡树/线段树五问： 1.每个节点需要记录那些信息 2.需要那些标记 3.下传标记怎么做 4.区间整体修改
阅读全文
摘要：##题意 CF611F New Year and Cleaning ##想法 这个题是$NOIP2020$的弱化版。。 我们把所有在二维上的点都一起考虑，那么所有点对于一个步骤的移动是相当于这些所有点所组成的矩形在移动。 黑色的是我们的规定区域，蓝色的是我们所有二维的点的矩阵，可以看出对于每一步所出
阅读全文
摘要：##题意 反素数 ##想法 证明这样一个结论 对于一个可行的反素数$p$ \(p = \sum_{i}^{k} p_{k} ^ {c_k}\) 当 \(p_i > p_j 有 c_i < c_j\) 反证法 若$p_i > p_j 有 c_i > c_j$则交换$c_i 与 c_j$得到一个新数$s
阅读全文
浙公网安备 33010602011771号