复杂的哈皮狗

摘要： [TOC] 此代码是个假代码，只能糊弄luogu，以后再改，路过大佬也可以帮一下辣 update 10.6 换了个struct 版本的线段树(应该不是这个锅) 反正改对了就好 二分答案 check用线段树区间修改01 阅读全文

摘要： ~~临近$noip,AK$不太现实，暴力才是王道，大佬无视~~ 这里只介绍$65$分做法 ① $m==1$ 的情况 很明显 就一条路径，当然要贪心选着一条路径路上的最大的边喽 傻逼分$get 20$分 ② $n,m=3000 二分他的最大长度 当然得利用③的O(1)查询啦 考虑check函数 如果第 阅读全文

摘要： "题目" 好久没法博客了 这次就水个板子题目吧 tarjan缩点之后重新建图 而且边权应该都是正的（要不我怎么能这么轻松水过去） 在新图上记忆化一下就好了 f[i] 表示 开头选i这个点 的 路径最大值 cpp include using namespace std; const int inf=0 阅读全文

摘要： update 2019.9.29 分解成为$u lca$和$lca v$ 得到两个式子,需要统计子树内部的信息。 用差分维护下,差分维护类似于这个 "前置题" 。 cpp include using namespace std; const int _=5e5+7; int read() { int 阅读全文

摘要： [TOC] 差分约束不是差分 题目难易不安顺序，肾选 差分约束就是一些不等式组 a[i] a[j] =k1 a[i] a[j]=x b2 a2=0 x(i 1) xi include include include include // define int long long using name 阅读全文

摘要： 状态压缩入门DP整理 只针对入门 一般都是用2进制的方法，压缩成一个数，所以n的范围都会特变小 一些套路 状态一般是很多的，可以搜索或者位运算筛选一下，基本都是这样的吧 当要存两个状态或者数组存不下的时候，不一一定要用数组下标来存状态 题目们: "P2915 [USACO08NOV]奶牛混合起来Mi 阅读全文

摘要： 写了两三个小时，麻烦倒是不麻烦，要考虑清楚，想全了 只过了样例提交是不是傻，要自己造数据 数据不大可以用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$ 数 阅读全文

摘要： P2472 [SCOI2007]蜥蜴 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱 阅读全文

摘要： P1349 广义斐波那契数列 题目描述 广义的斐波那契数列是指形如an=p an 1+q an 2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m 阅读全文

摘要： 思路 update 11.2 树状数组ＡＣ 本题莫队过不去，会TLE 但也是个不错的莫队练手题 毕竟Chen_Zhe还给了100分莫队分 ~~（还会给你小对勾）~~ 莫队＆＆树状数组代码 cpp // luogu judger enable o2 include include using name 阅读全文