2023年6月7日
离散化
摘要： ```cpp n = read(); for (int i = 1; i <= n; ++ i) { a[i] = read(); b[i] = a[i]; } stable_sort(b + 1, b + 1 + n); len = unique(b + 1, b + 1 + n) - (b + 阅读全文
posted @ 2023-06-07 16:01 觉清风 阅读(21) 评论(0) 推荐(0)
判断连通性
摘要： 判断连通性 阅读全文
posted @ 2023-06-07 15:59 觉清风 阅读(25) 评论(0) 推荐(0)
Luogu P3605 [USACO17JAN]Promotion Counting P
摘要： P3605 [USACO17JAN]Promotion Counting P 阅读全文
posted @ 2023-06-07 15:40 觉清风 阅读(23) 评论(0) 推荐(0)
Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
摘要： Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 阅读全文
posted @ 2023-06-07 11:49 觉清风 阅读(31) 评论(0) 推荐(0)
2023年6月6日
二分板子
摘要： ```cpp l = 1, r = m; int ans; while (l > 1; if (check(mid)) { ans= mid; r = mid - 1; } else { l = mid + 1; } } printf("%d\n", ans); ``` 阅读全文
posted @ 2023-06-06 11:32 觉清风 阅读(15) 评论(0) 推荐(0)
map
摘要： ```cpp mapa; //表示下标为int类型的值为bool的数组 ``` 阅读全文
posted @ 2023-06-06 10:52 觉清风 阅读(14) 评论(0) 推荐(0)
集训计划
摘要： 2天 字符串 2天 线段树合并 2.5天 单调队列优化和斜率优化dp 1.5天 矩阵乘法、矩阵快速幂 2.5天 状压 3天 主席树 阅读全文
posted @ 2023-06-06 07:14 觉清风 阅读(18) 评论(0) 推荐(0)
2023年6月5日
Luogu P1494 [国家集训队] 小 Z 的袜子
摘要： # [国家集训队] 小 Z 的袜子 ## 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 $N$ 只袜 阅读全文
posted @ 2023-06-05 20:14 觉清风 阅读(28) 评论(0) 推荐(0)
Luogu P2709 小B的询问
摘要： Luogu P2709 小B的询问 阅读全文
posted @ 2023-06-05 17:23 觉清风 阅读(27) 评论(0) 推荐(0)
Luogu P4396 [AHOI2013]作业
摘要： Luogu P4396 [AHOI2013]作业 阅读全文
posted @ 2023-06-05 16:53 觉清风 阅读(27) 评论(0) 推荐(0)