摘要: 学习日志 阅读全文
posted @ 2023-02-06 21:28 blue_tsg 阅读(0) 评论(0) 推荐(2) 编辑
摘要: 没有封装 阅读全文
posted @ 2023-01-08 20:53 blue_tsg 阅读(39) 评论(3) 推荐(2) 编辑
摘要: 一些导数基础 阅读全文
posted @ 2023-01-08 19:03 blue_tsg 阅读(46) 评论(1) 推荐(2) 编辑
摘要: 一些数学知识 阅读全文
posted @ 2023-01-08 09:00 blue_tsg 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 多项式学习笔记 卷积形式: 一般卷积形式 $$ F_i=\sum_{j\circ k=i}a_jb_k $$ 当$\circ$为 $+$是为常见的多项式加法卷积,$\times$有时也能转为加法,位运算是FWT,整除是狄利克雷卷积 加法卷积常用形式: $$ F_i=\sum_{j=0}^{i}a_j 阅读全文
posted @ 2023-01-08 08:52 blue_tsg 阅读(176) 评论(1) 推荐(0) 编辑
摘要: Min_25 筛 学习笔记 叫这个名字是因为这是 $Min_25$ 神犇发明的,主要用到的思想是对于质数和合数分开计算。 适用范围 对于一个积性函数 $f(x)$ 求解: $$ \sum_{i=1}^{n}f(i) $$ 要求:$f(p)$ ( $p$ 为质数)是一个关于 $p$ 的项数较少的多项式 阅读全文
posted @ 2023-01-02 17:14 blue_tsg 阅读(71) 评论(0) 推荐(2) 编辑
摘要: 学习笔记 网络流 基本概念 一个网络是一张有向无环图,每条边有容量 $w$,表示这条边最多能容纳多少流量,入度为0的点叫源点 $s$,出度为0的点叫汇点 $t$,源点有无限流量可以提供,最终要流向汇点,每个点流量守恒,即流入量等于流出量。 残量网络:找完增广路后并把边的容量相应更新后剩下的网络。 最 阅读全文
posted @ 2023-01-02 17:09 blue_tsg 阅读(60) 评论(0) 推荐(2) 编辑
摘要: 关于exgcd 阅读全文
posted @ 2022-10-26 15:35 blue_tsg 阅读(35) 评论(0) 推荐(1) 编辑
摘要: 密码是某神秘大质数的孪生兄弟 阅读全文
posted @ 2022-09-28 07:45 blue_tsg 阅读(13) 评论(0) 推荐(2) 编辑
摘要: 密码:你说了算吗?我说了算吗?_____(首字母) 阅读全文
posted @ 2022-09-16 21:34 blue_tsg 阅读(28) 评论(5) 推荐(2) 编辑
摘要: 24K纯手造,励志力MAX 阅读全文
posted @ 2022-08-16 17:35 blue_tsg 阅读(112) 评论(1) 推荐(1) 编辑
摘要: 像我这种以不认真而闻名的人,就应该练就一手优秀的调试技能 对拍作为一种优秀的查错方式,不仅可以在日常训练中找出自己改不出的程序的错,在考试中更能验证自己一种高效率解法的正确性,常言道: 一个人的程序能过对拍,基本上拿高分没问题,除非他被卡 ————我自己 然后之前一次考试因为对拍是加了<window 阅读全文
posted @ 2022-07-09 10:27 blue_tsg 阅读(911) 评论(3) 推荐(3) 编辑
摘要: 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询 $k$ 在区间内的排名 查询区间内排名为 $k$ 的值 修改某一位值上的数值 查询 $k$ 在区间内的前驱(前驱定义为严格小于 $x$,且最大的数,若不存在输出 -2147483647) 查询 $k$ 阅读全文
posted @ 2022-06-08 15:27 blue_tsg 阅读(62) 评论(2) 推荐(1) 编辑
摘要: vector作为一个强大的容器,模拟平衡树也是不在话下 来看一道例题: P3369 【模板】普通平衡树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 $x$ 数 删除 阅读全文
posted @ 2022-06-08 15:11 blue_tsg 阅读(83) 评论(0) 推荐(0) 编辑
摘要: void print_array(int a[],int l){ for(int i=1;i<=l;i++){ printf("%d ",a[i]); } printf("\n"); } void print_tree(int tree[]){ printf("root=%d\n",tree[roo 阅读全文
posted @ 2022-06-07 20:26 blue_tsg 阅读(30) 评论(0) 推荐(0) 编辑