随笔分类 -  OI

上一页 1 2 3 4 5 6 下一页
令人头秃
STL 传入元素比较 cmp 方法之一
该文被密码保护。
posted @ 2022-12-14 14:11 ShaoJia 阅读(1) 评论(0) 推荐(0) 编辑
CF1764 题解
该文被密码保护。
posted @ 2022-12-11 19:23 ShaoJia 阅读(1) 评论(0) 推荐(0) 编辑
回文自动机 PAM
该文被密码保护。
posted @ 2022-11-29 13:58 ShaoJia 阅读(2) 评论(0) 推荐(0) 编辑
CF1761 上红记（其实是题解）
该文被密码保护。
posted @ 2022-11-21 22:20 ShaoJia 阅读(3) 评论(0) 推荐(0) 编辑
NOIP 2022
该文被密码保护。
posted @ 2022-11-20 10:08 ShaoJia 阅读(1) 评论(0) 推荐(0) 编辑
NOI WC 2023 游寄
该文被密码保护。
posted @ 2022-11-20 09:37 ShaoJia 阅读(2) 评论(0) 推荐(0) 编辑
点分治 & 点分树
该文被密码保护。
posted @ 2022-11-17 22:53 ShaoJia 阅读(0) 评论(0) 推荐(0) 编辑
Manacher 马拉车回文子串算法
该文被密码保护。
posted @ 2022-11-09 10:54 ShaoJia 阅读(0) 评论(0) 推荐(0) 编辑
我连 LCA 都不会了呜呜呜
该文被密码保护。
posted @ 2022-11-04 22:47 ShaoJia 阅读(0) 评论(0) 推荐(0) 编辑
Kruskal 重构树
该文被密码保护。
posted @ 2022-11-04 22:39 ShaoJia 阅读(1) 评论(0) 推荐(0) 编辑
csp2022 游记
摘要：~~你被骗了，这里没有东西。~~ 快开场了我才到，别人都看两题了/kk。 然后解压，密码一遍写对/jie（公示的是首字母大写，然后说其实是小写~~还好我到得晚~~）。 别人都看题了，我以为只能看 pdf 第一页的注意事项。 开场先把头文件写了，包括 freopen 和 mt19937。 然后看 T1 阅读全文
posted @ 2022-10-31 10:56 ShaoJia 阅读(76) 评论(0) 推荐(0) 编辑
2022 贺题解记录（下下）
该文被密码保护。
posted @ 2022-10-22 19:42 ShaoJia 阅读(2) 评论(0) 推荐(0) 编辑
stream
摘要：template<int P> struct mod_int{ using Z=mod_int; static int mo(int x){return x<0?x+P:x;} int x; int val()const{return x;} mod_int():x(0){} template<cl 阅读全文
posted @ 2022-10-20 19:14 ShaoJia 阅读(33) 评论(0) 推荐(0) 编辑
重修 Lucas & exLucas
摘要：# Lucas ## 内容 (ap+bcp+d)≡(ac)(bd)(modp) 其中 p 为素数，0≤b,d<p。 也就是说将两个数分别 p 进制分解，对应位形成的组合数相乘。 ## 推论（重要） 当 $p= 阅读全文
posted @ 2022-10-19 21:18 ShaoJia 阅读(25) 评论(0) 推荐(0) 编辑
SPOJ GSS 系列杀青
该文被密码保护。
posted @ 2022-10-03 22:30 ShaoJia 阅读(8) 评论(0) 推荐(0) 编辑
c++ typeid() 搞人实录
摘要：在不同的编译环境中，typeid().name() 的返回值是不一样的。 比如说别人输出 float，而我是 f。 这里给一个对照表： b:bool c:char d:double e:long double f:float i:int32_t j:uint32_t s:int16_t(short) 阅读全文
posted @ 2022-10-01 19:40 ShaoJia 阅读(108) 评论(0) 推荐(0) 编辑
笛卡尔树
摘要：概念 Link 笛卡尔树的节点各有两个权值，其中一个权值满足二叉搜索树的性质，另一个满足小（大）根堆的性质。 所以说 Treap 也是一种笛卡尔树。 构造 知乎 以下均假设原序列元素两两不相同。 从左至右依次加入元素，维护当前笛卡尔树的右儿子链 $$root\to rson\to rson.rson 阅读全文
posted @ 2022-09-27 20:20 ShaoJia 阅读(74) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示