Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js
摘要: Update 2018/11/17 移步→北屿小智障 https://blog.bj-yan.top/ 复活了解一下? 虽然我啥都不会了 ——————— Update 2019/5/2 如果我做一些题的话还是发在这里吧...TopcoderSRM除外... 毕竟Hexo文章多了以后感觉还是蛮难管理的 阅读全文
posted @ 2018-09-08 22:26 北北北北屿 阅读(643) 评论(2) 推荐(0) 编辑
摘要: Windows 开栈命令 Linux 开栈命令 Linux 永久开栈 在最后添加一句 Gedit 配置 自己闲的用Python写的对拍模板 阅读全文
posted @ 2016-10-29 20:13 北北北北屿 阅读(526) 评论(2) 推荐(1) 编辑
摘要: 神奇的模板...总之各种各样的模板整理...已经准备用我现在的码风重新打一遍了... 高精度 已重载运算符.没写FFT什么的... FFT O(nlogn) FNT O(nlogn) 优化 读入优化 输出优化 计算几何 qwq 图论 Tarjan-割点 O(m) Tarjan 阅读全文
posted @ 2016-08-14 19:25 北北北北屿 阅读(632) 评论(1) 推荐(0) 编辑
摘要: Description 一个n个节点的树,先根遍历为1...n。已知两个数组,一个数组表示是否是叶节点,另一个数组表示十分有右兄弟节点...'?'表示未知,求方案数n. Solution 区间DP. DFS序的一段表示一个子树. \(f[l][r][ 阅读全文
posted @ 2017-05-03 22:05 北北北北屿 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个序列a_1,a_2,...,a_n。求满足i\neq ja_i \mid a_j的二元组(i,j)的个数,n,a_i\leqslant 2\times 10^6。 Solution 欧拉筛. 一个欧拉筛统计一下...没了... 阅读全文
posted @ 2017-05-03 21:53 北北北北屿 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description n个点,每次在[a,b][c,d]的点,分别连边 n\leqslant 5\times 10^5,m\leqslant 10^5. Solution 最短路+线段树. 线段树优化建图... 建两颗线段树,从一个线段树的节点出发,到另一颗线段树 阅读全文
posted @ 2017-05-03 21:47 北北北北屿 阅读(186) 评论(0) 推荐(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 北北北北屿 阅读(267) 评论(0) 推荐(0) 编辑
摘要: Descrption 一棵树,给一条路径增加权值,询问子树和.n\leqslant 10^5 Solution 树链剖分. 划水... Code 阅读全文
posted @ 2017-05-03 21:27 北北北北屿 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description 一个二分图最大匹配,求出所有关键点.n,m\leqslant 10^4,k\leqslant 10^5 Solution 二分图匹配. 2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯 Code 阅读全文
posted @ 2017-04-29 11:02 北北北北屿 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description n个点m条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5 Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需 阅读全文
posted @ 2017-04-29 08:04 北北北北屿 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数) \(n 阅读全文
posted @ 2017-04-29 07:50 北北北北屿 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x 阅读全文
posted @ 2017-04-29 07:43 北北北北屿 阅读(175) 评论(0) 推荐(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 北北北北屿 阅读(176) 评论(0) 推荐(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 北北北北屿 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Description 一棵n个节点的树,从根节点走k步,最多经过多少节点.n,k\leqslant 100 Solution 树形DP. f[i][j][0/1]表示从节点i,向下走j步,是否回来,经过最多的节点数. Code 阅读全文
posted @ 2017-04-29 07:11 北北北北屿 阅读(129) 评论(0) 推荐(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 北北北北屿 阅读(200) 评论(0) 推荐(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 北北北北屿 阅读(254) 评论(0) 推荐(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 北北北北屿 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 求\sum_{i=1}^n\varphi(i),n\leqslant 10^{10} Solution 杜教筛...贴代码... Code 阅读全文
posted @ 2017-04-23 18:54 北北北北屿 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Description 求\sum_{i=a}^b\mu(i),1\leqslant l\leqslant r\leqslant 10^{10} Solution 杜教筛..贴代码.. Code 阅读全文
posted @ 2017-04-23 18:52 北北北北屿 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description 求\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9 Solution 杜教筛... 见上篇... Code 阅读全文
posted @ 2017-04-23 18:50 北北北北屿 阅读(188) 评论(0) 推荐(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 北北北北屿 阅读(180) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示