SDOI2013

洛谷P3301 [SDOI2013]方程

链接https://www.luogu.org/problem/show?pid=3301组合数取模有必要在这里插入对组合数取模的介绍。欲求Cmnmodp如果p是比较小的素数，直接lucas定理求llC(lln,llm,llp){if(m>n)return0;returnfact[n]*inv(fact[n-m],p)%p*inv(fact[m],p)%p;}lllucas(lln,llm,llp
*ACoder*·2023-11-28 18:54

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna
SY奇星·2023-10-05 23:03

【BZOJ3129】方程（SDOI2013）-容斥原理+扩展Lucas定理

测试地址：方程做法：本题需要用到容斥原理+扩展Lucas定理。首先，如果没有任何限制，那么非负整数解的数量就是Cn−1m+n−1Cm+n−1n−1，这个可以用隔板法求出，那么要求正整数解的话，其实只要转化成求∑(xi+1)=m∑(xi+1)=m的非负整数解数量即可，显然上面的方程可以转化为∑xi=m−n∑xi=m−n来求。现在我们考虑限制，对于第二种限制，我们可以把xixi转化为xi+Ai−1xi
Maxwei_wzj·2020-09-15 13:47

【bzoj3129】【SDOI2013】方程 【exLucas】【容斥】

洛谷链接bzoj链接题目大意给一个不定方程∑i=1nxi=m\sum_{i=1}^{n}x_i=m∑i=1nxi=m(xi>1x_i>1xi>1，xi∈N+x_i\inN^+xi∈N+)，求方程的解的数量，并满足：当0<i≤n10<i\leqn10#include#include#include#include#include#include#include#include
ezoixx118·2020-09-13 18:30

【SDOI2013】保护出题人

【SDOI2013】保护出题人【题目描述】出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。
kiana810·2020-08-23 03:39

BZOJ 3122 SDOI2013 随机数发生器 数论 EXBSGS

标题效果：给定一列数X(i+1)=(a*Xi+b)%p最低要求i>0。所以Xi=t0.0这个问题可以1A那很棒首先讨论特殊情况如果X1=tans=1如果a=0ans=b==t?2:-1若a=1X1+b*(ans-1)==t(%p)扩展欧几里得令temp=b/(a-1)则有(X(i+1)+temp)=a*(Xi+temp)Xans=(X1+temp)*a^(ans-1)-temp当中Xans%p=t
weixin_34343308·2020-08-22 04:21

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。
CMC_YXY·2020-08-20 22:35

[SDOI2013]随机数生成器

DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。SampleInput3711337222072221SampleOutput13-1HINT\
a5163273·2020-08-13 12:11

[SDOI2013]方程

