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
~bzoj
BZOJ
3591: 最长上升子序列
考虑我们做最长上升子的过程,维护一个单调栈,每次加入一个元素,替换掉最前面一个比他大的数我们可以dp这个加入元素的过程,用一个3进制的状态表示每个数在不在队列里且在不在栈里,可以用O(n22n)O(n22n)预处理对于栈中的每个状态,加入一个新的数之后的状态然后做一个O(n3n)O(n3n)的dp,注意要按当前序列内的元素数量从小到大dpcode:#include#include#include#
L_0_Forever_LF
·
2020-08-20 02:17
BZOJ
DP
SPOJ LCMSUM &
bzoj
2226 & 洛谷 1891 题解(数论,推式子)
原题链接:SPOJ
bzoj
洛谷上的重题题意简述有3e53e53e5组询问,每次给定一个n(n<=1000000)n(n<=1000000)n(n#defineN1001000usingnamespacestd
LightningUZ
·
2020-08-20 02:17
SPOJ
bzoj
洛谷
bzoj
2226: [Spoj 5971] LCMSum线性筛欧拉函数
题目大意:给定n,求1到n中所有数与n的lcm之和题解:枚举d=GCD(i,n),令F(n)为n以内与n互质的数之和,则ans=Σ(d|n)d*F(d)*n/d=nΣF(d)F(d)有一个性质,就是与d互质的数一定能两两组合成d,可以用辗转相除法轻松证明,只有1和2特殊,特判即可。#include#include#include#include#include#include#include#in
LZJ209
·
2020-08-20 02:16
BZOJ
欧拉函数
数论
【
BZOJ
1042】【DP + 容斥】[HAOI2008]硬币购物
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行c1,c2,c3,c4,tot下面tot行d1,d2,d3,d4,sOutput每次的方法数SampleInput1251023231101000222900SampleOutput427HINT数据规模
Gregory99174
·
2020-08-20 02:07
【
BZOJ
2793】【数学】[Poi2012]Vouchers
Description考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。Input第一行一个正整数m(m<=1,000,000),下面m行每行一个正整数x(x<=1,000,000),表示x是一个幸运数。接下来一行一个正整数n(n<=1,000,000),下面n行每行一个正整数
Gregory99174
·
2020-08-20 02:07
BZOJ
2669: [cqoi2012]局部极小值-状压DP+容斥
传送门题意:有一个n行m列的整数矩阵,其中1到n∗mn∗m之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,判断有多少个可能的矩阵。(1≤n≤4,1≤m≤7)(1≤n≤4,1≤m≤7)Solution:显然我们把矩阵所有的状态存下来是不行的,所以说我们考虑减少我们需要存储的状态:我们的局部极小值最多只会有
Fizzmy
·
2020-08-20 02:23
状态压缩
容斥
[
Bzoj
3270]博物馆
题意一开始两个人分别站在ss和tt,一个人在每个点有pp的概率不动,或者等概率地随机走到一个相邻的点求两个人在每个点相遇的概率题解感觉是[HNOI2013][HNOI2013]游走的加强版来着设didi表示点ii的点度,pipi表示在ii点不动的概率ai,jai,j表示第一个人在ii点,第二个人在jj点的状态编号f[i]f[i]达到表示ii状态的期望步数,f[as,t]=1f[as,t]=1我们枚
Kelin__
·
2020-08-20 02:18
概率期望
高斯消元
———DP————
BZOJ
2226 & SPOJ5971:LCMSum——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=2226题目大意:给定一个n,求lcm(1,n)+lcm(2,n)+……+lcm(n,n)。——————————————————————————————如果是刚做完[SDOI2012]Longge的问题的话这道题应该能轻松一些。显然答案可以转化为∑n*i/gcd(n,i)。设k=gcd(n,i),则可以
weixin_34331102
·
2020-08-20 02:31
bzoj
3591: 最长上升子序列 状压dp
题意给出1~n的一个排列的一个最长上升子序列,求原排列可能的种类数。1#include#include#include#include#includeusingnamespacestd;constintN=20;intn,m,bin[N],po[N],f[14349005],a[N];queueque;intmain(){scanf("%d%d",&n,&m);bin[0]=po[0]=1;for
SFN1036
·
2020-08-20 02:09
状压dp
[
bzoj
2639]矩形计算——二维莫队or四维数点
题目大意:输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩阵的权值。矩阵的权值是这样定义的,对于一个整数x,如果它在该矩阵中出现了p次,那么它给该矩阵的权值就贡献p2p^2p2。思路:二维莫队的模板题,但是复杂度好像不太明确。。。于是可以换一种思路,考虑平方的几何意义,即两个颜色相同的点可以构成一个点对,每一次询问在某矩阵中出现的点对个数。对于每一个矩阵我们拆成
ylsoi
·
2020-08-20 02:47
数点
树状数组
计算几何之题目讲解
计算几何(2)声明:本篇文章中仅最后一个题目的题面为本人翻译(温州中学USACO月赛十年题典v10_2000-2009年给了语言组织帮助),其他题面均为
BZOJ
中原版拷录另:这是我在word中写的,由于是新手
csyzcyj
·
2020-08-20 01:39
听课记录
竞赛数学
BZOJ
2351Matrix (矩阵) 二维哈希
给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。输入格式第一行四个整数M,N,A,B。接下来一个M行N列的01矩阵,数字之间没有空格。接下来一个整数Q。接下来Q个A行B列的01矩阵,数字之间没有空格。输出格式对于每个询问,输出1表示出现过,0表示没有出现过。数据范围A≤100A≤100,M,N,B≤1000M,
pxlsdz
·
2020-08-20 01:04
模板
好题
字符串——字符串hash
数据结构——hash
[
BZOJ
5224]毁灭
菜的真实,今天打膜泥赛,想了半天只想到了(Tn2)(Tn^2)(Tn2)的暴力做法,30分本来觉得还可以了,神仙直接AAA了,自闭了。30分:我们发现OrzOrzOrz(膜法值)、atkatkatk(攻击力)、defdefdef(防御值)都是有枚举的范围的,而生命值没有。不过假如我们知道了前三个,生命值自然可以确定。枚举一个OrzOrzOrz,再枚举一个atkatkatk,那么我们就知道了攻击有多
UnicornXi
·
2020-08-20 01:33
比赛
bzoj
2738: 矩阵乘法 cdq分治+二维树状数组
题意给出一个n*n的矩阵和q个询问,每次询问一个子矩阵内第k小的数。n#include#include#include#include#defineN505#defineM60005usingnamespacestd;intn,m,c[N][N],bel[M],tot,T;structque{intx1,x2,y1,y2,k,id,ans;}q[M],tmp[M];structdata{intx,
SFN1036
·
2020-08-20 00:03
树状数组
cdq分治
BZOJ
3270|博物馆|概率|高斯消元
Source实力透露做法。。似乎有这么个式子f[i,j]→⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪pi⋅pj⋅f[i,j]1−pidi⋅pj⋅f[x,j]1−pjdj⋅pi⋅f[i,y]1−pidi1−pjdjf[x,y](x∈adji,y∈adjj)然后还有f[a,b]=1答案为f[i,i]?开N*N个变量的方程组高斯消元?时间复杂度O(n6)。#include#defineFOR
huanghongxun
·
2020-08-20 00:14
BZOJ
高斯消元
概率期望
Bzoj
2639: 矩形计算
TimeLimit:20SecMemoryLimit:256MBSubmit:178Solved:94Description输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩阵的权值。矩阵的权值是这样定义的,对于一个整数x,如果它在该矩阵中出现了p次,那么它给该矩阵的权值就贡献p2。Input第一行两个整数n,m表示矩阵的规模。接下来n行每行m个整数,表示这个矩阵
dezhen7015
·
2020-08-20 00:11
bzoj
3261 最大异或和 可持久化trie树
查询i属于【l,r】中p[i]^p[i+1]^....^p[n]^x中的最大值b【i】为p【1】^p【2】^……^p【i】的异或值。也就是查询b【i-1】^b【n】^X(i属于[l,r])也就是变成在一个区间中查询对于A=(b[n]^X)的最大的异或值。所以应该维护b【i-1】。trick对于i=1b[0]=0;没有想到。如果不插入0的话,结果p[i]^p[i+1]^....^p[n]^x中不会选
OceanLight
·
2020-08-19 23:20
数据结构
bzoj
2741 分块 + 可持久化trie
题意是求【a,b】中的最大字段异或和。。看了神牛题解才会的。首先将区间转化成前项和中两个的异或值。也就是将1-n个数a[],转化成0-n个数的数列b[]。也就是b[r]^a[l]=a[l+1]^a[l+2]^...^a[r]b[2]^b[0]=a[1]^a[2]在查询【l,r】转化成b【】上的【l-1,r】上的查询。(没处理好,一直在b【】上查询【l,r】,wa成狗了。。)于是此题问就转化成了在在
OceanLight
·
2020-08-19 23:20
数据结构
bzoj
3166: [Heoi2013]Alo 可持久化trie
题意:选取一个区间区间中的第二大的那个数可以跟区间中的任意一个数进行异或得到一个区间内的最大的值。问任意选取区间,问最大的那个异或的值是多少。?枚举每个数是区间中的第二大的值,找到可行的区间,可行区间就是:[左边第二个比这个大的数的下标+1,右边第二个比这个数大的数的下标-1];然后可持久化trie,求区间对于a的最大的异或值。怎么求这个区间?维护下标即可。排序后,从右往左添加下标的值,这样就保证
OceanLight
·
2020-08-19 23:20
数据结构
输入挂(
bzoj
2901: 矩阵求和)
很少用输入挂,以为不超时就好了,但是这题貌似不用过不去啊只好拿出来用了,当个模板原理是用getchar()读入会比用scanf快一些intRead(){intx=0,f=1;charch;ch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#includeusingnamespacestd;inta[20
Jaihk662
·
2020-08-19 23:30
#
推理
游戏与技巧
【AMPPZ2014】【
BZOJ
4144】Petrol
Description给定一个n个点、m条边的带权无向图,其中有s个点是加油站。每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。Input第一行包含三个正整数n,s,m(2#include#include#include#include#include#d
CreationAugust
·
2020-08-19 16:14
随便搞搞
bzoj
1597 土地购买 动态规划&斜率优化
最最基础的斜率优化(这么基础的斜率优化还WA这么多发,还好意思说)。显然如果a[i]>=a[j]且b[i]>=b[j],j是没有什么卵用的,直接去掉,那么如果将a降序排序,可以发现b一定是升序的。从而显然有方程,f[i]=min{f[j]+a[j+1]*b[i]}。那么对于j=s(j,k)时k比j更优。那么当s(i,j)>s(j,k),且i#include#include#include#defi
lych_cys
·
2020-08-19 10:38
bzoj
bzoj
3514 Codechef MARCH14 GERALD07加强版 LCT&&主席树
wulala葱娘说这是一个很巧妙的题。。有一个比较猎奇的做法:首先把边依次加到图中,若当前这条边与图中的边形成了环,那么把这个环中最早加进来的边弹出去并将每条边把哪条边弹了出去记录下来:ntr[i]=j,特别地,要是没有弹出边,ntr[i]=0;这个显然是可以用LCT来弄的对吧。然后对于每个询问,我们的答案就是对l~r中ntr小于l的边求和,并用n减去这个值正确性可以YY一下:如果一条边的ntr>
lych_cys
·
2020-08-19 10:06
bzoj
bzoj
1721: [Usaco2006 Mar]Ski Lift 缆车支柱
DescriptionFarmerRoninColoradoisbuildingaskiresortforhiscows(thoughbudgetconstraintsdictateconstructionofjustoneskilift).Theliftwillbeconstructedasamonorailandwillconnectaconcretesupportatthestartingl
lqybzx
·
2020-08-19 10:14
DP
bzoj
2721
题解:首先推一发式子:原式:通分,移项:打开,合并:再移项,得:设:那么:代入:化简:因为x是整数,所以x的数量显然为能使取得整数的t的个数,也就是求的约数个数而根据约数个数和公式(设一个数)可以将前n个数质因子分解,然后将质因子的幂次相乘,最后将所有幂次*2+1后乘在一起即可。#include#include#include#include#include#include#include#inc
lleozhang
·
2020-08-19 10:01
数学
线性筛
数学
线性筛
bzoj
4715
其实我并没有见过原题,只是因为...这被改编成了互测题...题目中提到了一个序列,这个序列是很重要的,否则这个问题好像是没有合理的时间复杂度解法的但正因为有了这个序列,这个问题的时间复杂度才让人能够接受序列的特性:逆序对!根据题意,我们发现一个图上所有的连边一定来源于这个序列里的逆序对!那么,如果要求一个点集内部没有连边,内部是不能有逆序对的!那么这个条件等价于求出这个序列的上升子序列数目!所以我
lleozhang
·
2020-08-19 10:30
dp
拓扑排序
dp
拓扑排序
[
bzoj
4195--Noi2015]程序自动分析
在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x1≠x4,这些约束条件显然是不可能同时被满足的
galiqing
·
2020-08-19 10:25
bzoj
并查集
bzoj600步
BZOJ
3514: Codechef MARCH14 GERALD07加强版
主席树+LCT每次加边的时候判断一下是否成环如果没有就加进去否则弹出环内比序号最小边然后统计答案#include#include#include#include#includeusingnamespacestd;charc;inlinevoidread(int&a){a=0;doc=getchar();while(c'9');while(c='0')a=(alc==this||f->rc==thi
Hillan_
·
2020-08-19 10:19
数据结构
主席树(可持久化线段树
Link
Cut
Tree
线段树
BZOJ
4409: [Usaco2016 Feb]Circular barn
这一道题的话因为满足抉择单调性然后Claris说可以暴力(二分求分界点太神了!!#include#include#includeusingnamespacestd;charc;inlinevoidread(int&a){a=0;doc=getchar();while(c'9');while(c='0')a=(a>1;inti,M;lltp1,tp2=INF;for(i=start;imid)DFS
Hillan_
·
2020-08-19 10:19
DP
【斜率优化DP】
BZOJ
1597 [Usaco2008 Mar]土地购买
题面在这里一看就是斜率优化DP……首先如果存在ai≤aj且bi≤bj则可以不处理i去掉这些没用的土地,那么ai一定递增,bi一定递减设fi表示前i块土地全部买了的最小代价很容易得到转移方程:fi=Min{fj+ai×bj+1}(0≤j#include#defineLLlonglongusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1
linkfqy
·
2020-08-19 10:31
BZOJ
斜率优化DP
常见OJ题解专栏
我的OI历程
BZOJ
1053 反素数ant [打表]
1053:[HAOI2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:3593Solved:2107[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0inta[100]={1396755360,11027016
lemonoil
·
2020-08-19 10:37
BZOJ
打表
BZOJ
2721 樱花 [线性筛]
2721:[Violet5]樱花TimeLimit:5SecMemoryLimit:128MBSubmit:646Solved:378[Submit][http://www.lydsy.com/JudgeOnline/problemstatus.php?id=2721‘>Status][http://www.lydsy.com/JudgeOnline/bbs.php?id=2721‘>Discus
lemonoil
·
2020-08-19 10:37
BZOJ
线性筛
斜率优化DP——
BZOJ
1010/Luogu3195 [HNOI2008]玩具装箱TOY
题面:Luogu3195
BZOJ
1010本来以为斜率优化是个什么高级东西。。。
jzq233jzq
·
2020-08-19 10:52
动态规划/记忆化搜索
斜率优化/凸包
栈/队列
bzoj
4586 [Usaco2016 Open]Landscaping
Description农夫约翰正在建造一个美丽的花园,在这个过程中需要移动大量的泥土。花园由N个花圃(1≤N≤100,000)组成,第i个花圃最开始有Ai个泥土。农夫约翰想要重新整理花园,使每个花圃最后有Bi个泥土。Ai和Bi都是0…10范围内的整数。为了整理花园,FarmerJohn有几个选择:他可以购买一个单位的泥土,并将它放在他选择的花圃中,用X单位的钱。他可以从他选择的花圃上清除一块泥土,
olahiuj
·
2020-08-19 10:14
c++
二叉堆
贪心
BZOJ
题目整理
现在已经做了:157题「
BZOJ
1529」「POI2005」PiggyBanks并查集「
BZOJ
3527」「ZJOI2014」力FFT「
BZOJ
1924」「SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点
jjikkollp
·
2020-08-19 10:03
一些题目
#
bzoj
3186#单点修改的RMQ问题(zkw线段树版)
单点修改的RMQ问题时间限制:1Sec内存限制:128MB题目描述给出N(1≤N≤50,000)个数的序列A,下标从1到N,每个元素值均不超过INT_MAX。有两种操作:(1)Qij:询问区间[i,j]之间的最大值与最小值的差值(2)Cij:将A[i]增加j,j是一个整数。如果多次对同一个元素进行C操作,导致溢出,保留自然溢出后的结果。一共有M(1≤M≤200,000)次操作,对每个Q操作,输出一
itselaineZ
·
2020-08-19 10:53
线段树
bzoj
1079 题解
迭代加深搜索,加点dp的味道状态定义有点神奇dp[a][b][c][d][e][l]表示还剩a个1,b个2,c个3,d个4,e个5,最后一个属于什么分类来分那么的话就从b变成a就是(b-1),(a+1)然后用组合数学相乘即可。今天感谢ouyangwenbinCode:/**************************************************************Pro
haha_2678
·
2020-08-19 09:52
dp
Bzoj
bzoj
1618 / P2918 [USACO08NOV]买干草Buying Hay(完全背包)
P2918[USACO08NOV]买干草BuyingHay显然的完全背包设$f[i]$为买$i$磅干草的最小代价搞搞完全背包即可注意到最后可能买的干草超出范围,但是价格可能更低。于是我们的背包处理到$m+maxP$即可(本题$P_{i}2#include3#include4#definereregister5usingnamespacestd;6intmin(inta,intb){returna=
dingqiongliang0363
·
2020-08-19 09:03
BZOJ
4016 最短路径树问题 最短路径树构造+点分治
题目:
BZOJ
4016最短路径树问题分析:大家都说这是一道强行拼出来的题,属于是两种算法的模板题。我们用dijkstra算法算出1为源点的最短路数组,然后遍历一下建出最短路树。
daxian3723
·
2020-08-19 09:11
BZOJ
3514 Codechef MARCH14 GERALD07 加强版 LCT+主席树
题意:N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。分析:据说有dalao会离线做这题?看到L和R就能想到主席树?dalao们太强了……如果我们给出n个点,m条边,求整张图的联通块个数,那么可以维护一个并查集,假如合并了p次,那么最终结果就是n-p。但是,如果求保留[L,R]这些边图中的联通块个数怎么办?因为边的序号是有序的,所以我们肯定是要把边一次连入图中的。设我
daxian3723
·
2020-08-19 09:11
BZOJ
1565 植物大战僵尸 最大权闭合子图+网络流
题意:植物大战僵尸,一个n*m的格子,每个格子里有一个植物,每个植物有两个属性:(1)价值;(2)保护集合,也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸,你每次只能从(i,m)格子进入,从右向左进攻。若一个格子是被保护的那么你是不能进入的。每进入一个格子则吃掉该格子的植物并得到其价值(价值有可能是负的),可以中途返回。问可以得到的最大价值是多少?分析:这是一道比较真实的题目。(真打游戏的时
daxian3723
·
2020-08-19 09:11
数据结构与算法
BZOJ
1718 分离的路径 【例题精讲】
分离的路径Description为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤10000)条双向路的描述,每条路连接了两个不同的草场,请计算最少的新建道路的数
daxian3723
·
2020-08-19 09:11
【
BZOJ
2721】 樱花
【题目链接】点击打开链接【算法】令n!=z,因为1/x+1/y=1/z,所以x,y>z,不妨令y=z+d则1/x+1/(z+d)=1/z1/x=1/z-1/(z+d)1/x=d/(z+d)zx=z(z+d)/d=z^2/d+z因为x是正整数,所以z^2/d是正整数,所以d|z^2问题就转化为了求z^2的约数个数约数个数定理x=p1^k1p2^k2....pn^kn,(p1,p2,....pn)为质
even_bao
·
2020-08-19 09:11
数学
线性筛
分解质因数
【
BZOJ
3282】【luoguP3690】【模板】Link Cut Tree (动态树)
problem题目背景动态树题目描述给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。3:后接两个整数(x,y
路人黑的纸巾
·
2020-08-19 09:39
杂题
LCT
splay
2018.10.26
bzoj
2721: [Violet 5]樱花(数论)
传送门推一波式子:1x+1y=1n!\frac1x+\frac1y=\frac1{n!}x1+y1=n!1=>xy−x∗n!−y∗n!xy-x*n!-y*n!xy−x∗n!−y∗n!=000=>(x−n!)(y−n!)=(n!)2(x-n!)(y-n!)=(n!)^2(x−n!)(y−n!)=(n!)2于是把(n!)2(n!)^2(n!)2质因数分解就行了。代码:#includeusingname
SC.ldxcaicai
·
2020-08-19 09:03
#
数论
数学专题
BZOJ
_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT
BZOJ
_3514_CodechefMARCH14GERALD07加强版_主席树+LCTDescriptionN个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。
diaopang1934
·
2020-08-19 09:54
BZOJ
1053
1054:[HAOI2008]移动玩具TimeLimit:10SecMemoryLimit:162MBSubmit:1027Solved:554[Submit][Status]Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到
cymxyym
·
2020-08-19 09:57
BZOJ
BZOJ
2705 [SDOI2012]Longge的问题(欧拉函数)
题目大意:给定一个整数N,你需要求出∑gcd(i,N)(1#include#includetypedeflonglongLL;LLphi(LLm){LLans=m,sq=(LL)sqrt(m),i;for(i=2;i1)ans=ans/m*(m-1);returnans;}intmain(){LLn,i,j,m,ans=0;scanf("%lld",&n);for(i=(LL)sqrt(n);i>
cjk_cjk
·
2020-08-19 09:56
数论
BZOJ
1233【usaco open 2009】干草堆 tower
【
BZOJ
1233】【usacoopen2009】干草堆tower【问题描述】Bessie必须建一座干草堆。
我要吃熊猫
·
2020-08-19 09:52
单调队列优化DP
bzoj
5004 开锁魔法II【概率dp&&生成函数】
题目大意:给一个n的点的图,每个点只有一条出边和入边(组成了若干环),现在从中选k个点,问每个环至少选中一个点的概率。n、k#definelllonglongusingnamespacestd;intgetint(){inti=0,f=1;charc;for(c=getchar();(c!='-')&&(c'9');c=getchar());if(c=='-')f=-1,c=getchar();f
Neo__Z
·
2020-08-19 09:19
概率dp
多项式运算
生成函数
bzoj
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他