是呆瓜呀-CSDN博客

原创 9.12刷题（矩阵运算，田地丈量）

优化内存的话就是不要按照题目所给的计算顺序去计算，因为这样会产生n*n的矩阵，导致内存不够（本题n比d要大得多），所以需要交换一下计算次序，让后两个矩阵先相乘，得到d*d的矩阵，这样就能使用较小的内存了。倒是周四过得蛮舒服的，难得是阴天，而且真的降了大温，不热了。第一个循环遍历第一个矩阵的每一行，第二个循环遍历第二个矩阵的每一列，第三个循环遍历他们行列中的第n个数，最后sum+=的数组脚标不要写错了。第二题，田地丈量，我暂时没想到什么好的办法，暴力枚举16种情况直接过了。明天满课，继续加油ヾ(ﾟ∀ﾟゞ)

2024-09-12 23:13:42 140

原创 9.11刷题（坐标变换（前缀和）重复局面（vector学习））

今天过得其实不是很满意，感觉没卷起来早上把带妈检查完本来想着好好刷题的，结果也是没什么心情，只做了一道简单题，然后坐标2还没做出来，下午还比较正常，学离散，也是正常听课，不过应该坐左手边第二排应该会好一些🥹右眼看不清。今天上午想的是用矩阵算，把每一次的变换用相应的矩阵给他存起来，然后用前缀和的思想保存1到n的变换，最后在特定区间内求出对应的变换矩阵就行，但是这种方法误差很大，根本满足不了题目所要求的精度。这个遍历方法十分的高效简介，但是就是一点，如果不加&引用是无法更改vector里面元素的值的！

2024-09-12 00:03:08 248

原创 9.10 csp刷题（仓库规划（暴力搜索）和因子化简（埃氏筛和快速幂））

实际上我们可以看到，筛质数的时候是把小质数的倍数都筛去，也就是说，如果我目前筛选质数筛到了k，那么我k*k之下的所有不是质数的数就已经都筛选完了（因为不大于k*k所有的合数，他们的因子中一定含有小于等于k的，而我的质数已经筛选到k了，所以这些合数都被筛去了）。说得好，也就是要讨论10001到10005这中间的合数如何被筛去，实际上也很明显，偶数是被2筛去的，那10001和10003以及10005分别73，7，3筛去了，这是显然的，因为这些数如果是合数的话他们一定会存在一个小于等于100的因数！

2024-09-10 22:56:14 670

原创 9.9 csp刷题（相遇问题和动物园）

第二题，动物园，题目好勾八长，但是最后读下来其实不复杂，饲料种类一点用都没有，实际上就是按照题目给的最大的数目，求出对应的二进制，然后如果这个进制位有饲料要求，就把他设为0，然后如果已有的动物中已经买了这一位的饲料，就把他设为0，没有饲料要求的进制位不用管。所以这题一开始用普通的思路做，最后TL了。优化了一遍，是将所有已有动物的编号的二进制进行或运算，最后可以得到一个整数，再把把这个整数的二进制位中的1与我们最大数目的二进制位进行或运算，最后能得到这种情况下的最大饲养数，再减去已有数目就是最后的答案。

2024-09-10 00:24:39 824

原创 9.5-9.8总结（数模日记）

我们这三天没有一天熬的很晚，都是做到大概十一点多就没做了，而且星期五一天的课也没请假（虽然也没听），而且周五晚上的程序设计课也是照常上了，也就是说我们大概只用了周五下午+周六+周日的时间就做完了B题，先不说结果怎么样，反正一方面我们在时间上也没付出特别多，身体也没熬垮，正常工作，正常交pdf，我觉得就算最后没得奖也是一次很宝贵的经历了😁。我们9.5号到9.6号早上一直在做A题，本来是打算5号晚上就放弃的，怎么知道致远gg模拟成功了，就又坚持了一早上，最后还是选择放弃，换B题了。附上模型图片以及火锅图片～～

2024-09-09 08:21:43 400

原创 9.4刷题

第一题，普及-，分糖果，初步浏览题目发现，如果L与R的差值>=n,那么这位小朋友一定能拿走n-1块糖果作为奖励（因为这个区间一定含有一个n的倍数，让这个倍数-1就行），如果区间长度<n,那么在分类讨论一下就行，这题就是考数学逻辑的，没什么特别之处。而且我的分类讨论也只是写一步看一步，思路不是特别清晰，只是做到最后发现有几种情况可以合并到前面的情况里，所以代码也比较简洁（主要是端点与n的倍数重合的情况相对麻烦）下午的习概课一直在看SAT的硕士论文，略懂一二，但是没代码实现，有点纸上谈兵的感觉。

2024-09-05 00:05:05 316

原创 9.3 刷题

第二题，普及-，应该是一道考察排序的问题（插入排序），这里由于每次插入新的元素时都需要提前获得元素要插入的位置，所以应该是用二分查找，最后的时间复杂度应该为nlogn。第一，lower_bound这个函数返回的是目标元素的下一个元素的位置，如果最后查找到的位置是在begin（）或者end（），会直接返回。第二，insert的插入是把指定元素插入到指定的位置，其余元素自动后移~如果是begin（），就是插到开头，是end（）就是结尾。啊啊啊啊啊中午没睡好觉，下午头疼o(╥﹏╥)o 这么短的代码也敲了好久。

2024-09-03 17:08:08 238

原创 9.2 刷题

本来以为会是一道简单题，结果用queue时empty（）的方法用错了两次，导致答案总是不对。而且没考虑到手上优惠券很多的情况，也就是说这题用队列其实并不是很合适（因为队列难以实现查找以及中间部位的删除）。改了蛮久的，主要最后卡在了一个细小的问题上（因为使用过了一张合适的优惠票导致表示手头优惠票的list指向了l.end（））第二题，坐公交，普及-，看得出来是考队列的，所以不用python写了，换到c++。第一题，入门，考了快速幂算法，温故而知新~~代码如下~~（普及-敲了好久变菜了）

2024-09-02 18:25:43 218

原创 9.1 python刷题

第二个本来是写成了binary_num.size(),发现str没有这个方法，查询得知只有len方法，但是之后还是写成了binary_num.len(),又报错，最后才知道应该写成len(binary_num)这题首先观察到2**0不行，简而言之就是遇到奇数就输出-1，然后对于偶数，打印他的二进制输出就行，其实就是考察十进制转为二进制的简单题。这里的split()方法默认的是用空格分隔输入，如果是用逗号分隔，应该要写成split(‘,’)第二题入门比大小学到了一种新的输入数据的方法。

2024-09-02 00:15:51 169 3

dai3035801653的博客