C++

题目解读 给定一个非常大的整数 $n$ 和一个小整数 $k$，要求计算 $n$ 的正整数次幂 $n^a$ 的 最后 $k$ 位 数字，且这些最后 $k$ 位数字是否会存在某种 循环规律。如果存在这样的循环规律，要求输出 最小的循环长度，如果...

赞(0)xiaoeyv2025-06-30阅读(32)

问题详细 今天在Clion调试文件的时候一直提示： 运行 ‘test.1.cpp’ 时出错 找不到文件: C:\Users\24910\Desktop\code\c++\ACGO\test.1.exe 查看了目录下生...

赞(0)xiaoeyv2025-06-22阅读(12)

题目链接：P2024 [NOI2001] 食物链 思路 本题可以使用“扩展域并查集”的方法来解决，即把每个节点拆成三种角色（本体、吃的、被吃的）来模拟三种关系。也可以使用“带权并查集”方法，通过设置每个节点到其父节点的相对关系来处理三种状态...

赞(0)xiaoeyv2025-06-20阅读(15)

题目链接：P1892 [BalticOI 2003] 团伙 思路 除了并查集外，还要记录每个人之间的关系，典型的扩展域并查集模板题。 代码 写的时候用了秩优化，能优化一些效率。 // // Created by xiaoeyv on 202...

赞(0)xiaoeyv2025-06-20阅读(31)

题目链接：P2820 局域网 – 洛谷 题目简述 去除 $k$ 个边中的最大回路边。 思路 在输入的时候统计权重总和，减去最小生成树的总和。 这道题用简单数组实现 Prim，复杂度是 $O(n^2)$； 用堆优化的 Prim 是...

赞(0)xiaoeyv2025-06-19阅读(27)

题目链接：P2078 朋友 – 洛谷 思路 这道题思路很简单，建立A公司和B公司的并查集，遍历小明认识的人ans1和小红认识的人ansB，然后输出min(ansA, ansB)即可 代码 // // Created by xia...

赞(1)xiaoeyv2025-06-18阅读(22)

A. Equal Subsequences We call a bitstring$^{\text{∗}}$ perfect if it has the same number of $\mathtt{101}$ and $\mathtt{...

赞(2)xiaoeyv2025-06-17阅读(37)

邻接矩阵（无向图）模板 Dijkstra-邻接矩阵-堆优化.cpp // // Created by xiaoeyv on 2025/6/22. // #define maxn 2510 #define INF 0x3f3f3f3f #in...

赞(1)xiaoeyv2025-04-10阅读(71)