07 2021 档案

【NOIP普及】排座椅
摘要：【NOIP普及】排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 ii 行第 jj 列的同学的 阅读全文
posted @ 2021-07-21 09:50 基德不基 阅读(131) 评论(0) 推荐(0)
【总结】纪中Day8比赛总结
摘要：【总结】纪中Day8比赛总结 今天直接挂掉，只有四十分，排七十多名。巨爷kyx300分飞到第八，lhj一如既往稳定在六十七八名。 T1 思路 从题目我们可以看出，它就是让我们求在哪里划几条线才能使交头接耳的人最少。 正解是贪心算法。 首先，我们将会交头接耳的两个人赋值为同一个数。然后我们查找每相邻两 阅读全文
posted @ 2021-07-20 19:41 基德不基 阅读(49) 评论(0) 推荐(0)
【贪心】守望者的逃离
摘要：【贪心】守望者的逃离 题目描述 解题思路 这道题的思路是贪心。我们同时进行闪烁魔法和跑步两种状态，然后找出在同一时间内，哪一种状态走得更远，就选择哪一种。当然，当时间不够使用或恢复魔法时，只能选择跑步。 代码 #include<cstdio> #include<iostream> using nam 阅读全文
posted @ 2021-07-19 21:09 基德不基 阅读(75) 评论(0) 推荐(0)
【总结】纪中Day7比赛总结
摘要：纪中Day7比赛总结 今天发挥的有些差。T3的模拟有许多特殊情况没有考虑到，导致只得了T3只得了30分，第二题其实可以直接暴力的，可惜没看出来。最终得分130分。 T1 思路 这道题就是将环形DP转成线性DP，最后变为区间DP，需要用到三维数组。 T2 思路 因为本蒟蒻太菜了，没有听懂，但是kyx巨 阅读全文
posted @ 2021-07-19 21:00 基德不基 阅读(56) 评论(0) 推荐(0)
浅谈质数与同余
摘要：浅谈质数与同余 一、质数 定义：除了1和本身两个数都不能被整除的自然数叫做质数，否则为合数。 0和1既不是质数也不是合数，最小的合数是4， 最小的质数是2，是唯一的偶质数，质数有无穷多个 质数分布定理： 对正实数x，定义P(x)为不大于x的质数个数，则有P(x)=O(x/lnx) 由质数定理可以给出 阅读全文
posted @ 2021-07-18 20:10 基德不基 阅读(699) 评论(0) 推荐(0)
【总结】纪中Day6比赛总结
摘要：纪中Day6比赛总结 今天果然爆掉了。只有130分，排名掉了20多。T1直接眼睛瞎掉，硬生生地把一个01背包打成了暴力，30分。第三题没找着规律，果然我数论就是菜啊。T4还想拿一点部分分，结果一分没拿到。 T1 01背包，差不多是个模板题吧，只是要多判断一下重要度。 Code #include<io 阅读全文
posted @ 2021-07-18 20:05 基德不基 阅读(43) 评论(0) 推荐(0)
【总结】纪中Day4比赛总结
摘要：纪中Day4比赛总结 今天比赛差了点，第三题可以拿点部分分的。 T1 刚开始看还以为是水题，结果发现如果真的完全按照题目所说的来做的话，会超时。 我们将A矩阵的每一行压缩的10进制数，但我们发现太大了会炸掉，所以我们18位18位的压缩。同理，我们将B矩阵的每一行压缩，最后A矩阵和B矩阵做与运算，在异 阅读全文
posted @ 2021-07-18 19:52 基德不基 阅读(56) 评论(0) 推荐(0)
【总结】纪中Day5比赛总结
摘要：纪中Day5比赛总结 今天比赛突然蹦进了前十，连我自己都不敢相信（今天考那么好，明天rp必定爆掉 ） T1 看到这道题的第一眼，我以为要用DFS来做，又看到有一个最后必须回到道路，觉得有些难度，先去做了T3。 回来后，仔细看了一下题目，发现题中有下面这句话： 先找出花生最多的植株，去采摘它的花生；然 阅读全文
posted @ 2021-07-18 19:49 基德不基 阅读(73) 评论(0) 推荐(0)