【NOIP2016】

test 8 Problem A: [noip2016十连测第八场]神炎皇 （数论+gcd两个性质的证明）

传送门题解：数论。我们要求(a+b)|ab的个数。首先考虑枚举gcd(a,b)=d,则必须满足（a'+b')d|a'*b'*d^2，那么(a'+b')|a'*b'*d,因为(a'+b')与a'b'互质，所以(a'+b')|d.那么在保证gcd(a,b)==1的情况下，(a+b)为什么与ab互质呢?反证法：假设(a+b)与ab不互质，那么gcd((a+b),ab)==m(m!=1)则有m|ab,(m
clover_hxy·2016-10-24 16:44

{题解}[jzoj4821]【NOIP2016提高A组模拟10.15】打膈膜

传送门Description你可以用的模型进行理解现在你手中有m张牌每个回合有且仅有2点法力水晶而且你是法师麦迪文现对面场上有n只随从，都是1攻H_i血的而你手中的牌只有魔爆术或寒冰箭(不知为何只能打2且失去冻结)你作为一名冰法有好多好多(可理解做无限)盾！问至少会被打掉多少盾Analysis贪心？贪心！就是贪心。根据的模型先瞎扯一下…显然的，如果只考虑对所有随从的总伤害，必定是优先发AOE。玩过
FarmerJohnLYH·2016-10-17 20:51

【NOIP2016提高A组模拟10.15】最大化

DescriptionInputOutputSampleInput样例输入1：3240-108-2-2SampleOutput样例输出1：4DataConstraintTheSolution先n^2枚举矩形的左右两边l,r，然后在行上找最值即先确定两边，再处理行。我们可以得到前i行l~r的总和。记为si我们可以用前缀和来弄。如果si>sj且i>j则(i-j)*(r-l+1)可以更新答案维护单调递减
HownoneHe·2016-10-15 16:33

【NOIP2016提高A组五校联考4】square

DescriptionSolution比赛的时候就想到了要二分，还有像RMQ一样的弄，就像有一道题叫做妮厨的愤怒（我的博客上有）一样，思想十分的简单，但是我没有打完TAT。比赛之后推倒重写。一个f数组首先需要一个f数组f[i][j]表示以(i,j)为右下角的最大正方形的边长。f[i][j]=min(f[i−1][j],min(f[i−1][j−1],f[i][j−1]))+1这个十分的显然。二分和
Facico·2016-10-10 14:42

【NOIP2016提高A组五校联考2】string

Description给出一个长度为n,由小写英文字母组成的字符串S,求在所有由小写英文字母组成且长度为n且恰好有k位与S不同的字符串中，给定字符串T按照字典序排在第几位。由于答案可能很大，模10^9+7输出。Solution这题不是道水题吗！每个位置一次的去做，然后后面直接算就可以了，对组合数的基础掌握吗！Code#include#include#include#include#include#
Facico·2016-10-05 14:47

【NOIP2016提高A组五校联考1】道路规划

DescriptionSolution仔细的推敲了一下题目，如果a[i]Code#include#include#include#include#include#definefo(i,a,b)for(i=a;ia[i].b)l=mid+1;elser=mid;}f[l]=a[i].b;}}printf("%d\n",ans);}
Facico·2016-10-04 21:32

【NOIP2016提高A组五校联考1】挖金矿

DescriptionSolution刚看到这题时，还在想怎么贪心，然后很快的打完之后发现贪心是错的。然后仔细的看了看范围，哈哈，这不是二分吗。二分出一个mid，然后在所有行里面用mid*j-前缀和然后找一个最大值。最后把这些最大值加起来，判断一下就好了。Code#include#include#include#include#include#include#definefo(i,a,b)for(
Facico·2016-10-04 21:18

【NOIP2016提高A组模拟9.14】灌水

输入第一行n，m后面有一个一个数出现的为询问数qSampleInput1201400200102SampleOutput0.78544.85840.00004.8584比赛时の想法分情况讨论，每一次有一个询问的点我们就把它可以到达的不在隔板上的点dfs出来，然后再随便讨论一下就好了感觉自己好随意啊贴代码vara,b:array[-1..305,-1..305]oflongint;bz,bz1:ar
❤1Marcus1❤·2016-09-22 16:51

Math【NOIP2016提高A组模拟9.15】

题目样例输入：35样例输出：一行答案。-1数据范围：剖解题目。。。。。思路一脸懵逼。打了个表找规律，然而脑子愚钝没有找到。。。解法30%：暴力。时间O(n3)70%：仔细观察发现，只要判断d(n)的奇偶性就行了。当d(n)中n是完全平方数的时候，d(n)就是奇数，道理应该很简单。。。。所以，我们只需要对于每一个i找到有多少个j使得i*j是完全平方数即可。设i=p∗q21,如果j符合条件，那么j=p
LF_本心cy·2016-09-20 17:43

运输妹子【NOIP2016提高A组模拟9.10】

题目小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是妹子太多，他叫来了一辆卡
LF_本心cy·2016-09-20 15:07

爬山【NOIP2016提高A组模拟9.10】

题目国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。请你计算出在此次爬山运
LF_本心cy·2016-09-20 15:56

鼎纹【NOIP2016提高A组模拟9.7】

题目样例输入：2344211000110110010011000222211110110样例输出：YESNO数据范围：剖解题目给你两个01矩阵AB，要求用B来印出A，其中B的1部分不可以印在空处且只能对A的某一处按下1次，问A是否能被A印出来。思路很明显，这道题是一道水题，因为可以发现只和1的位置有关系，所以只需要把1的位置记录下来即可。然而我比赛的时候因为处理出现小问题就GG了QwQ.解法如上。
LF_本心cy·2016-09-19 21:01

JZOJ 4787 【NOIP2016提高A组模拟9.17】数格子

数格子题目大意数据范围题解这题就是变式的多米诺骨牌，仔细想想就很简单了。设F[i][S]表示1~i-1列已经全部铺满，当前铺到第i列且第i列的铺放状态为S（铺了为1，否则为0）。转移式有16种，举个例子，F[i][6]=F[i-1][15]+F[i-1][9]，这里我就不一一举例了。由于N最大为109，所以O(N)的时间复杂度也会时间超限，因次我们要用到矩阵乘法，打个转移矩阵加快速幂将时间降到O(
DoBelieve·2016-09-19 20:55

NOIP2016提高A组模拟9.15 总结

本场比赛为中秋节特场：)到机房的时候比赛已经开始了半天了，嗯~，开始看题。。。T1，咦，只用判断奇偶性，因缺斯挺，去里面的教室口胡了半天，发现好像有搞头，出来一打听，有三个初二组团切了？？！！吓得我匆匆跑去厕所脑糊了一波：只有完全平方数有效耶，于是又匆匆跑出来看题；T2可以用另一题的思路，想了一波，好像可以n2，T3一道大裸题，直接tarjan即可，嗯，开始打题，T1，<1min打完，过了样例手玩
HOWARLI·2016-09-19 20:59

【NOIP2016提高A组模拟9.9】闭门造车

Description自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次，当然是越便宜越好了！为了打造一辆顶级跑车，htn陷入了沉思……现在商店中有N件零件，给
❤1Marcus1❤·2016-09-12 21:43

【NOIP2016提高A组模拟9.7】千帆渡

题目DescriptionInputSampleInput输入1：51425141124OutputSampleOutput输出1：214比赛时の想法暴力加一点点小优化，没有拍结果错了QAQ玄学！！！这一道题的暴力版本dp显然是枚举4个位置，然后转移，下面我们一个个找优化！我们设4个位置分别为a[i],a[k],b[j],b[l]（由(k,l)–>(i,j)）1：我们可以发现a[i]=b[j],a
❤1Marcus1❤·2016-09-08 17:13

【NOIP2016提高A组模拟9.7】总结

第一遍看题，感觉t1最难，因为没看懂题目；t2大概想了一下，应该就是个水dp；t3就是道经典的莫队。。。感觉关键就在t1了，把题目搞懂了之后还是不知所措，想了挺长时间，最后发现一个sb结论，快速打完然而并没有对拍(因为不会打暴力)。还好一次就切了。t2，我设f[i][j]，表示序列a的第i位和b的第j位是最后一对匹配时的最优答案。但是这样设转移是O(log2n)，总复杂度(n2log2n),而n最
Drin_E·2016-09-08 16:15

树塔狂想曲【NOIP2016提高A组模拟9.3】

题目相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。138250143814250路径最大和是1+8+5+4+4=22，1+8+5+3+5=22或者1+8+0+8+5=22。小S觉得这个问题soe
LF_本心cy·2016-09-04 14:02

【NOIP2016提高A组模拟9.3】树塔狂想曲

题目Description相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。138250143814250路径最大和是1+8+5+4+4=22，1+8+5+3+5=22或者1+8+0+8+5=22。
❤1Marcus1❤·2016-09-04 14:42

看电影 【NOIP2016提高A组模拟9.3】

题目听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（N>=K）人。
LF_本心cy·2016-09-04 14:52

【NOIP提高组模拟】看电影

Description听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（N>=K）人。
TARsier_Gu·2016-09-03 21:43

【NOIP提高】看电影

Description听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（N>=K）人。
Facico·2016-09-03 19:32

同余【NOIP2016提高A组模拟9.2】

题目样例输入：521523713212530样例输出：21剖解题目……思路一开始是想到开100000个树状数组存储，然后就看到了空间爆炸。之后就想到了莫队，不过虽然听说过，但没有了解过莫队算法，就一脸懵逼了。其实也不需要用莫队。解法20%：aimax(a[i])。但如果当p很小的时候，k就要循环很多次才会达到退出条件，这样会爆炸。我们可以分两端处理，寻找一个M，当p>M时就进行上述处理，否则便进行
LF_本心cy·2016-09-03 10:50

积木【NOIP2016提高A组模拟9.2】

题目样例输入38763941105样例输出：18数据范围：剖解题目…….思路看到n如此小，而且又是求最优值，很容易想到状压dp。解法10%：友情送分40%：暴力，枚举每一种放置情况。时间O(n!⋅3n)100%：状压dp。设fs,i,a,b表示当前使用的积木的状态为s，最上面的积木是第i块，并且是以a,b所在面作为地面，a,b是0~2,分别表示积木的长宽高。如当a=0,b=1时，表示积木是以长宽所
LF_本心cy·2016-09-03 10:06

单峰【NOIP2016提高A组模拟9.2】

题目样例输入：2样例输出：2数据范围：剖解题目给出n，问n的全排列中，有多少个的数值是呈单调性或单峰性。思路比赛时，一直觉得当最高处在两边时，好像得额外算，WA了。解法20%：暴力。50%：很明显最高处一定是n，那么剩下的n-1个数只可能放在比他高的数的左边或者右边，那么就是两种方案，所以ans=2n−1，计算即可。时间O(n)100%：快速幂。时间O(logn)。代码#include#inclu
LF_本心cy·2016-09-03 09:16

【NOIP2016提高组模拟】单峰

DescriptionDataConstraintSolution首先要有一个思路，就是作为峰的数值只能是N。有了这点就很好思考了，假设当前N的答案为ans，对于N+1，为了使加入N+1后的序列符合要求，那么N+1只能添加在N的左或右，那就意味着N+1的答案是N的答案的2倍，所以答案为2n−1。观察到数据范围，显然用快速幂。Codeconstmo=1000000007;varn,i,mi,ans,
TARsier_Gu·2016-09-03 09:31

【NOIP2016提高A组模拟9.2】同余

DescriptionInputSampleInput521523713212530OutputSampleOutput21DataConstraint题目大意有很多询问，每一次询问询问一个区间内有多少个数被p除后余q比赛时の想法想了两分钟后想到了60％的前缀和做法，又想了一下，发现好像可以用莫队来做这道题莫队的做法：先把输入存起来以l为关键字排一次序，然后用莫队的思想分块，每个块再以r为关键字从
❤1Marcus1❤·2016-09-03 09:48

【NOIP2016提高A组模拟9.2】积木

题目DescriptionInputSampleInput38763941105OutputSampleOutput18DataConstraint题目大意给你一些方块，给出每个方块的长宽高，可以以任意一面为底面，用任意的顺序选择任意一些方块，下面的方块一定要完全包含上面的方块（下面方块的长，宽分别小于上面方块的长宽）。求最高的搭出积木的高度比赛时の想法看到这个数据范围，就想到状压DP，状态也是很
❤1Marcus1❤·2016-09-03 09:52

【NOIP2016提高A组模拟9.2】单峰

题目DescriptionInputSampleInput2OutputSampleOutput2DataConstraint题目大意问1-n，n个数的全排列中有多少个满足单峰序列的性质，并把答案mod1e9+7比赛时的想法这题还是很简单的，一开始打了一个50分的做法，然后发现答案就是2n−1，然后没有发现输入也会爆，于是就得了50分正解我们容易发现峰一定是最大的那个数，我们把峰放到每一个位置上，
❤1Marcus1❤·2016-09-03 08:10

[JZOJ 4714]【NOIP2016提高A组模拟8.19】公约数

Description给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=axorb。Input输入共一行，一个正整数n。Output输出共一行，一个正整数表示答案。SampleInput3SampleOutput1解释：只有(2,3)满足要求DataConstraint对于30%的数据满足nb;然后我们可以发现：Gcd(a,b)=a-b;如果要想让GCD(a
HownoneHe·2016-08-19 16:28

【NOIP2016提高A组模拟8.17】Matrix

题目InputSampleInput43541734748OutputSampleOutput59716DataConstraint题目大意现在有一个n∗n的矩形，我们现在已经知道了第一行和第一列的数，而矩阵中除了第一行和第一列的每一个数都满足f[i,j]=a∗f[i,j−1]+b∗f[i−1,j]要求出f[n,n]的值比赛时の想法大概都想到了，对于一个在第一行第一列的数，它对答案的贡献可以表现成
❤1Marcus1❤·2016-08-18 15:30

【NOIP2016提高A组模拟8.17】Matrix

DescriptionInputSampleInput43541734748OutputSampleOutput59716TheSolution这是雅礼中学和我们学校的联考题呀。。上面给的那个dp可以理解成在一个网络上，只能向右，向下走，向下走的话，加上的贡献就要b，向右走的话加上的贡献就要a。那么对于l和t，看看这个位置往右往下走多少步就是最后答案中a和b的指数元素ti对答案的贡献可以拆分成矩阵
HownoneHe·2016-08-17 20:32

传送带【NOIP2016提高A组模拟8.14】

在写前先说一声，这道题题解有很多，我看了一篇比较好的，在此推荐一篇。（http://www.cnblogs.com/1-1-1-1/p/5705179.html）。这也是我第一打三分套三分，真是艰辛-_-|||，一堆错误。题目（bzoj1857）在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在
LF_本心cy·2016-08-14 20:35

[JZSC2016 Part 2]【NOIP2016提高A组模拟8.14】总结

这次没有乱搞，马上看题。T1T3都是坐标系，T2DP？一直在想，想到9：30，感觉T2是可做的，然后仔细一看，好像是背包，再看有顺序，就立刻想到排序，然后把式子列出来化简，推出来一个非常简单的排序方式。几分钟就打完了，开始打拍，拍呀拍哎呀，10：30了！所幸拍的都是对的。看另两题T1一个线段可以三分？两个线段怎么办？思路转向数学方法，想不出11：00了T3还有30分暴力分，赶紧打，打到最后没调出来
BAJim_H·2016-08-14 16:50

礼物 【NOIP2016提高A组8.12】

题目夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。众所周知，白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。求夏川最后最大的喜悦值是多少，并求出使夏川得到这个
LF_本心cy·2016-08-13 14:58

[JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结

昨晚睡得早了很多，果然今天精神不错。乱搞东西到9点，然后才开始看题T1概率？T2图论？T3不会？好吧看了一下，感觉T1可以状压DP，先想T1。但是最后因为某些神奇的因素，翻车了。搞T2，T2显然可以直接强连通分量缩点，然后就是一个DAG，直接取每个点入边的最小值，然后就开始码10:30码码码11:00码完了，开始调样例11：20调完了，还剩10分钟，然后我就没有打对拍比赛结束光荣爆10啊啊啊啊啊？
BAJim_H·2016-08-12 21:50

CodeVS天梯白银

2016.8.12【背景】为了迎接即将到来的NOIP2016，我决定爆刷CodeVS的天梯，今天爆刷了11道白银的水题。其实说是水题，有些还挺有意思的，比如1012、1011。
*ACoder*·2016-08-12 17:02

[2016JZSC Part 2] 【NOIP2016提高A组模拟8.11】总结

今天刚回来，状态不好啊。感觉整个上午在犯困看题T1乱搞T2似乎可做?T3想了老半天，最后发现，不会~磨来磨去，胡思乱想到10点（因为一直犯困，没有办法集中精神~）T3的50%十分的水，然后就不超过30行弄完了~中间某LF捣乱，搞得我电脑关机，耗掉了20min然后就10：30了然后搞T2，一直在想T2的正确性，最后还是感觉没问题，11：00开打还有半个小时，感觉是搞不出来。果然，最后出了点问题，不够
BAJim_H·2016-08-11 14:11

NOIP2016 暑期培训 D1

董学长出题可以，很强势一群人爆零听说明天大爷出题那么…会有更多人爆零吧_(@_@)>-z啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊先说第一题一个人没事闲溜达溜达着溜达着他回家了一眼看穿了是动规可惜第二个样例就把我给废了…完全没想出第二组样例是什么情况…实际是很简单的动规加矩乘优化…再看第二题一个人爬山不嫌累挺要从矮的山爬到高的山各个高度全试一遍还要最长路我一言不合就想到了A*把各个山峰估了个遍最后全题
A_E_Lv_0_0_·2016-08-01 19:27

【NOIP2016提高A组模拟7.15】颜料大乱斗

DescriptionInputSampleInput224C112P12C222P12OutputSampleOutput21TheSolution总的来说就是30棵线段树，主要用lazy迁移。第一次打，打得较猥琐。。。不要说我懒(╯3╰)。。#defineHownoneHe#include#include#include#include#include#definefo(i,a,b)for(i
HownoneHe·2016-07-17 19:49

【NOIP2016提高A组模拟7.15】计数

DescriptionSampleInput210SampleOutput90TheSolution迟来的博客。。。Algorithm：DP+高精度我们可以设：f[i][j]表示到第i位,这一位为j的方案数。很显然可以推出转移方程：f[i][j]=f[i][j]+f[i−1][l](j!=0andl！=0)最后答案为∑i=1l(f[n][i])Code#include#include#includ
HownoneHe·2016-07-17 18:58

【NOIP2016提高A组模拟7.15】修路

DescriptionTheSolution在每条边上减去两边城市的值，题目就转变成最小生成树了。最小生成树？？，果断克鲁斯卡尔嘿嘿嘿Code#include#include#include#include#definefo(i,a,b)for(inti=a;i=n-1)break;}printf("%lld",ans);return0;}
HownoneHe·2016-07-17 18:59

[2016JZSC]【NOIP2016提高A组模拟7.17】总结

明天就可以回家啦~~~继续做比赛。三道题三个半小时，一看题立刻傻了我去！两道概率一道字符串？这是玩哪出？感觉想弃疗看T1，树上乱搞？T2似乎是状压？T3不会做~~搞T2。咦似乎状压是可做的然后推呀推，码呀码，码到一半——翻车啦！状压顺着推又要合并状态又要差状态，好像没法搞。倒过来推感觉是不可做的。然后搞T1咦T1好像是一道结论题欸草稿纸上画了几分钟，不就是大水么？然后10分钟码完了代码，随便出几个
BAJim_H·2016-07-17 16:22

颜料大乱斗【NOIP2016提高A组模拟7.15】

题目样例输入：224C112P12C222P12样例输出：21数据范围：剖解题目：给一串初始值相同的数，每次操作将一段区间内的数修改成另一个数，中途穿插询问一段区间内数字的个数。思路：明显的区间修改询问，就是线段树咯。解法：1.注意到颜色的种数小于等于30种，我们可以在线段树里开三十个数组表示这段区间的数字情况，然后每次修改时暴力修改即可。当然这方法明显是时间复杂度较高，这次打这种方法的人都过了，
LF_本心cy·2016-07-16 15:50

[JZSC2016]【NOIP2016提高组A组7.16】(A_Crazy_Czy命题) 总结

啊，今天Czy大牛命题，于是就炸掉了~~只有三个半小时~先看T1，博弈搜索？感觉怪怪的。然后看T2，区间欧拉函数？数据结构搞一波。然后T3，找重心？不会~仔细想T1，想了30M，想着想着，似乎有点头绪了，发现不对！然后就翻车了搞T2，咦，T2拆解一下公式不久可以用线段树维护？然后开始码T2码了很久很久（因为中途遇到种种问题。险些再次翻车）然后调试，出了个数据，不对？再改，还不对？再改，改不出！于是
BAJim_H·2016-07-16 15:21

计数【NOIP2016提高A组模拟7.15】

题目样例输入：210样例输出：90数据范围:剖解题目：题目说的很明了了。思路:求方案数，一般会设计道dp，规律之类的。解法：数位DP，设f[i][j]表示当前到了第i位，这一位的数字是j的方案数。自然有：f[i][j]=f[i-1][l]+f[i][j]。(00andjf[y,yy,0]theni:=f[x,xx,0]elsei:=f[y,yy,0];t:=0;fori:=1toidobegini
LF_本心cy·2016-07-16 11:32

[JZSC2016] 【NOIP2016提高A组模拟7.15】总结

又是一天比赛日。虽然还是A组，但是感觉题目的质量下降了不少。四道大水题。T1不就是暴力嘛T2不就是最小生成树嘛T3不就是递推高精度嘛T4不就是30棵线段树嘛然后就没有了~~有点值得提的，比赛时T4全体爆0，后来发现原来题目说的是L和R之间的区间这说明了什么？说明L可以大于R还有一开始的白色算第一种颜色于是出题人（他应该在远方）受到同志们的强烈谴责然而同志们也是损失惨重一定要看清楚题啊!!T_T一定
BAJim_H·2016-07-15 16:26

[JZSC2016]【NOIP2016模拟A组7.12】总结

今天早上6：30，似乎听到有人对着小学生们喊———别吵了！！喊完继续睡。再一睁眼，看看手表。8：12What？于是就~~到了机房看比赛已经是8：30了。先看第一题，诶，怎么这么眼熟？这不是前两天LWB才讲的一道原题，经典的二分图嘛。看了看后两题，发现都不可做，然后搞T1。然而前两天讲的东西不是很记得了，然后一直在瞎连边乱搞，YY到10：00，连边跑匈牙利就好了嘛，赶紧开码。码到11：00码完了，开
BAJim_H·2016-07-12 15:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他