永无荒城 - 博客园

摘要：扩展欧几里得算法；方程ax+by=c的求解；同余式的求解；逆元的求解以及$(b/a)\%m$ 的计算阅读全文

posted @ 2023-11-04 15:54 永无荒城阅读(39) 评论(0) 推荐(0)

摘要：测试点1报错，原因是1不是素数也不是合数，需要添加特判`p[1] = 1;` 阅读全文

posted @ 2023-11-01 09:42 永无荒城阅读(21) 评论(0) 推荐(0)

摘要： 1、 #分数本题主要考察分数的运算，和分数的输出 2、数据范围为int，但两分母相乘时，最大可达到long long，应该用long long 3、测试点4会检查0的输出。阅读全文

posted @ 2023-10-29 10:56 永无荒城阅读(21) 评论(0) 推荐(0)

摘要：如何让移动的次数最少？阅读全文

posted @ 2023-10-28 11:18 永无荒城阅读(74) 评论(0) 推荐(0)

摘要：数学问题/简单数学需要严格推理，具体见算法笔记上机指南p199.每次迭代，记录当前位出现1的个数；对当前位的数分三种情况讨论。阅读全文

posted @ 2023-10-27 11:39 永无荒城阅读(15) 评论(0) 推荐(0)

摘要：数学问题/简单数学；测试点2报错；测试点3报错；阅读全文

posted @ 2023-10-27 09:22 永无荒城阅读(14) 评论(0) 推荐(0)

摘要：数学问题/简单数学对初始字符串可以通过条件3的逆运算不断回退至条件2。从而得出公式 `z-x*(y-1)==x` 阅读全文

posted @ 2023-10-26 10:56 永无荒城阅读(12) 评论(0) 推荐(0)

摘要： 1、刚开始想到的思路是对数组排序，然后位置不变的元素是pivot，后来发现这只是必要条件 2、递推 3、输出换行。测试点2报错。阅读全文

posted @ 2023-10-25 09:37 永无荒城阅读(15) 评论(0) 推荐(0)

摘要： two_pointers；令两个序列的最后都添加一个很大的数作为哨兵节点，可以简化代码，解决数组问题；使用cin、cout会超时。阅读全文

posted @ 2023-10-24 10:58 永无荒城阅读(8) 评论(0) 推荐(0)

摘要：模拟插入排序和归并排序，并输出算法下一次排序结果阅读全文

posted @ 2023-10-23 14:06 永无荒城阅读(29) 评论(0) 推荐(0)

Afinis