随笔分类 -  其他

【模板】数据结构
摘要：数据结构 树 权值 BIT 上二分 struct { int n,t[N]; void add(int i,int x) { for(;i<=n;i+=i&-i)t[i]+=x; } int sum(int l,int r) { int res=0; for(--l;r>l;r-=r&-r)res+ 阅读全文
posted @ 2024-08-17 22:49 ft61 阅读(25) 评论(1) 推荐(0) 编辑
【模板】图论
摘要：图论 Johnson 全源最短路 k 短路 A* 可持久化可并堆 // LG2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 const int N = 5e4+5, M = 2e5+5; int n,m; double e; struct Graph { int mm,he 阅读全文
posted @ 2024-07-28 11:01 ft61 阅读(45) 评论(1) 推荐(1) 编辑
【模板】字符串
摘要：字符串 哈希 素数：131 1061 1e7+19 2e7+93 1e9+97 LL(1e16)+61 (1ll<<61)-1 using ULL = unsigned long long; struct Hash { static const int mod = 1e9+97; int x; UL 阅读全文
posted @ 2024-07-13 22:47 ft61 阅读(19) 评论(0) 推荐(0) 编辑
【模板】数学
摘要：数学 组合数学 Lucas 定理 素数 p，(nm)≡(⌊n/p⌋⌊m/p⌋)(nmodpmmodp)(modp) exLucas 数论 阅读全文
posted @ 2024-04-12 19:44 ft61 阅读(13) 评论(0) 推荐(1) 编辑
vim
摘要：oiwiki 官方教程：vimtutor ~/.vimrc set nu " 显示行数 set sw=4 " 设置格式化的 tab 宽度为 4 set ts=4 " 设置编辑时 tab 宽度为 4 set cindent " 设置 C 语言缩进 set mouse=a " 允许使用鼠标 set cu 阅读全文
posted @ 2024-03-01 20:01 ft61 阅读(12) 评论(0) 推荐(1) 编辑
《程序设计基础》
摘要：南开大学 赵宏 阅读全文
posted @ 2023-10-11 22:38 ft61 阅读(99) 评论(1) 推荐(1) 编辑
模板
摘要：ft61 试机 编译选项 extc++ cerr 测速 配置 vscode "editor.rulers": [85], vim set nu set mouse=a 缺省源 #include <bits/stdc++.h> #include <bits/extc++.h> using n 阅读全文
posted @ 2023-10-09 19:53 ft61 阅读(57) 评论(1) 推荐(1) 编辑
怎样解题
摘要：数据结构 加入的元素单调：队列代替堆 [NOIP2004提高组] 合并果子 [NOIP2016提高组] 蚯蚓 前缀询问后缀修改：维护关键前缀的答案 2021CCPC Harbin L 后缀操作：栈 CF1849E 2021CCPC Harbin L 询问 [l,r] 信息 从 \([l,r- 阅读全文
posted @ 2023-09-21 20:12 ft61 阅读(57) 评论(0) 推荐(0) 编辑
造数据
摘要：- [Testlib——最强出题辅助工具库](https://www.luogu.com.cn/blog/StudyingFather/testlib-guide) 阅读全文
posted @ 2023-08-21 21:02 ft61 阅读(10) 评论(0) 推荐(0) 编辑
python3
摘要：右对齐指定宽度输出 保留两位小数 字符转 ASCII | ASCII 转 字符 输入数组 list 切片，输出 list len,max,min,sum(list) list.count() 求小数的某一位：模拟竖式 同时遍历两个列表： for x,y in zip(a,b) 二维列表，x,y = 阅读全文
posted @ 2023-07-21 16:07 ft61 阅读(28) 评论(0) 推荐(0) 编辑
罚时指北
摘要：数据结构 n 是点数还是值域：权值 BIT 可持久化的根也是新建结点 trie 注意传的深度是父边还是子边 标记永久化记得累加 并查集输出方案注意点还是根 DP 奇偶相互转移时奇数的初值为不合法 图论 拓扑排序先更新信息后判 !--deg 拆点后算总点数 数学 计数题不取模考虑是否需要 __ 阅读全文
posted @ 2023-07-18 10:23 ft61 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示