08 2018 档案
摘要：写了两三个小时，麻烦倒是不麻烦，要考虑清楚，想全了 只过了样例提交是不是傻，要自己造数据 数据不大可以用STL 建议自己刚一下，不看代码
阅读全文
摘要：标题也许叫整除分块吧 求$1$到$n$因数的个数$\sum_{i=1}^n(\sum_{d|n}1)$ 范围$1e14$ 时限3s $n\sqrt{n}$的暴力铁定gg 分开考虑 $1$到$n$中含有$1$因数的个数有$n/1$个 含有2因数的个数有$n/2$个 ······ 含有n因数的个数有$n
阅读全文
摘要："题目戳这里" 有问题可以在博客@ ~~应该还会有人来看吧，嘻嘻~~ 正题： 题目大意: 题目很清楚，就是一个点有一定的范围，会有一定的花费 求三个点中的任意两个点到另一个点的最小花费 (麻麻教育我千万读好题目( _ include include include include include d
阅读全文
摘要：[TOC] \%还得写个反斜杠，好烦人 update 11.1 get新技能 求阶乘的逆元 ,注意只是阶乘的逆元 也是线性的 扩展欧几里得求逆元 求 $a a^{ 1}≡1(mod p)$ 即求 $$a a^{ 1}+k p=1(mod p)$$ 因为p是质数，$a 由辗转相除法容易知道 $gcd(
阅读全文
摘要：题目描述 设有 $N \times N$ 的方格图 $(N \le 9)$ ，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$ 。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0
阅读全文
摘要：[TOC] 前言 学习于 "yyb" 本来是想写个算法解释，克自己写了一半总感觉像复制的，各位就去yyb哪里学吧 这里附上几个BZOJ的模板题 \n \n \n \n 练习1 BZOJ 3224 普通平衡树 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作 插入 $x$ 数
阅读全文