NOIP2017普及组

NOIP2017模拟 拆墙 （最大生成树）

题目描述地主的傻儿子豆豆家很大很大，由很多个区域组成。其中有不少封闭的区域，豆豆觉得很不爽于是决定拆墙，把家打通使得他可以访问到每一个区域（包括家外面无限大的区域）。我们用N个端点和M条边来描述豆豆的家。第i个端点的坐标为（xi,yi）,第i条边连接端点Ai和Bi，拆除所需要花费的力气为Ci。保证所有边只在端点相交，也就是这是一个平面图，也没有重边和自环。现在豆豆想知道他最少一共需要花费多少力气？
Amessal·2017-10-13 17:31

写在NOIP2017集训开始第三天

最近一模和第一次联考趁着大佬都不在，取得了进步。然后考了二模，总是不及格的化学倒是及格了，物理选择就玩完了22分，结果可想而知，还没肚子疼加头痛了一天考完的联考考得好，辛辛苦苦几十年，一夜回到解放前。想到集训这一个月还有三模和其他联考，文化课大概要炸，很慌。明天好像全河南省的老师要来参观什么的，我们为了展现优良风貌而冒着生命危险在化学实验室（充满了甲醇之类物品的地方）排练的节目要演出了。NOIP2
zeppoe·2017-10-12 23:31

【JZOJ 5405】【NOIP2017提高A组模拟10.10】Permutation

Description你有一个长度为n的排列P与一个正整数K你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K且|Pi-Pj|=1的下标i与j，交换Pi与PjSolution看到这种有绝对值的题，看那个绝对值不爽，想办法去掉，设a[pi]=i，那么现在的问题就是相邻的数，如果差值大于等于k就可以交换，那么，如果有两个位置i,j，保证i#include#include#def
HOWARLI·2017-10-12 16:00

【JZOJ 5402】【NOIP2017提高A组模拟10.8】God Knows

DescriptionSolution先设fi为选位置i时的最优答案为多少，写出一个O(n2)的DP，发现这个问题实质是：在位置i之前的所有的j，保证pj#include#definefo(i,a,b)for(inti=a;i=b;i--)#definemax(q,w)((q)'9'));ch=getchar());if(ch=='-')w=-1,ch=getchar();for(;ch>='0'
HOWARLI·2017-10-11 18:44

NOIP2017赛前模拟 分玩具

Description:豆豆和豆沙正在分一些玩具，每个玩具有一个好玩值，每个人可以拿走任意数量的玩具，获得的愉快度为最小的好玩值。现在豆豆先拿，每个人轮流操作，直到没有玩具可以拿。豆豆想知道他能比豆沙多出多少愉快度？Input:第一行N表示玩具个数。接下来一行N个整数表示第i个玩具的好玩值。Output:输出一个整数表示最多多出的愉快度。SampleInput:3131SampleOutput:2
Amessal·2017-10-11 16:47

2017 10 09 NOIP2017模拟赛

最后一题5分很爆炸。。。慎用切分。。。双击2923日常一水题，记录一下左右边界就好了取子串2991DP题取子串Paths2954一道关于树的图论先来考虑一条链的情况（考试时切分把链的分都切没了。。。）不难发现在一条链上本题就变成一道很经典的贪心了只要根据右端点排序就可以直接贪心其实在树上也是差不多的思路正解是根据添加的链的两个端点的LCA的深度从大到小来排序貌似正确性还是挺显然的因为当我们选取一条
Eden_CY·2017-10-11 14:19

【NOIP2017提高A组模拟10.7】Repulsed

Description小w心里的火焰就要被熄灭了。简便起见，假设小w的内心是一棵n-1条边，n个节点的树。现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。接下来每个节点都要被分配给一个至多k条边远的灭火器，每个灭火器最多能分配给s个节点。至少要多少个灭火器才能让小w彻底死亡呢？分析这题一看不好做，但我们可以知道灭火器要放到深度尽量小的节点上，这样才能覆盖尽量多的点。我们可以从下到上做贪
dudingxun·2017-10-07 20:35

【NOIP2017提高A组模拟10.7】Confess

Description：小w隐藏的心绪已经难以再隐藏下去了。小w有n+1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。题解：设第i位的1的总数是ci那么显然有∑2ni=1ci=n(n+1)/2两集合交的期望是：∑2ni=1ci∗(ci−1)n∗(n+1)sigma可以近似看作平方和。现在要使期望最小，即c的平方和最
Cold_Chair·2017-10-07 16:09

