摘要：
Update 2018/11/17 移步→北屿小智障 https://blog.bj-yan.top/ 复活了解一下？ 虽然我啥都不会了 ——————— Update 2019/5/2 如果我做一些题的话还是发在这里吧...TopcoderSRM除外... 毕竟Hexo文章多了以后感觉还是蛮难管理的 阅读全文
摘要：
Windows 开栈命令 Linux 开栈命令 Linux 永久开栈 在最后添加一句 Gedit 配置 自己闲的用Python写的对拍模板 阅读全文
摘要：
神奇的模板...总之各种各样的模板整理...已经准备用我现在的码风重新打一遍了... 高精度 已重载运算符.没写FFT什么的... FFT \(O(nlogn)\) FNT \(O(nlogn)\) 优化 读入优化 输出优化 计算几何 qwq 图论 Tarjan-割点 \(O(m)\) Tarjan 阅读全文
摘要：
Description 一个\(n\)个节点的树，先根遍历为\(1...n\)。已知两个数组，一个数组表示是否是叶节点，另一个数组表示十分有右兄弟节点...'?'表示未知，求方案数\(n\leqslant 500\). Solution 区间DP. DFS序的一段表示一个子树. \(f[l][r][ 阅读全文
摘要：
Description 给定一个序列\(a_1,a_2,...,a_n\)。求满足\(i\neq j\)且\(a_i \mid a_j\)的二元组\((i,j)\)的个数,\(n,a_i\leqslant 2\times 10^6\)。 Solution 欧拉筛. 一个欧拉筛统计一下...没了... 阅读全文
摘要：
Description \(n\)个点，每次在\([a,b]\)到\([c,d]\)的点，分别连边 \(n\leqslant 5\times 10^5,m\leqslant 10^5\). Solution 最短路+线段树. 线段树优化建图... 建两颗线段树，从一个线段树的节点出发，到另一颗线段树 阅读全文
摘要：
Descrption 有\(m\)只doge，每只doge只能到\(b_i+kp_i,k\in Z\)，求0号doge将信息传给1号doge的最少跳跃步数.\(n\leqslant 3\times 10^4\) Solution 分块. 将\(p\)分成大于\(\sqrt n\)和小于等于\(\sq 阅读全文
摘要：
Descrption 一棵树，给一条路径增加权值，询问子树和.\(n\leqslant 10^5\) Solution 树链剖分. 划水... Code 阅读全文
摘要：
Description 一个二分图最大匹配,求出所有关键点.\(n,m\leqslant 10^4,k\leqslant 10^5\) Solution 二分图匹配. 2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯 Code 阅读全文
摘要：
Description \(n\)个点\(m\)条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.\(n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5\) Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) \(n 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
摘要：
Description 定义整数\(a,b\),求满足下列条件的\([a,b]\)的和. \(1\leqslant a\leqslant A,1\leqslant b\leqslant B,\forall n>1,n^2\nmid (a,b),T\leqslant 2\times 10^4,A,B\ 阅读全文
摘要：
Description 平面上的\(n\)个点，定义\((x_1,y_1)\)到\((x_2,y_2)\)的费用为\(min \{ |x_1-x_2|,|y_1-y_2| \}，求从\(1\)号点走到\(n\)号点的最小费用。 \(n\leqslant 2\times 10^5,x_i,y_i\le 阅读全文
摘要：
Description 一棵\(n\)个节点的树,从根节点走\(k\)步,最多经过多少节点.\(n,k\leqslant 100\) Solution 树形DP. \(f[i][j][0/1]\)表示从节点\(i\),向下走\(j\)步,是否回来,经过最多的节点数. Code 阅读全文
摘要：
Description 求\(\sum_{i=1}^n[i,n],n\leqslant 10^9,T\leqslant 5\times 10^4\) Solution 数论+欧拉函数... 破题有毒... 推导和BZOJ 2226: [Spoj 5971] LCMSum一样... 但是需要枚举所有约 阅读全文
摘要：
Description 求\(\sum_{i=1}^n(i,n),n\leqslant 10^9\) Solution \(\sum_{i=1}^n(i,n)=\sum_{d\mid n}d\sum_{i=1}^n[(i,n)=d]=\sum_{d\mid n}\sum_{i=1}^{\frac{n 阅读全文
摘要：
Description 已知\(N^2-3N+2=\sum_{d|N} f(d)\),求\(\sum_{i=1}^nf(i),n\leqslant 10^9\) Solution 杜教筛+莫比乌斯反演... 入门题... 令\(g(n)=n^2-3n+2\).. 那么\(\sum_{i=1}^ng( 阅读全文
摘要：
Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 10^{10}\) Solution 杜教筛...贴代码... Code 阅读全文
摘要：
Description 求\(\sum_{i=a}^b\mu(i),1\leqslant l\leqslant r\leqslant 10^{10}\) Solution 杜教筛..贴代码.. Code 阅读全文
摘要：
Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 见上篇... Code 阅读全文
摘要：
Description 求\(\sum_{i=1}^n\varphi(i),\sum_{i=1}^n\mu(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 杜教筛 总之杜教筛就是通过这样一个式子来求积性函数前缀和\(S(n)\) 因为\(\sum_{i=1} 阅读全文