02 2024 档案

从一次DEBUG体会modernCPP
发表于 2024-02-26 15:26阅读次数：26评论次数：0
摘要：今天写树形dp，用匿名函数出现了极其玄学的报错，modernCPP给我上了一课 note: 'solve()::<lambda(auto:23, int, int)>::~()' is implicitly deleted because the default definition would b 阅读全文 »
posted @ 2024-02-26 15:26 加固文明幻景 阅读(26) 评论(0) 推荐(0) 编辑
CF1928B
发表于 2024-02-12 09:31阅读次数：16评论次数：0
摘要：赛时犯大病，维护区间实现的时候把满足条件的区间末尾直接设置成区间开头，还找不出hack数据 分析 通过读题，可以得出两个结论： a​ 数组中一组相同的数中只有一个能对答案造成贡献。 因为排列中每个数不同，相同的数加不同的数不可能得出相同的数。 一段去重后的数列要贡献答案长度，当且仅当该数列的 阅读全文 »
posted @ 2024-02-12 09:31 加固文明幻景 阅读(16) 评论(0) 推荐(0) 编辑
牛客寒假训练赛第二场
发表于 2024-02-06 12:24阅读次数：6评论次数：0
摘要：基本情况 前面过的很顺，F吃满罚时，T4次WA4次最后乱搞过的，K有一点思路，但是码力跟不上，其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742 阅读全文 »
posted @ 2024-02-06 12:24 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑
Trie
发表于 2024-02-06 09:46阅读次数：19评论次数：0
摘要：概述 字典树是一种用于实现快速检索的多叉树结构，它的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 c ，就沿着当前节点 c​ 的这个字符指针，走向该指针指向的结点。 时间复杂度 O(N), 空间复杂度 O(NC)。 实现 初始化 一棵空字典树仅包 阅读全文 »
posted @ 2024-02-06 09:46 加固文明幻景 阅读(19) 评论(0) 推荐(0) 编辑
ABC339
发表于 2024-02-03 22:54阅读次数：48评论次数：0
摘要：基本情况 ABC秒了，D读错题卡了一段时间，还好爆搜强项，E感觉极其类似LIS，但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此，确实类似LIS，但是通过线段树来维护区间最大值. 暂时还没 阅读全文 »
posted @ 2024-02-03 22:54 加固文明幻景 阅读(48) 评论(0) 推荐(0) 编辑
牛客寒假训练赛第一场
发表于 2024-02-03 18:54阅读次数：11评论次数：0
摘要：基本状况 赛时开了五题，B题大分讨卡住了，其他题目就看了题面。 有几个基本状况： 贪心题没有深入思考，就无脑二分入手，倒是大量罚时。 分讨思路不清楚。 E题很搞，名字叫贪心题但是纯爆搜，爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题，但 阅读全文 »
posted @ 2024-02-03 18:54 加固文明幻景 阅读(11) 评论(0) 推荐(0) 编辑
vector<bool>的玄学问题及处理方法
发表于 2024-02-02 11:20阅读次数：91评论次数：0
摘要：今天做题的时候搞范围循环，发现不能对 vector 数组元素引用。 报错 vector<bool> prev(26, false); for (bool& x : prev) x = true; [错误] 非常量引用的初始值必须是左值 这很反常识，因为其他元素的 vector 我都是用这样来操作元素 阅读全文 »
posted @ 2024-02-02 11:20 加固文明幻景 阅读(91) 评论(0) 推荐(0) 编辑
从CF1737学习区间计数处理与开方精度丢失问题
发表于 2024-02-01 16:07阅读次数：12评论次数：0
摘要：Problem - B - Codeforces 思路出来之后，需要计算 l,r 区间的个数。 我想的是计算出 [0,r] 的个数和 [0,l] 的个数，然后相减。 大体上是没问题，但是我的实现麻烦而且有错误。 初始代码 void solve() { ll l, r; cin 阅读全文 »
posted @ 2024-02-01 16:07 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示