ZJU(ZOJ)

Bzoj 2005: [Noi2010]能量采集(莫比乌斯反演)

2005:[Noi2010]能量采集TimeLimit:10SecMemoryLimit:552MBSubmit:3716Solved:2204[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，
nancheng58·2020-09-16 19:26

bzoj4176 Lucas 的数论

======∑i=1n∑j=1nf(ij)∑i=1n∑j=1n∑d=1n2[dgcd(i,d)|j]∑i=1n∑d=1n2⌊n∗gcd(i,d)d⌋∑d=1n∑i=1⌊nd⌋∑j=1⌊n2d⌋⌊nj⌋e(gcd(i,j))∑d=1n∑i=1⌊nd⌋∑j=1n⌊nj⌋∑x|gcd(i,j)μ(x)∑x=1nμ(x)∑d=1n⌊ndx⌋∑j=1⌊nx⌋⌊njx⌋∑x=1nμ(x)(∑j=1⌊nx⌋⌊n
sdfzyhx·2020-09-16 19:42

【POI2007】bzoj1101 Zap

DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x#include#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn=50000;intmiu[50010],s[50010],prm[50010],vis[50010],tot,m,n,d;void
sdfzyhx·2020-09-16 19:41

【BZOJ2693】jzptab

题解：第一次学莫比乌斯反演就是死在了这道题上这一次终于啃掉了最后面的那个东西是一个积性函数，线性筛的时候计算，需要自己手推一下总结几个小技巧：1.分母不好处理可以想办法弄到分子上去2.枚举一个数的倍数时可以直接用等比（差）等类似方法计算3.积性函数扔到一起还是一个积性函数，在线性筛的时候可以预处理前缀和//bysdfzchy#include#include#include#includeusing
sdfzchy·2020-09-16 19:41

[bzoj 1002] [FJOI2007]轮状病毒：数学，递推，高精度

题意：n轮状病毒是这样一种病毒：n个基原子围成一圈，中间是一个核原子，基原子和核原子、基原子和相邻两个核原子之间可以有通道，任意两原子之间有且仅有一条通道，求有多少n轮状病毒（nusingnamespacestd;typedeflonglongll;constintMAX_N=100;structBig{conststaticintw=5,base=1e9,lg=9;intx[w];Big(lla
chrt·2020-09-16 19:08

bzoj1246（树状数组）

树状数组的灵活运用，维护的是最大值，因为整个数组就是一个前缀最大值，所以可以用实现，求一个前缀最大值，和更新pos之后的最大值。很好的运用，多回顾思考#include#include#include#include#includeusingnamespacestd;constintN=20005;intn;intpos[N][6];intt[N*5],b[N*5];voidupdata(inti,
running_in_dark·2020-09-16 19:08

BZOJ2440 [中山市选2011]完全平方数

标签：莫比乌斯反演，二分，容斥原理题目题目传送门Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第K个数送给了小X。小X很开心地收下了。然而现在
yjjr·2020-09-16 19:34

BZOJ2154 Crash的数字表格

标签：莫比乌斯反演题目题目传送门Description今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时被a和b整除的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LC
yjjr·2020-09-16 19:34

BZOJ2693(BZOJ2154)——莫比乌斯反演经典例题

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2154题意理解：给你n和m，求所有的lcm(i,j)之和，1#include#include#include#include#definerp(i,s,t)for(i=s;i=s;i--)#definelllonglong#defineullunsignedlonglongusingnam
木每立兄豪·2020-09-16 19:00

bzoj1101Zap(莫比乌斯反演入门)

题目#include#include#includeusingnamespacestd;typedeflonglongll;constintN=5e4+5;intis[N],prime[N],mu[N],sum[N];voidMoblus(){mu[1]=1;inttot=0;for(inti=2;ib)swap(a,b);intlas;llans=0;for(inti=1;i<=a;i=las+
Helium_wild·2020-09-16 19:56

BZOJ 2818: 欧拉筛法求gcd(x,y)==k(k为素数）详解

给定整数N，求1#include#include#include#include#include#definemaxn10000100usingnamespacestd;//gcd(x,y)=p//gcd(x/p,y/p)=1///枚举每个素数p，计算1~n/p中有多少个互质的数即有多少个xintprime[maxn],phi[maxn];//素数表欧拉表//素数表是第几个素数是什么，欧拉表是i的
苏叶秋·2020-09-16 19:51

BZOJ 2154 (莫比乌斯反演)

参考博客https://blog.csdn.net/qkoqhh/article/details/82180994OIer的题不好玩呀，不过真是佩服这些大佬们。注意init初始化的时候，for不能直接开到maxn，按理说不会啊，但确实是T了#includeusingnamespacestd;typedeflonglongll;constllmod=20101009;constintmaxn=1e7
Combatting·2020-09-16 19:16

【BZOJ2154】Crash的数字表格

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#includeusingnamespacestd;#defineMAXN10000005#defineP20101009templatevoidread(T&x){x=0;intf=1;charc=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-f;for(;isdigit(c)
cz_xuyixuan·2020-09-16 18:12

bzoj 5330: [Sdoi2018]反回文串

链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5330难题做不来。。跑了跑了如果按照loj的数据范围，我已经爆0了首先，朴素的想法就是暴力控制n/2n/2n/2位，然后乘个n但是你会发现，会有很多重复考虑怎么样不会有重复，我们对于每个串，不要加上n我们加上一个数xxx，xxx是这个回文串在将前缀x个位丢到后面会变成回文串容易发现，这样就没有
OI界第一麻瓜·2020-09-16 18:59

bzoj 4407: 于神之怒加强版

题意：求∑ni∑mjgcd(i,j)kmod109+7题解：先上经典的莫比乌斯反演变形得到：∑min(n,m)d=1dk∑min(⌊nd⌋,⌊md⌋)p=1μ(p)⌊ndp⌋⌊mdp⌋=∑min(n,m)T=1⌊nT⌋⌊mT⌋∑d|Tddk∗μ(Td)设f(T)=∑dd|Tdk∗μ(Td)关键要求f的前缀和。orzps：注意int，longlong的转换code：#include#include#
fyc_kabuto·2020-09-16 18:59

HYSBZ/BZOJ 2154 Crash的数字表格

http://blog.csdn.net/outer_form/article/details/50593188请自行跳转（手动滑稽）感觉ljh大神的分析比课件好太多了。。。%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%（膜拜）顺便提醒一下，在#defineSum(x,y)(1ll*x*(x+1)/2%MOD*(1ll*y*(y+1)/2%MOD)%MOD)或者使用
lcc_cat·2020-09-16 18:52

bzoj4407 于神之怒加强版（莫比乌斯反演+线性筛）

4407:于神之怒加强版TimeLimit:80SecMemoryLimit:512MBSubmit:355Solved:174[Submit][Status][Discuss]Description给下N,M,K.求Input输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。Output如题Sam
lethalboy·2020-09-16 18:19

【高斯消元】bzoj1923千足虫

题意：给出n个0/1组成的未知数，m个方程，每个方程前n个表示每个数是否参加计算，最后一个数表示所有参加的数总和模2后的结果。求最少用前多少个方程就能得出唯一解，并依次输出每个数的是0/1，如果有多解，直接输出“CannotDetermine”。分析：就是一个模线性方程组的模板题，只是加了一个前k个出解。先简单地提一下模线性方程组，其实和普通的高斯消元相比更加简单，只是将消元方式改成了相加再取模，
616156·2020-09-16 18:47

Bzoj4503:两个串:FFT,构造

题目链接：4503:两个串听说这样的通配符匹配问题常用FFT搞一搞?好吧蒟蒻并不会对于这道题如果没有通配符，我们构造一个函数这样如果s1和s2相等当且仅当f[x]=0但是这道题有通配符，所以我们要把是通配符的位置s2[i]=0然后变换一下公式可得:这样有通配符的位置相应的函数值就会为0，表示可以匹配一切但是这样没法做，于是将s2数组拧一拧，翻转过来，发现就是一个卷积之类的了，可以用FFT。#inc
TheWolfWhistlingSong·2020-09-16 18:46

Bzoj:[Poi2011]Lightning Conductor:决策单调性优化DP详解

题目链接：2216:[Poi2011]LightningConductor我们先把题目中的p单独放在等式的一边，发现然后……然后查题解发现这个式子是决策单调性的式子QAQ证明膜PoPoQQQ大爷:OrzPo姐人生第一道决策单调性get！！！对于决策单调性，我们可以用一个队列维护一段元素，队列中的每一个元素都有一个决策区间，代表这个区间中的数都可以用他来进行转移没进行到一次转移，我们将队头元素的区间
TheWolfWhistlingSong·2020-09-16 18:45

Bzoj4361:isn:树状数组+动态规划+容斥

题目链接：isn上来就觉得这不是个DP就是个数学题，结果他既是DP又是数学题QAQ设f[i][j]表示以i结尾的长度为j的下降序列，则f[i][j]的计算式为发现暴力计算这个是的，于是我们借助树状数组求逆序对的方法计算f[i][j]，这样就优化到了我们设g[i]表示长度为i的非下降子序列个数，则最后统计答案时还要用到容斥原理。单纯考虑i贡献的答案是ans[i]=但是可以发现我们枚举剩下(n-i)个
TheWolfWhistlingSong·2020-09-16 18:45

Bzoj3473:字符串:广义后缀自动机

题目链接：3473:字符串先建立一个广义后缀自动机，什么是广义后缀自动机？就是所有主串一起建立的一个后缀自动机。广义后缀自动机的建立很简单，对于每个串，该怎么增量建立自动机就怎么建立，只不过为每个节点维护一个set保存这个节点的状态在那些字符串中出现过。当一个串增量构建完毕后，将后缀自动机的last指针指向后缀自动机的根即可进行下一发字符串的增量构建，这样就建出来了一发广义后缀自动机。当然也可以把
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3551:[ONTAK2010]Peaks加强版:Kruskal+主席树

题目链接:[ONTAK2010]Peaks加强版做一遍Kruscal，对于要合并联通块的两个点x,y新建节点z令fa[x]=fa[y]=z，并且节点z的权值为这条边的边权那么我们对于一个询问只需要倍增出最后一个权值>x的节点，这颗子树就是我们要找到的联通块主席树维护即可#include#include#include#includeusingnamespacestd;constintmaxn=30
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3545:[ONTAK2010]Peaks:Splay启发式合并

题目链接:[ONTAK2010]Peaks离线，将边按照边权从小到大排序，询问按照x从小到大排序对于每个询问，将边权小于他的x的边加入图中，用splay维护每个联通块的权值，查找第k大即可加入一条边时会合并联通块，这个用Splay的启发式合并#include#include#include#includeusingnamespacestd;constintmaxn=500010;intn,m,f[
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3531:[Sdoi2014]旅行:树链剖分+动态开点线段树

题目链接：[Sdoi2014]旅行对于每种颜色维护一颗线段树，为了节约空间这里我们动态开点然后就是弱鸡的线段树操作了指针的动态开点线段树现在才会写……#include#include#include#includeusingnamespacestd;constintmaxn=100010;constintmaxc=100001;intn,m,tot=0,h[maxn],s[maxn],ind=0;
TheWolfWhistlingSong·2020-09-16 18:14

bzoj 4407: 于神之怒加强版 莫比乌斯反演

题意给出n,m,k求多组数据n,m#include#include#include#include#defineN5000005#definelllonglongusingnamespacestd;constintMOD=1000000007;intk,n,m,tot,prime[N],low[N],f[N];boolnot_prime[N];intksm(intx,inty){if(!y)ret
SFN1036·2020-09-16 18:12

bzoj 2154: Crash的数字表格 莫比乌斯反演

题意求∑ni=1∑mj=1lcm(i,j)n,m#include#include#include#include#defineMOD20101009#definelllonglongusingnamespacestd;constintMAXN=10000000;constintN=10000005;intprime[1000005],tot,mu[N],n,m;lls[N];boolnot_pri
SFN1036·2020-09-16 18:41

【BZOJ4407】于神之怒加强版（莫比乌斯反演）

题面BZOJ求：∑i=1n∑j=1mgcd(i,j)k题解根据惯用套路把公约数提出来∑d=1ndk∑i=1n∑j=1m[gcd(i,j)==d]再提一次∑d=1ndk∑i=1n/d∑j=1m/d[gcd
小蒟蒻yyb·2020-09-16 18:07

莫比乌斯反演1002 BZOJ 2005

题意:栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇集机器较大，不便移
humeay·2020-09-16 18:02

湖南2015省队集训(bzoj4174)tty的求助

文章来自我的新博客题外话：当时我们老师要我们三个人出一套题目给noi集训，然后我们当时就吓尿了！！！各种担心出的题目太水被秒。。。。。然而事实上效果还不错，只有yyt一位爷A掉了，悲伤的是mx爆longlong了。。。。。距离这道题目出现已经很久了，正好刚刚搭的新博客，所以就来水一发题解。description：计算∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋对998244353取模的答案。s
期待变成神犇的zzj·2020-09-16 18:24

bzoj 2440 完全平方数 【莫比乌斯函数】

题目题意：第Ki个不是完全平方数的正整数倍的数。对于一个数t，t以内的数里的非完全平方数倍数的个数：num=1的倍数的数量−一个质数平方数(9,25,49...)的倍数的数量+两个质数的积平方数(36,100,225...)的数量−三个质数balabala……所以(然而这一坨是怎么推出来的呢？)u(i)就是莫比乌斯函数求莫比乌斯函数代码：//递推llmu[100005];voidmobius(ll
阿聊·2020-09-16 18:11

BZOJ4407：于神之怒加强版（线性筛）

题面题意：对于给定的k，求∑i=1n∑j=1mgcd(i,j)kn，m，k≤5e6，2000组数据。根据路人试子的推导（倒）方法，我们枚举gcd，得dk完全积性，可以先处理质数的结果，再算出全部。且由于这个完全积性，它卷个μ也可以用同样的方法算出来，然后对于每个询问分块就可以了。#include#include#include#include#include#include#include#inc
KKiseki·2020-09-16 18:38

BZOJ3601：一个人的数论（莫比乌斯反演+伯努利数）

题面题意：给出d和n（n以分解质因数给出），问所有与n互质的数的d次幂之和，即∑xxd[gcd(x,n)==1]∑xxd[gcd(x,n)==1]套路推♂倒=∑i|nμ(i)∗id∗∑x=1nixd=∑i|nμ(i)∗id∗∑x=1nixdfa♂现最右边是个幂和，设为h(ni)h(ni)，整个就是一个狄利克雷卷积。根据题目n以分解质因数输入的套路，应该是找到积性函数，然后一个个质因数乘起来μ(i)
KKiseki·2020-09-16 18:07

bzoj2154: Crash的数字表格

感动，第一次看着题解把推式子的过程全部搞懂安利dalao的blog：https://blog.csdn.net/lvzelong2014/article/details/79121359题意：（n,musingnamespacestd;typedeflonglongll;constllmod=20101009,sz=1e7+100;intpri[sz],cnt,n,m;llg[sz];boolnp
p_b_p_b·2020-09-16 18:05

BZOJ 3994 （思路最大流）

因为用时可以二分，所以先二分最小值，那么判断用最大流就可以了。好像不用解释什么，对于源点对每个装备连一条边，边权为时间*装备杀伤力，经过可行性矩阵，流向n个机器人，每个机器人向汇点流自己的防御值。那么如果最大流等于所有机器人防御值之和，那么最大流方案，既是该时间下的可行性方案。//#pragmacomment(linker,"/STACK:1024000000,1024000000")#inclu
playwfun·2020-09-16 18:35

BZOJ2693jzptab

简单般Bzoj2154:Crash的数字表格Sol增加了数据组数T#defineRGregister#defineILinline#defineFill(a,b)memset(a,b,sizeof(a)
Cyhlnj·2020-09-16 18:29

bzoj2818

题意：1N)break;check[i*pri[j]]=1;if(i%pri[j]==0){phi[i*pri[j]]=phi[i]*pri[j];break;}elsephi[i*pri[j]]=phi[i]*(pri[j]-1);}}for(inti=1;iusingnamespacestd;typedeflonglongll;constintN=1e7+5;intn,tot;intphi[N
nkkkkk·2020-09-16 18:25

bzoj 2818 Gcd 莫比乌斯反演

莫比乌斯反演（其实这题求一下phi就行了。。。）#includeusingnamespacestd;#defineN11000000#definelllonglongboolip[N];intprime[N],mu[N],cnt,n;llans;voidinit(intx){mu[1]=1;for(inti=2;i<=x;i++){if(!ip[i])prime[++cnt]=i,mu[i]=-1
make_it_for_good·2020-09-16 18:42

bzoj 4174 tty的求助 数论 莫比乌斯反演

题意：求∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋先膜PoPoQQQ大爷。∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋=∑Nn=1∑Mm=1∑m−1k=0⌊nk%m+xm⌋+nkm−nk%mm然后先不考虑n,m，分三部分算。设gcd(n,m)=d。∑m−1k=0⌊nk%m+xm⌋=∑m−1k=0⌊d(ndk%md)+xm⌋然后因为nd和md互质，所以：=d∑md−1k=0⌊dk+xm⌋=
make_it_for_good·2020-09-16 18:42

bzoj 4176 Lucas的数论 莫比乌斯反演

∑ni=1∑nj=1d(i,j)=∑ni=1∑nj=1∑n2k=1[k|ij]=∑ni=1∑nj=1∑n2k=1[kgcd(i,k)|j]=∑ni=1∑n2k=1⌊n∗gcd(i,k)k⌋=∑nd=1∑⌊nd⌋i=1∑⌊n2d⌋k=1⌊nk⌋[gcd(i,k)=1]=∑nd=1∑⌊nd⌋i=1∑nk=1⌊nk⌋[gcd(i,k)=1]=∑nd=1∑⌊nd⌋i=1∑nk=1⌊nk⌋∑t|i,t|kμ
make_it_for_good·2020-09-16 18:42

JZOJ 4161 于神之怒 / BZOJ 4407 于神之怒加强版 莫比乌斯反演 时间复杂度分析

  本文使用Markdown。如果你需要Markdown源码，请与我联系。传送门加强版传送门单组询问思路①枚举gcd②时间复杂度③积性函数④时间复杂度分析多组询问思路①化简②积性函数参考代码传送门加强版传送门单组询问思路①枚举gcd  这是一个最通用最基本的思路（然而一开始做的时候我却去想怎么把(gcd(x,y))k(gcd(x,y))k转化为别的形式）。知道它后，就不难将原问题转变为如下式子（完
UnnamedOrange·2020-09-16 18:04

bzoj4407 于神之怒加强版 莫比乌斯函数

首先运用莫比乌斯函数对原式进行化简，得到：原式=∑i=1m∑j=1ngcd(i,j)k→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋[gcd(i,j)==1]→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋∑p|i,p|jμ(p)→∑k⌊m/k⌋⌊n/k⌋∑d|kdkμ(k/d)然后，令f(x)=∑d|kdkμ(k/d)，显然可以得到f(x)是一个积性函数，如果令辅助数组g(x)为x的最小质因数的最
lych_cys·2020-09-16 18:04

【JZOJ 5276】 神奇的玩具

DescriptionAnalysis是不是一眼很像什么网络流线性规划之类的？然而并无思路，打一个暴力，加上剪枝却跑得飞快构出图，玩具为边，商店为点爆搜哪些点选，那么一条边连结的两个点必有一个选另外加上一些可行性，最优性剪枝复杂度据说是O(fibonacci(40))？？Codebyalan_cty(Orz)#include#include#include#definefo(i,a,b)for(i
lyd729·2020-09-16 18:04

算法学习FFT系列(2):快速数论变换NTT &&bzoj3992: [SDOI2015]序列统计例题详解

bzoj3992:[SDOI2015]序列统计Description小C有一个集合S，里面的元素都是小于M的非负整数。
lvzelong2014·2020-09-16 18:02

bzoj2818

Description给定整数N，求1#include#include#include#includeusingnamespacestd;constintMAXN=10000005;intmu[MAXN],prim[MAXN/10],cnt;boolf[MAXN];inti,n,m,j,k,l;longlongans;inlinelonglonggetans(intn){longlongtot=0
lpf_as_an_oier·2020-09-16 18:57

bzoj 2301

一道莫比乌斯反演入门题。首先观察题目要求：的数对数首先可以发现，这个东西同时有上界和下界，所以并不是很容易计算那么我们变下形，可以看到：原式=是不是清晰很多了？（当然没有！）不，这一步很重要的目的在于消去了下界，使得我们的计算更方便了。而且可以发现这四个式子的形式是一样的，所以我们对一个式子进行研究就可以了。那么问题就变成了这样：求满足的数对数那么我们再进行研究，可以发现：如果有gcd(i,j)=
lleozhang·2020-09-16 18:23

BZOJ4762: 最小集合

感谢度教。。。转化条件1:使得Or集为全集其他不变一个合法集合S必不存在一个大小为|S|−1的子集T满足条件1即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集然后考虑暴力g[i][j][k]表示已经做了前i个当前Or和为j之后Or和期望为k时的方案数转移时并不好处理考虑改一下状态f[i][j][k]表示已经做了前i个当前Or和为j之后Or和期望包含k时的方案数g[0][0][
Hillan_·2020-09-16 18:18

BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树一开始以为要可持久化发现根本不用。。treap的常数要死人啊？我好像T光光了？寄刀片寄刀片#include#include#include#include#include#includeusingnamespacestd;#defineldlonglongcharQuery[999101];namespaceTree{structNode{intno,rank,size,Rand
Hillan_·2020-09-16 18:18

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午因为一个else一个if。。。。果然自己太弱听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n只能膜拜我的是logn*logn*logn*logn*n然后Jrmz说，这还不如暴力。。。。。反正就是很普通的一道树剖然后在链上找k大值用树套树由于只会外层线段树维护区间的写法于是就打了3个log的#include#include#include#
Hillan_·2020-09-16 18:17

BZOJ3619: [Zjoi2014]璀灿光华

忽闻今年ZJOI出题人是2014的出题人吓得我赶快去看一下题目ZJOI2014可是坑了CSY啊(捂璀璨光华感觉像是pj组的题目？建图不难。。。。然后暴力即可#include#include#include#include#includeusingnamespacestd;charc;intx[350000],y[350000],z[350000];intx2[350000],y2[350000],
Hillan_·2020-09-16 18:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他