NOIP2016

NOIP2016 提高组题解

。。蒟蒻被老师撵去写题解，无奈。没什么功夫去写两天的t1了，这里先放D1T2和D2T3吧D1T2天天爱跑步解题报告感言：这道题当时在考场上修修补补，一点一点挤牙膏地得到了正解，可是竟然最后被下标坑了，蒟蒻就是借口多:-(一种暴力算法O(n^2)考虑到最朴素的思想，对每个人一步一步的跑到起点终点的lca，并统计到当前点x的时间Ti，对答案统计即预处理lca（nlogn的倍增算法）每个跑步者单独处理，
Haarmony·2016-11-21 14:53

【原创】【NOIP2016普及组】买铅笔

买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。输入输出格式输入格式
C20182030Epic·2016-11-21 13:07

[NOIP2016]天天爱跑步

题目大意给定一个n个节点，n−1条边的树。有m个玩家，第i个玩家从xi走树上最短路径到yi。玩家第0秒在自己的起点上，然后每秒移动一条边，移动到终点后结束移动。每个节点上有一个观察员以及权值wi。如果有一个玩家在其移动的第wi秒恰好到达这个点，那么这个点上的观察员就会观察到他（如果这个点是终点，且玩家在wi秒之前到达不算）。求每个点上的观察员分别观察到了多少个玩家。1≤n≤299998,1≤m≤2
a_crazy_czy·2016-11-21 00:00

再见啦，OI【NOIP2016游记】

 真·告别OI选手。 day-1 jz模拟赛只有200，拍到13名，而且前几天感觉状态不是很好，模拟赛一天比一天低，rp++。而我身边的ymw大佬已经开始复习LCT的板纸了，ORZORZ，而且感觉自己好颓啊，写了下历年GDOI的DP题然后就没有然后了 day0 学校校运会，然后看了一个上午的比赛，妈呀我们班居然拿了辣么多单项第一。。。。rp-- 下午出发去了广州二中科学城，还是上一次的paco酒店
BPM136·2016-11-20 21:38

ATP的NOIP2016爆零记

Day0早上愉悦地睡到9点多。。吃了妈妈做的披萨，然后10点半到学校机房发了篇题解。。整个人弥漫着一股出发之前的狂躁。。然而还是有点紧张啊因为去年Day2考挂了连一等都没入手。。虽然老是开玩笑似的说今年再拿不到一等接着退役，但谁TM想退役啊而且也没有那种黑洞般的自信（此形容词来自ATP的班主任）一定能拿一等啊所以还是紧张的要死啦。然后就想这次绝对不要再像上次颓的那么厉害了。。然后怕下车头疼影响明天
FromATP·2016-11-20 18:09

智障NiroBC的NOIP2016奇遇记

Day0.原以为NOIP是一件轻松的事情，可惜事与愿违。考试前一天很热，大巴车上大汗淋漓，我早就忘了这是冬天。四小时到衢州。衢州二中校园绿化很好，食堂大妈普通话很标准，哪像敝校的大妈，一口乡音呼唤我去打饭。然而我倒是觉得大妈讲普通话反而没有亲切感。食堂发的那个苹果，我啃不下（这口破牙），然而还是强行啃了一些。晚上。我在宾馆一个人住一间，虽然房间里有两张床。沉迷全民K歌无法自拔，虽然墙壁隔音不好，我
NiroBC·2016-11-20 18:45

NOIP2016游记【XM bless all

DAY0上午考了一把yjq出的yoip信心题，三道水题【虽然T3推了一会儿23333一边推一边躺在椅子上和yjq及妹子们谈笑风生get了很多大佬的感♂情史】然后发现竟然T2写挂了？？？拿头来T？？？【并查集没有路径压缩【因为直接压着行写了233333就忘了这种东西x于是强行改改交强行AK涨rating掉RP正好是ingress周年庆双倍经验，中午去川大玩玩ingress，十二点半肛到三点，成功升L
Flaze_·2016-11-19 22:18

NOIP2016

DAY1T1:一看题目好长，数据范围写了一整版，感觉很厉害的样子。细心模拟即可。T2:此题大坑。想了40分钟，有一点想法，把路径在起始点的LCA处切断，即转化为两条路径，然后记录用于更新答案的信息，不过每棵子树的信息都要重算一遍，以前做过一道题，将重儿子的信息保存下来，在算当前结点的答案时就不要再遍历重儿子了，时间复杂度nlogn。然而感觉过程过于复杂，细节也很多，估计想错了，一看数据发现骗分可达
dy0607·2016-11-19 14:47

【noip2016集训总结】

概述这三个星期的停课，做了不少模拟赛，暴露了不少问题，状态也有一些调整，总的来说还是有不少收获。问题还是一些细节吧，数组开得不够大，调试对拍时对代码的修改没有及时还原，时间太紧暴力打错。其实归根结底还是水平的问题，整场把握得不够好，代码的准确性不够，导致浪费了很多时间在调试和对拍上面，使得时间变紧。有时还是太急，太想拿高分，出现问题时太急对发挥还是有些影响。解决方案还是要有自己做题的节奏，适合自己
inklutcuah·2016-11-17 17:13

test 3 Problem A: [noip2016十连测第三场]平均数 （实数二分+排序+树状数组）

ProblemA:[noip2016十连测第三场]平均数TimeLimit:10SecMemoryLimit:256MBSubmit:158Solved:49[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:01

Problem A: [noip2016十连测第五场]simple（模拟）

ProblemA:[noip2016十连测第五场]simpleTimeLimit:10SecMemoryLimit:233MBSubmit:19Solved:9[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:37

Problem B: [noip2016十连测第五场]walk （树形dp）

ProblemB:[noip2016十连测第五场]walkTimeLimit:20SecMemoryLimit:233MBSubmit:7Solved:6[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:20

Problem C: [noip2016十连测第五场]travel （贪心）

ProblemC:[noip2016十连测第五场]travelTimeLimit:10SecMemoryLimit:233MBSubmit:9Solved:3[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:04

test 7 Problem A: [noip2016十连测第七场]约瑟夫游戏 （找规律+数论）

ProblemA:[noip2016十连测第七场]约瑟夫游戏TimeLimit:20SecMemoryLimit:233MBSubmit:20Solved:9[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:42

test 8 Problem B: [noip2016十连测第八场]降雷皇 （dp+线段树）

ProblemB:[noip2016十连测第八场]降雷皇TimeLimit:10SecMemoryLimit:512MBSubmit:29Solved:13[Submit][Status][WebBoard
clover_hxy·2016-11-16 16:01

NOIP2016集训总结

前言NOIP赛前停课集训（10.29~11.17），前后三周多。收获还算不错。暴露出了一些问题。总的来看，有些时候状态不佳，也有时候发挥不错。感觉我自己的发挥与状态有着很大的关系。没状态的时候没什么思路，也没动力思考。比如昨天（11.14）那场，因为种种原因，状态格外的差，最后完全发挥失常。简直和GDOI时一个样。。。感觉接下来这几天最重要的还是调整状态吧，再总结一下这段时间出现的一些问题。暴露出
Akakii·2016-11-15 22:37

NOIP2016集训总结

前言NOIP赛前停课集训（10.29~11.17），前后三周多。收获还算不错。暴露出了一些问题。总的来看，有些时候状态不佳，也有时候发挥不错。感觉我自己的发挥与状态有着很大的关系。没状态的时候没什么思路，也没动力思考。比如昨天（11.14）那场，因为种种原因，状态格外的差，最后完全发挥失常。简直和GDOI时一个样。。。感觉接下来这几天最重要的还是调整状态吧，再总结一下这段时间出现的一些问题。暴露出
Akak__ii·2016-11-15 22:00

|洛谷|贪心|P1376 机器工厂

感觉快完了#include#include#include#definems(i,j)memset(i,j,sizeofi);/*NOIP2016倒计时，RP++Luogu:P1376机器工厂*/usingnamespacestd
NotFound1·2016-11-15 21:22

NOIP2016提高A组集训第9场11.7总结

前言今天是校运会，早上还要升旗，8:40又要模拟赛，时间非常赶，没有吃早餐，状态不佳。然后又在一个陌生的环境里，gdb还不能调试。再加上做题策略不当，造就了我今天的失败。比赛过程拿到题目，堵了一遍题，都没有什么思路。然后从T1开始着手切起。方向很明确，显然是一个贪心，问题是怎么贪。想了很久，推翻了很多猜想，花了大概1h还是只有O(n2)的做法。于是就先放下了T1，再看了看T2，想到了55分做法。又
Akakii·2016-11-14 22:48

【NOIP2016提高A组集训第15场11.14】过河

DescriptionSolution一开始看到这道题的时候，就想，这不就是连边题吗！！！然后，一通乱连，然后放弃治疗……(i，j)表示第i个桩放第j个圆盘。结果连边其实非常的简单：从0向(i,j)（如果能连的话）连权为c[j]的边，然后(i,j)向终点连权为0的边（如果能连的话）。然后(i,j)向(p,q)连边（如果能连的话）然后跑一次spfa就能拿60分了。我们来优化一下连边。我们可以发现如果
Facico·2016-11-14 21:04

|洛谷|贪心|P2813 母舰

TLE第一个点把两个数组从小到大排序，然后尽量用我方较为小的系统去打敌人较大的系统#include#include#include#definems(i,j)memset(i,j,sizeofi);/*NOIP2016
NotFound1·2016-11-14 21:26

NOIP2016提高A组集训第14场11.12 总结

早上被ZZ惊醒：“8点啦，还不起！”结果还没有吃早餐就滚到机房了。开始看题：T1感觉可以搞，但没有细想。T2感觉很有搞头（辣鸡的我居然一眼没有看出来），看到m<=105，直接往log算法上想，去外面转了两圈，突然发现：咦，复杂度好像可以跟m无光耶！（智商–）T3看了一眼，做过一道类似的题，但当时并没有很好的理解，感觉只要处理出了根到每个点的距离就可以做了。中途去陈伯伯交了早餐想了很久的T1，写出了
HOWARLI·2016-11-14 19:05

NOIP2016集训总结

第一次停课训练，感觉比上课舒服多了。第一场模拟赛就爆0了，原因是输入输出打错了。。。然后接连几场都垫底，因为没打对拍，总是和估分相差甚远。后来得分相对稳定了一些，因为有打对拍，这个真的很重要，之前可能我rp比较好，显得这个问题不怎么严重，现在rp更好了，于是就暴露出来让我改过自新。这段时间学习了数据结构和字符串等专题，收获了许多，但是没有太多的时间去码一码，尤其这些题码量较大，感觉自己实现时会遇到
Drin_E·2016-11-14 17:25

【NOIP2016提高A组集训第14场11.12】最近公共祖先

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的点数)，LCA(T
Facico·2016-11-12 19:53

【NOIP2016提高A组集训第13场11.11】字符串

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度n的小写字母字符串，不包含危险串的字符串个数Solution一开始还打容斥，没有往动态规划的方向去想，但是这是一个很简单的动态规划的题目。那么直接设f[i][j]为做到字符串第i个，危险串匹配到第j个。那
Facico·2016-11-11 16:23

【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。核焰，可融真金。咳咳。每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。一个原子有两个属性：质子数和中子数。每一段需要满足以下条件：1、同种元素会发生相互排斥，因此，同一段中不能存在两个质子数相同的原子。2、
Facico·2016-11-10 20:09

【NOIP2016提高A组集训第10场11.8】时空传送

Description经过旷久的战争，ZMiG和707逐渐培养出了深厚的感♂情。他们逃到了另一块大陆上，决定远离世间的纷争，幸福地生活在一起。钟情707的neither_nor决心要把他们拆散，他要动用手中最大杀器之一——超时空传送仪来分开ZMiG和707。ZMiG和707所在的大陆可以被描述成N个点M条边的有向无环图。707和ZMiG自带魔法防御，neither_nor只可以用超时空传送仪把70
Facico·2016-11-08 22:53

noip2016模拟赛day7

T1：carpet题目：给定一个N点M边的无向图，每条边有权值W，选择K条边，保证点与点之间最多一条路径且W的和最大数据范围：对于100%的数据，n，m≤100000思路：最大生成树。。。。。。。代码：constmaxn=100100;typerec=recordx,y,w:longint;end;vara:array[1..maxn]ofrec;f:array[1..maxn]oflongint
cnadonly·2016-11-08 14:49

【NOIP2016提高A组集训第9场11.7】涂色游戏 动态规划+排列组合+矩阵乘法

题目有n行m列的矩阵和p种颜色，要求在每个格子内填上一种颜色，使得每两列的颜色种类不少于q。求满足条件的方案数。n #include #include #include #include #definelllonglong #defineN105 #defineMOD998244353 usingnamespacestd; intn,m,p,q,C[N][N],g[N][N]; structar
qq_33229466·2016-11-08 07:00

禅与园林艺术【NOIP2016提高A组集训第8场11.5】

题目上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。有一个长度为n的数列{ai}，为一列树木的美观值。现在有m次询问，每次给出三个数l，r和P，询问对于所有的l#include#include#include#include#definefo(i,a,b)for(inti=a;ip){printf("0\n");continue;}memset(bz,0,sizeof(bz));a
LF_本心cy·2016-11-07 22:13

【NOIP2016提高A组集训第6场11.3】小澳的坐标系

Description小澳者表也，数学者景也，表动则景随矣。小澳不喜欢数学，可数学却待小澳如初恋，小澳睡觉的时候也不放过。小澳的梦境中出现了一个平面直角坐标系，自原点，向四方无限延伸。小澳在坐标系的原点，他可以向上、向左或者向右走。他可以走n步，但不能经过相同的点。小澳想知道他有多少种走法。Input输入文件名为coordinate.in。输入文件仅第一行一个正整数n，表示小澳可以走的步数。Out
❤1Marcus1❤·2016-11-07 22:19

【NOIP2016提高A组集训第9场11.7】涂色游戏

DescriptionSolution一般求填色方案的题目都要用到动态规划。看到数据范围有一个超级大的数，那么很显然就是矩阵乘法，往那个地方去想。首先要填颜色：所以设f[i][j]表示i个格子填上j个颜色的方案数，那么f[i][j]=f[i−1][j−1]∗(p−(j−1))+f[i−1][j]∗jf[i][j]太麻烦了，有用的只有f[n][j]，所以我们设g[i]=f[n][i]我们考虑从第i-
Facico·2016-11-07 21:49

【NOIP2016提高A组集训第9场11.7】平均数

DescriptionSolution这是一道很经典的题目，模型也很经典。首先，肯定是二分答案出mid。假设我们现在要求前k大，要找出所有的点对满足sum[r]−sum[l]r−l≥mid，那么把不等式转化一下sum[r]−mid∗r≥sum[l]−mid∗l，要满足至少k个是满足这个的。所以，用归并排序求一次正序对就好了。Code#include#include#include#include#
Facico·2016-11-07 20:54

NOIP2016提高A组集训第8场11.5 总结

来到教室，刚刚打开题目，突然，“哗”的一声：咦，怎么电脑全黑了，灯也灭了？什么，翠亨片区停电？？！！辣鸡！先看了下T2：感觉可以用贪心来搞，T1：应该是线段树加上点东西，T3：咦！3003可以过耶。想了一下T1的复杂度，nlog(n)∗100好像可以过，赶紧打，打得很磕磕绊绊，好几个地方都是删了好几次，然后突然发现：咦，好像是nlog(n)∗1002猥琐，翻车啦！！！看看时间：已经很晚了。不管了，
HOWARLI·2016-11-07 19:39

【NOIP2016提高A组集训第9场11.7】Simple

DescriptionSolution一开始就想到了扩展欧几里得。但是发现都要是非负整数，所以直接做不行。然后枚举一下n的系数，直接算出m的系数，虽然这是错误的方法，但是有50分。用上面的方法ans=∑⌊qn⌋x=0q−x∗nm+(x!=0)因为x=0的时候y不能等于0，所以x=0不能+1。这样做其实是又重复的情况。但是确定一下枚举的边界就行了。ans=∑⌊ngcd(n,m)⌋x=0q−x∗nm+
Facico·2016-11-07 17:35

NOIP2016模拟赛 day6

转移阵地，我们继续（伤害）---------------------------------------------（我是分割线）-------------------------------------------------T1：city题目：给定一棵最小生成树（保证唯一），求其完全图的最小边权和数据规模：对于100%的数据，点数n≤20000思路：手动模拟一次，发现对于最后完全图的边分为两种
cnadonly·2016-11-07 15:56

【NOIP2016提高A组集训第8场11.5】心理学概论

Description上了大学之后，小W和小Z一起报了一门虐课，在课本上遇到了一份关于嫉妒的案例。很久很久以前，森林里住着一群兔子。其中有三只兔子，第一只兔子喜欢吃萝卜，第二只兔子喜欢吃青菜，第三只兔子喜欢吃三文鱼中卷寿司。有一天，他们收集了n个篮子的食物，其中每个篮子里恰好装了一只萝卜，一捆青菜和一个三文鱼中卷寿司，每个食物都有一个美味度。然后他们打算分吃篮子里的食物。如果第一只兔子得到了一些篮
Facico·2016-11-05 14:50

【NOIP2016提高A组集训第8场11.5】禅与园林艺术

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。有一个长度为n的数列{ai}，为一列树木的美观值。现在有m次询问，每次给出三个数l，r和P，询问对于所有的lp的话，那么肯定有两个数是相等的，那么就输出0。否则直接p^2暴力就可以了。Code#include#include#include#include#include#definefo(i,a,b)for(i
Facico·2016-11-05 14:54

【NOIP2016提高A组集训第7场11.4】推冰块

DescriptionDpstr最近迷上了推冰块。冰地是一个n行m列的网格区域，第i行第j列的格子记为(i,j)，也就是左上角为(1,1)，右下角为(n,m)。每个格子可能是冰面、障碍物、减速带三者之一。其中，冰地外围（即第0行、第n+1行、第0列、第m+1列）的所有格子均有障碍物。除此之外，冰地内共有k个障碍物和减速带，其余格子为冰面。初始时，有一个冰块位于(1,1)处。Dpstr每次可以选择上
Facico·2016-11-04 20:58

【NOIP2016提高A组集训第7场11.4】连锁店

DescriptionDpstr开了个饮料连锁店，连锁店共有n家，出售的饮料种类相同。为了促销，Dpstr决定让每家连锁店开展赠送活动。具体来说，在第i家店，顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币（注意不足ai个饮料瓶则不能兑换）。一家店可以兑换多次，兑换得到的饮料瓶还可以继续用于兑换。小C买了s瓶饮料，他想知道用这s瓶饮料最多可以兑换到多少个纪念币。Solution这题明显是贪心。贪
Facico·2016-11-04 20:28

JZOJ 4845 【NOIP2016提高A组集训第5场11.2】寻找

寻找题目描述在平面直角坐标系上有N个果实，每个果实都有一个对应的坐标，现在YYK从原点(0,0)出发，由于YYK是一种很奇怪的生物，所以她的运动方式只有三种（假设当前YYK在(x,y)）1、YYK可以走到(x+1,y)2、它可以走到(x,y+1)3、她可以走到(x+1,y+1)YYK很贪心，她想拿尽量多的果实，但她又比较蠢，不知道她最多能拿多少个果实，于是她把这个问题交给了你。数据范围对于100%
DoBelieve·2016-11-04 19:03

NOIP2016 模拟赛[一中题]题解&总结

这套题的难度总体适中，第二题比第一题水系列！然而还是暴露出了自己的许多问题改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯，但是要记得改回来……下次比赛最后几分钟真的不能再写代码了，不然会死的很惨的那么就总结一下今天的几道题马云（jackma.cpp/c/pas）【问题描述】Mr_he因讨厌马云而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现金购买，经常会遇到找零的问题
SuperGate·2016-10-31 00:00

【NOIP2016提高A组模拟】配对游戏

Description流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X’表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格，直到游戏结束。要消去一对动物的前提条件是：这对候选动物所在的方格必须相邻，或它们之
Facico·2016-10-29 16:23

【NOIP2016提高A组模拟】小W学物理

Description为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°角，所以一共有两种类型“/”和“\”。原点不会有镜子，任意一点最多只有一面镜子。镜子两个面都能反光，而中间不透光，例如，对于一个“/”型镜子，下方向射入的光线会被反射到右方向，左方向射入的光线会被反射到上方向。现在有一条光线从原点沿X轴正方向射出，求走过T路程后所在位置
Facico·2016-10-29 15:03

【NOIP2016提高A组模拟】完美标号

Description给定M个二元组(A_i,B_i)，求X_1,…,X_N满足：对于任意(A_i,B_i)，有|X_{A_i}-X_{B_i}|=1成立。Solution上面题设的转换形式就是二元组的ai和bi颜色不相同。那么直接0、1染色之类的。直接一个dfs就搞定了。Code#include#include#include#include#include#definefo(i,a,b)for
Facico·2016-10-29 15:05

{题解}[jzoj4823] 【NOIP2016提高A组集训第1场10.29】小W学物理

传送门Description为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°角，所以一共有两种类型“/”和“\”。原点不会有镜子，任意一点最多只有一面镜子。镜子两个面都能反光，而中间不透光，例如，对于一个“/”型镜子，下方向射入的光线会被反射到右方向，左方向射入的光线会被反射到上方向。现在有一条光线从原点沿X轴正方向射出，求走过T路程后所
FarmerJohnOfZS·2016-10-29 15:00

[BZOJbegin][noip2016十连测第八场]幻魔皇（dp）

题目描述传送门题解画一画树就可以发现，fibnacci树有一些非常有趣的性质：①每一层的节点数、白点数和黑点数都满足fibnacci数列。②两个白点的lca要么是其中的一个白点，要么是另外一个黑点。③由于构造树的规则是一定的，所以每一个节点的子树都可以用根的来表示。wh[i]表示前i层的白点个数，sum表示wh的前缀和。我们可以分情况讨论。①两个白点的lca是其中的一个白点。可以枚举一个距离i，那
Clove_unique·2016-10-25 16:34

noip2016提高组初赛（答案+个人分析+个人总结）

由于网上还没有题目所以这里便没有题目=w=一、单选1、D蒙也是能蒙对的=w=2、A注意，它问的是输出的第81个字符，不是按的，所以选B的童鞋好好读题=w=依旧看做6个一组，81div6=13；易知奇数组是大写，偶数组是小写，所以显然是大写=w=；然后再关注输出的是哪个字母，输出的看做5个一组，81mod5=1；所以是A于是回来说的时候还有一种蒙题大法：你看看，四个选项，只有A和D是a的大小写，所以
Eirlys_North·2016-10-24 20:58

noip2016提高组初赛（答案+个人分析+个人总结）

由于网上还没有题目所以这里便没有题目=w=一、单选1、D蒙也是能蒙对的=w=2、A注意，它问的是输出的第81个字符，不是按的，所以选B的童鞋好好读题=w=依旧看做6个一组，81div6=13；易知奇数组是大写，偶数组是小写，所以显然是大写=w=；然后再关注输出的是哪个字母，输出的看做5个一组，81mod5=1；所以是A于是回来说的时候还有一种蒙题大法：你看看，四个选项，只有A和D是a的大小写，所以
Eirlys_North·2016-10-24 20:58

[BZOJbegin][noip2016十连测第八场]神炎皇（数学相关:gcd）

题目描述传送门题解这道题非常劲啊，让我这个傻逼证了半天。首先设gcd(a,b)=d，a′=a/t,b′=b/t，那么a′,b′互质。题目要求满足(a+b)|ab，这样的话就变成了(a′+b′)d|a′b′d2，即(a′+b′)|a′b′d。又因为(a′+b′)与a′b′互质，可以得出(a′+b′)|d。由(a′+b′)d#include#includeusingnamespacestd;#defi
Clove_unique·2016-10-24 16:23
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他