E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
lydsy
【BZOJ】5218: [
Lydsy
2017省队十连测]友好城市 kosaraju+bitset+莫队
传送门:bzoj5218题解kosarajukosarajukosaraju+莫队+压位+减枝时间复杂度O(q(n+n232))O(q(\sqrtn+\dfrac{n^2}{32}))O(q(n+32n2))代码#include#include#include#include#include#include#include#include#include#include#include#defin
ccosi
·
2018-09-22 10:04
kosaraju算法
莫队算法
【BZOJ】5220: [
Lydsy
2017省队十连测]异或与区间加 多重分块&分类讨论
传送门:bzoj5220题意给定长度为nnn的数组aaa中不超过n2n^2n2个区间(以l,rl,rl,r满足异或和为kkk的形式给出),再给定初始值均为000的长度为nnn的数组bbb和mmm次(st,ed,w)(st,ed,w)(st,ed,w)的加值操作,具体操作为:遍历所有给定的区间,若满足l≥st,r≤edl\geqst,r\leqedl≥st,r≤ed的区间,则将bl,bl+1,...
ccosi
·
2018-09-22 09:41
妙
分块
【BZOJ】5217: [
Lydsy
2017省队十连测]航海舰队 -myyFFT
传送门:bzoj5217题解为方便表示,首先设下标从000开始,坐标范围0≤x<n,0≤y<m0\leqx<n,0\leqy<m0≤x#defineRIregisterusingnamespacestd;typedefdoubledb;constintN=2e6+10,M=702;constintMX=M*M;constdbpi=acos(-1.0);intans,n,m,
ccosi
·
2018-09-20 09:41
---多项式---
FFT
NTT
bzoj 2301 反演+容斥
题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
Dale_zero
·
2018-09-05 17:09
容斥
反演
bzoj 2154 Crash的数字表格 反演+数学
题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
Dale_zero
·
2018-09-04 21:14
数学
反演
bzoj4318 OSU!(期望概率DP,期望的线性性)
原题地址:http://www.
lydsy
.com/JudgeOnline/problem.php?
Destinymiao
·
2018-08-18 12:33
期望
【群论相关】Burnside引理&Polya定理
id=2154)[bzoj1478:Sgu282Isomorphism](https://www.
lydsy
.com/JudgeOnline/problem.php?
ccosi
·
2018-08-18 10:01
bzoj3242: [Noi2013]快餐店
链接https://www.
lydsy
.com/JudgeOnline/problem.php?
*ACoder*
·
2018-08-15 03:36
#
一般动态规划
#
环套树
[bzoj3601]一个人的数论【高斯消元】【莫比乌斯反演】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3601【题解】首先给定的式子不是一个积性函数(一开始想都没想写了一发,直接gg)。
VanishD
·
2018-06-28 21:31
【高斯消元】
【莫比乌斯反演】
[bzoj3601]一个人的数论【高斯消元】【莫比乌斯反演】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3601【题解】首先给定的式子不是一个积性函数(一开始想都没想写了一发,直接gg)。
VanishD
·
2018-06-28 21:31
【高斯消元】
【莫比乌斯反演】
[bzoj3170][Tjoi2013]松鼠聚会【切比雪夫距离】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3170【题解】首先将切比雪夫距离转换为曼哈顿距离。
VanishD
·
2018-06-26 22:50
【切比雪夫距离】
[bzoj4555][Tjoi2016&Heoi2016]求和【stirling数】【FFT~NTT】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=4555【题解】考虑第二类斯特林数的公式:xn=∑xi=0(xi)i!
VanishD
·
2018-06-25 07:11
【FFT~NTT】
【stirling数】
[bzoj4810][Ynoi2017]由乃的玉米田【bitset】【莫队】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-06-23 22:37
【莫队】
【bitset】
[bzoj3687]简单题【bitset】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3687【题解】简要来说就是求出有哪些和出现了奇数次。
VanishD
·
2018-06-23 21:28
【bitset】
[bzoj1073][SCOI2007]kshort【K短路】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=1073【题解】重点:我没有cheat题意非常简单,就是求aa到bb的第k大简单路径。
VanishD
·
2018-06-13 19:55
【K短路】
[bzoj5339][TJOI2018]教科书般的亵渎【拉格朗日插值法】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-06-13 11:35
【拉格朗日插值法】
[bzoj5338][loj2557][TJOI2018]xor【可持久化线段树】【dfs序】【欧拉序】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-06-13 10:20
【可持久化线段树】
【dfs序】
【欧拉序】
【BZOJ】5090[
Lydsy
1711月赛]组题-01分数规划
题解二分答案找最小。因为是实数范围,实测50次最佳,100TLE,30WA。前缀和为s[i],每次O(n)更新一个b[i]数组,b[i]=s[i]−i∗midb[i]=s[i]−i∗mid(mid为枚举的平均值),更新的同时记录一下前缀b[i]最小的下标。然后再O(n)check一下,若b[i]-b[mn[i-k]]>0,此时最小值必小于等于当前mid,反之则大于。代码#include#inclu
ccosi
·
2018-06-03 18:31
01分数规划
[bzoj4184]shallot【线段树】【线性基】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=4184【题解】以时间为下标建立线段树,每个数有一个存在时间区间,挂在对应线段树节点上。
VanishD
·
2018-05-30 17:23
【线段树】
【线性基】
[bzoj5293][Bjoi2018]求和【最近公共祖先】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=5293【题解】大力O(N∗K)O(N∗K)预处理,然后每次询问时倍增求LCA。
VanishD
·
2018-05-30 14:15
【最近公共祖先】
[bzoj5293][Bjoi2018]求和【最近公共祖先】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=5293【题解】大力O(N∗K)O(N∗K)预处理,然后每次询问时倍增求LCA。
VanishD
·
2018-05-30 14:15
【最近公共祖先】
[bzoj5294][Bjoi2018]二进制【线段树】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=5294【题解】考虑一个二进制数什么时候重排后模3不余0,只有两种情况。1.只存在一个1。
VanishD
·
2018-05-30 14:06
【线段树】
[bzoj5294][Bjoi2018]二进制【线段树】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=5294【题解】考虑一个二进制数什么时候重排后模3不余0,只有两种情况。1.只存在一个1。
VanishD
·
2018-05-30 14:06
【线段树】
[bzoj5292][Bjoi2018]治疗之雨【概率与期望】【高斯消元】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-05-30 14:18
【高斯消元】
【概率与期望】
[bzoj3545][ONTAK2010]Peaks【线段树】【并查集】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3545【题解】显然离线后会好做许多。
VanishD
·
2018-05-29 18:03
【线段树】
【并查集】
[bzoj2653]middle【可持久化线段树】【二分】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=2653【题解】遇到求中位数的题,不难想到二分答案,然后把序列转化为-1和1。
VanishD
·
2018-05-29 18:37
【可持久化线段树】
【二分】
[bzoj4855][Jsoi2016]轻重路径【树链剖分】【线段树】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-05-29 18:05
【线段树】
【树链剖分】
[bzoj4552][Tjoi2016&Heoi2016]排序【线段树】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=4552【题解】线段树的一些特殊技巧:合并与分裂。
VanishD
·
2018-05-28 22:45
【线段树】
[bzoj4408][Fjoi 2016]神秘数【线段树】【复杂度分析】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-05-28 22:19
【线段树】
【复杂度分析】
bzoj5366 [
Lydsy
1805月赛]代码派对(容斥+差分+二维前缀和)
给定n个矩形,问至少覆盖了一个公共点的三元组(i,j,k)(iusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=
Icefox_zhx
·
2018-05-28 12:51
bzoj
容斥原理
差分
bzoj5361 [
Lydsy
1805月赛]对称数(树上主席树+二分答案)
给定一棵树,每个点有权值,求路径上最小的出现了偶数次(可以为0)的权值。比赛时试图树上莫队+线段树(O(nlogn−−−−−√)O(nlogn))卡过去,然而当然是不可能的啦囧。正解是我们对每个点一颗线段树维护到根的路径上的权值区间的异或和。但是这样很有可能冲突,于是我们对每种权值随机一个ull的数,出现权值x的时候我们就异或上w[x]。这样如果一个权值区间[l,r]内所有数都出现了奇数次,当且仅
Icefox_zhx
·
2018-05-27 22:32
-----树-------
bzoj
主席树
随机化
[bzoj3530][Sdoi2014]数数【AC自动机】【数位DP】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-05-23 22:03
【ac自动机】
【数位dp】
[bzoj3534][Sdoi2014]重建【矩阵树定理】【概率与期望】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3534【题解】首先当边权不为整数时,矩阵树定理也是适用的。
VanishD
·
2018-05-23 21:33
【矩阵树定理】
【概率与期望】
[bzoj4474][Jsoi2015]isomorphism【树哈希】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?
VanishD
·
2018-05-21 22:34
【树哈希】
[网络流] bzoj1934: [Shoi2007]Vote 善意的投票
bzoj1934:[Shoi2007]Vote善意的投票https://www.
lydsy
.com/JudgeOnline/problem.php?
kkkGIGi_qtt
·
2018-05-13 16:33
bzoj
网络流
莫比乌斯反演(持续开坑)
(图片来源于symbol的ppt)例题Bzoj2301https://www.
lydsy
.com/JudgeOnline/problem.php?id=230150%奇怪的方法就不讲了所
gmh77
·
2018-05-05 16:55
算法详解
数论
莫比乌斯反演
BZOJ 4766: 文艺计算姬(矩阵树定理+行列式化简+快速幂)
描述https://www.
lydsy
.com/JudgeOnline/problem.php?id=4766求完全二分图Kn,m的生成树数量。
AbEver
·
2018-04-23 14:56
数论
&
数学
BZOJ
快速幂
矩阵树定理
[bzoj3522][Poi2014]Hotel【树形dp】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=3522【题解】有一种简单的方法是枚举中点然后统计答案。
VanishD
·
2018-04-22 17:21
【树形dp】
[bzoj4543][POI2014]Hotel加强版【树形dp】【长链剖分】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=4543【题解】枚举中点的方式行不通了,需要换一种思路。
VanishD
·
2018-04-22 17:36
【树形dp】
【长链剖分】
BZOJ1053 反素数
https://www.
lydsy
.com/JudgeOnline/problem.php?
Gipsy_Danger
·
2018-04-12 21:35
数论
bzoj 3309: DZY Loves Math(莫比乌斯反演+线性筛)
题面https://www.
lydsy
.com/JudgeOnline/problem.php?
AbEver
·
2018-04-11 19:14
数论
&
数学
莫比乌斯反演
&
杜教筛
BZOJ
BZOJ 5248: [2018多省省队联测]一双木棋(对抗搜索+记忆化)
题目传送门https://www.
lydsy
.com/JudgeOnline/problem.php?id=5248思路显然每个局面,落子无悔后都是一个从上往下的非严格递减阶梯。
AbEver
·
2018-04-09 16:47
DP
&
记忆化搜索
BZOJ
哈希
STL
BZOJ3884 欧拉函数
https://www.
lydsy
.com/JudgeOnline/problem.php?
Gipsy_Danger
·
2018-04-08 16:12
数论
BZOJ 3232: 圈地游戏 (分数规划+最小割)
https://www.
lydsy
.com/JudgeOnline/problem.php?
菜得不行的sb
·
2018-04-06 10:11
网络流
分数规划
【bzoj5073】[
Lydsy
1710月赛]小A的咒语 后缀数组+倍增RMQ+贪心+dp
题目描述给出$A$串和$B$串,从$A$串中选出至多$x$个互不重合的段,使得它们按照原顺序拼接后能够得到$B$串。求是否可行。多组数据。$T\le10$,$|A|,|B|\le10^5$,$x\le100$。题解后缀数组+倍增RMQ+贪心+dp设$f[i][j]$表示从$A$串的前$i$个字符中选出$j$段,能够拼出$B$串的最大长度。那么考虑转移,如果$i+1$不用则$f[i+1][j]\le
GXZlegend
·
2018-04-04 11:00
bzoj 1042: [HAOI2008]硬币购物(DP+容斥)
传送门https://www.
lydsy
.com/JudgeOnline/problem.php?id=1042思路简单的容斥。如果没有限制,就是个完全背包。
AbEver
·
2018-03-30 11:50
容斥原理
DP
&
记忆化搜索
BZOJ
[网络流] bzoj1877: [SDOI2009]晨跑
bzoj1877:[SDOI2009]晨跑https://www.
lydsy
.com/JudgeOnline/problem.php?
kkkGIGi_qtt
·
2018-03-29 20:35
bzoj
网络流
BZOJ4767:两双手 (组合数学+DP+容斥原理)
题目传送门:https://www.
lydsy
.com/JudgeOnline/problem.php?
KsCla
·
2018-03-29 16:10
DP
数论
容斥原理
BZOJ1042:[HAOI2008]硬币购物 (容斥原理+DP)
题目传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?
KsCla
·
2018-03-28 09:41
DP
容斥原理
BZOJ4008:[HNOI2015]亚瑟王 (概率DP)
题目传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?id=4008题目分析:一道很厉害的DP,做法和背包类似。
KsCla
·
2018-03-27 15:42
DP
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他