ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

牛客竞赛&&mjt的毒瘤赛

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路询问可以离线。然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和然后从根节点向上合并。访问到需要访问的就查询。大体这样，不过细节...

线段树线段树合并位运算

2019-02-08

0 498

P4097 [HEOI2013]Segment（李超树）

链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路还是模板超哥线段树注意没有斜率的时候还有貌似卡精度了，long doule不行，需...

线段树超哥线段树

2019-02-08

0 570

bzoj1568 [JSOI2008]Blue Mary开公司

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路超哥线段树模板题若当前线段完全高于标记线段，则将当前线段进行标记若当前线段完全...

线段树超哥线段树

2019-02-08

0 531

二次剩余&&Cipolla

目录二次剩余勒让德符号(legendre symbol) Cipolla's Algorithm. 代码 end 二次剩余给定y和奇质数p，求x，使得\(x^2≡y(mod p)\) 勒让德符号(legendre s...

二次剩余 Cipolla

2019-02-07

0 576

Pollard Rho大质数分解学习笔记

目录问题流程代码生日悖论 end 问题给定n，要求对n质因数分解普通的试除法已经不能应用于大整数了，我们需要更快的算法流程大概就是找出\(n=c*d\) 如果\(c\)是素数，结束，不是继续递归处理。具...

Pollard Rho

2019-02-07

0 577

Miller_Rabin整理笔记

目录问题别的正事代码问题一个数到底是不是素数别的首先列一下我们可以求素数的东西根号暴力求 \(O(nloglogn)\)的埃氏筛 \(O(n)\)的欧拉筛还有我们要学习的Miller_Rabin算法对了，还...

Miller_Rabin 数学

2019-02-04

0 478

bsgs整理

目录 bsgs问题或 poj2417：概述代码 exbsgs 鸣谢 \(gzy gzy gzy\) bsgs问题或 poj2417：给定质数\(p\)，给定\(a\),\(b\),\((a,p)=1\) 求出最小的...

bsgs 数学

2019-02-04

0 559

一个数的(勾股数)组

大概一开始还以为是勾股的数组呢、、题目-->codeforces 求一个数所在的任意勾股数组算了，不胡扯扯了，还是看原博客吧应该是中国人写的，翻译友好 #include <iostream> #define ll long long using namespace s...

木得标签

2019-01-13

0 476

bzoj4709 柠檬单调栈,DP,斜率优化

目录思路错误代码 /* 思路 s是值等于a[i]的前缀和转移方程$f[i]=max(f[i],f[j-1]+a[i]*(s[i]-s[j]+1)*(s[i]-s[j]+1))$ 不难写出暴力方程(by wxyww) //@baol...

单调栈 DP 斜率优化

2019-01-13

0 578

bzoj 3437 小p的农场

bzoj 3437 小p的农场思路 \(f[i]=min(f[j]+\sum\limits_{k=j+1}^{i}{b[k]*(i-k)}+a[i])\) \(f[i]=min(f[j]+\sum\limits_{k=j+1}^{i}{(b[k]*i-b[k]*k)}+a[i])\) 再来前缀...

DP 斜率优化

2019-01-12

0 536