摘要:
学习日志 阅读全文
摘要:
没有封装 阅读全文
摘要:
一些导数基础 阅读全文
摘要:
一些数学知识 阅读全文
摘要:
多项式学习笔记 卷积形式: 一般卷积形式 $$ F_i=\sum_{j\circ k=i}a_jb_k $$ 当$\circ$为 $+$是为常见的多项式加法卷积,$\times$有时也能转为加法,位运算是FWT,整除是狄利克雷卷积 加法卷积常用形式: $$ F_i=\sum_{j=0}^{i}a_j 阅读全文
摘要:
Min_25 筛 学习笔记 叫这个名字是因为这是 $Min_25$ 神犇发明的,主要用到的思想是对于质数和合数分开计算。 适用范围 对于一个积性函数 $f(x)$ 求解: $$ \sum_{i=1}^{n}f(i) $$ 要求:$f(p)$ ( $p$ 为质数)是一个关于 $p$ 的项数较少的多项式 阅读全文
摘要:
学习笔记 网络流 基本概念 一个网络是一张有向无环图,每条边有容量 $w$,表示这条边最多能容纳多少流量,入度为0的点叫源点 $s$,出度为0的点叫汇点 $t$,源点有无限流量可以提供,最终要流向汇点,每个点流量守恒,即流入量等于流出量。 残量网络:找完增广路后并把边的容量相应更新后剩下的网络。 最 阅读全文
摘要:
密码:你说了算吗?我说了算吗?_____(首字母) 阅读全文
摘要:
像我这种以不认真而闻名的人,就应该练就一手优秀的调试技能 对拍作为一种优秀的查错方式,不仅可以在日常训练中找出自己改不出的程序的错,在考试中更能验证自己一种高效率解法的正确性,常言道: 一个人的程序能过对拍,基本上拿高分没问题,除非他被卡 ————我自己 然后之前一次考试因为对拍是加了<window 阅读全文
摘要:
题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询 $k$ 在区间内的排名 查询区间内排名为 $k$ 的值 修改某一位值上的数值 查询 $k$ 在区间内的前驱(前驱定义为严格小于 $x$,且最大的数,若不存在输出 -2147483647) 查询 $k$ 阅读全文
摘要:
vector作为一个强大的容器,模拟平衡树也是不在话下 来看一道例题: P3369 【模板】普通平衡树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 $x$ 数 删除 阅读全文