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-08-30

HDU 5728 PowMod【欧拉函数】

题目链接:

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

题意:

设$k=\sum_{i=1}^{m} \varphi (i\times n)\ mod\ 1000000007$,其中$n$无平方数因子,求$ans=k^{k^{k^{k^{…^k}}}}(\ mod \ p)$,其中$k$无穷多个,$1 \leq n, m, p \leq 10^{7}$

ACM_数学
  • 欧拉函数

more >>

2016-08-30

BZOJ 3884 上帝与集合的正确用法【欧拉函数】

题目链接:

http://www.lydsy.com/JudgeOnline/problem.php?id=3884

题意:

定义$f(p)=2^{2^{2^{2^{…^2}}}}(\ mod \ p)$,求$f(p)$,其中$2$有无穷多个,$1 \leq p \leq 10^{7}$。

ACM_数学
  • 欧拉函数

more >>

2016-08-29

HDU 5733 tetrahedron【几何公式】

题目链接:

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

题意:

给定四个点,判断能否组成四面体,若能求内切球半径和坐标。

ACM_计算几何
  • 几何

more >>

2016-08-29

HDU 5725 Game【思维,细节】

题目链接:

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

题意:

给定$n*m$的矩阵及守卫的位置, 守卫可以攻击周围$8$个方向的其他守卫。已知初始位置守卫之间不存在攻击,求所有点(除守卫)之间不经过守卫的最短路之和。

ACM_思维
  • 思维

more >>

2016-08-29

HDU 5730 Shell Necklace【CDQ分治+FFT】

题目链接:

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

题意:

给定连续的若干个数代表的数字,求不同的划分得到的数字乘积的和。

ACM_分治
  • CDQ分治
  • FFT

more >>

2016-08-24

HDU 5829 Rikka with Subset【NTT】

题目链接:

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

题意:

给定数组$a$,对于$[1,n]$中的每一个$k$,求出数组的所有子集中前$k$大的元素之和的和。

ACM_数学
  • NTT

more >>

2016-08-24

51nod 1028 大数乘法【FFT】

题目链接:

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028

题意:

给出$2$个大整数$A,B$,计算$A*B$的结果。

ACM_数学
  • FFT

more >>

2016-08-24

BZOJ 3527 [ZJOI2014]力【FFT】

题目链接:

http://www.lydsy.com/JudgeOnline/problem.php?id=3527

ACM_数学
  • FFT

more >>

2016-08-23

HDU 5820 Lights【zkw线段树,扫描线】

题目链接:

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

题意:

给定网格及$n$盏路灯的坐标。问是否任意两盏灯之间都存在一条道路,使得长度为$|x1–x2|+|y1–y2|$且每个拐弯处都有路灯。

ACM_数据结构
  • zkw线段树
  • 扫描线

more >>

2016-08-23

Codeforces 52C Circular RMQ【zkw线段树】

题目链接:

http://codeforces.com/contest/52/problem/C

题意:

区间可以加或者减去一个数,求区间最小值

ACM_数据结构
  • zkw线段树

more >>

2016-08-22

HDU 1166 敌兵布阵【zkw线段树】

题目链接:

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

题意:

单点更新,区间查询

ACM_数据结构
  • zkw线段树

more >>

2016-08-22

HDU 5820 Lights【主席树,扫描线】

题目链接:

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

题意:

给定网格及$n$盏路灯的坐标。问是否任意两盏灯之间都存在一条道路,使得长度为$|x1–x2|+|y1–y2|$且每个拐弯处都有路灯。

ACM_数据结构
  • 主席树
  • 扫描线

more >>

2016-08-21

HDU 5818 Joint Stacks【优先级队列】

题目链接:

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

题意:

给定栈$A\ B$,有三种操作:$push、pop、merge.$
其中$merge\ A\ B$表示将$B$中元素全部放入$A$中,同时清空$B$,$A$中所有元素按照入栈时间从晚到早排列。
问每次$pop$出的元素。

ACM_巧妙处理
  • 优先级队列

more >>

2016-08-21

HDU 5812 Distance【数学】

题目链接:

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

题意:

维护一个集合,有三种操作:

  1. 插入一个数
  2. 删除一个数
  3. 给定$x$,在集合中找到一个$y$,使得$d(x,y)$最小。
    其中$d(x,y)$表示$x通过乘除质数转化为y的质数操作数个数$
ACM_数学
  • 数学

more >>

2016-08-21

HDU 5819 Knights【概率dp】

题目链接:

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

题意:

一条直线上有$0到n+1$个点,有$n$个骑士编号为$1到n$,编号为$i$的骑士在第$i$个点上。给定每个骑士初始方向,他们以相同速度前进,如果两个骑士相遇,每个骑士胜率为$50\%$,输的一方直接退出,最后剩下的一个骑士赢。问第$n$个骑士赢的概率。

ACM_概率
  • 概率dp

more >>

« Prev1…3456Next »
2016-2017 zhuyujiang
Hexo Theme Yelee by MOxFIVE