摘要：
主要是了解一下概念 \(k\)位存储系统就是存储时一共有\(k\)个\(0/1\)位 如果\(i\)是无符号整数的话，可以很容易地列出来一个同余方程 事实上，如果\(i\)是有符号整数，同余方程也是不变的，why？ 考虑程设基础有关数据溢出的那张圆饼图，有符号整数无非就是上面的数字有正有负，但是你从 阅读全文
posted @ 2024-02-15 19:38
最爱丁珰
阅读(27)
评论(0)
推荐(0)
摘要：
这道题目非常简单，就是求\(ax+by=c\)的解 但是这里要求\(x\)和\(y\)非负，又要\(x+y\)最小 如果没有前一个条件，我们把通解写出来为\(x+y+k\cdot \frac{b-a}{d}\)，取模就好了 有了前一个限制，我们也不要怕，只需要认认真真分类讨论就好了 我们先把\(x\ 阅读全文
posted @ 2024-02-15 19:10
最爱丁珰
阅读(39)
评论(0)
推荐(0)
摘要：
首先这道题目肯定是可以中间不取模而是一直先迭代最后在取模的 用等比数列求和公式化简之后即求一个正整数\(x\)，使得\(x_1 a^x + b \cdot \frac{a^x-1}{a-1} \equiv t(mod \: p)\) 记住，遇到分式我们要用逆元化简，由于对于任意正整数\(x\)来说， 阅读全文
posted @ 2024-02-15 17:54
最爱丁珰
阅读(29)
评论(0)
推荐(0)
摘要：
这一篇主要是讲一下怎么计算复杂度 考虑贡献的思想不说了，太常见了 如果我们要硬算\(phi(\frac{n}{k})\)，其中\(k＜\sqrt n\)，感觉算上外层枚举\(n\)的约数那层循环，好像时间复杂度是\(O(\sqrt n \cdot \sqrt n)=O(n)\) 但实际上我们在算枚举 阅读全文
posted @ 2024-02-15 13:49
最爱丁珰
阅读(32)
评论(0)
推荐(0)
摘要：
就是在复习一下，考虑贡献是非常重要的一个思想 这里考虑的贡献只枚举质数就好了 阅读全文
posted @ 2024-02-15 13:20
最爱丁珰
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号