liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

洛谷 P1527 [国家集训队]矩阵乘法 整体二分

题目描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式: 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N*N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以(x1,y1...

2018-08-21 22:19:49

阅读数:2

评论数:0

洛谷 P4309 [TJOI2013]最长上升子序列 splay

题目描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入输出格式 输入格式: 第一行一个整数NNN,表示我们要将111到NNN插入序列中。 接下是NNN个数字,第kkk个数字...

2018-08-21 20:29:07

阅读数:9

评论数:0

CF786E ALT 最小割+倍增lca

题目大意: 给你一棵n(n<=2∗104)n(n<=2∗104)n(nm(m<=104)m(m<=104)m(miii个人要从aiaia_i到bibib_i。 你可以选择给一个人一只小狗或者在树上一条边上放...

2018-08-21 18:52:42

阅读数:12

评论数:0

jzoj 5837.【省选&A组模拟2018.8.21】Omeed 线段树

Description Input Output Sample Input 3 3 5 1 2 2 3 1 2 0 2 2 2 1 1 2 1 1 3 0 2 3 7 0 3 2 9 1 1 3 Sample Output 499122179 74868...

2018-08-21 17:29:18

阅读数:48

评论数:0

jzoj 5836.【省选&A组模拟2018.8.21】Sequence dp+矩阵乘法

Description Input Output Sample Input Input 1 2 1 3 1 3 Input 2 5 6 3 3 1 2 1 2 Input 3 9 980007 7 4 7 2 1 3 3 6 6 7 Sample Output...

2018-08-21 14:19:19

阅读数:10

评论数:0

jzoj 5835.Prime 线性筛+乱搞

Description Input Output Sample Input Input 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 423 Sample Output Outp...

2018-08-21 15:24:21

阅读数:10

评论数:0

jzoj 5833.【省选模拟8.20】Endless Fantasy 树上启发式合并

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有nnn座城市,mmm个民族。这些城市之间由n−1n−1n-1条道路连接形成了以城市111为根的有根树。每个城市都是某一民族的聚居地,...

2018-08-20 19:19:40

阅读数:10

评论数:0

洛谷 P4512 【模板】多项式除法 ntt

题目描述 给定一个 nnn 次多项式 F(x)F(x)F(x) 和一个 mmm 次多项式 G(x)G(x)G(x) ,请求出多项式 Q(x)Q(x)Q(x),R(x)R(x)R(x) ,满足以下条件: Q(x)Q(x)Q(x)次数为 n−mn−mn−m,R(x)R(x)R(x)次数小于mmm ...

2018-08-20 20:50:13

阅读数:108

评论数:0

洛谷 P3302 [SDOI2013]森林 可持久化线段树+lca

题目描述 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 L x y在点x...

2018-07-12 19:14:09

阅读数:45

评论数:0

jzoj 5663.【GDOI2018Day1模拟4.17】呼吸决定 杜教筛+拉格朗日插值法

Description 给出n,mn,mn,m,求 ∑i=1nμ(i)∗im∑i=1nμ(i)∗im\sum_{i=1}^{n}\mu(i)*i^m 其中,μ(i)μ(i)\mu(i)为莫比乌斯函数。 Input 一行,两个整数,表示n,mn,mn,m。 Output 一行一个整数,...

2018-08-19 16:48:45

阅读数:23

评论数:0

jzoj 5832. Emotional Flutter 乱搞

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中,他脚的...

2018-08-20 14:18:43

阅读数:8

评论数:0

洛谷 P4239 【模板】多项式求逆(加强版)任意模数fft

题目描述 给定一个多项式F(x)F(x)F(x),请求出一个多项式G(x)G(x)G(x),满足F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod\ x^n )。系数对10...

2018-08-19 22:29:43

阅读数:9

评论数:0

jzoj 5664.凫趋雀跃 dp

Description Input Output Sample Input 2 2 1 1 3 0 Sample Output 6 Data Constraint Hint 分析: 显然可以考虑容斥。 我们最终的答案为走不少于000次不合法向量-不少于11...

2018-08-19 21:39:49

阅读数:116

评论数:0

jzoj 5662.【GDOI2018Day1模拟4.17】尺树寸泓 线段树

Description Input Output Sample Input 3 4 1 2 3 1 0 0 1 0 0 2 1 0 1 2 2 2 1 Sample Output 3 6 2 Data Constraint 分析: 显然不可能是考...

2018-08-19 14:09:29

阅读数:20

评论数:0

洛谷 P4238 【模板】多项式求逆 ntt

题目描述 给定一个多项式F(x)F(x)F(x),请求出一个多项式G(x)G(x)G(x),满足F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod\ x^n...

2018-08-12 20:53:41

阅读数:17

评论数:0

洛谷 P2824 [HEOI2016/TJOI2016]排序 线段树

题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:...

2018-08-19 08:36:41

阅读数:17

评论数:0

bzoj 2741: 【FOTILE模拟赛】L 可持久化字典树+分块

Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j&amp...

2018-08-19 07:36:11

阅读数:29

评论数:0

洛谷 P4248 [AHOI2013]差异 后缀自动机

题目描述 给定一个长度为nnn的字符串SSS,令TiTiT_i表示它从第iii个字符开始的后缀。求 ∑i=1n−1∑j=i+1nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)∑i=1n−1∑j=i+1nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)\sum_{i=1}^{n...

2018-08-18 19:04:36

阅读数:12

评论数:0

bzoj 题目列表

莫比乌斯反演题目(未完成): bzoj 3994 约数个数和 cdq分治 bzoj 2879 费用流 bzoj 1927 费用流 bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树(知识点:启发式合并) bzoj 2132: 圈地计划 网络流 bzoj 378...

2018-02-07 20:16:59

阅读数:73

评论数:0

洛谷 P3804 【模板】后缀自动机

题目描述 给定一个只包含小写字母的字符串 SSS , 请你求出 SSS 的所有出现次数不为 111 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串 SSS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: a...

2018-08-18 16:36:14

阅读数:46

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