- 博客(139)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021.08.09【NOIP提高B组】模拟总结
T1：给出两个串（第二个只有20个字符），求他们的最长回文子序列的长度。考虑找出第二个串中所有的串，判断回文，在A串中找，再更新答案。T2：给出一个可能不连通的有向有环图，然后计算在规定内可以得到的最大价值。Tarjan缩环找强连通分量，然后使得这个图变为有向无环图，再拓扑+DP即可。T3：给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。（题面……）考虑二分答案，每次用得到原数组减去这个mid的数组，然后做前缀和。只需要判断，找到合法的即可。T4：模板打表
2021-08-09 19:13:51
170
原创 2021.07.22【NOIP提高B组】模拟
总结赛中T1T2T3T4赛中呵呵，这么早开始打总结了。感觉题目难度相对于昨天就是增了不少。“题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟看来要谢谢A组了，个人认为本次比赛难度是递减的。T1：看懂了题目后就不会操作了（准备上“10分没有”暴力）T2：看懂了题目后连暴力都不知道怎么打（令人摸不着头脑……）T3：数学题，推到一半卡死了。然后转算法。T4：KMP+模拟……比赛一开始点错了比赛，然后看到了A组。然后两分钟后发现比赛不对劲，然后点出去才发现这是A组。结果看到
2021-07-22 15:51:50
254
原创 2021.07.21【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3[T4](https://gmoj.net/senior/#main/show/3611T1暴力签到题。我成功签到失败了啊啊啊啊啊啊啊啊啊……考虑k=0和k=1两种情况。0的方案很好处理，但是1的方案多了亿点细节。我最后三分钟对拍拍出k=1的情况错了，所以只拿了0的35分……T2树链剖分板子题。自从昨天学长讲完树剖然后说明天给你们整一道，然后一个晚上开始恶补树剖。三道板子题用了三个小时，码量平均2500+，且还打了一个程序去调错。所以今天
2021-07-21 21:14:00
148
原创 JZOJ.1347. 环中环
最近没怎么写题解。主要是老师有规定，所以不花费太多的时间。今晚状态不佳，所以来梳理梳理题目醒醒脑……Description被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。 问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。Input 第一行一个正整数n，表示有n个数 第二行n个整数，a1、a2……an 按顺时针方向围成一个环
2021-07-21 20:54:34
105
1
原创 2021.07.19【NOIP提高B组】模拟总结
总结题目赛中T1T2T3T4题目T1T2T3T4赛中今日份某谷运势打卡：忌：参加模拟赛注意爆零准备爆零吧……比赛4小时，睡了半小时，打了一个半小时，一个半小时思考，调了半小时。T1：状压DP板子题（昨天在初中OJ2290玉米田A掉了，某谷也顺便交了）“不会有问题吧？？？？？？？？？？”真有问题T2：数学题只会打表QWQ，然后还是表都没全跑出来……（OJ也放不下这么大的代码，好像会CE）所以准备水40分收了。T3：JOI，又是JOI。（捆绑数据真的烦）首先打了暴力DFS
2021-07-19 19:22:14
103
原创 2021.07.17【NOIP提高B组】模拟总结
总结题目赛中T1T2T3打表出奇迹T4题目T1T2T3T4赛中T1：个人认为正解是DP（还准备套二分）但其实自己连DP状态都不会设，所以上了一个大暴力（套着5，6重循环吧）T2：难度上头（中国剩余定理）水了10分就没然后了。T3：自己找规律然后暴力打表，结果暴力13的方案两个小时都出不来。T4：题目看完就输出-1了。爆零倒计时……T1差分？？？（惊愕……）其实简单，用F1iF1_{i}F1i和F2iF2_{i}F2i分别表示从前递增到i的最少次数和从后递增到i的最少次数。
2021-07-18 19:39:49
95
转载 高斯消元详解
来自同校的YYF大佬的讲解0.前置知识知道如何解三元一次方程组有手，有脑子1.答案的表示与存储先解一个方程组：2x+3y+5z=31x-4y -z=-64x+2y-5z=9我们把这个方程组写成 机器能读懂 的 表格形式 ：2 3 5 311 -4 -1 -64 2 -5 9第一列代表 xxx 的系数，第二列代表 yyy 的系数……注意多出来的第四列是答案的具体数值。第一行代表式子 1，第二列代表式子 2……因为老是使用 x,y,zx,y,zx,y,z 表示 n
2021-07-15 21:31:59
395
1
原创 2021.07.15【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3T4T1期望……还是期望……正解：DP，首先考虑断环成链，然后DP就好做了。设Fi,0/1F_{i,0/1}Fi,0/1，为到第i个位置，和第一个位置颜色相同/不相同的期望值。然后再去考虑链接处的转移即可。T2样例都没读懂（程序模拟还是错，题面理解的问题）因为是反复攻击，而且保留六位小数，所以攻击数在最后会趋近固定的值。设SiS_{i}Si为最终的受攻击总量而FiF_{i}Fi为每轮总共接受总量+反弹伤害然后假设有x和y，x和y
2021-07-15 21:07:58
96
原创 2021.07.14【NOIP提高B组】模拟总结
总结前言题目T1T2T3T4前言分数感人……两个小时T1，然后发现我的O(NM)O(NM)O(NM)跑不过O（N2）……T3挺多人A掉了，说是数据太水。然后看了看题解，老曾二分+60%的方法+双指针就AC了……（大雾）还有五花八门的切法，然后我却连二分和DP都没想到。题目T1T2T3T4T1正解：在线方法（离线的还不怎么会）一个性质，如果加上的两个点是直径上一点的话，那么另一个就是原来直径的另外一点。所以考虑每次求出当前的直径的两个点和加入的两个点的距离（LCA解决）所以整
2021-07-14 20:07:17
79
原创 2021.07.12【NOIP提高B组】模拟
总结题目T1T2T3T4题目T1T2T3T4T1给出n个数对于每个aia_{i}ai，如果在1—i-1有任意三个数可以组成这个数（可以重复），那么计入答案。问有多少个这样的数。比赛的时候想到了式子化简，想到了桶。然后看到有70分。于是愉快地石乐志，转向我的三指针暴力模拟。（说真的，比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的）所以没有改到桶。其实想到桶看到空间不够，就是hash无疑了。正解：hash……T2给出n个点以及他们的坐标，求出有以下限制的从A点来回的
2021-07-12 21:46:17
98
原创 2021.07.10【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3T4T1期望数学题，可以尝试找规律的方法。当然，直接硬推式子也可。T2实在意外，以前比赛见过，但当场就放弃了。基环树求解可以拆分成树上和环上，然后分别求出数量。翻了翻题解，发现了一种while求环的神奇方法，当然树形DP尚可。还有组合数方法。T3题解01分数规划，没什么好说的好题。然后调试了两个小时发现是数据类型错误。二分+排序+DP即可切题。T4看似简单其实难的……听完题后还是有点懵，组合数+线段树对我还是有点消化难度……（努力消
2021-07-11 21:55:24
67
原创 3454. 【NOIP2013中秋节模拟】表白(love)
Love前言题目解法CODE前言调了两个小时发现是快排的原因以后就比较崩溃，然后开始看RE的原因。一个double的交换变量我写成了int所以就死循环了。注意好变量类型，一步步的排除问题要高效一点。不要盲目去排查，不然像这次两小时就没了。题目Description鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表白来实现故事的结局 ！鸡腿想到了一个很高（s
2021-07-11 21:41:53
108
原创 2021.07.09【NOIP提高B组】模拟
T1：三角阵给出一个构造三个三角形的方法，再给出两个点，问这两个点的最短距离是多少。找规律首先是分类讨论，基于化简的思想，我们要把这两个点从大三角形化到小三角形。分类出两种路径，然后按照规律计算路径，然后比较输出。T2：压缩给出一个字符串，可以将重复的部分缩短。例如：abababababab---->ab*****$这个字符串将有很多个这样的个体串。SPJ，给出一种方法使这个字符串最短。DP……LWT大奆给出两种方法，设FiF_{i}Fi为到iii字符串最短的长度，然后枚举一个
2021-07-09 16:20:16
100
1
原创 3301. 【集训队互测2013】家族
前言吐了吐了，不知道为什么Dev-C++出现了亿些问题，导致这题要去OJ上跑编译。而且因为不知道输入哪里错了，重打了一遍。题解：“本次的送分题”我：“送命题……”题目大意过于繁琐，上题目好了。Description阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz)。由于小阿狸们每天成集团地黏在一起, 桃
2021-07-08 16:01:36
109
1
原创 阶段总结
现在还清楚地记得，那个四年级的下午。小学教练告诉可以去纪中训练时的那个激动，就围着教学楼跑。这样算下来也有四年了，直到这次GDOI后，就认认真真地打上阶段的总结。（意味着我们来到了第二阶段？？？这次本来量力而为选择普及的，然后名额问题就去了提高。初一去提高的全省据说就11个。那只能硬着头皮上了，赛后出成绩发现自己是真得不行。Day 1莫名炸掉没分，然后Day 2 死刚T3暴力。老曾出来说T2全排列60分我就意识到事情不对了（我T2就上了个打表，雾……最终的分数就差到说不出口。题目的话，其实我们
2021-04-17 14:25:49
148
2
原创 2021.04.03【NOIP提高B组】模拟·总结
T1·线段树什么的最讨厌了本来是要干暴力的，然后发现有点规律。分开看每一层树后发现是可以分类讨论出来的。判断四种方案即可统计答案。然后就快乐的上了正解？赛后发现完美爆零，果断重打发现AC，雾……T2.最佳挑水状压什么的是不存在的，暴力即可。发现暴力会超》想优化》优化可行，看似可以AC》随便出一个数据发现没T倒是WA了。那么直接优化18层递归是不可行的。不如考虑两两一对，这样速度就可行了。蜜汁30……心态爆掉以后继续改题，最终AC。8ms，emmm，DP都没这么快？T3.已经没有什么好
2021-04-16 19:23:17
102
原创 2021.03.20【NOIP提高B组】模拟·总结
就死刚T3，最后卡死在T1了。一开始感觉今天的题都是暴力？nnn是真的小。然后T1就开始打暴力了，看题后20分钟后回可是拿纸巾，结果在路上轻而易举地给自己出了个hack数据。发现T1不是那么好A的，出了个骗分暴力然后就转T3了。T2样例都没推出来。T4明显不是现在能切的。T3一眼觉得还得暴力，所以先上了DFSDFSDFS，再考虑记忆化。真就几个细节磨了很久。还好最终A掉了，并且发现我这记忆化不如直接上DP来得快。最终100分……这次比赛T1现在还是谔谔状态，但感觉T2又可以了？？？...
2021-03-20 14:26:06
92
1
原创 5425. 【NOIP2017提高A组集训10.25】数论
聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n∗mn*mn∗m个人站成了一个n∗mn*mn∗m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求Input一行三个正整数n，m，p。Output一行一个非负整数，设答案为x，输出x mod p。Sample Input1 2 998244353Sample Output2Data Constraint30% n,m<=2000 p=99824435
2021-03-12 19:50:45
87
原创 5438. 【NOIP2017提高A组集训10.31】Tree
T2要用到KMP，然后就屁颠屁颠地去问去查。结果——被KMP弄到炸心态，还得多理解。总结上次的T4，我们可以考虑遍历树，但要知道的是，这题专卡DFSDFSDFS，险恶的出题人会设置爆栈RE。所以我们看看BFSBFSBFS我们可以设置一个数组为来表示一个节点被翻转的次数。如果它被翻转后还是黑的，那么考虑继续转。显然，满足题目条件的情况下，必定有解。那么时间复杂度瞬间到了O(n)O(n)O(n)并且空间没有问题。但我还是加上可快排，开始没有在建边的时候考虑去保证顺序这个问题，所以时间复杂度
2021-03-12 19:42:26
76
原创 5459. 【NOIP2017提高A组冲刺11.7】密室
Description小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X 希望通过尽可能少的传送门到达出口，你能告诉小X 这个数值吗？另外，小X 有可能不能逃出
2021-03-05 19:25:54
105
原创 2021.02.27【NOIP提高B组】模拟·总结
先来补一份总结，再去改T3。今天的题难度不是特别高，但分数也不是很高。T1可以考虑欧拉筛直接边筛素数边一个个相乘，时间看似会去到n2n^2n2实际远远不到。埃式筛也是可以做出来的。T2一道不怎么明显的树形DP，当然可以考虑贪心。主要是感觉贪心目光短浅，并且认为自己的考虑时长不周全，所以没去想贪心。其实贪心也很好做。那么将题目简化以后，我们就可以转为“找点对”的操作，而DP式子也就很容易出来了。最后处理一下再输出。T3真的是暴力啊……比赛的时候上了BFS然后就想先去水个没有钥匙的分吧，然
2021-02-27 15:51:59
91
原创 3541. 【清华集训2014】破冰派对
就感觉废了一段时间了……寒假作业还是没有做完，然后语文老师就说了句很有哲理的话：“沉浸于过去的失败，只会让你错过现在的重要”好了放下吧，好好利用时间还是王道。开学考考完了，还是挺︿(￣︶￣)︿废的，但感觉有能来机房打CODE就感觉开心。（偶的青春肥来了……）前面有事鸽了两次比赛，现在还得一次次补上啊。题目描述给定n个人和m组认识的关系，现在要求选出两组人。然后规定以下条件：A组人必须互相认识B组人必须互相不认识A、B组不能是空的让我们求方案数。然后很自然想到了搜索，为了骗点分还
2021-02-24 20:17:28
137
原创 二元一次方程·第一课时教案
linear equation in two unknowns定义定义来自外太空的几个判断定义的例子，以下的方程是不是二元一次方程呢？x2+y=0x^2+y=0x2+y=0x+y+z=1x+y+z=1x+y+z=13/a+b=1093/a+b=10^93/a+b=10954x+y=100000+9（10+6x）54x+y=100000+9（10+6x）54x+y=100000+9（10+6x）...
2021-02-14 22:27:29
264
1
原创 1822. 【GDKOI2006第二试】电子眼·总结
前言对比其他的树形DP来说，这道题给出了一个处理的方式。难度不是很高，但也告诉了自己一种方法Tree前言题目描述考虑解法题目描述给出一个有n条边和n个节点的图，在一个节点放一个电子眼，可以覆盖其边上的节点，求可覆盖所有节点需要最少的电子眼数。考虑解法树是n-1条边连接n个节点的图，然鹅，这个题目多了一条边。因为没有边权这一说，所以我们完全考虑删掉这条多于的边。方法应该是有很多的，但我还是选择了比较好实现的最小生成树。考虑克鲁斯卡尔，用并查集维护是否相连即可。如果不相连的话，那就
2021-02-14 13:56:39
120
1
原创 2021纪中冬令营·最终总结
前言从1.13号，期末考结束；到1.31号，GDKOI结束。19天（其实更少，中间会有休息感觉是收获良多的。不知不觉，从一次次的比赛中，自己从被推着学专题和知识点，现在会自己选择知识点，分配时间，努力钻研了。知识的进步，兴趣的增加，还有态度的改变。又是一年的结束，意味着一年的开始。新的起点，不一定指元旦钟声敲响时，更是个人思想层面进步时。成长了，无怨、无悔，更有一番快乐。总结前言开始中间结束其实个人更想写一篇游记类的总结的，但是有些事还是不行。放轻松点，回顾这两个星期的事儿……开始早
2021-01-31 16:18:21
222
原创 树形DP·总结
前言最近做了些树形DP的基础题目，不是特别难，最难的是道紫题。然后为了让自己以后更好地回忆，也是现在地一种梳理，所以我还是点开了“创作中心”，开始总结。目录Tree_DP前言目录子树类没有上司的晚会Tips 1最大子树和Tips 2未完继续……首先，树形DP题目常见的两大类，一种是关乎子树的，一种是背包。感觉其一更好打一些，不过也不是没有难题。背包的话，就是注意细节，将树上的DP慢慢推导成普通的几种背包即可。子树类以下来几道子树类的例题，一边记录，一边讲解总结。没有上司的晚会说到子
2021-01-29 21:22:00
144
1
原创 GDKOI2021游记
GDKOI2021前记Day 0Day 1Day 2Day 3大佬本色前记今年的GDKOI是特殊的一次，在纪中比赛，而且是线上赛。还有，这次比赛是分普及和提高的，所以我还是毅然决然地选了普及。Day 0有点紧张，毕竟是第一次。无法估计题目的难度，所以做好了全是紫题的准备。没有复习什么的，然后就让自己放轻松，下面的三天不是那么容易过去的。Day 1比赛在8:00开始，我们被要求7:40到机房。前后架了摄像机，还是很正式的。8:00，比赛开始，然后就没有然后了。炸掉的一天。继续总结吧
2021-01-28 19:44:21
601
1
原创 GDKOI2021总结DAY3—最终总结
终于，三天的旅程结束了。感觉收获了特别多，有炸零的快乐，爆炸到飞起的刺激，还有无限接近死掉的兴奋最重要的，是看到了另一种对待OI的态度。也许，人受到刺激的同时也会受到启发吧（破涕为笑……）所以，不遗憾，不流泪。总结吧，毕竟，态度还是要放在实践中证明的：T1，究极大初中数学题，题目为啥总是带有一种对初一学生的蔑视呢？相似三角形的边边边（SSS）比例证法，把每条边算出来再排序即可。T2·很强的题目啊。这题，我还是找了结论。极端的思想就可以得出：1.在最优的情况下，比自己前的都是100，自己是
2021-01-28 14:24:26
230
1
原创 GDKOI2021·Day2总结—改变
人再一次傻掉。我太菜了，我太菜了……为什么？为什么？为什么？我……还是自己的问题，希望这不是最后的叹息。我需要自己的努力来回应自己，而不是最终看到碌碌无为的自己。改变自己的态度吧。你，不应止步于此。分数过去了，明天还有一天。好好比赛，过去的事就过去了。想它也毫无意义了。只不过是再叹息，而不是总结。与其停滞下自己前行的脚步，不如看向前方。OI这条路，是该好好看看了。从四年级开始的旅途，过了3年了。收获了什么，知识、朋友、快乐和打开了眼界。这是OI现在给我的，我发现现在的我根本不配
2021-01-27 20:04:53
350
5
原创 2021GDKOI总结—DAY1
DAY 1感觉还是不大行……终究是太菜了。发现自己不是不会，而是出于种种问题然后发现自己比赛的估分严重低于平均分，然后就很可惜。但是自己又好好打了，战斗到最后一分钟，可是分数依旧不高。算了，总结吧。再认真对待一点，让几个月后面对CSP&NOIP可以用好得多的自己。先总结一下问题：1.时间分配明显不合理。可以发现，自己的时间有一半花在了T2上，然后T2弄了个离散化+排序+线段树的奇怪方法，而且常熟极大，很可能RE或者WA。但是我花了两个小时去做这道题，得分的几率却不高。不如去做没做
2021-01-26 17:13:15
346
1
原创 2021.01.25【NOIP提高B组】模拟
今天的题目吧，感觉上又好了点。然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要我没要……然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知识点，暴力搜索BFS or DFS+并查集就能过，然后这分就直接送到口里了。我没要……T3的话，难
2021-01-25 20:12:10
137
1
原创 2021.01.23【NOIP提高A/B组】模拟总结
这次比赛感觉难度下调了。然后成绩啪啪打脸比赛END后，发现是D1 T2/T3，D2 T1。这和原来D1 T3，D2 T2/T3不大一样啊。可是分数还是不高……然后回头思索了一下比赛的历程一开始看了下题目，就知道了开头的第一句话：这次比赛感觉难度下调了。都还可做的样子。看到T1感觉很熟悉啊，但是没有很好的思路。T2的话，想到了骗m=n−1m=n-1m=n−1，也就是树的情况，然后开始打暴力，结果调了1h的暴力你敢信？！发现自己暴力过了手推样例&题目样例后，看到T3。感觉题目就是用二
2021-01-24 22:05:53
143
原创 2021.01.21【NOIP提高B组】模拟
这次的题目一如既往的不简单。所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。然后先放了放，洗了把脸，开始骗分之旅。看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。T1大模拟，然后我看着30分就出手了。没得办法，题目的难度真不是比赛的时候就能AC的。T3还是暴力模拟，本来想着骗点x=1的分的，结果发现也不好骗。好
2021-01-21 19:51:43
101
原创 2021.01.20【NOIP提高B组】模拟
今天再次被提高组教做人了……还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。这，昨天还是好好的，CCF搞偷袭，不讲武德！还是好好总结吧……首先，今天的题毋庸置疑是很难的。但是，不是不可做。你会发现，今天的暴力分可以拿到100+所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来）所以再来看看今天的题：T1：人傻了，比赛唯一拿分的题目，水了25分。然后就没然后了，正解是LCA+树链剖分+树上差分思想。T2：直接没了，题目是要求期望
2021-01-20 20:29:36
128
原创 2021.01.19【NOIP提高B组】模拟
这次是2015的题，是最难的三道题。只有三个小时，然后我花了两个小时硬钢T2（Day 2 T2），然后最后花了45分钟搞出了T1（Day 1 T3）的伪正解，然后水到30分，就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。通俗点说，就是一个变量在上一次递归中的值延续到了下一次递归，导致答案错误。总分：30+60+0，不高。再给我一个小时我就找到T1的问题了这次比赛的题目可以说是很好玩了，坑是真的多。首先是每道题你都无法轻易AC，因为是当时原题的T2 or T3，所以总是会深陷一
2021-01-20 11:17:03
87
原创 4325. 【NOIP2015提高组Day1】斗地主
总结：作为Day1的T3，看似很难，其实也很难（废话，不难是T3？） 。主要考察的是实现代码的能力，虽说是搜索，但是要细心，用心，还要大量的时间。而且，如果时间使用不当，这题的分数也不是好拿的。总而言之，比赛的时候遇到这种恶心的题目，想好要弄到多少分（出题人也是给出了很多水分的机会的），不要过度追求满分（自己实力也不允许，DALAO勿喷）。douDescriptioninputData Constraint题目解法CODEDescription来正式看看这道题目Time Limits: 20
2021-01-20 08:01:35
217
转载 【NOIP2013初赛】整除
【NOIP2013初赛】整除题目题目描述输入输出样例输入样例输出数据范围题目大意思路Codefrom:jack题目题目描述给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。输入第一行三个正整数,n,L,R。第二行n个正整数a1,a2……an输出一个数，即区间[L,R]中有多少个整数不能被其中任何一个数整除。样例输入2 1 100010 15样例输出867数据范围对于30%的数据，1<=n<=10,1<=L,R<=10
2021-01-19 11:39:41
278
1
原创 JZOJ3934. 【NOIP2014day2官方数据】寻找道路
3934. 【NOIP2014day2官方数据】寻找道路DescriptionInputOutputSample InputSample OutputData ConstraintHintSolutionsCodeDescriptionInputOutputSample Input输入1：3 21 22 11 3输入2：6 61 21 32 62 54 53 41 5Sample Output输出1：-1输出2：3Data ConstraintHin
2021-01-19 10:07:34
90
原创 2021.01.18【NOIP提高B组】模拟
感觉不大行，这次比赛的分差有点大啊。首先是理解题目的问题，我T1推出了一半可是没想到另一半，然后交了答案上去，直接滚粗。NOIP2014提高的题目，感觉还是有难度的，可是明显比前几天的水了点。但是做的还是不好，我找到以下原因：样例没有代表性，一下就切了，所以不能过了样例就放那不管了看题和理解题意要稳一点，不要求快。所以，下次要注意了。看看能不能弄个随机生成数据的软件，就不用手推数据了（一个是太水，一个是浪费时间）...
2021-01-19 09:03:51
983
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人