- 博客(9)
- 收藏
- 关注
RSS订阅原创 欣欣子的code复习第九篇~（线性筛素数）
到了 3，3加入 prime 数组，从小到大枚举质数（此时有 2,3），筛掉质数与 3 的乘积（6,9 被筛掉）。到了 4，4 没加入 prime 数组，枚举质数（有2,3），筛掉 8 后，因为 4 mod 2=0，触发退出条件。（不触发，就会筛掉 12，而 12=2×2×312=2×2×3，又会被 2 和 6筛一次）模拟一下筛的过程：从 2 开始，2 加入 prime 数组，再从小到大枚举质数（现在只有 2），筛掉质数与 2 的乘积（4 被筛掉）。有点难理解，可以先记住模板，慢慢就理解了。
2023-11-09 14:55:23
34
1
原创 欣欣子的code复习第八篇~（模意义下的乘法逆元）
x 为 a 的逆元，记为a的-1次方，所以我们也可以称 x为 a 在 mod b意义下的倒数。普通求一个单独的逆元我们可以用扩展欧几里得（见上一篇），如果要求多个就可以用线性递推。wooo~图图来喽~
2023-11-08 17:55:36
50
1
原创 欣欣子的code复习第七篇~（同余方程）
相信前面的图已经相当清楚了（拿纸自己写啊啊啊）先贴个图，展示一下我对于线性同余方程的思考。真的自己推一推（甚至不能算推），好理解一点。再来个图（对不起，懒得打字了）/忘记召唤这个步骤了，没关系哈哈。死也要学数学原理之exgcd篇。再贴个图，展示求解的过程。好的，就酱紫，挥挥~
2023-11-08 15:30:43
47
1
原创 欣欣子的code复习第六篇~（裴蜀定理）
这道题就是给出你几个数字，比如说A1,A2,A3,A4,然后让S = A1*X1 + A2*X2 + A3*X3 + A4*X4 这个值尽可能小，结合贝祖定理：A1*X1 + A2*X2 + A3*X3 + A4*X4 = S 有解的充要条件就是gcd(A1,A2,A3,A4)|S,所以S的最小值就是这个数组所有的数的最大公约数（注意可能有负数，要把负数取为正数）。今天我们不先贴代码了，先来复习一下裴蜀定理（贝祖定理）input1=>inputoutput:输入a,b。我们再来结合一下题目理解贝祖定理。
2023-11-08 09:13:44
52
1
原创 欣欣子的code复习第五篇~（快速幂）
首先先学习一下快速乘方这个步骤，要求a的b次方，我们这里要用到位运算，贴个代码——啊啊啊啊啊啊啊啊啊，数学原理对于我来说真的很难，写写博客帮助自己学习，要嘎了——这里ans只是负责存储答案，真正在运算的是base，所以base在不断取余呢。ok，我觉得大家应该可以理解了，题目AC代码就在上面。乘方的步骤就是如此，咱们再来看取余——好，出现吧，我的AC代码！
2023-11-07 21:31:17
56
2
原创 欣欣子的code复习第四篇~（银行贷款）
如何还钱的方法大家自己理解一下，我感觉我不太会描述，就是设定一下利率，然后就按他要求的月份还钱，每个月剩下的钱要乘以1+利率再减这个人每个月要还的钱，循环完如果为负数就是利率小了，还的钱多了，如果为正数就是利率大了，还的钱少了，就调整利率继续二分。2.lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。显而易见，我要复习二分哈哈，先来复习二分查找，下一篇再复习二分答案^_^。
2023-11-07 20:44:22
146
2
原创 欣欣子的code复习第三篇~（拓扑排序/家谱树）
然后写拓扑排序这个函数开一个队列然后遍历所有节点i的入度（d[i]），入度为0就入队往前排，然后队列非空即把队列中的东西换到ans中去，在换过去的同时，要遍历这个点的出度，让这些出度的入度自减，如果一个节点的入度减为0就再入队，重复循环，这样就能完成拓扑排序了（如果这个过程不能完成就证明这个图是有环的）。拿出其中一个东西，mp[i],这个东西i为节点，而数组里面表示i这个点的所有出度。首先开一个存图数组，记录每个人入度的数组，还有一个记录答案的数组。最后就是遍历输出答案喽~老样子先附AC代码~
2023-11-07 19:45:14
49
2
原创 欣欣子的code复习第二篇~（单词接龙）
首先来看这个check函数，它负责检查两个单词之间是否有重叠部分（而且两个单词之间不是包含关系）i表示两个单词之间重叠的长度，这个长度位于1~（较短的单词长度-1）之间，因为单词之间不能是包含关系，因为要让“龙”尽量的长，所以从重叠长度为1开始确认，用flag作为确认是否重叠的标志，重叠即返回i。solve函数没有真正去拼接单词，而是模拟拼接单词需要的条件，比较简洁的一串代码，然后一开始因为不能包含，所以要在开头字母前加空格这个字符，长度当然为1啦~今天写了一道题，有点抽象，不太会就来博客总结下QAQ。
2023-11-06 23:46:36
70
原创 欣欣子的code复习第一篇（Spiky Mazes）
然后开始从起点走迷宫，四个方向挨个遍历，出边界，碰墙，标记过这个点都要继续遍历剩下的方向，遇到陷阱就要进入一个闪躲次数-1的dfs，然后要回溯，因为它走完一条路可能躲避次数就超了，所以要回溯找另一条路（感觉关于回溯不回溯的问题就看要求的结果是否和过程相关）因为冒险家找到宝藏以后还要出迷宫，所以使用过的闪躲次数必须小于等于总闪躲次数除以二（必须加等于号，因为处于二向下取整）dfs中先设定结束条件，我此处增加了ans来判断输出什么。写不下去其他搜索了，给自己写的一个dfs整理一下~主函数的内容就简单易懂了~
2023-11-06 21:10:53
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人