【NOIP2017提高A组模拟10.7】Confess

Description：小w隐藏的心绪已经难以再隐藏下去了。小w有n+1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。题解：设第i位的1的总数是ci那么显然有∑2ni=1ci=n(n+1)/2两集合交的期望是：∑2ni=1ci∗(ci−1)n∗(n+1)sigma可以近似看作平方和。现在要使期望最小，即c的平方和最
Cold_Chair·2017-10-07 16:09

【NOIP2017提高A组模拟10.7】Repulsed

Description:小w心里的火焰就要被熄灭了。简便起见，假设小w的内心是一棵n-1条边，n个节点的树。现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。接下来每个节点都要被分配给一个至多k条边远的灭火器，每个灭火器最多能分配给s个节点。至少要多少个灭火器才能让小w彻底死亡呢？n#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)u
Cold_Chair·2017-10-07 16:18

【NOIP2017提高A组模拟10.7】Repulsed

Description:小w心里的火焰就要被熄灭了。简便起见，假设小w的内心是一棵n-1条边，n个节点的树。现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。接下来每个节点都要被分配给一个至多k条边远的灭火器，每个灭火器最多能分配给s个节点。至少要多少个灭火器才能让小w彻底死亡呢？n#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)u
Cold_Chair·2017-10-07 16:18

【JZOJ 5395】【NOIP2017提高A组模拟10.6】Count

DescrptionSolutionAns=∑i=lrik也就是求出Ans=∑ni=1ik即可，这个Ans肯定可以表示成一个k+1的多项式，——（以下为证明，大佬跳过）——-设多项式L(x)=∑ni=1ik，那么，L(x+1)=(x+1)k+L(x)，我们发现，只有当L为k+1的多项式时，才可以化简出一个(x+1)k，——（好辣鸡的证明啊~）——那么用拉格朗日插值法即可直接做，预处理前k+2个数，
HOWARLI·2017-10-06 22:11

拉格朗日插值法 【NOIP2017提高A组模拟10.6】Count

DescriptionInput一行三个正整数，表示l,r,k，含义如题所示。Output一行一个整数表示答案mod998244353。SampleInput231SampleOutput5DataConstraint拉格朗日插值对于一个最高次幂为k的方程，我们可以用k+1个点将这个函数确定（如两点确定一个一次方程，三个点确定一个二次方程）而拉格朗日插值法实际上给出了一个在知道k+1的点的情况下求
❤1Marcus1❤·2017-10-06 19:16

【JZOJ 5394】【NOIP2017提高A组模拟10.5】Ping

DescriptionSolution考虑链的情况，有一个显然的贪心，按左边的的排序，那么最右边的左边时一定选的，依次类推，把结论推到树上，发现是以LCA的深度来排序的，证明显然，复杂度：O(nlog(n))Code#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineefo(i,q)for(inti=A[q];i;i=
HOWARLI·2017-10-05 22:47

【NOIP2017提高A组模拟10.5】Ping

题目大意：给出一棵n个节点的树，和一些树上的路径，求最少选出多少个点能使得每条路径里都至少有一个选出的点。1#include#include#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=500005;intn,m,k,x,y;intfinal[N],tot;structedge{intto,next;}e[N];voi
Cold_Chair·2017-10-05 20:20

【NOIP2017提高A组模拟10.5】Ping

题目大意：给出一棵n个节点的树，和一些树上的路径，求最少选出多少个点能使得每条路径里都至少有一个选出的点。1#include#include#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=500005;intn,m,k,x,y;intfinal[N],tot;structedge{intto,next;}e[N];voi
Cold_Chair·2017-10-05 20:20

NOIP2016普及组T1买铅笔解题报告

题目：题目背景NOIP2016普及组T1题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
HaoGe17·2017-09-28 22:34

NOIP2016普及组T3海港解题报告

题目：题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
HaoGe17·2017-09-28 20:05

【jzoj5389】【NOIP2017提高A组模拟9.26】【解梦】

descriptionDYY很善于解梦，昨晚，他梦见自己来到了一个高度发达的国度。众所周知，我们现在有极为常用的三级运算，+、、^。其中，a*b=a+a+a+…+a(b个a)，a^b=a*a*a…*a(b个a)。但是，在这个国家，还有第四级运算——♂，a♂b=a^a^a^…^a(b个a，从左往右计算)。同时，由于这个国家的历史背景，他们非常反感高精度，所以a♂b的结果是经过1e9+7取模的。DYY
inklutcuah·2017-09-28 19:19

