Hanggoash

摘要： CF2037E 题解 题意 给定一个长度为 \(n\) 的 \(01\) 串，定义 \(f(l,r)\) 为 \(l\) 到 \(r\) 区间内 \(01\) 子序列的数量，通过最多 \(n\) 次交互，确定这个 \(01\) 串的构成。 分析 可以从莫队的思想，也就是增量，来思考如何解决。 如果说 阅读全文

摘要： ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些，无意捧一踩一，但可能是我太菜的原因，毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了，所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文

摘要： ABC379E 题解 一道很好的题，开始还以为是高精度来着，但是发现不必要也不能用高精度，而是用一种技巧代替。 题意 You are given a string \(S\) of length \(N\) consisting of digits from 1 through 9. For eac 阅读全文

摘要： ABC378 E 题解 题意 给定序列 \(A\) ，求 \(\sum_{1\le l\le r\le n}(\sum_{l\le i\le r} A_i\mod M)\) 计算所有区间和取模之后的结果再求和。 注意外层是没有取模的。 如果是外层也要取模的情况，那还是十分好办的，直接贡献法计算每个数 阅读全文

摘要： CF2032D 题解 题意 有一张特殊结构的树图。 通过交互来确定每个节点的父节点，即这棵树的结构。 具体还是直接上CF看吧，在题解里面太详尽地描述有点浪费时间了。 分析 可以发现 \(1\) 这个节点是比较特殊的一个节点，并且题目保证 \(1\) 一定有一个儿子。 可以从 \(1\) 入手，发现可 阅读全文

摘要： CF2023C Trinity 一道很好的思维题，当然也是令我痛心疾首。 本来这场都不打算做，看了看C觉得很有思路，于是先交了一发，结果WA了，但是为时已晚，只能硬着头皮把剩下的题交完，结果B题wa了五发，典中典之抽象王，直接扣回老家。 分析 显然的是如果要判断一个序列是否合法，只需要排序过后取两个 阅读全文

摘要： Edu171 Review 这场好像没什么人打，莫名其妙就上分了。 甚至获得了青名体验卡，不过下一场应该就掉下去了。 A 一个很显然的贪心构造 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline v 阅读全文

摘要： CF2035D 这道题是 gpt 出的，但是我做不出来，是时候被替代了。 分析 把每个数不断除以二直到得到最小的奇数，记录一下我们能在这个数上提出来的 \(2\) 的个数。 首先想到的是贪心地把 \(2\) 全部分配给最大的，但是贪心甚至过不了样例。 但是想一想如果 \(i<j\) 的限制不存在，我 阅读全文

摘要： CF2035C 一道很关于位运算的很好的构造题，纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ，使得： \(k=0\) （初始），从 \(1-n\) 对 \(k\) 依次进行操作。如果 \(k\) 是奇数 \(k\)&\(a_i\) ，否则 \(k\)|\(a_i\ 阅读全文

摘要： 我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了，签到题就不写了。 一是节省时间，二是日后方便检索。 阅读全文