Description给定方程\[X_1+X_2+...+X_n=M\]我们对第\(1...n_1\)个变量进行一些限制：\(X_1\leqslantA_1\)\(X_2\leqslantA_2\)\(X_{n_1}\leqslantA_{n_1}\)我们对第\(n_1+1...n_1+n_2\)个变量进行一些限制：\(X_{n_1+1}\geqslantA_{n_1+1}\)\(X_{n_1+2
a5163273·2020-08-13 12:11

bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树

题意：给出一片森林，每个点有点权，要求资瓷两个操作：询问两点间路径的第k小点权；加一条边分析：如果没有合并操作的话就是裸的可持久化线段树啦。但既然有合并操作那么我们就每次把两个块的可持久化线段树进行启发式合并。何为启发式合并呢，其实就是暴力合并，把小一点的那棵树上的主席树全部进行重建，看上去很暴力，可据说可以证明复杂度均摊logn，反正我是不会证了……这题调死宝宝了~~调了大半天，最后才发现是一开
SFN1036·2020-08-13 10:39

[SDOI2013]项链

descriptionluogu最近,铭铭迷恋上了一种项链。与其他珍珠项链基本上相同,不过这种项链的珠子却与众不同,是正三菱柱的泰山石雕刻而成的。三菱柱的侧面是正方形构成的,上面刻有数字。能够让铭铭满意的项链必须满足下面的条件:这串项链由\(n\)颗珠子构成的。每一个珠子上面的数字\(x\),必须满足\(0#defineFL"a"usingnamespacestd;typedeflonglongl
weixin_30478619·2020-08-11 18:27

BZOJ 3202 [Sdoi2013]项链

题目链接https://lydsy.com/JudgeOnline/problem.php?id=3202题解这题可以分成两部分：一个是统计珠子的个数，一个是统计项链的个数。对于珠子的个数，记S3S3S3为gcd⁡=1\gcd=1gcd=1的三个数的个数，S2S2S2为gcd⁡=1\gcd=1gcd=1的两个数的个数，S1S1S1为gcd⁡=1\gcd=1gcd=1的一个数的个数，容易发现答案就是
dilei7762·2020-08-09 20:34

【SDOI2013】方程

Description给定方程X1+X2+…+Xn=m我们对第1…n1个变量进行一些限制：X1≤A1X2≤A2…Xn1≤An1我们对第n1+1…n1+1…n1+n2个变量进行一些限制：X_(n1+1)≥A_(n1+1)X_(n1+2)≥A_(n1+2)…X_(n1+n2)≥A_(n1+n2)求：在满足这些限制的前提下，该方程正整数解的个数。答案可能很大，请输出对p取模后的答案，也即答案除以p的余数
RainbowCrown·2020-08-02 16:07

[BZOJ3131][Sdoi2013]淘金（数位DP+贪心+堆）

反过来想：对于一个ii，求有多少个jj满足f(j)=if(j)=i（下面记作c(i)c(i)）。可以发现在f(j)=if(j)=i中，数ii必然可以分解成2a×3b×5c×7d2a×3b×5c×7d的形式。所以虽然N≤1012N≤1012，但是满足c(i)>0c(i)>0的ii是不多的（实测最多1467214672个）。因此设状态：dp[i,j,0/1]dp[i,j,0/1]表示从低到高位到了第i
xyz32768·2020-07-06 09:40

【SDOI2013】方程

题意给定方程X1+X2+…+Xn=m我们对第1..n1个变量进行一些限制：X1≤A1X2≤A2…Xn1≤An1我们对第n1+1..n1+1..n1+n2个变量进行一些限制：X_(n1+1)≥A_(n1+1)X_(n1+2)≥A_(n1+2)…X_(n1+n2)≥A_(n1+n2)求：在满足这些限制的前提下，该方程正整数解的个数。答案可能很大，请输出对p取模后的答案，也即答案除以p的余数。分析我们先
andyscl·2020-07-06 09:36

3131: [Sdoi2013]淘金

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3131思路：人生第一道数位dp，，，解锁了人生新成就，，，数位dp的一般思路，分为两步：1.dp预处理2.统计答案然而第二步往往非常恶心，，，一般来讲，第二步是根据位数从前向后统计第一个当前位数小于给定n的位置，，，这一道题的idea在于一个数的各个位数都是1-9如果按质因数来看只有2357，
qq_20669971·2020-07-05 03:40

洛谷 P3303 [SDOI2013]淘金 数位dp+二分答案

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗NN∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)(i，j)坐标处的金子会变到(f(i)，f(j))(f(i)，f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10
Amber_lylovely·2020-07-04 21:51

SDOI2013 淘金

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i,j)坐标处的金子会变到(f(i),f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10)=0。如果金子变化后的坐标不在1..N的范围
jasonvictoryan·2020-07-04 19:55

【SDOI2013 R1 Day1】随机数生成器

传送门：NKOJ2637这是一道基础的数学题，然而本蒟蒻WA了好久（果然还是太菜了吗qaq）。以下是题解：注意要特判：放上渣代码：我不太明白改成注释里的为何会WA掉，求解答。=-=/*ByF.F.Chopin*/#include#include#include#include#include#defineLLlonglongusingnamespacestd;mapMMap;intT;LLp,A,
Zhaoccy·2020-07-04 16:05

权值线段树/主席树学习笔记+例题

文章目录介绍前言定义例题模板权值线段树例题以区间第k小为例洛谷p3834给一个数列，每次询问一个区间内有没有一个数出现次数超过一半树上路径以bzoj2588洛谷p2633.countonatree为例[bzoj3123][洛谷P3302][SDOI2013
急流勇进·2020-06-29 13:44

【主席树启发式合并】【P3302】[SDOI2013]森林

Description给定一个\(n\)个节点的森林，有\(Q\)次操作，每次要么将森林中某两点联通，保证操作后还是个森林，要么查询两点间权值第\(k\)小，保证两点联通。强制在线。Limitation\(1~\leq~n,~Q~\leq~80000\)Solution考虑有连边还有查询链上第\(k\)大，于是要么用LCT，要么用主席树。考虑如果用LCT的话，并不能快速的维护两点间链的信息(其实感
weixin_34015336·2020-06-28 09:22

「Luogu P3300 [SDOI2013]城市规划」

题目大意给出一个\(n\timesm\)的图,图中有+,|,-表示联通,求一段\((l,m)\sim(r,m)\)中有多少包含O的连通块.分析发现\(m\)很小,所以就往\(m\)去想做法,考虑有线段树来维护一段区间内的连通性,对于两段区间的合并可以直接暴力搞.考虑在线段树的节点上维护以下信息:sum:表示当前区间内有多少个带建筑物的连通块.l[],r[]:两个字符数组,表示当前区间最上面和最下面
Sxy_Limit·2020-05-26 14:00

BZOJ 3122: [Sdoi2013]随机数生成器

\(X_{i+1}\equivaX_i+b\pmodp\)\(X_{i+1}+z\equiva(X_i+z)\pmodp\)其中\(z\equivb(a-1)^{-1}\pmodp\)即求\((X_1+z)a^{n-1}-z\equivt\pmodp\)的最小自然数解\(n\)特判几种情况一，第一天就看的那一页二、\(a=0\)之后每天都看同一页\(b\)三、\(a=1\)，当\(b\)为\(0\
Mrzdtz220·2020-02-12 22:00

[SDOI2013] 直径 - 树形dp

对于给定的一棵树，其直径的长度是多少，以及有多少条边满足所有的直径都经过该边。Solution有点意思先随便求一条直径（两次DFS即可），不妨设为\(s,t\)，我们知道要求的这些边一定都在这条路径上，不妨将它看作一条线（用DFS+STACK把它提取出来），其中\(s\)叫左边，\(t\)叫右边我们现在就要在这条线上借出一段区间考虑如何求它的右端点，以\(s\)为根跑DFS，算出每个点子树的最长路
Mollnn·2020-02-11 14:00

BZOJ 3130: [Sdoi2013]费用流

DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S点的净流出流量等于T点的净流入流量，这个值也即该网络流方
R-Q-R-Q·2020-01-31 06:00

P3297 [SDOI2013]逃考

题目描述髙考又来了，对于不认真读书的来讲真不是个好消息为了小杨能在家里认真读书，他的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公外婆、大舅、大嫂、阿姨......小杨实在是忍无可忍了，这种生活跟监狱有什么区别！为了他亲爱的小红，为了他的dota,他决定越狱！假设小杨的家是个n*m的矩阵，左下角坐标为（0,0)，右上角坐标为（xl,yl)。小杨有n个亲戚，驻扎在矩阵里（位置不同，且不在矩阵的边
R-Q-R-Q·2020-01-04 16:00

[SDOI2013]森林（启发式合并）（主席树）

题目描述小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。小Z希望执行T个操作，操作有两类：Qxyk查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。Lxy在点x和点y之间连接一条边。保证完成此操作后，仍然是一片森林。为了体现程序的在线性，我们把输入数据进行了加密。设lastans为程序上
ezoi_ly·2019-12-28 10:00

3131: [Sdoi2013]淘金（数位统计+堆）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3131之前被wshjza问了这道题，然后突然发现自己傻叉地还不会数位统计（其实调起来真的挺恶心的），最后滚了水了半天的那种压缩前缀的方法，然后就继续滚水过掉了。（STL无敌！）代码：#include#include#include#include#includeusingnamespacestd
AmadeusChan·2019-12-06 21:37

Luogu_P3304 [SDOI2013]直径 树的直径

Luogu_P3304[SDOI2013]直径###树的直径题目链接问的是树的几条直径中有几条边相交设直径上一点到左端点的距离为\(lf[i]\)到右端点的距离为\(rt[i]\)到不过直径上点的最长链长度为
ChrisKKK·2019-10-14 09:00

@bzoj - 3130@ [Sdoi2013]费用流

目录@description@@solution@@acceptedcode@@details@@description@对于一张给定的运输网络，Alice先确定一个最大流，如果有多种解，Alice可以任选一种；之后Bob在已知Alice的方案的前提下，每条边上分配单位花费（单位花费必须是非负实数），要求所有边的单位花费之和等于P。总费用等于每一条边的实际流量乘以该边的单位花费，Alice希望总费
Tiw_Air_OAO·2019-08-22 19:00

【主席树启发式合并】【P3302】[SDOI2013]森林

Description给定一个\(n\)个节点的森林，有\(Q\)次操作，每次要么将森林中某两点联通，保证操作后还是个森林，要么查询两点间权值第\(k\)小，保证两点联通。强制在线。Limitation\(1~\leq~n,~Q~\leq~80000\)Solution考虑有连边还有查询链上第\(k\)大，于是要么用LCT，要么用主席树。考虑如果用LCT的话，并不能快速的维护两点间链的信息(其实感
一扶苏一·2019-06-30 02:00

[SDOI2013]方程

Description给定方程\[X_1+X_2+...+X_n=M\]我们对第\(1...n_1\)个变量进行一些限制：\(X_1\leqslantA_1\)\(X_2\leqslantA_2\)\(X_{n_1}\leqslantA_{n_1}\)我们对第\(n_1+1...n_1+n_2\)个变量进行一些限制：\(X_{n_1+1}\geqslantA_{n_1+1}\)\(X_{n_1+2
Wolfycz·2019-03-31 09:00

[SDOI2013]随机数生成器

DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。SampleInput3711337222072221SampleOutput13-1HINT\
Wolfycz·2019-03-30 21:00

2018.11.05 bzoj3124: [Sdoi2013]直径（树形dp）

传送门一道sbsbsb树形dpdpdp第一问直接求树的直径。考虑第二问问的边肯定在同一条直径上均是连续的。因此我们将直径记下来。然后对于直径上的每一个点，dpdpdp出以这个点为根的子树中不走与直径上的节点能得到的最大深度来求出那一段合法边的范围。那么有些什么情况呢？分出了一条跟这个点下面那段直径一样长的那么满足条件的区域最下端不能低于这个点。分出了一条跟这个点上面那段直径一样长的那么满足条件的区
SC.ldxcaicai·2018-11-05 20:09

bzoj3124: [Sdoi2013]直径 树形dp two points

题目链接bzoj3124:[Sdoi2013]直径题解发现所有直径都经过的边一定在一条直径上，并且是连续的在一条直径上找这段区间的两个就好了代码#include#include#include#include
zzzzx·2018-11-01 15:00

【BZOJ3123】[SDOI2013] 森林（启发式合并主席树）

点此看题面大致题意：给你一片森林，有两种操作：询问两点之间的第kkk小点权和在两棵树之间连一条边。前置技能：树上主席树做这道题目，我们首先要会树上主席树。关于树上主席树，这有一道很好的例题：【洛谷2633】Countonatree（只包含此题的询问操作）。LinkLinkLink【洛谷2633】Countonatree的题解详见博客【洛谷2633】Countonatree（树上主席树）接下来，我们
chenxiaoran666·2018-10-27 15:26

[SDOI2013]森林，洛谷P3302，主席树+启发式合并

正题一看到题目，就令人窒息。。。森林森林，也就是说一开始有很多棵树。然后要查找路径第k大。明显要找lca，就想到了树链剖分。每次往上跳把当前这一段记录下来，很明显要开n棵前缀主席树。然后再让找出来的op个区间相减（right-(left-1)），变成op个区间和op个区间相减。所以往下跳即可。问题就是加边要重建，而且你不知道你之前用过哪些编号。但是莫名水到30emm。而且时间复杂度也承担不起。想到
Deep_Kevin·2018-05-28 19:57

bzoj3124: [Sdoi2013]直径

题目传送门。解法：两个傻逼结论：首先肯定在同一条直径上。因为每条直径都要经过这一段。肯定是连续的一段。因为如果你有两段的话。那么敢问这两段之间的路径你是怎么走过去的（树上两点路径唯一！）这样的话就很好做了。随便找条直径。在这条直径上确定一条路径。使得这条路径上：任意一点都不可能从别的分支扩展出直径。懒得画图直接文字描述。假设求出了一条直径是1->2->5->7那么从2开始问（因为1肯定没有儿子了，
Hanks_o·2018-04-22 19:15

【树哈希+费用流+树形dp】BZOJ3197 [SDOI2013] 刺客信条ASSASSIN

【题目】原题地址题目大意：给定一棵树和两组权值，求第一组权值最少改变多少个之后这棵树经过重标号之后与第二组权值相同（即树同构）。（权值只有01）【题目分析】树同构这个东西显然是树哈希之类的，然后树形结构可以考虑dp，但是dp的转移需要思考。这题真的是太神了！！！【解题思路】首先设f[i][j]f[i][j]f[i][j]表示树1的iii子树匹配树2的jjj子树的最小代价，这样就是一个树形dp，我们
Dream_Lolita·2018-04-09 12:53

BZOJ 3203 保护出题人

题目描述出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。
Slr2002·2018-03-15 19:18

bzoj3130 [Sdoi2013]费用流（最大流+二分）

我们发现对于给定的流，Bob的最优决策就是把p全部分配到流量最大的那条边上。因此Alice的最优决策就是在保证最大流的前提下使得流量最大的边流量最小。我们二分一下这个最大流量即可。注意保留小数是真的【捂脸】，因为你要流量最大的边最小，所以就有可能是小数流量，要注意控制精度。举个例子：【来自ZYF-ZYF】，流量最大的边最小可以是2.5。#include#include#include#includ
Icefox_zhx·2018-02-18 22:26

bzoj3203 [Sdoi2013]保护出题人 凸包+二分

一开始以为丧尸可以挡伤害，然后发现这个题目的设定非常**然后就考虑每个丧尸到门口的时间，由于伤害是继承的，所以前缀和分配然后答案=Σ（HP前缀和*速度/距离）设HP/l=k，l=x+nd由于后面的点向后和向上的距离一样，所以两点间的斜率一样HP=k（x+nd）设Y=HP，X=x+nd，则要求对一个点b=0的最大斜率，根据上面的结论可以维护上凸包注意在栈上二分l和r是相反的顺序，注意10^12码：#
_hlly_·2018-01-25 17:09

[BZOJ3203]-[Sdoi2013]保护出题人-凸包+三分

说在前面第一次写三分，比想象的要艰辛啊…因为这道题是在搜索「三分」的时候发现的，于是直接就看到题解了…不过看题解的时候快要困的睡着了…看半天半懂不懂的….粗略推导了一下之后就开始写了，于是各种小bug==精神状态差的时候果然要拒绝写题!!!题目BZOJ3203传送门题面懒得打字了=w=，直接粘图岂不美滋滋输入输出格式输入格式：第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来
泉華子·2017-12-05 21:49

bzoj3124 [Sdoi2013]直径 树的直径

问题I:[Sdoi2013]直径时间限制:1Sec内存限制:256MB题目描述小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。
QTY_·2017-11-03 10:43

bzoj3124[Sdoi2013]直径(树dp)

Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的
Hzoi_Anonymity·2017-10-31 18:32

【sdoi2013】直径

【问题描述】小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的。现在小Q
cjj122·2017-09-29 19:02

[BZOJ3129][Sdoi2013]方程（容斥原理+扩展lucas）

题目描述传送门题解这题刚开始sb了首先所有的强制选1个n1+1~n2的限制就再强制选ai-1个剩余的需要容斥一下，答案=至少0个超过限制的-至少1个超过限制的+至少2个超过限制的…2n1枚举那些限制强制超过，强制超过的就是要再强制选ai个然后最后剩下了一个m，x1+x2+…+xn=m，可以利用插板法得出答案极为Cn−1m+n−1扩展lucas好久不打又快忘干净了…段子：（由于我事先已经知道了这题要
Clove_unique·2017-03-30 21:40

[BZOJ3198][Sdoi2013]spring（hash+容斥原理+组合数学）

题目描述传送门题解可以通过枚举+hash求出有i位对应相同有多少对设其为f(i)那么答案应该为f(k)∗Ckk−f(k+1)∗Ckk+1...f(6)∗Ck6容斥系数是组合数的原因是即使不考虑有i为对应相同的和有i+1位对应相同的有交集，还是会选出很多重复的情况，所以应该同时将其去重刚开始hash挂了一个map，T成狗…实际上排个序就能快很多代码#include#include#include#i
Clove_unique·2017-03-22 10:47

BZOJ 3131 [Sdoi2013] 淘金

Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10)=0。如果金子变化后的坐标不在
ShinyaLicone·2017-03-03 16:01

[BZOJ3123][Sdoi2013]森林（主席树启发式合并）

题目描述传送门题解主席树的启发式合并裸题？坑点：①强制在线，但是我刚开始的时候ans里存的并不是答案，而是离散化之后的值，gg。②合并的时候lca数组要完全清空。代码#include#include#include#includeusingnamespacestd;#defineN100005#definelg17intT,n,m,q,x,y,k,s,t,sz,ans;inttot,point[N
Clove_unique·2016-12-15 16:55
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他