lQvQe - 博客园

费马小定理（逆元的计算）

摘要：费马小定理如果模数p为质数，且整数a与p互质，则满足： $a^{p-1} \equiv 1 \pmod{p}$ 意义：a的（p - 1）次幂除以p的余数为1。逆元模运算可以进行+，-，*，但是不可以进行/（除法），所以就引入了逆元来进行模运算的除法。若 \(a \times b \equiv 阅读全文

posted @ 2026-01-26 12:42 lQvQe 阅读(11) 评论(0) 推荐(0)

【题解】雪人三元组统计问题（循环移位 + 条件拆分优化）

摘要：题目大意给定三个长度为 n 的循环数组 a、b、c（循环数组指元素可循环访问，如 a[n] 等价于 a[0]），统计合法三元组 (i, j, k) 的数量，满足：对所有 t ∈ [0, n-1]，均有 a[(i + t) % n] < b[(j + t) % n] < c[(k + t) % n] 阅读全文

posted @ 2026-01-25 19:20 lQvQe 阅读(4) 评论(0) 推荐(0)

哈密顿路径问题

摘要：题目大意空间之中有许多空间站，从x空间站跳到另x空间站的代价 adj[x][y],adj[x][y]不一定等于adj[y][x],需要从某个空间站开始，经过n-1次跳跃，访问n个点，其中有一次访问必须没有代价(A)，还有一次访问必须有两倍代价(B)。然后求解最小的代价。题目误区一开始我看到这个阅读全文

posted @ 2026-01-25 09:14 lQvQe 阅读(3) 评论(0) 推荐(0)

期末C语言理论复习

摘要：第一部分C语言概述 C语言的构成（函数），必须含有一个main函数。执行顺序，从main开始，再min结束。预处理（进行基本替换#）->编译（检查语法，翻译为汇编语言）->汇编（翻译成二进制机器语言）->链接（调用不同库）低级语言定义：直接贴近计算机硬件架构的语言，几乎不做抽象，分为两类：阅读全文

posted @ 2026-01-11 17:03 lQvQe 阅读(28) 评论(0) 推荐(0)

Codeforces Round 1065 (Div. 3)

摘要： A. Shizuku Hoshikawa and Farm Legs https://codeforces.com/contest/2171/problem/A 这个稍微动一下脑子的送分题，看看脑子零不灵活罢了，鸡和牛各有总共有多少种分配方案，其实这就等于牛可以放的头数（OvO）对吧。所以ans= 阅读全文

posted @ 2025-11-26 20:42 lQvQe 阅读(22) 评论(0) 推荐(0)

Codeforces Round 1064 (Div. 2)

摘要： A. Same Difference https://codeforces.com/contest/2166/problem/A 题目给定字符串，期望将字符串的字母全变成同一种，求最少的操作次数，每一次操作可以将Si改变为Si+1处的字母，所以关键观察，字符串末尾的字符不会改变那么我们可以从后往前阅读全文

posted @ 2025-11-23 12:31 lQvQe 阅读(17) 评论(0) 推荐(0)

Educational Codeforces Round 184 (Rated for Div. 2)

摘要： A. Alice and Bob https://codeforces.com/contest/2169/problem/A 对于这一道题，关键观察：固定最优解位置仅存在于Alice两侧差1的位置。原因：我们把球抽象成一条轴，两人将轴分成1或2或3段，我们先简单来想:(排序后)。 1.先考虑2段的阅读全文

posted @ 2025-11-15 15:10 lQvQe 阅读(300) 评论(0) 推荐(0)

C. Traffic Light 10.23

摘要： https://codeforces.com/problemset/problem/1744/C 就普通题，先看看小蒟蒻自己的代码吧 #include<iostream> #include<string> #include<vector> #include<algorithm> using name 阅读全文

posted @ 2025-10-23 10:25 lQvQe 阅读(5) 评论(0) 推荐(0)

10月5日在图书馆的3/4天

摘要：刚过4点，想起来我好像成功开通了博客，正巧做题也累了，那就不摘下带上的耳机了，写写题解吧。 1来看看第一道题吧 https://www.luogu.com.cn/problem/P1990 覆盖墙壁题目大概就是给你一面N2的墙壁，然后给你两种砖块一种是直线型2格长，一种是L型，不过是对称的，阅读全文

posted @ 2025-10-05 16:58 lQvQe 阅读(15) 评论(0) 推荐(0)

my-love-for-tomorrow

导航

公告