NOIP2017

【JZOJ 5414】【NOIP2017提高A组集训10.22】幸运值

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Solution这题先拆位，对于每一位，只有当选了单数个1时才不为0，那就统计一下总共有多少个1，枚举选多少个，再用组合数即可，注意组合数爆掉的情况，即例如在
HOWARLI·2017-10-23 22:39

【JZOJ 5411】【NOIP2017提高A组集训10.22】友谊

DescriptionFlowey是一朵能够通过友谊颗粒传播LOVE的小花．它的友谊颗粒分为两种，圆粒的和皱粒的，它们依次排列组成了一个长度为2m的序列．对于一个友谊颗粒的序列，如果存在1#definefo(i,a,b)for(inti=a;i'9'));ch=getchar());if(ch=='-')w=-1,ch=getchar();for(;ch>='0'&&ch=mo)f[i][j]-=
HOWARLI·2017-10-22 22:10

【JZOJ 5410】【NOIP2017提高A组集训10.22】小型耀斑

DescriptionUthuso的核反应失控了，她在地灵殿释放了几颗大核弹．地灵殿可以看做一个大小为n*m的矩阵．一颗大小为k的核弹，对于任意一个与爆炸中心曼哈顿距离小于k的地区，会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失．现在，地灵殿方面想统计一下每颗核弹造成的损失，请你来帮忙计算．Solution这种题我还能说些什么呢….把它拆成4个三角形，强干啊，900ms压线（
HOWARLI·2017-10-22 22:07

【NOIP 2017】赛季正式打响！

传送门：NOIP2017检查清单2017的赛季正式打响了！
HOWARLI·2017-10-22 08:05

NOIP2017赛前模拟 Table(双向链表)

题意：给一个N*M的矩阵，每次交换两个形状完全相同的且互不重叠而且没有公共边界的子矩阵，输出最后结果。题解：给每个点挂一个链表记录它右边和下面的点%%%凯爷链表大佬#includeusingnamespacestd;constintN=1005;constintMaxN=1005003;intn,m,q,num,v[MaxN],f[MaxN][5],lab[N][N];inlineintReadi
Amessal·2017-10-20 21:09

NOIP2017赛前模拟（2017.10.20）Matrix （类似轮廓线DP）

题意：给一个N行M列的矩阵，挑出K个互不重叠的子矩阵，得分为这些子矩阵中的数值和，求这个数值的最大值。题解：因为数据范围为：1#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,k,ans,f=1,a[205][5];inlineintReadint(){intx=0,p=
Amessal·2017-10-20 21:31

NOIP2017赛前模拟（2017.10.19）

得分30（正解写炸）+30（暴力很稳）+50（玄学）本次考试三道题感觉都不是按照正常NOIP题出的，个人感觉三道题难度差距并没有太大，还好今天除了T1都还比较稳。T1：就是一个贪心，当到第三张牌及其以后的时候每次判一下是对子，还是与前面的两张组成顺子更优，而且每次留一张牌，是的后面的选择具有更多的可能性。当然你也可以DP，其实思想是一样的。T2：一道结论题，大佬们都说和今年的初赛题很像，然后就一眼
Amessal·2017-10-19 20:33

NOIP2017赛前模拟 （2017.10.17）考试总结

得分：100+0+0本次考试相较于昨天的三道题；T1没有什么变化，稍加分析就可以看出是差分，但是根据这么久的做题，对于差分主要是有两点需要注意（树上差分单独）：1、差分的边界一定要注意，到底有没有0，最后是n+1还是n（今天一位因为没有从0开始差分，被wuvin卡成0分）；2、注意加的区间，是两边都闭还是左闭右开，一定要注意。T2难度有所增加，这道题教会了我，考试的时候在无法保证自己的“正解”的正
Amessal·2017-10-17 20:22

NOIP2017普及组初赛总结

去年，我普及组复赛翻车，居然没进一等奖，于是，今年，我只能再做一次普及组。这次初赛我93.5分，居然是中山市第一……（中山市太弱了？）其实我觉得我没考好。比赛时第二题（计算机存储数据的基本单位是（）？），我脑抽选了个A（bit，正确答案是B，Byte（））。这绝对是粗心的原因。这次选择题考的东西不是很偏，可以轻松对。问题求解的两道题都是水题，一题找规律，另一题慢慢试就行了。读程序其实很水，但我还是
A1847225889·2017-10-17 18:49