【JZOJ 5390】【NOIP2017提高A组模拟9.26】逗气

DescriptionSolution把式子的绝对值去掉就变成了一道维护直线的题面了，这个直接用线段树即可，像主席树那样，不下传标记，每个点都表示这一条线段，表示线段在这个区间可能会是某些坐标的最优值，每次加入一条线段，就判断一下这条线是否在这个区间内都是由于原来的线段，否则看看是那一边比原来的优就往哪边走（可能两边都走），询问只是一个点，所以只要看一下访问路径上的所有直线计算最大值即可，复杂度O
HOWARLI·2017-09-27 22:13

【noip2017 day2T2】【蚯蚓】巧用队列单调性线性处理

（画师当然是武内崇啦）Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）
LinnBlanc·2017-09-25 17:59

NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第二轮Day1

蒟蒻打的跟狗屎一样，第一题玄学乱打，真的超讨厌这种题，打得我完全没耐心想其它题了。然后。。。其它两个题就打暴力了，纪念一下，被我调到不成样子的第一题。听说明天很难QAQAC代码：#include#include#include#include#includeusingnamespacestd;constintN=100100;intn,m,y,x,z;intpi2[4][2]={1,-1,-1,-
cx_lzx·2017-09-23 14:17

【NOIP2017提高A组模拟9.17】信仰是为了虚无之人

Description：1#include#include#definefo(i,x,y)for(inti=x;ir)swap(l,r);l--;if(find(l)==find(r)){if((a[l]^a[r])==k)ans=1;elseans=0;}else{if(f[l]
Cold_Chair·2017-09-22 19:33

【JZOJ 5377】【NOIP2017提高A组模拟9.19】开拓

DescriptionSolution很显然，这题有O(n3)的DP，考虑一下怎么优化，发现瓶颈在于没法表示钻头的能力值，我们发现，当前钻头的能力值的改变，对于后面的影响是乘上一个数，而且这个数很好算，那么就是说，我们倒过来DP，设当前的w值为1，即可从后面转移了，复杂度:O(n)Code#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#def
HOWARLI·2017-09-20 12:28

【NOIP2017提高A组模拟9.14】生命之树 (dsu on tree+trie)

Description：1#include#definelllonglong#definefo(i,x,y)for(inti=x;isiz[son[x]]?y:son[x];}bz[x]=0;}llInsert(intx){inty=root;llsum=0;fo(i,l[x],r[x]){intc=s[i]-'a';if(next[y][c]==0)next[y][c]=++tt;y=next[
Cold_Chair·2017-09-18 12:07

【NOIP2017提高A组模拟9.14】生命之树 (dsu on tree+trie)

Description：1#include#definelllonglong#definefo(i,x,y)for(inti=x;isiz[son[x]]?y:son[x];}bz[x]=0;}llInsert(intx){inty=root;llsum=0;fo(i,l[x],r[x]){intc=s[i]-'a';if(next[y][c]==0)next[y][c]=++tt;y=next[
Cold_Chair·2017-09-18 12:07

【jzoj5368】【NOIP2017提高A组模拟9.16】【为逝去的公主献上的七重樱】【单调队列】

descriptionsolution可以发现答案可能出现在两个部分，没有加入过的最小的数，出去了的最小数。对于前一个部分可以用桶记录，对于一部分我们构出一个队列，如果一个数在另一个数加入前加入且比那个数大，那它一定不可能出现在答案中，用单调队列维护即可。code#include#include#include#include#defineLFdouble#defineLLlonglong#def
inklutcuah·2017-09-17 07:37

[NOIP2017模拟]count

题目背景SOURCE：NOIP2015-SHY-8题目描述给定一个元素个数为n的整数数组a和Q个问题，每个问题有x，y两个参数，请统计共有多少个整数K满足K在a[x]…a[y]中出现了恰好K次。输入格式第一行两个整数n，Q，表示数组a的元素个数和询问数；接下来一行n给整数，描述数组a；接下来Q行，每行两个数xi,yi（1≤xi≤yi≤n），表示询问的左右边界。输出格式输出Q行，每行一个整数表示满足
g19zwk·2017-09-16 22:39

【jzoj5358】【NOIP2017提高A组模拟9.12】【BBQ】

