上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 定义与基本求法 定义 又称字典树,用边表示字母,从根节点到树上某一节点路径形成一个字符串。 例如 \(charlie:\) 基本求法 廷显然的,往树中存就行了,查询也是显然的,通过一道例题来理解吧: 于是他错误的点名开始了 #include<bits/stdc++.h> #define int lo 阅读全文
posted @ 2024-01-30 21:55 卡布叻_周深 阅读(6) 评论(0) 推荐(2) 编辑
摘要: 前言—— \(char\) 与 \(string\) 有的时候 \(char\) 数组确实比 \(string\) 好用,且字符串长度很大时 \(string\) 会被卡掉,所以不要犯懒,老实用 \(char\) ,\(string\) 可以用但是慎用。 同时很多情况下为了方便和减少出错,我们会想办 阅读全文
posted @ 2024-01-30 11:01 卡布叻_周深 阅读(23) 评论(3) 推荐(3) 编辑
摘要: 定义与基本求法 定义:用于用一个进制数表示一个字符串,以方便存储和判断两字符串是否相等。 基本求法: 联系十进制,如 \(1234\) 即 \(1\times 10^3+2\times10^2+3\times10+4\) 同样的对于一个字符串,去一个大于其中任意字符(\(\text{ASCII}\) 阅读全文
posted @ 2024-01-29 19:57 卡布叻_周深 阅读(17) 评论(1) 推荐(4) 编辑
摘要: unsigned long long 无符号长长整型,常用于比 long long 大一倍的整数范围或自然溢出 \(\bmod 2^{64}\) unsigned long long 范围为 \(0\sim 2^{64}-1\),而 long long 是 \(-2^{63}\sim 2^{63}- 阅读全文
posted @ 2024-01-29 10:37 卡布叻_周深 阅读(17) 评论(2) 推荐(1) 编辑
摘要: 好好好 \(7\) 分钟了,评测姬 你在干什么!!! 更抽象了 某种意义上,最优解 阅读全文
posted @ 2024-01-28 15:16 卡布叻_周深 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 前言 一个抽象的事情,我在证欧拉定理的时候,偶然发现了一个式子: \[(p-1)!\bmod p=p-1 \]非常的偶然,实际上是证明欧拉定理的时候有一步搞错了,然后不得不想如何把 \((p-1)!\bmod p\) 消去,然后就很意外的发现了这个式子。 当时我不知道他到底是不是成立的,我试了好几个 阅读全文
posted @ 2024-01-18 21:40 卡布叻_周深 阅读(30) 评论(3) 推荐(4) 编辑
摘要: 初中信息奥赛模拟测试 T1 ZEW 玩扫雷 \(n\) 和 \(m\) 都是小的,枚举即可。 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N=1010; 阅读全文
posted @ 2024-01-14 21:15 卡布叻_周深 阅读(60) 评论(6) 推荐(3) 编辑
摘要: 前知导入 唯一分解定理 对于任何一个大于 \(1\) 的正整数都能分成有限个质数的乘积 即若 \(n\) 为大于 \(1\) 的整数,则有:\(n=\prod \limits_{i=1}^{m}p_i^{c_i}\) 其中,\(p_i\) 为质数且递增,\(p_i\leq n,c_i\geq 0\) 阅读全文
posted @ 2024-01-09 20:02 卡布叻_周深 阅读(27) 评论(2) 推荐(2) 编辑
摘要: \(\Huge{检讨书,2024.1.7(未开窗通风)}\) 阅读全文
posted @ 2024-01-07 14:57 卡布叻_周深 阅读(38) 评论(2) 推荐(6) 编辑
摘要: 定义 又名扩展欧几里得算法(辗转相除法) 是用来求 \(ax+by=gcd(a,b)\) 中未知数的算法 算法证明 拿到一组 \(a,b\) ,设 \(G=gcd(a,b)\) 目标:求出满足 \(ax+by=G(1)\) 的 \(x\) 与 \(y\) 如果 已知一组 \(x_2,y_2\) ,满 阅读全文
posted @ 2023-12-30 19:14 卡布叻_周深 阅读(39) 评论(2) 推荐(2) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页