zhuyujiang

Talk is Cheap

  • 菜单
  • 标签
  • 友情链接
  • 关于我
  • 所有文章
  • 文章分类
  • 2DBIT
  • 2dBIT
  • ACM
  • ACM_集训
  • CDQ分治
  • DFS
  • DFS序
  • FFT
  • KM
  • LCA
  • Lucas
  • Manacher
  • NTT
  • SAM
  • dp
  • zkw线段树
  • 中国剩余定理
  • 主席树
  • 二分
  • 优先级队列
  • 几何
  • 割点
  • 动态规划
  • 区间dp
  • 博弈
  • 回文串
  • 图绝对中心
  • 字典树
  • 容斥
  • 巧妙处理
  • 差分思想
  • 并查集
  • 异或
  • 心情
  • 思维
  • 扫描线
  • 拓扑排序
  • 数位dp
  • 数学
  • 数论
  • 最大权闭合子图
  • 最小割
  • 最小生成树
  • 极角排序
  • 树分治
  • 树形dp
  • 树状数组
  • 树链剖分
  • 概率dp
  • 模拟
  • 欧拉函数
  • 求质数个数
  • 物理
  • 状压
  • 状压dp
  • 矩阵快速幂
  • 约瑟夫环
  • 线段交
  • 线段树
  • 组合数学
  • 细节
  • 脑洞
  • 行列式
  • 计算几何
  • 读书笔记
  • 贪心
  • 费用流
  • 高维前缀和
Taosamao luoxinchen JIBANCANYANG Goku姜永铭
(*/ω\*)SCU~ACMer~

zhuyujiang

zhuyujiang

Talk is Cheap

  • 所有文章
  • 文章分类
2016-09-28

HDU 5756 Boss Bo【主席树+DFS序】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5756

题意:

给定一棵$n$个结点的树,以$1$为根节点,$Q$个询问,每个询问中给定序列,若序列中存在元素是树中的结点那么这结点就是坏点,求所有好点与给定的点$P$之间的距离和、最大距离、最小距离。
数据范围:$P, N,K \le 50000, Q \le 100000, \sum{K} \le 200000$

ACM_数据结构
  • DFS序
  • 主席树

more >>

2016-09-28

HDU 5758 Explorer Bo【树形dp】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5758

题意:

给定$n$个结点的一棵树,找到最少的链覆盖所有树边,求链最小长度和。
数据范围:$0 \le n \le 100000$

ACM_动态规划
  • 树形dp

more >>

2016-09-27

HDU 5892 Resident Evil【二维树状数组】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5892

题意:

给定$n \times n$的矩阵,初始全为0,有50种怪物,$m$个操作,两种操作,一是子矩阵中的每个方格中都放入给定数量的$k$种怪物,二是查询子矩阵中$50$种怪物数量的奇偶。
数据规模:$0 \le n\le 3000, 1 \le m \le 100000, 1 \le k \le 50$

ACM_数据结构
  • 2dBIT

more >>

2016-09-27

Codeforces 341D Iahub and Xors【二维树状数组】

题目链接:

http://codeforces.com/problemset/problem/341/D

题意:

给定$n \times n$的矩阵,给定$m$个操作,两种操作,一是给定子矩阵所有元素全部异或$x$,二是求给定子矩阵全部元素异或和。
数据范围:$1 \le n \le 1000, 1 \le m \le 100000, 0 \le x \le 2^{62}$

ACM_数据结构
  • 2DBIT

more >>

2016-09-27

NEUOJ 1454 逃票的chanming(1【树状数组】

题目链接:

http://acm.neu.edu.cn/hustoj/problem.php?id=1454

题意:

给定序列长度$n$,两种操作,一是子序列所有元素与$x$异或,二是输出子序列所有元素异或和。
数据范围:$0 \le N,M \le 500000,0 \le v \le 2^{30}$

ACM_数据结构
  • 树状数组

more >>

2016-09-27

BZOJ 3132 上帝造题的七分钟【二维树状数组】

题意:

给定$n \times m$的矩阵,$k$个操作,每个操作给定矩阵左上角和右下角顶点,有两种操作,一是将该矩阵全部元素加上$x$,二是询问该矩阵全部元素的和。
数据范围:$0 \le n,m \le 2048, k \le 200000, 0 \le x \le 500$,保证计算过程中所有数不超过带符号整型。

ACM_数据结构
  • 2dBIT
  • 差分思想

more >>

2016-09-26

HDU 5895 Mathematician QSC【矩阵快速幂+数论】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5896

题意:

定义$f(n)=2\times f(n-1)+f(n-2),f(1)=1,f(0)=0,g(n)=\sum_{i=0}^nf(i)^2$,给定$n,y,x,s$,求$x^{g(n*y)}\% (s+1)$。
数据范围:$n和x最大为8位十进制数,y最大4位十进制数,1 \le s \le 100000000$

ACM_数学
  • 数论
  • 矩阵快速幂

more >>

2016-09-24

HDU 5446 Unknown Treasure【Lucas+中国剩余定理】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5446

题意:

求$n \choose {m}$$mod M$,其中$0 \le n,m \le 1e18$ 且$M$可以拆成不同质数的积。

ACM_数学
  • Lucas
  • 中国剩余定理

more >>

2016-09-23

HDU 5894 hannnnah_j’s Biological Test【组合数学】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5894

题意:

一个圆桌上有$n$个不同的位置,$m$个相同的人安排到这$n$个位置上,要求两人相邻的人至少相距$k$个位置,问有多少种安排方法?

ACM_数学
  • 组合数学

more >>

2016-09-22

Codeforces 665F Four Divisors【数论】

题目链接:

http://codeforces.com/contest/665/problem/F

题意:

给定$n(1 \le n \le 10^{11})$,求$[1,n]$中有多少个数含有四个因数。

ACM_数论
  • 求质数个数

more >>

2016-09-22

HDU 5900 QSC and Master【区间dp】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5900

题意:

给定每个元素的$key$和$val$值,如果两个相邻元素的$key$值不互质,则可以将这两个数移走,一次只拿走一对数,并将剩下的数合并,问所有移走的数的和最大是多少?

ACM_动态规划
  • 区间dp

more >>

2016-09-22

HDU 5898 odd-even number【数位dp】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5898

题意:

给定$L,R$,求$L,R$之间有多少个数满足连续的奇数有偶数个, 连续的偶数有奇数个。

ACM_动态规划
  • 数位dp

more >>

2016-09-20

HDU 5893 List wants to travel【树链剖分】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5893

题意:

给定树的边权,问对于给定的两点之间的路径上相邻相同的数有多少个?

ACM_数据结构
  • 树链剖分

more >>

2016-09-17

HDU 5889 Barricade【BFS + 最小割】

题目链接:

http://acm.split.hdu.edu.cn/showproblem.php?pid=5889

题意:

给定无向图,要求在所有最短路上设置一个路障,使得无论走那条最短路都会遇到路障,问最小花费。

ACM_图论
  • 最小割

more >>

2016-09-16

POJ 1066 Treasure Hunt【线段交】

题目链接:

http://poj.org/problem?id=1066

题意:

$100 \times 100$的正方形围墙内有$n(n \le 30)$端点在围墙边上的墙。给定终点,问从正方形外部走到终点要经过最少多少堵墙,穿过墙时只能走中点?

ACM_计算几何
  • 线段交

more >>

« Prev123456Next »
2016-2017 zhuyujiang
Hexo Theme Yelee by MOxFIVE