cozywinter-优快云博客

原创 exgcd,crt,excrt_拓展欧几里得算法，中国剩余定理，拓展中国剩余定理

模板求最小正整数解，需要放缩x，x通解如下方定理2 ，由“输入数据保证一定有解”，得，所以,x通解为，所以答案为标准的模板，对于方程右侧的bi，我们exgcd直接求出的x,y是对应于的，所以要对求得的x,y进行放缩，数论是研究整数性质的，若b不为gcd（a，b）的倍数，即是无解情况，否则对x，y乘以系数 b/gcd（a,b),即为结果。若要求得具有特殊性质的结果，例如正数解，负数解，最小整数解，看下个例题。

2024-05-21 09:56:30 754

原创 DES 加解密 python实现

DES加密看似复杂，实则一点也不简单，对于其加密、破解过程理解依然肤浅，需进一步学习。根据多个已确定的矩阵，对明文做多次置换得到的密文，过程较繁琐，当个模拟题做了。参考这两篇实现的，第一篇讲解比较详细，第二篇的例子和老师作业的例子相同。对于数据补全的内容没有实现，若以后有机会再补充。

2024-04-25 09:31:50 306 3

原创牛客周赛40 记录

刚开始TLE了，以为要二进制拆分，后来发现状态转移的while循环可以优化一下，如果现在的金币已经不足以再升级这个装备了，没必要判断到这个装备的升级上限了。不知道为什么刚开始数组里直接存的元素超时了，然后就给误导了，最后改成存下标过了，可能是列表的pop 和 index 太慢了吧。没赶上比赛，vp了一下，CD两题思路都是对了的，但是优化的不好，而且vp中间放学了，补一下题，可惜，本来想上个分的。考虑一下两种形状各方块的平均价值， L形自然是x/3 , 正方形为 y/4，优先选择平均价值大的。

2024-04-15 20:19:05 353 1

原创约数、最大公约数、欧拉函数

一种证明注意第六行计算累计值要先除再乘res = xi = 2x = x // ii += 1if x>1:print(res)

2024-04-12 20:21:09 260

原创蓝桥杯做题笔记

主要是理解题意和对py熟练度有要求，代码挺简洁的暴力枚举，当进行完所有循环，答案列表中存储的是把这个面值作为目标来转化，最后能得到的数目。对于答案列表中某个值 ans[i] = x，i 是所有小于i的值进行两两相加的结果，贪心的想这样枚举似乎是对的，严格的证明，buhui...状态划分为两个，一个是上一个选了这个不能选，一个是上一个没选这个可以选（当然也可以不选朴素dp优化1.字符串先算好存起来。

2024-04-12 20:20:34 995

原创牛客周赛 Round 39补题

警钟长鸣，题目的名字和题目没有绝对关系😭鸽巢原理是类似于三个人进两间屋子，至少有一个屋子的人至少为两人这样，和这个好像关联也不是太大，可能我太笨没想到求一下读入的数量的总数，对k取模，列表降序排列，从最大的数量开始判断能取几堆球不要忘记特判能全取光的情况D-小红不想做完全背包（hard）_牛客周赛 Round 39 (nowcoder.com)对每个价值是与等价的，对列表取模做去重处理把选最少物品抽象为走最短路径，选最少物品就成了一个最短路问题，每次循环遍历整个列表，移动

2024-04-08 10:24:54 541