noip提高组

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T2：【NOIP2015模拟11.5】Isfind

【NOIP2015模拟11.5】IsfindDescriptionInputOutputSampleInput43acbcabccbaccSampleOutputYNYDataConstraint反思&题解比赛&正解思路：暴力+一个小小的特判，判断如果后面的位置全部无空匹配都无法达到子序列的长度就退出……（这都能A，出题人良心！！！）反思：运气出奇迹！！！CODEusesmath;//由于本人太弱
CMC_YXY·2020-08-04 10:28

纪中暑假集训 2020.07.24【NOIP提高组】模拟 反思+题解

这次题目相对来说比较简单，可是我也只拿了130分，本来有220的，T1一个2bytes的小细节的错误让我没了90分，要总结经验！T1：【NOIP2015模拟10.28B组】序章-弗兰德的秘密Description背景介绍（有意思……）弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了
CMC_YXY·2020-08-04 10:27

纪中暑假集训 2020.07.22【NOIP提高组】模拟 反思+题解

今天早上好困啊，状态一点都没有，10分，惨不忍睹的排名就不说了，今天的题目都挺考验思维的，还是要多多联系T1：【NOIP2015模拟10.29A组】三色树Description给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。Inp
CMC_YXY·2020-08-04 10:27

纪中暑假集训 2020.07.30【NOIP提高组】模拟 T1：【NOIP2015模拟11.3】装饰大楼

【NOIP2015模拟11.3】装饰大楼Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1usingnamespacestd;longlongb[1000005],
CMC_YXY·2020-08-04 10:57

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T1：【NOIP2015模拟11.5】Prime

【NOIP2015模拟11.5】PrimeDescriptionInputOutputSampleInput输入1：6142033117143175输入2：42479SampleOutput输出1：32输出2：22DataConstraint反思&题解考试思路：纯暴力（可喜的是居然有60分！！！）正解思路：二分组数之后暴力判断反思：优化暴力的能力还是要加强CODE#includeusingname
CMC_YXY·2020-08-04 10:42

【2019暑假集训】08.04比赛总结

比赛思路2019.08.04【NOIP提高组】模拟A组T1（锻造）：显然是DP，再根据期望的线性整理转移方程，但是我一开始并没有很好地划分状态，总是想到做的时候要考虑第一次做，以及从后面回来等等复杂的情况
YiPeng_Deng·2020-08-03 23:28

Vijos P1841(转圈游戏-快速幂)

P1841转圈游戏Accepted标签：NOIP提高组2013描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
nike0good·2020-08-03 20:19

C++——NOIP提高组——转圈游戏

转圈游戏题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上
McDonnell_Douglas·2020-08-03 13:21

2016.07.21【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/problems/1767T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。一旦有一个数比它大，则接下来的数都不可计入答案。解法：很明显，如果暴力O(n²)的话，肯定会超时，所以我们可以用一个栈来优化一下，确保这个栈必须是降序的，然后每次加入一个数就把栈里面所有大于这个数的数删掉，并统计出还在
John_pascal·2020-08-02 16:34

2016.07.19【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/home/1766T1：题目大意：在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问，求总共有多少个前缀，很明显就是二分，只要把n个字符串排个序就可以了（强烈谴责水过去的！）对于第二问，我们只需找出在所有可能出现的方案当中的规律。例：f[0]=1,f[1]=1,f
John_pascal·2020-08-02 16:34

2016.07.16【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/home/1753T1:大大的水题。只要能读懂题目，明白符号的意思，照题目要求你做的模拟就行了。T2：听说可以用堆，但听得并不是很明白，所以就讲一下考试时的方法。我是用二分，考试时却因为r的边界被坑了10分。。正解：二分当前的最短时间t，那么烘衣机也可以用t时间，然后判断当前第i个衣服如果在第t时间内不能自己烘干，则用烘衣机烘
John_pascal·2020-08-02 16:34

