上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
2019年2月8日
牛客竞赛&&mjt的毒瘤赛
摘要： 题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路 询问可以离线。 然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和 然后从根节点向上合并。 访问到需要访问的就查询。 大体这样，不过细节和处理 阅读全文
posted @ 2019-02-08 22:05 ComplexPug 阅读(717) 评论(0) 推荐(0) 编辑
P4097 [HEOI2013]Segment（李超树）
摘要： 链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路 还是模板超哥线段树 注意没有斜率的时候 还有貌似卡精度了，long doule不行，需要ep 阅读全文
posted @ 2019-02-08 21:50 ComplexPug 阅读(205) 评论(0) 推荐(0) 编辑
bzoj1568 [JSOI2008]Blue Mary开公司
摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路 超哥线段树模板题 若当前线段完全高于标记线段，则将当前线段进行标记 若当前线段完全低于标 阅读全文
posted @ 2019-02-08 15:22 ComplexPug 阅读(117) 评论(0) 推荐(0) 编辑
2019年2月7日
二次剩余&&Cipolla
摘要： [TOC] 二次剩余 给定y和奇质数p，求x，使得$x^2≡y(mod p)$ 勒让德符号(legendre symbol) 以前看视频的截图 求解$x^2\equiv a(mod\ p)$时，我们可用勒让德符号来判定他是否有解 （前提，p必须为奇素数） $\begin{pmatrix} \frac 阅读全文
posted @ 2019-02-07 16:53 ComplexPug 阅读(426) 评论(0) 推荐(0) 编辑
Pollard Rho大质数分解学习笔记
摘要： [TOC] 问题 给定n，要求对n质因数分解 普通的试除法已经不能应用于大整数了，我们需要更快的算法 流程 大概就是找出$n=c d$ 如果$c$是素数，结束，不是继续递归处理。 具体一点的话 1.先对n进行$miller\_rabin$测试，是素数就直接结束了 如果不会的话，看我前篇博客的介绍吧 阅读全文
posted @ 2019-02-07 09:36 ComplexPug 阅读(637) 评论(0) 推荐(0) 编辑
2019年2月4日
Miller_Rabin整理笔记
摘要： [TOC] 问题 一个数到底是不是素数 别的 首先列一下我们可以求素数的东西 根号暴力求 $O(nloglogn)$的埃氏筛 $O(n)$的欧拉筛 还有我们要学习的Miller_Rabin算法 对了，还有神奇的6倍法(也许叫这个吧) cpp include using namespace std; 阅读全文
posted @ 2019-02-04 21:03 ComplexPug 阅读(491) 评论(0) 推荐(0) 编辑
bsgs整理
摘要： [TOC] bsgs问题 或 poj2417： 给定质数$p$，给定$a$,$b$,$(a,p)=1$ 求出最小的整数x，使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m 阅读全文
posted @ 2019-02-04 21:02 ComplexPug 阅读(118) 评论(0) 推荐(0) 编辑
2019年1月13日
一个数的(勾股数)组
摘要： 大概 一开始还以为是勾股 的数组呢、、 题目 "codeforces" 求一个数所在的任意勾股数组 算了，不胡扯扯了，还是看原博客吧 "应该是中国人写的，翻译友好" cpp include define ll long long using namespace std; int main() { l 阅读全文
posted @ 2019-01-13 20:13 ComplexPug 阅读(214) 评论(0) 推荐(0) 编辑
bzoj4709 柠檬 单调栈,DP,斜率优化
摘要： / [TOC] 思路 cpp include include define ll long long using namespace std; const int N=1e5+7; int n,a[N],s[N],vis[N],top[N]; ll f[N]; vector q[N]; ll X(i 阅读全文
posted @ 2019-01-13 18:57 ComplexPug 阅读(170) 评论(1) 推荐(0) 编辑
2019年1月12日
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])$ 再来前缀和处理一下就 阅读全文
posted @ 2019-01-12 10:20 ComplexPug 阅读(211) 评论(0) 推荐(0) 编辑
2019年1月4日
luoguP4072 [SDOI2016]征途
摘要： [SDOI2016]征途 大体 大概就是推推公式，发现很傻逼的$n^3$DP get60 进一步我们发现状态不能入手，考虑优化转移 套个斜率优化板子 每一层转移来一次斜率优化 思路 先便便式子 $$s^2=m^{2} \frac{\sum_{1}^{m}(a_{i} \overline{a})^2} 阅读全文
posted @ 2019-01-04 22:01 ComplexPug 阅读(118) 评论(0) 推荐(0) 编辑
2018年12月28日
P2761 软件补丁问题
摘要： P2761 软件补丁问题 思路 貌似不用网络流，直接状态压缩 用spfa跑最短路，直接判断是否能过 位运算太渣了，WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r 阅读全文
posted @ 2018-12-28 09:40 ComplexPug 阅读(155) 评论(2) 推荐(0) 编辑
12.27 cf div3 解题报告
摘要： 12.27 cf div3 解题报告 "wxy" . "wxy" ,带上分拉，全场做了个无脑小白 "比赛场地" A： T1，跟着模拟就好了 B： sort一遍之后 去除的数一定是a[1]或者a[n] 比较去除谁小就输出谁 C： 他的二进制有多少个1 如果 k说明无解 他的二进制位都放优先队列里 每次 阅读全文
posted @ 2018-12-28 08:24 ComplexPug 阅读(147) 评论(0) 推荐(0) 编辑
2018年12月27日
12.27
该文被密码保护。 阅读全文
posted @ 2018-12-27 18:47 ComplexPug 阅读(0) 评论(0) 推荐(0) 编辑
网络流24题 P2754 [CTSC1999]家园
摘要： 思路 如图,建立分层图跑dinic 每次在残余网络里加边继续跑 跑到ans =k时候的i就是答案 诶呀啊，忘记弄箭头了，最后一列是向上的箭头，不过聪明的你们应该没啥影响 代码 阅读全文
posted @ 2018-12-27 12:14 ComplexPug 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页