自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(110)
  • 收藏
  • 关注

转载 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 221

转载 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 165

转载 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 255

转载 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 149

转载 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 76

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

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

2019-08-10 10:44:00 244

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

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

2019-08-08 21:55:00 178

转载 存一些东西

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

2019-08-04 12:58:00 196

转载 String Algorithm Summary - 1

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

2019-08-01 09:43:00 178

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

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

2019-07-31 22:28:00 125

转载 三种做法: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 171

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

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

2019-07-30 17:31:00 117

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

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

2019-07-27 22:09:00 153

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

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

2019-07-26 21:48:00 1588

转载 为什么我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 493

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

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

2019-04-02 21:09:00 142

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

@[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 127

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

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

2019-02-27 11:45:00 234

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

目录 莫比乌斯函数 莫比乌斯反演 【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 131

转载 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 185

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

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

2019-02-01 22:53:00 71

转载 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 202

转载 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 97

转载 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 99

转载 听说这个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 156

转载 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 132

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

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

2019-01-17 14:05:00 184

转载 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 220

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

\(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 349

转载 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 89

转载 最近点对问题

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

2018-12-30 16:27:00 66

转载 网络流小结

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

2018-12-26 20:42:00 153

转载 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 88

转载 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 149

转载 树链剖分题目

目录 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 107

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

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

2018-11-21 13:40:00 61

转载 牛客小白月赛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 95

转载 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 123

转载 <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 102

转载 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 108

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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