【方法】关于递推式的公式求法

这题来自NOIP2017提高初赛题设函数fn=(fn−1+fn−2)/2f1=0,f2=1求fn的递推式，有一个很辣鸡但很清真的方法：如果我们把式子表示成：fn+a∗fn−1=k(fn−1+a∗fn−2
HOWARLI·2017-10-16 22:28

【日记】备战NOIP2017

2017.10.16距离NOIP还有25天今天是状压DP的一天课比较少在机房的时间比较多呢周围的大佬都在刷CF机房布局%%Axcosin--FMM--zjlywjn%%sillyf%%%%%%%%%LargestJN%%%%周围都是大佬就我一个蒟蒻被夹在中间学状压DP“这不是道傻逼题么”——Axcosin（好吧我承认我有间歇性智障）2017.10.17距离NOIP还有24天今天是黑色星期二班里的课
FMM666·2017-10-16 20:56

NOIP2017赛前模拟 字符串(AC自动机)

题意：给你n个单词（字符串T）和一个文章(字符串S)，q个询问，每次修改S中的一个字符，然后输出所有单词在文章中的出现次数。一开始输出没有修改时的答案。题解：先将每个单词建一个AC自动机，在没有修改时统计一个答案；然后我们发现，每次修改只会影响[pos-mx+1,pos+mx-1](mx为最长的单词的长度，pos为当前修改的位置)的答案，其余多出的则不会影响；所以每次修改时我们只需要先将原来区间内
Amessal·2017-10-16 18:27

Noip2017初赛心得（1）选择题

这次PJ初赛感觉比上年难点，千年做不完题党的我，觉得真心有点萎。1.B 拉条题，大家上网了解一下反码，补码，原码等知识。2.B 原本选对了，结果犹犹豫豫又改了……3.CWTO！！！4.A 算一下就行了。5.A不想说了6.A 7.B 答案就在试卷上方，好吧并不完全一样。那你找不同也能找到吧。8.C周期问题9.C 排列组合10.A11.B12.B13.B14.C别忘了空串！15.A16.C17.D不是
bluewzl·2017-10-16 13:16

【直播】我的OI生涯，不会很久0.0

我是SD省的一名OIer,NOIP2017是我第一次参加OI，第一次我就见识到了无比的黑幕（什么样我就不说了）我的小学过的轻松愉快，偶尔会不写作业被老爸一顿爆K；那时候我还不知道啥是OI，只是了解一点语言方面的东西
AC丶筱桀·2017-10-15 23:53

【jzoj5405】【NOIP2017提高A组模拟10.10】【Permutation】

description你有一个长度为n的排列P与一个正整数K你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K且|Pi-Pj|=1的下标i与j，交换Pi与Pjsolution可以令a[p[i]]=i,发现这样相当于交换了i和p[i],对相邻两个a交换，满足|a[i]-a[i+1]|>=K。可以发现a的最小字典序一定对应p的最小字典序。发现对于i然而暴力建边会tle，发现对于
inklutcuah·2017-10-15 15:26

NOIP2017(值得祭奠)提高组初赛记

NOIP2017提高组初赛游记昨天真心是惊心动魄，下午睡到1点15分来到一中5楼一起弃疗了半小时就下楼进了考场，想着那些计算机构造等基础知识，然后拿到试卷简直是一脸自暴自弃啊qwq。
HermioneL·2017-10-15 10:45

NOIP2017提高组预赛详解

NOIP2017预赛终于结束了。普遍反映今年的卷子难度较大，但事实上是这样吗？马上我将为您详细地分析这张试卷，这样你就能知道到底难不难。对了答案，鄙人考得还是太差了，只有91分。
cggwz·2017-10-14 23:36

NOIP2017初赛吐槽

虽然是吐槽，格式还是要有的说在前面今年的初赛给me的感觉很不一样。真是越往后做越感到惊讶以及”一脸蒙蔽.jpg”总让me感觉到一种NOIP要大改，风雨欲来的感觉啊…考试感受me还是按照顺序来作为一名合格的C++选手，选择题的第一题当然是调用rand()啦qwq某1600*900的16色位图，考完之后自己用画图开了一个文件。尼玛才704KB==？KiB和KB都不对啊…四个点连接方式为什么算出来是42
泉華子·2017-10-14 20:23

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

【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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他