笔记
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
刷题的目的与注意
对解题套路不是特别理解,不要连续刷题,刷一道对一道,修正思路,对着想错的地方重新写一下,连续刷题可能会造成连续重复错误。5分钟没思路的话就直接看答案,与其死憋,不如早点看答案修正思路,修正的越多,越快进步。对知识点没什么记忆和理解的话不要刷题,先去把例题搞懂。刷完一道题目可以回看课本加深理解,错题重做几遍。刷题不能让人变强,只有补上漏洞才能进步,实事求是要冷静平和地看待自己。越及时修正,写题效果越好,题目,熟练度才能上升。原创 2023-04-09 00:56:13 · 140 阅读 · 0 评论 -
(模拟)(笔记)1241. 外卖店优先级
卡壳点:n m弄反了,结构体没有正确排序导致卡壳。之前一直强调解题不要跳步,要按照必要流程走一遍,结果还是一直出错,突然意识到这就像在错题本错误原因上写粗心大意一样,解决不了问题,还得要再系统总结一次并放在一起记忆,做题时按照记忆的步骤走一遍。原创 2023-03-29 10:34:27 · 87 阅读 · 0 评论 -
(数学)(必要解题步骤)2021icpc上海D. Strange Fractions
sqrt判完全平方数 if(sqrt(s)*sqrt(s)b/a没法移项分离变量,而互为倒数的形式正好方便换元。卡壳:最后一步检查范围没有做好,武断不会爆int。大范围+两个变量的移项换元里的换元。没有把运算式与范围一起看,原创 2023-03-23 09:58:50 · 87 阅读 · 0 评论 -
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
/ 卡壳,漏了题目关键流程要取模,由于是例题就没有按流程debug导致// 错误:i的范围应该是1到n-1,因为数组的第一项是任意的,且已经分离出去了,这里只有第二项开始往后的数// 卡壳,j的范围没有确定好,模n余数应该是0到n-1// 错误取模的数错误,这里数组保存的是题目结果,应该模 100000007,n是对于下标才要模的数。原创 2023-03-23 01:38:59 · 145 阅读 · 0 评论 -
(基于同余定理)大数取模
卡壳原因是mod没开long long,没有重视debug的重要步骤,爆范围的bug出现率目前是排行第一的,优先检查。原创 2023-03-21 10:22:55 · 315 阅读 · 0 评论 -
(二维数组打表)F. 342 and Xiangqi
没试过给二维数组初始化,不确定怎么搞,比赛时还专门实验了下,作为一个卡壳点记录到笔记本。原创 2023-03-19 20:48:02 · 180 阅读 · 0 评论 -
(数据量大时通过map维护元素的信息来降低枚举复杂度AtCoder - abc233_d 与AtCoder - abc166_e
f[i] + f[j] == j - i可以换成f[i] + i == j - f[j],可以用map来维护任意一边,然后枚举另外一边。且看上去非常贴合朴素枚举的特征,但数据范围不允许朴素枚举(2e5往上)求数组中符合某种性质的情况个数,情况包含数组里的两个元素。卡壳原因是没总结过这种map维护信息的优化,踩陷阱了。这类题的特征是性质可以变换成只包含一个元素的形式。原创 2023-03-18 22:00:47 · 109 阅读 · 0 评论 -
7-27 兔子繁衍问题(15 分)
/ 此时可以发现,新出生的兔子数量就是”出生第二个月“到“出生第三个月后”的兔子数量总和,也就是这两种兔子没有区别,可以直接合并,// 用c1表示”出生第一个月“的兔子数量,c2表示”出生第二个月“到“出生第三个月后”的兔子数量总和,代码如下。// ”出生第二个月“到“出生第三个月后”的兔子数量总和 要多加原来”出生第一个月“的兔子数量。// “出生第一个月”的兔子数量 = ”出生第二个月“到“出生第三个月后”的兔子数量总和,// 第五个月 一开始的兔子生1,一开始的兔子的子一代生1。原创 2023-03-17 21:13:04 · 484 阅读 · 0 评论 -
3、17笔记
卡壳原因,见过没总结,踩陷阱了,题目输入的点阵之间没有空格,我没有注意到这个点,用int读入数据,结果直接把整一行当做一个数字读入了。在枚举情况前,变量设置res,求最小值要设置一个大的数0x3f3f3f3f,最大值要设置小的数。枚举的每一种情况里要设置一个变量来统计这种情况的值,数量,末尾要和res比较。如果输入的数据之间没有空格,要把数据当作字符来读取,不能用整型或浮点型来读取。1.2如果枚举的是操作情况,在枚举前要对被操作对象备份,操作后要还原对象。卡壳原因:不熟悉套路的细节,没有判断边界。原创 2023-03-17 12:08:33 · 77 阅读 · 0 评论