06 2023 档案

重载运算符
摘要：比较 $a$ 与 $b$ 的 $dis$ 大小 ```cpp struct Node { ll dis, pos; bool operator (const Node &b) const { return dis > b.dis; } }a, b; int main() { a.dis = 111, 阅读全文
posted @ 2023-06-27 09:39 觉清风 阅读(41) 评论(2) 推荐(0)
priority_queue
摘要：priority_queuepriority_queue 阅读全文
posted @ 2023-06-27 09:29 觉清风 阅读(36) 评论(0) 推荐(0)
Luogu P4720 【模板】扩展卢卡斯定理/exLucas
摘要：Luogu P4720 【模板】扩展卢卡斯定理/exLucasLuogu P4720 【模板】扩展卢卡斯定理/exLucas 阅读全文
posted @ 2023-06-23 10:29 觉清风 阅读(77) 评论(0) 推荐(0)
扩展中国剩余定理(EXCRT)
摘要：扩展中国剩余定理(EXCRT)扩展中国剩余定理(EXCRT) 阅读全文
posted @ 2023-06-15 16:49 觉清风 阅读(133) 评论(3) 推荐(0)
Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
摘要：Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 阅读全文
posted @ 2023-06-15 10:38 觉清风 阅读(76) 评论(1) 推荐(1)
求逆元
摘要：求逆元# 1.线性求 $i$ 的逆元 ```cpp for (int i = 2; i <= N; ++ i) { inv[i] = (mod - mod / i) * inv[mod % i] % mod; } ``` # 2.费马小定理求 $i$ 的逆元 ```cpp inv[i] = QucikPo 阅读全文
posted @ 2023-06-15 09:44 觉清风 阅读(41) 评论(1) 推荐(1)
中国剩余定理的公式证明
摘要：中国剩余定理的公式证明中国剩余定理的公式证明 阅读全文
posted @ 2023-06-15 09:38 觉清风 阅读(119) 评论(1) 推荐(1)
[BZOJ 2839] 集合计数
摘要： [BZOJ 2839] 集合计数[BZOJ 2839] 集合计数 阅读全文
posted @ 2023-06-14 20:04 觉清风 阅读(199) 评论(4) 推荐(2)
Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）
摘要：Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛） 阅读全文
posted @ 2023-06-14 15:47 觉清风 阅读(142) 评论(3) 推荐(2)
Luogu P2606 [ZJOI2010]排列计数
摘要：Luogu P2606 [ZJOI2010]排列计数 # [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 阅读全文
posted @ 2023-06-14 10:24 觉清风 阅读(62) 评论(1) 推荐(1)
P4071 [SDOI2016]排列计数
摘要： P4071 [SDOI2016]排列计数 P4071 [SDOI2016]排列计数 阅读全文
posted @ 2023-06-13 21:06 觉清风 阅读(65) 评论(0) 推荐(0)
线性求逆元
摘要：```cpp inv[0] = inv[1] = 1; for (int i = 2; i < N; ++ i) { f[i] = f[i - 1] * i % mod; inv[i] = (mod - mod / i) * inv[mod % i] % mod; } ``` 当N过大但查询的点少的 阅读全文
posted @ 2023-06-13 19:54 觉清风 阅读(29) 评论(0) 推荐(0)
Lucas(卢卡斯定理)
摘要：Lucas(卢卡斯定理) 阅读全文
posted @ 2023-06-13 17:53 觉清风 阅读(125) 评论(0) 推荐(0)
Luogu P3223 [HNOI2012] 排队
摘要：Luogu P3223 [HNOI2012] 排队 阅读全文
posted @ 2023-06-13 16:32 觉清风 阅读(88) 评论(0) 推荐(0)
模板(低精转高精， 输出高精， 高精乘， 高精加)
摘要：模板(低精转高精， 输出高精， 高精乘， 高精加) 阅读全文
posted @ 2023-06-13 16:30 觉清风 阅读(44) 评论(0) 推荐(0)
Nikitosh 和异或
摘要：Nikitosh 和异或 阅读全文
posted @ 2023-06-13 11:55 觉清风 阅读(58) 评论(2) 推荐(0)
Luogu P4551 最长异或路径
摘要：Luogu P4551 最长异或路径 阅读全文
posted @ 2023-06-13 07:39 觉清风 阅读(66) 评论(0) 推荐(0)
The XOR Largest Pair
摘要：```cpp #include #include #include #include #include using namespace std; int bit[32]; int n, num[5211314]; struct Trie { int trie[5211314][2], tot = 1 阅读全文
posted @ 2023-06-12 21:20 觉清风 阅读(54) 评论(0) 推荐(0)
PHONELST - Phone List
摘要：PHONELST - Phone List 阅读全文
posted @ 2023-06-12 19:37 觉清风 阅读(95) 评论(0) 推荐(0)
Luogu P2580 于是他错误的点名开始了
摘要：Luogu P2580 于是他错误的点名开始了 阅读全文
posted @ 2023-06-12 17:50 觉清风 阅读(46) 评论(0) 推荐(0)
BZOJ1461字符串的匹配
摘要：BZOJ1461字符串的匹配 阅读全文
posted @ 2023-06-12 16:28 觉清风 阅读(192) 评论(6) 推荐(3)
Luogu P3435 [POI2006] OKR-Periods of Words
摘要：Luogu P3435 [POI2006] OKR-Periods of Words 阅读全文
posted @ 2023-06-12 09:18 觉清风 阅读(73) 评论(0) 推荐(0)
Luogu P2375 [NOI2014] 动物园
摘要：P2375 [NOI2014] 动物园 阅读全文
posted @ 2023-06-12 07:36 觉清风 阅读(51) 评论(0) 推荐(0)
Luogu P4824 [USACO15FEB] Censoring S
摘要：Luogu P4824 [USACO15FEB] Censoring S 阅读全文
posted @ 2023-06-11 17:31 觉清风 阅读(37) 评论(0) 推荐(0)
Luogu P3375 【模板】KMP字符串匹配
摘要：Luogu P3375 【模板】KMP字符串匹配 阅读全文
posted @ 2023-06-11 14:38 觉清风 阅读(45) 评论(0) 推荐(0)
Luogu P3167 [CQOI2014]通配符匹配
摘要：Luogu P3167 [CQOI2014]通配符匹配 阅读全文
posted @ 2023-06-10 22:12 觉清风 阅读(82) 评论(0) 推荐(0)
Luogu P4591 [TJOI2018]碱基序列
摘要：Luogu P4591 [TJOI2018]碱基序列 阅读全文
posted @ 2023-06-10 19:06 觉清风 阅读(123) 评论(2) 推荐(1)
6.10 闲话
摘要：6.10 闲话 阅读全文
posted @ 2023-06-10 18:42 觉清风 阅读(87) 评论(0) 推荐(3)
Luogu P4159 [SCOI2009] 迷路
摘要：Luogu P4159 [SCOI2009] 迷路 阅读全文
posted @ 2023-06-10 18:28 觉清风 阅读(61) 评论(0) 推荐(0)
Luogu P1939 【模板】矩阵加速（数列）
摘要：Luogu P1939 【模板】矩阵加速（数列） 阅读全文
posted @ 2023-06-10 08:52 觉清风 阅读(62) 评论(0) 推荐(0)
Luogu P3390 【模板】矩阵快速幂
摘要：Luogu P3390 【模板】矩阵快速幂 阅读全文
posted @ 2023-06-09 20:57 觉清风 阅读(56) 评论(0) 推荐(0)
Luogu B2105 矩阵乘法(模板)
摘要：B2105 矩阵乘法(模板) 阅读全文
posted @ 2023-06-09 20:56 觉清风 阅读(95) 评论(0) 推荐(0)
Luogu P4219 [BJOI2014]大融合
摘要：Luogu P4219 [BJOI2014]大融合 阅读全文
posted @ 2023-06-09 16:39 觉清风 阅读(47) 评论(0) 推荐(0)
Luogu P4577 [FJOI2018] 领导集团问题
摘要：Luogu P4577 [FJOI2018] 领导集团问题 阅读全文
posted @ 2023-06-09 11:39 觉清风 阅读(70) 评论(0) 推荐(0)
bzoj4399: 魔法少女LJJ
摘要：bzoj4399: 魔法少女LJJ 阅读全文
posted @ 2023-06-08 10:40 觉清风 阅读(83) 评论(1) 推荐(0)
Luogu P3224 [HNOI2012]永无乡
摘要：# [HNOI2012]永无乡 ## 题目描述 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经过若干 阅读全文
posted @ 2023-06-07 20:58 觉清风 阅读(42) 评论(0) 推荐(0)
离散化
摘要：```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 觉清风 阅读(39) 评论(0) 推荐(0)
判断连通性
摘要：判断连通性 阅读全文
posted @ 2023-06-07 15:59 觉清风 阅读(30) 评论(0) 推荐(0)
Luogu P3605 [USACO17JAN]Promotion Counting P
摘要：P3605 [USACO17JAN]Promotion Counting P 阅读全文
posted @ 2023-06-07 15:40 觉清风 阅读(45) 评论(0) 推荐(0)
Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
摘要：Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 阅读全文
posted @ 2023-06-07 11:49 觉清风 阅读(52) 评论(0) 推荐(0)
二分板子
摘要：```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 觉清风 阅读(20) 评论(0) 推荐(0)
map
摘要：```cpp mapa; //表示下标为int类型的值为bool的数组 ``` 阅读全文
posted @ 2023-06-06 10:52 觉清风 阅读(25) 评论(0) 推荐(0)
集训计划
摘要：2天 字符串 2天 线段树合并 2.5天 单调队列优化和斜率优化dp 1.5天 矩阵乘法、矩阵快速幂 2.5天 状压 3天 主席树 阅读全文
posted @ 2023-06-06 07:14 觉清风 阅读(28) 评论(0) 推荐(0)
Luogu P1494 [国家集训队] 小 Z 的袜子
摘要：# [国家集训队] 小 Z 的袜子 ## 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 $N$ 只袜 阅读全文
posted @ 2023-06-05 20:14 觉清风 阅读(49) 评论(0) 推荐(0)
Luogu P2709 小B的询问
摘要：Luogu P2709 小B的询问 阅读全文
posted @ 2023-06-05 17:23 觉清风 阅读(46) 评论(0) 推荐(0)
Luogu P4396 [AHOI2013]作业
摘要：Luogu P4396 [AHOI2013]作业 阅读全文
posted @ 2023-06-05 16:53 觉清风 阅读(47) 评论(0) 推荐(0)