ako2654-CSDN博客

转载 Codechef March Cook-Off 2018. Maximum Tree Path

目录题意解析 AC_code @(Codechef March Cook-Off 2018. Maximum Tree Path)题意给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表...

2019-09-05 20:49:00 227

转载 2019杭电/牛客多校待补题和已补题

目录 HDU第八场 HDU6662 Acesrc and Travel 树形DP rt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662 Acesrc and Travel 树形DP题意：A，B两个人，每个节点有两个属性$a_i,b_i$...

2019-08-13 15:57:00 173

转载 2019牛客第八场多校 E_Explorer 可撤销并查集(栈)+线段树

目录题意：分析： @(2019牛客暑期多校训练营（第八场）E_Explorer)题意：链接题目类似：CF366D，Gym101652T本题给你$n(100000)$个点$m(10000)$条边，每无向边允许通过编号在\([Li,Ri](1\le Li\le Ri\le ...

2019-08-11 10:26:00 262

转载 SPOJ_QTREE系列题解

QTREE4#pragma comment(linker, "/STACK:102400000,102400000")//#include<bits/stdc++.h>#include <ctime>#include <iostream>#include <assert.h>#include <vector>#in...

2019-08-10 23:31:00 154

转载 2019牛客第八场多校 D_Distance 三维BIT或定期重建套路

目录题意：分析： @(2019牛客暑期多校训练营（第八场）D_Distance)题意：在三维空间$(n\times m\times h\le 100000)$内，有$q(q\le 100000)$次操作。操作$1$：添加一个点进入空间；操作$2$：查询最近点对。...

2019-08-10 22:51:00 87

转载 HDU 6625 three arrays 求两个序列异或最小值的排列（一个可以推广的正解

目录题意：解析原题描述字典树动态求Mex @(hdu 6625求两个序列异或最小值的排列)题意：$T(100)$组，每组两个长度为$n(100000)$的排列，你可以将$a[]$和$b[]$随机排列，可以得到\(c[i]=a[i]...

2019-08-10 10:44:00 253

转载左闭右开线段树 2019牛客多校（第七场）E_Find the median（点代表区间

目录题意一种解析 AC_Code @(2019第七场牛客 E_Find the median 左闭右开线段树)题意链接：here我理解的题意就是：初始序列为空，有$n(400000)$次操作，每次操作把区间$[Li,Ri]$的数字加进序列，序列自动有序，每...

2019-08-08 21:55:00 189

转载存一些东西

目录头文件线性基单调栈/单调队列相关树分治点分治边分治动态点分治（点分树）其他 KD-Tree 虚树 steiner斯坦纳树 ...

2019-08-04 12:58:00 202

转载 String Algorithm Summary - 1

目录 Suffix Array Summay 单个字符串问题两个字符串问题多个字符串问题 AC-Automaton Summary 求长度为n(2e9)不包含给定字符串的合法串个数包含至少一个词根长度不超过n(2e9...

2019-08-01 09:43:00 183

转载启发式分治：2019牛客多校第三场 G题 Removing Stones

问题可以转换为求有多少个区间数字的总和除2向下取整大于等于最大值。或者解释为有多少个区间数字的总和大于等于最大值的两倍（但是若区间数字总和为奇数，需要算作减1）启发式分治：首先按最大值位置分治，遍历长度较短的一边，枚举它为一个端点，另一边二分算贡献即可。复杂度大概$nlog(n)^2$#pragma comment(linker, "/STACK:102400000,1024...

2019-07-31 22:28:00 128

转载三种做法：BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster

目录题意思路 AC_Code1 AC_Code2 AC_Code3 参考 @(bzoj 2780: [Spoj]8093 Sevenk Love Oimaster)题意链接：here有$n$个大串$s$和\(...

2019-07-31 22:09:00 179

转载 HDU 6610 Game — 2019第三场杭电多校 1008题

目录题意思路 AC_Code @(hdu 6610)题意大概说一下我理解的题意。。。链接：here你有$n$堆石子，每堆石子有$a_i$个石子。游戏规则：$Alice$先选择一个大范围$[L,R]$区间内的石子，$Bob$选择一个子区间\([...

2019-07-30 17:31:00 122

转载 2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数

目录求若干个串的公共子串个数相关变形题对一个串建后缀自动机，另一个串在上面跑同时计数广义后缀自动机后缀数组其他：POJ 3415 求两个串长度至少为k的公共子串数量 @(牛客多校第四场 I题 string)求若干...

2019-07-27 22:09:00 157

转载 HDU6599:求本质不同的子串(回文串)长度及数量

目录 hdu6599题意： manacher+后缀自动机+倍增 $O(nlog(n))$ manacher+后缀数组+二分 $O(nlog(n))$ 回文树(回文自动机) $O(n)$ @(hdu6599:求本质不同的回文串长度及数量)欢迎交流...

2019-07-26 21:48:00 1613

转载为什么我markdown里的数学公式全崩了？？？

目录 try a try ac is ok Typecho博客https://www.diyifanwen.com/fanwen/dangyuanxindetihui/2665516.htmhttps://www.diyifanwen.com/fanwen/dangyuanxindet...

2019-04-10 14:35:00 503

转载 Gym101158 J 三分 or 模拟退火 Cover the Polygon with Your Disk

目录 Gym101158 J: 求圆与给定凸多边形最大面积交模拟退火三分套三分模拟退火套路 @Gym101158 J: 求圆与给定凸多边形最大面积交传送门：点我点我求 $10 $ 个点组成的凸多边形 $(convex\quad ...

2019-04-02 21:09:00 147

转载记一些数学引理和结论等

@[toc]一些结论$gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1$$gcd(fib[x],fib[y])=fib[gcd(x,y)]$费马大定理定理：$a^n+b^n=c^n\;\;(n\ge3时没有整数解)$扩展：当$a=2k+1$为奇数时，$c=k^2+(k+1)^2,b=c-1$；当$a=2k$为偶数时，\(c=k^2+1,b=c-...

2019-03-01 21:08:00 132

转载 sublime text3配置c++环境和一些插件

目录 Sublime Text 3是一个轻量级文本编辑器下载sublime text 3: 安装MinGW 配置环境变量 win下行编译运行C/C++文件 Build你的C++System~ 快捷键：插件 ...

2019-02-27 11:45:00 242

转载莫比乌斯反演学习日记

目录莫比乌斯函数莫比乌斯反演【CJOJ2512】gcd之和 -反演 P2257 YY的GCD -反演小清新数论 -杜教筛 $求\sum_{i=1}^n\sum_{j=1}^{m}lcm(i,j)$ \(求\sum_{i=1}^n...

2019-02-10 15:54:00 148

转载 2019 wannafly winter camp day5-8代码库

目录 day5 5H div2 Nested Tree (树形dp) 5F div2 Kropki (状压dp) 5J div1 Special Judge (计算几何) 5I div1 Sorting (线段树) 5D div1 Doppelblock ...

2019-02-02 18:06:00 191

转载 Wannafly Winter Camp Day8(Div1,onsite) E题 Souls-like Game 线段树矩阵乘法

目录 Catalog Solution：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog@Problem：传送门 Portal 原题目描述在最下面。简单的说，每个点是一个矩阵，区间赋值和区间求积。Solution：$div2$版本就...

2019-02-01 22:53:00 78

转载 2019 wannafly winter camp day1-4代码库

目录 day1 F div1 爬爬爬山 (最短路) B div2 吃豆豆 (dp) J div2 夺宝奇兵(暴力) J div1 夺宝奇兵 (权值线段树) C div1 拆拆拆数 E div1 流流流动(冰雹猜想，树形dp) ...

2019-01-28 19:39:00 210

转载 Wannafly Winter Camp Day5 Div1 E题 Fast Kronecker Transform 转化为NTT或FFT

目录 Catalog Solution：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog@Problem：传送门原题目描述在最下面。对给定的式子算解。 \(0\leq k\leq n+m,c_k=(\sum_{i+j=k}i\times j...

2019-01-25 22:35:00 101

转载 windows10自动更新好烦啊

cmd下输入services.msc，找到windows update，把手动变成禁用。https://blog.csdn.net/hwzzyr/article/details/81190442https://blog.csdn.net/niiick/article/details/81952126https://blog.csdn.net/wu_tongtong/article...

2019-01-25 13:16:00 104

转载听说这个FFT跑得巨jb快

#pragma GCC target ("avx2")#include <immintrin.h>#include<bits/stdc++.h>using namespace std;typedef unsigned char U8;typedef int I32;typedef unsigned int U32;typedef long l...

2019-01-24 22:44:00 161

转载 C++一些不常见的库及函数

pbds库平衡树：one , two#include <bits/extc++.h>using namespace std;using namespace __gnu_pbds;typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>...

2019-01-18 17:13:00 136

转载 CDQ分治&整体二分学习个人小结

目录小结 CDQ分治二维LIS 第一道裸题 bzoj1176 Mokia bzoj3262 陌上花开 bzoj 1790 矩形藏宝地 hdu5126四维偏序 P3157 [CQOI2011]动态逆序对 C...

2019-01-17 14:05:00 193

转载 codeforces 447E or 446C 线段树 + fib性质或二次剩余性质

CF446C题意：给你一个数列$a_i$，有两种操作：区间求和；$\sum_{i=l}^{r}(a[i]+=fib[i-l+1])$。$fib$是斐波那契数列。思路（一）codeforces 447E or 446C\(fib[n] = \frac{\sqrt5}{5}\times [(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2...

2019-01-16 11:48:00 232

转载类斐波那契数列的一些性质

$fib[1]=1,fib[2]=1,fib[n]=fib[n-1]+fib[n-2](n>=3)$$h[1]=a,h[2]=b,h[n]=b*fib[n-1]+a*fib[n-2](n>=3)$$h[n]=h[n-1]+h[n-2]$$h[n]=h[n-2]+h[n-3]+h[n-2]$\(h[n]=h[n-4]+h[n-4]+h[n-3]+h[n-...

2019-01-16 00:20:00 359

转载 CF 1097D - Hello 2019 D题: Makoto and a Blackboard

目录 Catalog Solution：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦CatalogProblem：传送门 Portal 原题目描述在最下面。给一个数n，由k次操作。每次操作等概率的把n变成他的一个因数($1\leq x\leq n$)...

2019-01-05 18:10:00 94

转载最近点对问题

ZOJ2107HDU1007POJ3714#include <iostream>#include<cstdio>#include<string.h>#include<algorithm>#include <cmath>#include<iomanip>#include <assert.h&gt...

2018-12-30 16:27:00 68

转载网络流小结

目录有上下界限制网络流建图 115. 无源汇有上下界可行流 116. 有源汇有上下界最大流 117. 有源汇有上下界最小流板子题：洛谷P3376 @有上下界限制网络流建图无源汇有上下界可行流设下界为B，上界为C。...

2018-12-26 20:42:00 159

转载 2018ACM-ICPC EC-Final 现场赛I题 Misunderstanding...Missing 倒着DP

目录 Catalog Solution：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog@Problem: 很多acm群里有题面PDF了，我就不赘述了。简单说一下，你有n次操作，每次操作有3种选择，1.造成A+ai点伤害；2.永久给D增加bi；3....

2018-12-18 17:10:00 93

转载 HDU6333 求组合数前m项的和

目录分块莫队 @HDU6333：传送门题意：求组合数前m项的和。在线分块or离线莫队分块重要的一个定理:\[C_{n}^{m} = 0\;\;m > n\]\[C_{n}^{m} = C_{a}^{0}\times C_{b}^{m}+C_{a}^{1}\times...

2018-12-03 14:31:00 154

转载树链剖分题目

目录 LCA模板 P3384[模板]树链剖分牛客国庆集训派对Day6-I-清明梦超能力者黄YY LCA模板int n, m;int fa[MXN], sz[MXN], dep[MXN], son[MXN], top[MXN];std::vector<int&...

2018-11-28 14:42:00 114

转载 Gym10198-Mediocre String Problem-2018南京ICPC现场赛

目录 Catalog Solution：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog@Problem：传送门 Portal 原题目描述在最下面。Solution：二分+$hash$+$manacher$题意要我们在s串中找一...

2018-11-21 13:40:00 65

转载牛客小白月赛9

///C#include<bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1#define fi first#define se second#define lowbit(x) (x&(-(x)))#define mme(a,b) memset((a),(b),sizeof((...

2018-11-19 21:37:00 101

转载 Gym101981D - 2018ACM-ICPC南京现场赛D题 Country Meow

2018ACM-ICPC南京现场赛D题-Country MeowProblem D. Country MeowInput file: standard inputOutput file: standard outputIn the 24th century, there is a country somewhere in the universe, namely Country ...

2018-11-18 11:50:00 126

转载 <O(n),O(1)>的LCA

https://www.topcoder.com/community/competitive-programming/tutorials/range-minimum-query-and-lowest-common-ancestor/https://www.topcoder.com/community/data-science/data-science-tutorials/range-m...

2018-11-08 11:59:00 108

转载 hdu6110

#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <queue>#define fi first#defin...

2018-11-04 16:02:00 114

空空如也

空空如也