descriptionsolution可以发现组合数的意义就是在二维平面上一个点只能往上往右走走到另一个点的方案数，这个问题可以用递推来解决，相当于在(-a[i],-b[i])上都加一，求f(a[i],b[i])的和，减去i，j相等的情况再除以二即可。code#include#include#include#include#defineLFdouble#defineLLlonglong#defin
inklutcuah·2017-09-16 11:31

【NOIP2017提高A组模拟9.7】简单无向图 dp

题目题目大意现在有一些度数为1，一些度数为2的点，求它们构成图的不同的方案数tj设有t1个度数为1的点，t2个度数为2的点，容易发现，答案只与t1,t2的数量有关，那么我们不妨设f[t1][t2]表示现在已经做了t1个1号点,t2个2号点的方案数转移比较神奇，觉得出题人好**分为下面的4种情况1：当t2为0时我们新增若干条长度为2的链，我们将不会在这些链中间加其他任何点2：新增形如1-2-1的一条
❤1Marcus1❤·2017-09-16 09:44

【NOIP2017提高A组模拟9.14】生命之树 trie+启发式合并

题目做法先给这一颗树按照dfs序重新编号，可以发现一个点对它的某一个父亲的贡献就是其与所有编号小于他的点的贡献和，那么我们可以考虑从叶子节点开始，逐步往上计算每一个点的答案考虑建一些trie树，把二进制的每一个位挂在trie的一些节点上，那么我们就可以在遍历trie的同时把贡献式中的乘法转换为加法假设我们现在做到点i，那么我们就要把i点的儿子们对应的trie树合并，考虑用启发式合并，在合并的同时我
❤1Marcus1❤·2017-09-15 22:05

【JZOJ 5358】【NOIP2017提高A组模拟9.12】BBQ

Description给出序列a,b，求∑i=1n∑j=1i−1Cai+ajai+aj+bi+bjans%=1e9+7n,m#include#definefo(i,a,b)for(inti=a;i=b;i--)#definemin(q,w)((q)>(w)?(w):(q))#definemax(q,w)((q)'9'));ch=getchar());if(ch=='-')w=-1,ch=getch
HOWARLI·2017-09-13 22:47

【jzoj5359】【NOIP2017提高A组模拟9.12】【Arrays and Palindrome】

descriptionsolution发现A只会有两个奇数或者没有奇数，发现a一定将两个奇数放在头尾（如果有的话），剩下的第一个数加一，最后一个数建议，中间不变即为b（注意1的情况）。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for
inklutcuah·2017-09-13 22:52

【jzoj5360】【NOIP2017提高A组模拟9.12】【Shorten Diameter】

description给定一棵有n个点的树，现要求不断删点直到树的直径#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingname
inklutcuah·2017-09-13 22:22

2017.09.09【NOIP 普及组】模拟赛C组

