摘要: Windows 开栈命令 Linux 开栈命令 Linux 永久开栈 在最后添加一句 Gedit 配置 自己闲的用Python写的对拍模板阅读全文
posted @ 2016-10-29 20:13 北北北北屿 阅读(149) 评论(2) 编辑
摘要: 神奇的模板...总之各种各样的模板整理...已经准备用我现在的码风重新打一遍了... 高精度 已重载运算符.没写FFT什么的... FFT \(O(nlogn)\) FNT \(O(nlogn)\) 优化 读入优化 输出优化 计算几何 qwq 图论 Tarjan-割点 \(O(m)\) Tarjan阅读全文
posted @ 2016-08-14 19:25 北北北北屿 阅读(324) 评论(1) 编辑
摘要: Description 一个\(n\)个节点的树,先根遍历为\(1...n\)。已知两个数组,一个数组表示是否是叶节点,另一个数组表示十分有右兄弟节点...'?'表示未知,求方案数\(n\leqslant 500\). Solution 区间DP. DFS序的一段表示一个子树. \(f[l][r][阅读全文
posted @ 2017-05-03 22:05 北北北北屿 阅读(25) 评论(0) 编辑
摘要: 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 欧拉筛. 一个欧拉筛统计一下...没了...阅读全文
posted @ 2017-05-03 21:53 北北北北屿 阅读(18) 评论(0) 编辑
摘要: Description \(n\)个点,每次在\([a,b]\)到\([c,d]\)的点,分别连边 \(n\leqslant 5\times 10^5,m\leqslant 10^5\). Solution 最短路+线段树. 线段树优化建图... 建两颗线段树,从一个线段树的节点出发,到另一颗线段树阅读全文
posted @ 2017-05-03 21:47 北北北北屿 阅读(10) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2017-05-03 21:32 北北北北屿 阅读(18) 评论(0) 编辑
摘要: Descrption 一棵树,给一条路径增加权值,询问子树和.\(n\leqslant 10^5\) Solution 树链剖分. 划水... Code阅读全文
posted @ 2017-05-03 21:27 北北北北屿 阅读(16) 评论(0) 编辑
摘要: Description 一个二分图最大匹配,求出所有关键点.\(n,m\leqslant 10^4,k\leqslant 10^5\) Solution 二分图匹配. 2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯 Code阅读全文
posted @ 2017-04-29 11:02 北北北北屿 阅读(15) 评论(0) 编辑
摘要: Description \(n\)个点\(m\)条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.\(n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5\) Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需阅读全文
posted @ 2017-04-29 08:04 北北北北屿 阅读(24) 评论(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数) \(n阅读全文
posted @ 2017-04-29 07:50 北北北北屿 阅读(17) 评论(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x阅读全文
posted @ 2017-04-29 07:43 北北北北屿 阅读(10) 评论(0) 编辑
摘要: 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\阅读全文
posted @ 2017-04-29 07:39 北北北北屿 阅读(10) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2017-04-29 07:16 北北北北屿 阅读(14) 评论(0) 编辑
摘要: Description 一棵\(n\)个节点的树,从根节点走\(k\)步,最多经过多少节点.\(n,k\leqslant 100\) Solution 树形DP. \(f[i][j][0/1]\)表示从节点\(i\),向下走\(j\)步,是否回来,经过最多的节点数. Code阅读全文
posted @ 2017-04-29 07:11 北北北北屿 阅读(12) 评论(0) 编辑
摘要: Description 求\(\sum_{i=1}^n[i,n],n\leqslant 10^9,T\leqslant 5\times 10^4\) Solution 数论+欧拉函数... 破题有毒... 推导和BZOJ 2226: [Spoj 5971] LCMSum一样... 但是需要枚举所有约阅读全文
posted @ 2017-04-24 10:07 北北北北屿 阅读(13) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2017-04-24 07:40 北北北北屿 阅读(35) 评论(0) 编辑
摘要: 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(阅读全文
posted @ 2017-04-24 07:07 北北北北屿 阅读(17) 评论(0) 编辑
摘要: Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 10^{10}\) Solution 杜教筛...贴代码... Code阅读全文
posted @ 2017-04-23 18:54 北北北北屿 阅读(9) 评论(0) 编辑
摘要: Description 求\(\sum_{i=a}^b\mu(i),1\leqslant l\leqslant r\leqslant 10^{10}\) Solution 杜教筛..贴代码.. Code阅读全文
posted @ 2017-04-23 18:52 北北北北屿 阅读(14) 评论(0) 编辑
摘要: Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 见上篇... Code阅读全文
posted @ 2017-04-23 18:50 北北北北屿 阅读(23) 评论(0) 编辑
摘要: 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}阅读全文
posted @ 2017-04-23 18:47 北北北北屿 阅读(14) 评论(0) 编辑
摘要: Description 如果一个点左右上下都有黑点,那么这个点也会变成黑点,问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点,因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线...然后求交点个数...就是阅读全文
posted @ 2017-04-22 18:33 北北北北屿 阅读(8) 评论(0) 编辑