2016.07.12【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/problems/1737超鸡血的一套比赛，难到爆炸。T1：完全听不懂他在讲什么，什么斜率，什么求二元一次方程，Orz...我就用了个暴力，枚举三个点然后利用勾股定理判断是否能组成直角三角形。最后时超80%，但是我觉得这道题完全可以用这种方法卡过。时间限制是4m，我顶多不超多1m，用猥琐c++绝对过。T2:完全听不懂他在讲什么
John_pascal·2020-08-02 16:03

2017.08.19【NOIP提高组】模拟赛B组 【雅礼联考GDOI2017模拟】Zjr506的捕猫计划

####DescriptionZjr506很喜欢猫，某一天他突然心血来潮，想捕捉学校里活动的猫。为了捕猫，Zjr506在校园中放置了N个木桩，当他见到有猫进入他的狩猎范围后，就会以迅雷不及掩耳的速度在一些木桩之间绕上藩篱以困住这些猫。一段时间后，Zjr506在绕了M个藩篱后兴高采烈的离开了。作为正义的使者，Ztxz16不忍心看到这些猫受到折磨，于是决定拆除一些藩篱让所有的猫都逃出去。因为Zjr50
RainbowCrown·2020-08-02 15:04

{小结}2016.07.12【初中部 NOIP提高组 】模拟赛B

Results尽管但我还是本着不要脸的心理，选B组成绩还好100+60+50+10=220还不错，很满意了。(希望不要被发现逃脱C组)Process8:05比赛开始在组别的问题上纠结了5分钟还是选了B组。呸呸呸，我根本就不知道要选C组(才怪嘞)这不是重点，还是看题。T1:很显然的矩阵乘法。T2:嗯，直接选其中一个数寻找因数吗?好像能拿80分。T3:什么鬼？！好高级的样子…(难道是字符串)T4:似乎
FarmerJohnLYH·2020-08-02 15:05

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T4：【GDSOI2017第二轮模拟】树