T1题目描述给出两个数a;b，每次操作可以把a+1或把a*2问至少多少次操作可以使得a=b输入一行两个数a;b输出一行一个数ans，表示至少多少次操作可以使得a=b思路：倒推。如果bmod2=1则做+1操作，反之，做*2操作，直到a=b。代码：varx,y,ans:longint;beginassign(input,'dis.in');assign(output,'dis.out');reset(
CE自动机·2017-09-11 21:14

循环（NOIP2005普及组第四题）

循环(circle.pas/circle.in/circle.out)（NOIP2005普及组T4）（LYOI20090321信息学综合模拟Problem2）问题描述乐乐是一个聪明而又勤奋好学的孩子。
Stockholm_Sun·2017-09-10 10:30

导弹拦截 【NOIP2017提高A组模拟9.9】

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x;y;z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发炮弹到达点的坐标(x;y;z)的三个坐标值都必须大于前一发炮弹的对应坐标值
LF_本心cy·2017-09-09 15:28

【jzoj5350】【NOIP2017提高A组模拟9.7】【陶陶摘苹果】【动态规划】

descriptionsolution题目的意思是板凳不可重叠，数据不能直接摘苹果。对苹果排序，对凳子按r从小到大排序。设f[i][j]表示前i个凳子，选了j个，最后一个选了i的最大贡献，枚举由那个f[k][j-1]转移过来，能贡献多少就在苹果序上二分再max一下i左端点k右端点+1即可。code#include#include#include#include#defineLFdouble#def
inklutcuah·2017-09-08 22:28

[vijos1120]花生采摘<贪心>

题目链接：https://vijos.org/p/1120这怕是我打过最水的一道题了，但是这道隶属于普及组难度的题我竟然提交4次才过，这不禁让我有些后怕，所以还是含泪写下这篇博客，用来警示一下自己；这题半天不
Danzel♂·2017-09-08 09:00

【ZJOI2012】波浪 &【NOIP2017模拟9.2A组】赤壁情

Description：题解：首先知道对于每一个n的排列，它对应一棵笛卡尔树，而对于每一棵编号为1~n的有n个节点的笛卡尔树，也一定对应一个排列。这启发我们构这个排列相当于构一棵笛卡尔树，我们就从小往大加入节点。对于一个新加的节点要么自成一棵子树，要么合并两棵子树，要么贴到一棵子树的前后，每个位置所产生的赤壁之意不同，注意序列的首和尾需要特殊判断。状态大概是:fi,j,k,0/1,0/1表示弄了前
Cold_Chair·2017-09-05 19:07

luogu P1078 文化之旅

NOIP2012普及组第四题题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。
A_Comme_Amour·2017-09-03 21:07

【jzoj5343】【NOIP2017模拟9.3A组】【健美猫】

descriptionsolution可以把点投射到以i坐标为x坐标，以a[i]为y坐标的二维平面，考虑维护两条斜率为1直线，点到直线竖直距离和即为答案，分别为维护多少个点在直线上，用两个桶维护即可，坐标分别为到y=x竖直距离和到(n,0)曼哈顿距离。code#include#include#include#include#defineLFdouble#defineLLlonglong#defin
inklutcuah·2017-09-03 16:43

【jzoj5344】【NOIP2017模拟9.3A组】【摘果子】【树型依赖背包】

descriptionsolution直接树型依赖背包没什么好说的。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i
inklutcuah·2017-09-03 11:36

【ZJOI2012】波浪【NOIP2017】赤壁情

DescriptionDataConstraintSolution先来一波套路：①从小到大插入能够去掉绝对值的影响②dp只需要处理相对位置就可以记录答案。设fi,j,k,l表示当前做到i，段数（连续有数的被称作一段）为j，此时对答案贡献为k，左右两个边界有多少个被填上，满足这样的状态有多少种方案。大致分为以下几种情况：①当前插入的值自成一段没有贴边界，贡献为-2*i②当前插入的值自成一段有贴边界，
TARsier_Gu·2017-09-02 21:16

【NOIP2017模拟】密州盛宴

DescriptionSolution首先考虑当前的情况是否合法？先明白几个前提：能够被东坡吃到的菜要等于n，可以先判断是否有解。每一刻双方都应该在吃东西，这样当我们倒序操作时，把0视作-1，1视作+1，在求后缀和的过程中，若是小于了-1，则说明东坡有不能吃到的菜，该方案不合法。如何调整方案能够理论上最优有解？即当0越靠前时，能够达到理论最优。同时发现，每当有一个0被提到了前面时，后缀和都会+1，
TARsier_Gu·2017-09-02 20:06

【NOIP2017模拟】春思

DescriptionDataConstraintSolution首先可以先把A分解质因数，依照正常的套路一般都是在质因数上做文章。我们先想一想求某一个数的因数个数的方法，大概就是各质数组合而得，这题的想法也类似，想办法把个个质数组合在一起。可以发现，如果把不同的质数分开计算就不会出现重复的情况，同时因为题目求的是因数的和，那我们就可以把某一个质数的答案直接加起来，因为计算满足分配率。当前某一个质
TARsier_Gu·2017-09-02 20:29

【jzoj5341】【NOIP2017模拟9.2A组】【密州盛宴】

descriptionsolution可以发现如果把1看做1，把0看做-1，做后缀和如果小于-1表示东坡不能吃够n天，否则就一定合法。可以发现如果要移动就一定将后面的0移到最前面，移动x个就是前面的数往后移x位，往后移一位相当于把后缀和+1，可以发现最小后缀和是-x，那至少要往前移x-1个0。code#include#include#include#include#defineLFdouble#d
inklutcuah·2017-09-02 16:25

【jzoj5340】【NOIP2017模拟9.2A组】【春思】

descriptionsolution分解质因数然后等比数列求和，可能没有逆元（本程序没有处理这种情况），这时候需要特殊处理。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(LLi=j;i=k;i--)#definefr(i,j)
inklutcuah·2017-09-02 11:20

【NOIP2017提高A组模拟8.25】影子

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 16:12

【NOIP2017提高A组模拟8.25】影子

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 16:12
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他