- 博客(102)
- 收藏
- 关注
RSS订阅
1原创 一本通 1375 / 洛谷 P2731【欧拉路径】
结论：只要按照字典序顺序搜索，一定是字典序最小的解。方法：记录一下每一条边出现的次数即可。：输出字典序最小的解。
2022-09-19 07:17:42
166
原创 宏の快读学习笔记
可以使用 C/C++ 里内置的宏 va_list 进行多个数的读入。思想：递归处理宏中的每一个要读入的数。正常的快读模板，一次只能读入一个数。如果宏为空会自动停止。
2022-09-15 10:48:03
222
原创 VP Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
容易发现，只要除了序列中最大的数以外，其他的数出现的次数都是偶数次即可。，否则答案就一定是相邻的两个数的差的最大值。这道题目需要对异或的定律有一定的基本了解。容易发现求的是括号嵌套的层数有多少个。的数量减去并且且括号嵌套的层数。细节较多，需要进行大量分类讨论。思想：按照环形移动，想要让。最大，要么把最大的转到。
2022-09-08 15:16:40
147
原创 loj 10078 / 一本通 1500 / 洛谷 P5764【最短路】【dfs枚举排列】
我想 dfs 应该可以优化，欢迎评论区留言。没想到这么暴力的做法竟然卡过去了……
2022-09-05 17:41:37
118
原创 一本通OJ 1376
由于数据范围很小，直接 Floyd 暴力多元最短路即可。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。
2022-09-05 07:50:21
236
原创 UVA 10405【LCS】【背包】
本题为 LCS 裸题，请求评橙。容易发现，如果第一个字符串。位置的字符和第二个字符串。位置的字符一样，那么有。实际上有时间复杂度更好的。为第一个字符串选到了。坑点：有空格，需要使用。，第二个字符串选到了。算法，但是超纲没写。
2022-09-04 08:38:58
144
原创 CodeForces 33B【贪心】【字符串】【最短路】
然后对于每一个字母，贪心求出两个字符串转换到枚举的字母需要的代价的最小值的和即可。字符串需要一起更新。转换方式实际上就是图上的一条边，由于字母数量很少，直接 Floyd 即可。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。
2022-09-03 14:49:27
221
原创 CodeForces 1717E【线性筛】
种，所以考虑进行类似于埃式筛法的算法，每一次更新的时候将答案加上。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。凑字数凑字数凑字数凑字数。
2022-09-03 14:25:53
201
原创 博弈论学习笔记【未完】
详细解读nim游戏，bash游戏，斐波那契游戏，黄金分割游戏，mex运算，SG定理，SG函数，SJ定理，Anti-Nim，Anti-SG，Every-SG，Multi-SG，DAG/Tree上的SG，分割类博弈，集合类博弈，DP类博弈。
2022-09-03 07:52:45
283
原创 Trie 学习笔记
多组数据，不给测试数据的组数，还会出现故意多空格的情况，注意这些坑点。求前缀数量的话插入到每一个位置计数器都自增。这五个字符串，图长这个样子：（丑勿喷）容易发现插入和查询时间复杂度都是。...
2022-09-01 09:14:29
154
空空如也
为什么等级到达3了用不了VIP，不是说VIP可以用一个月吗？
2022-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人