【GDSOI2017第二轮模拟】树Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(10,v0,v0,vusingnamespacestd;constlonglongmo=1004535809;longlongf[105][105][105],a[105],n,c[105][105];intmain(){freopen("tree.in",
CMC_YXY·2020-08-02 15:25

纪中暑假集训 2020.07.17【NOIP提高组】模拟 反思+题解

昨天刚辉煌一天，今天就……题目个人认为难度还是可以的，82分（打得烂得一批），第19，还是要多加练习！T1：【NOIP2017模拟8.14A组】亲戚DescriptionInputOutputSampleInput40110SampleOutput8DataConstraint反思&题解比赛思路：懵，只能暴力正解思路：这道题有两种方法：1.据各位大佬说很明显是树形DP……（为啥我看不出来）首先要我
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T2：【NOIP2015模拟11.3晚】喝喝喝

【NOIP2015模拟11.3晚】喝喝喝DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint反思&题解比赛思路：懵……暴力骗20正解思路：枚举每个区间的右端点r，之后通过枚举倍数加上k确定左端点l，用桶记录一下数字，区间的答案贡献即为r−lr-lr−l，最后因为单个数也算一个子序列，所以答案要加上n反思：要有“大局观”，
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.20【NOIP提高组】模拟 反思+题解

这次比赛100分，侥幸排到了第2（没啥可骄傲的，一大坨人第2）强烈吐槽T2、T3、T4只有一个数据点，部分分都拿不了！！！T1：【CQOI2008】矩阵的个数Description给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。Input第一行包含四个正整数N，c1,c2,c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.16【NOIP提高组】模拟 反思+题解

这次比赛发挥得不错，264分，第二名，可能是因为今天题目的模型相对来说比较裸一点……T1：【NOIP2015模拟10.29B组】质数Description定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。Input第一行一个正整数N，表示有N组询问。接下来N行，每行一个正整数M，表示询问M是否为质数。Output输出N行，每行一个字符串。若是质数则输出‘Prime’，若不是质
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.30【NOIP提高组】模拟 T3：【NOIP2015模拟11.3】IOIOI卡片占卜

【NOIP2015模拟11.3】IOIOI卡片占卜DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T1：【NOIP2015模拟11.3晚】次芝麻

【NOIP2015模拟11.3晚】次芝麻DescriptionInputOutputSampleInput553SampleOutput0DataConstraint反思&题解比赛&正解思路：刚开始手玩了几个样例，发现两个数每一次操作的变化规律为本身乘上2再与两个加起来的总和取模，接下来我来证明一下：我们设每次操作中较小的数为x，较大的数为y，很显然两个数分别变成2x2x2x以及y−xy-xy−x
CMC_YXY·2020-08-02 15:24

纪中周末训练 2020.06.20【NOIP提高组】模拟 反思+题解

这次比赛200分，第5，比赛最后最后2分半时切掉T3，不错……T1：【NOIP2013模拟联考5】小麦亩产一千八(kela)Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个
CMC_YXY·2020-08-02 15:23

纪中周末训练 2020.05.23【NOIP提高组】模拟 反思+题解

80分，39名，为啥一堆大佬来提高模拟虐菜！！！！T1：【USACO2017USOpenSilver】Problem2.BovineGenomicsDescriptionFJ有n头有斑点的牛和n头没有斑点的牛。由于他刚刚学完牛的基因学的课程，他想知道牛有没有斑点是否与牛的基因有关。FJ花了巨大的代价测出了每个牛的基因，每头牛的基因用一个长度为M的由“A,C,G,T”的串构成。FJ将这些串写成一个表
CMC_YXY·2020-08-02 15:23

纪中暑假集训 2020.07.15【NOIP提高组】模拟 反思+题解

这次比赛又挂了，140，第12（不过暑假来了几个巨佬，排名可能会适当往后拉一点），题目除了签到题其他难度和质量都很不错，思维很重要，方法懂了确实不算太难……收获颇丰！T1：最大配对Description给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和
CMC_YXY·2020-08-02 15:23

noip2010 引水入城 （bfs染色+贪心）

P1777引水入城Accepted标签：动态规划NOIP提高组2010描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
yuyanggo·2020-08-02 14:21

[NOIp提高组]子串「DP」

[NOIp提高组]子串「DP」题目描述有两个仅包含小写英文字母的字符串\(A\)和\(B\)。
HH_Halo·2020-08-02 14:00

纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)...

T1JZOJ5535.登机(board)比赛时一在题目列表里看到题目标题，就热血沸腾了，不知道为什么，老师居然放了一道之前做过的题目。我清楚地记得这题是DP，于是很快码了出来。讲一讲我的思路，让你划分区域使乘客的登机难度总和最少，很容易可以看出是DP，我们就试着表示出阶段和状态，我们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域，划分了\(j\)次的最小登机难度。那么我
OIcjz·2020-08-02 13:51

2020.01.19【NOIP提高组】模拟比赛-1.水池,2.数字排序,3.球星,4.钻石交易 总结反思...

水池比赛时我最讨厌这种数学类题了，我首先想到了这几种情况，设\(jl[][]\)表示两点之间弧的距离，从F到G可以由F->GF->B->A->GF->A->B->G路径到达，那么，关键就是求弧长了，我于是自己乱写了一个式子，结果样例都没有过，一看时间已经去了很多了，于是放弃了，我觉得很多人会AC.之后居然没有人比赛时A了这道题，这题正解三角函数，初中的蒟蒻我还没学～～～求弧长可以用两点之间的距离先
OIcjz·2020-08-02 13:51

纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM...

目录JZOJ2290.【佛山市选2010】组合数计算比赛时之后JZOJ2291.【佛山市选2010】生成字符串比赛时之后JZOJ2292.PPMM比赛时之后JZOJ2290.【佛山市选2010】组合数计算比赛时一看到数学题就有一种厌倦感。不论如何，还是仔细思考吧，按照公式的直接求法显然时间会爆（听同学说有一种快速求阶乘的方法，但是对于这题肯定要高精度，太麻烦了）。间接入手，杨辉三角？？？时间复杂度
OIcjz·2020-08-02 13:51

纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思

目录JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积比赛时之后总结JZOJ3926.【NOIP2014模拟11.5】开关灯比赛时之后JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时比赛时没多想，随便打了一个BFS，把迷宫复制成五份——上下左右中，然后跑BFS，如果能从1个S跑到另1个S，就可以无尽走下
OIcjz·2020-08-02 13:51

纪中 2020.06.27【NOIP提高组】模拟 总结反思

T1【NOIP2013模拟联考3】库特的向量(code)比赛时这次题目没看太懂，涉及到了一些没有学过的知识：向量的数量积等等。看得一脸懵逼，也不知道样例的输出是如何算来的。于是这题根本没有办法做。没交之后这题其实不懂向量也可以做出来，只要你找规律的能力还可以，从样例中找到规律——其实就是求两个集合中的数两两相乘再相加的最小值。懂了题目在说什么以后，这题就好办了。只需讲两个数组排排序即可。如果懂得了
OIcjz·2020-08-02 13:51

2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence） 树 【2012东莞市选】时间流逝 挖掘机技术哪家强...

T1数列（sequence）比赛时我自以为是地打了简简单单一个判断～～～之后Waiting……T22753.树（tree）比赛时这题我居然比赛时也想了很久，可能是因为我太懒，我很早意识到lca的思想可以做，但是我还是想有什么办法更简单，如一个玄学的DFS、诡异的树形DP（显然时间会炸），浪费了我很多时间，最终我没有想到。我就来讲讲lca的做法吧，由于路径中节点的深度必须是升序的，可以知道一条路径，
OIcjz·2020-08-02 13:51

集训2020.01.18【NOIP提高组】模拟B 组分析反思（【东莞市选2009】9数字 原子核研究 探险者拉罗 【NOIP2014八校联考第3场第1试10.4】选择困难症）

这次比赛打炸了，67.5分，36名，垫底～～～最近我变水了，突然智商下降，再也找不到以前的感觉，陷入小低谷……T1：【东莞市选2009】9数字，很简单的一道搜索题目。没想到比赛时居然打崩了，把枚举的范围打小了，答案错误37.5。比赛时没来得及检查，也促成了这一事故。总结：以后比赛无论题打没打完，最后15分钟一定要耐心检查。T2：【东莞市选2009】原子核研究，比赛时，越看越像数据结构，这题的最关键
OIcjz·2020-08-02 13:19

2017.10.06【NOIP提高组】模拟赛B组总结

比赛时：80+0+0+90=170.第三题暴力100，我暴力打错了…….总结T1：【NOIP2013初赛】整除也算花了很多心思。我们用容斥原理来做。首先是R-L+1个数。然后减去所有数的倍数个数，再加上每两个数的最小公倍数的倍数个数，减去每三个数的最小公倍数的倍数个数…..一次类推。就可以啦。T2：铺砖问题最猥琐的一道题。分两块做：①前50%很显然是状压dp，我们设f[i][j]表示前i行，第i行
Chandery·2020-08-02 12:39

2020.04.01【NOIP提高组】模拟B组 反思+总结+题解

2020.04.01【NOIP提高组】模拟B组反思+总结前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？
NGoairpy·2020-08-02 12:07

2020.02.19【NOIP提高组】模拟B 组8反思

我又一次被虐爆了，T4竟暴力可以过（我所认为的暴力）！这一次只有140分，Rank20。T1：Coprime题目大意对于两个整数k和m，如果k和m的最大公约数为1，则k和m互质。给出两个正整数n和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=123*…*(n-1)n。Task：给定n和m，要求计算f(n,m)。输入本题设多组数据。输入文件的第一行有一个整数T(1≤T≤1
ZFATM·2020-08-02 12:29

2020.07.17【NOIP提高组】模拟反思总结

还行，197分，Rank.7【T1】Decription这一道题用了我好久。看到题，我一下就想到是用树型dp，转移时用插板问题。但是我对插板问题不是很熟悉，搞得我先是想了接近一个小时，调了一个小时。好险功夫不负有心人，成功地把样例都过了，最后AC100。以后一定要把每一个知识点都学透、熟悉。设为做完以根的子树排序有多少种方案。那么根据插板问题就可以得出转移方程：最后根据费马小定理求出C即可。预处理
ZFATM·2020-08-02 12:29

2020.02.22【NOIP提高组】模拟B 组9反思

我又一次被暴虐了（虽然每次都这么说），这次讲完题后发现自己的想法都是可以（AC的，上天给我的AK的机会我没有珍惜）。在T1这死磕了很久，用了两个小时，短短的代码但是我还是调不出来。（唉，实现能力太弱）T2把题目理解错了（本时一道水题），T3想到可AC的方法（但不是正解）但是不会打C++里的vector唉，我怎么就不能成为一名巨佬啊！下一次一定要合理分配时间，否则会酿成大错。分数：100，Rank.
ZFATM·2020-08-02 12:29

2016.4.23【初中部 NOIP提高组 】模拟赛C

这次比赛考的不是很理想40+0+30。T1：比赛的时候打了一个简单地模拟导致时间超限，因为复杂的数组替换，所以只得了40分。后来发现可以直接往后替换，数组只多了1倍，时间约为nlogn。—————————————————————T2：这一题在比赛的时候打了一个贪心，结果因为不知道打破每一个最接近的还是往小的打而错了。这一题就是最贪打法。首先用最大的打最小的攻击，然后用最接近的破盾，加上最后的值。如
Yongqian-Peng·2020-08-02 12:28

纪中暑假集训 2020.07.21【NOIP提高组】模拟 反思+题解

这次比赛打了第2名，130分，主要是T3数据太水，被我水过去了，运气好啊……T1：【NOIP2015模拟10.22】矩形Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s)*size(s)大小的矩阵b，其中b[i][j]=s[i]*s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。第二行
CMC_YXY·2020-08-02 12:55

2020.02.25【NOIP提高组】模拟B组比赛总结反思

这次比赛得了152分，第24名，不理想，可能是题目不合胃口吧。T1抓猫比赛时一开始想到用bfs来找环，但是想到一个样例SWWW，发现如果用bfs的话就错了，然后仔细想想，就发现能用并查集来做。但是，二维的并查集该怎么弄呢（我太弱了）？于是我就想了一种方法，如下如就是给每个格子编号，如下图。那这样子如何才能在O(1)的复杂度内完成编号呢，其实啊，仔细观察一下图，我们就可以发现一个格子的编号就是(i−
LeeCongWei·2020-08-02 12:55

2020.04.18【NOIP提高组】比赛反思总结

这次比赛得了168.2分，No.7，还不错T1FineDining赛时T1T1T1一眼看过去就知道是最短路，但是想了半天都没有想到有什么方法，最多只能想到暴力，等做完T2、T3T2、T3T2、T3再回来做。但仍然没有办法。无奈之下只能打了这个O(nmk)O(nmk)O(nmk)的方法：先从nnn跑最短路，然后暴力枚举每一个点和每一个稻草堆，然后跑最短路再比较一下。得分：505050；赛后果然，正解
LeeCongWei·2020-08-02 12:24

2020.02.22【NOIP提高组】模拟B 组反思总结

这次比赛得了120分，第5名，不过一堆人第五名。T1奖励卡赛时比赛得时候看着这题愣是没看懂，也分析不出来样例是怎么来的，所以瞎打了一个dfs，错了，以后一定要加强阅读能力和增加数学知识。赛后听了正解后，又询问了一下别人，得出了结果：dp；设f1i,jf1_{i,j}f1i,j表示有iii个人和jjj个人已被选中，并且小X选I卡，所得到的被抽中的可能性。f2i,jf2_{i,j}f2i,j同理那么说
LeeCongWei·2020-08-02 12:24

2020.03.14【NOIP提高组】模拟B 组比赛反思总结

这次比赛我得了100分，第7名，一般般吧T1染色的立方体赛前比赛的时候打了个暴力+贪心无奈太丑，最后一个点没过去赛后比赛后换了一个map就过了T2魔鬼杀手由于在T1上浪费了好多时间，剩下3题都没有时间做，QAQ。这一题的方法就是背包背包公式就不说了。我们分别用AllAllAll和SingleSingleSingle的做背包然后Singe的gi=min(gi,gi+1)g_{i}=min(g_{i}
LeeCongWei·2020-08-02 12:24

2019.08.01【NOIP提高组】模拟 A 组总结

估分：0+20+10=30实际得分：0+95+40=135感觉还可以T1：3422.【NOIP2013模拟】水叮当的舞步突然想起雪地脚印的一道题然而这里有5种颜色，根本不能像那题一样SPFA有人说是IDA*不然只需要迭代加深即可T2：3423.【NOIP2013模拟】Vani和Cl2捉迷藏考场接近正解传递闭包+最小路径覆盖（可重复的）+Dilworth定理最小路径覆盖=n-拆点二分图最大匹配然而考
zsjzliziyang·2020-08-01 09:30

2019.01.28【NOIP提高组】模拟 B 组

日渐消瘦JZOJ4235序列题目分析JZOJ4226A题目分析代码JZOJ4227B题目分析代码JZOJ4228C题目分析代码后续JZOJ4235序列题目在n个数中找三个最靠前的数，使它们可以组成一个三角形，这n个数可能会被修改分析那么首先很容易想到暴力的方法，没错，这就是暴力，为什么呢，可以想到三角形之和大于第三边，如果要使它不合法且数值最小，那应该是一串斐波那契数列，问题是f[50]f[50]
ssl_xjq_逐风之刃·2020-08-01 00:03

2019.01.05【NOIP提高组】模拟 B组

迟到的解题报告JZOJ3057电影票题目大意分析代码JZOJ3058火炬手题目分析JZOJ3059雕塑题目分析代码JZOJ3057电影票题目大意由n个a和m个b组成的序列，它的任意前缀a的个数大于b的个数，这样的序列有多少个？分析首先它的答案是c(n+m,n)−c(n+m,n+1)c(n+m,n)-c(n+m,n+1)c(n+m,n)−c(n+m,n+1)。第一个很容易理解，n+m个选出n个当a那
ssl_xjq_逐风之刃·2020-08-01 00:31

NOIP2019提高组模拟--购物（题解）

NOIP提高组模拟—购物强烈谴责这道题不符合生活常识，优惠卷面额的作用竟然不是扣多少钱的而是扣到多少钱，巨坑！！！
面面无敌帅·2020-07-31 20:07

2019.11.11【NOIP提高组】模拟 A 组（长链剖分）

今天有点小失误，但是总体还行。T1：首先70分的O(n)dp很容易推出来：设f[i][0/1]表示长度为i的区间的根节点是否有选的最大匹配数，g[i][0/1]表示方案数。分类讨论转移即可。100分就是把用递归来实现dp，并且有哈希来记忆化。可以证明总的区间长度种数是logn级别的（还是要分类讨论）。总结：比赛时就算想不出正解也不要忘记打个水法来水分。T2：首先进行长链剖分（其实就是把拥有深度最大
chiyankuan·2020-07-31 16:57

2019.07.05【NOIP提高组】模拟 A 组 总结

T1：并查集，排个序就可以了。T2：想到费用流，当看到上界和下界就知道萎了。想水30%的但又发现二次函数的边不会连，这样子图都建不了了。最后只好打5%的数据水水分，感觉没戏。（表示没想到有那么多人连5%的都懒得打）T3：输入输出都是简简单单的一个数就知道是道神仙题了。放着最后才乱搞，结果打了0.5h的暴力都还没打对，到了最后连个表也没来得及交，0分收场，简直就是惨不忍睹。。。估分还在那儿，可是实际
Larry1118·2020-07-31 14:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他