上一页 1 2 3 4 5 6 7 ··· 9 下一页
2024年11月10日
ABC372D ABC379F 题解 单调栈二分
摘要： ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些，无意捧一踩一，但可能是我太菜的原因，毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了，所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文
posted @ 2024-11-10 20:36 Hanggoash 阅读(34) 评论(0) 推荐(1) 编辑
ABC379E 题解
摘要： ABC379E 题解 一道很好的题，开始还以为是高精度来着，但是发现不必要也不能用高精度，而是用一种技巧代替。 题意 You are given a string S of length N consisting of digits from 1 through 9. For eac 阅读全文
posted @ 2024-11-10 14:49 Hanggoash 阅读(15) 评论(0) 推荐(0) 编辑
2024年11月5日
ABC378 E 题解
摘要： ABC378 E 题解 题意 给定序列 A ，求 ∑1≤l≤r≤n(∑l≤i≤rAimodM) 计算所有区间和取模之后的结果再求和。 注意外层是没有取模的。 如果是外层也要取模的情况，那还是十分好办的，直接贡献法计算每个数 阅读全文
posted @ 2024-11-05 20:33 Hanggoash 阅读(13) 评论(0) 推荐(0) 编辑
CF2032D 题解
摘要： CF2032D 题解 题意 有一张特殊结构的树图。 通过交互来确定每个节点的父节点，即这棵树的结构。 具体还是直接上CF看吧，在题解里面太详尽地描述有点浪费时间了。 分析 可以发现 1 这个节点是比较特殊的一个节点，并且题目保证 1 一定有一个儿子。 可以从 1 入手，发现可 阅读全文
posted @ 2024-11-05 19:23 Hanggoash 阅读(8) 评论(0) 推荐(0) 编辑
2024年11月2日
CF2023C Trinity
摘要： CF2023C Trinity 一道很好的思维题，当然也是令我痛心疾首。 本来这场都不打算做，看了看C觉得很有思路，于是先交了一发，结果WA了，但是为时已晚，只能硬着头皮把剩下的题交完，结果B题wa了五发，典中典之抽象王，直接扣回老家。 分析 显然的是如果要判断一个序列是否合法，只需要排序过后取两个 阅读全文
posted @ 2024-11-02 11:12 Hanggoash 阅读(13) 评论(0) 推荐(0) 编辑
2024年10月29日
Edu171 Review
摘要： Edu171 Review 这场好像没什么人打，莫名其妙就上分了。 甚至获得了青名体验卡，不过下一场应该就掉下去了。 A 一个很显然的贪心构造 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline v 阅读全文
posted @ 2024-10-29 20:57 Hanggoash 阅读(10) 评论(0) 推荐(0) 编辑
2024年10月28日
CF2035D
摘要： CF2035D 这道题是 gpt 出的，但是我做不出来，是时候被替代了。 分析 把每个数不断除以二直到得到最小的奇数，记录一下我们能在这个数上提出来的 2 的个数。 首先想到的是贪心地把 2 全部分配给最大的，但是贪心甚至过不了样例。 但是想一想如果 i<j 的限制不存在，我 阅读全文
posted @ 2024-10-28 20:10 Hanggoash 阅读(33) 评论(0) 推荐(0) 编辑
CF2035C
摘要： CF2035C 一道很关于位运算的很好的构造题，纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ，使得： k=0 （初始），从 1−n 对 k 依次进行操作。如果 k 是奇数 k&ai ，否则 k|\(a_i\ 阅读全文
posted @ 2024-10-28 18:55 Hanggoash 阅读(28) 评论(0) 推荐(0) 编辑
关于博客
摘要： 我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了，签到题就不写了。 一是节省时间，二是日后方便检索。 阅读全文
posted @ 2024-10-28 17:55 Hanggoash 阅读(13) 评论(0) 推荐(0) 编辑
2024年10月27日
ABC 377 Review
摘要： ABC 377 Review A 模拟题，但是好像wa了一发，有点幽默 Code #include<bits/stdc++.h> using namespace std; char s[5]; int main() { for(register int i=1;i<=3;++i)s[i]=getch 阅读全文
posted @ 2024-10-27 16:18 Hanggoash 阅读(16) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页
动态线条
动态线条end
点击右上角即可分享
微信分享提示