摘要：
爬取洛谷markdown题面。 众所周知，洛谷题目页面有一个“复制markdown”按钮，由于洛谷代码做了混淆处理，本人也没法爬取。 直到看到 luogu API 之后，才知道之前完全是浪费时间，经过了一番学习（其实是逼迫AI教我）后，写了一个爬取luogu双语题面的python代码，这里直接给出p 阅读全文
posted @ 2025-08-27 09:48
TommyJin
阅读(61)
评论(0)
推荐(0)
摘要：
欧拉函数 \(\varphi(n)\) 表示小于或等于 \(n\) 的正整数中与 \(n\) 互质的数的数目。 欧拉函数是积性函数证明 假设 \(m\) 和 \(n\) 是两个互质的正整数，即 \(\gcd(m,n)=1\)。要证明欧拉函数 \(\varphi\) 是积性函数，需证明 \(\varp 阅读全文
posted @ 2025-04-17 17:03
TommyJin
阅读(99)
评论(0)
推荐(0)
摘要：
使用场景： 求 \(ax+by=c\) 的一个特解。 求 \(ax \equiv b \ (\text{mod} \ m)\) 的一个特解。 这两个实际上是一个问题。 公式推导 首先解决 \(ax+by=gcd(a,b)\) 的特解。 引入两个方程，我们通过 \(x_2,y_2\) 求 \(x_1, 阅读全文
posted @ 2024-10-06 11:05
TommyJin
阅读(694)
评论(0)
推荐(0)
摘要：
提高组CSP-S2024初赛模拟卷1 由于工作量太大，故没有使用LaTeX！ 表达式(8 %(-6))与(-8 % 6)的值为 B.2,-2 。 被除数是正数，余数是正数；被除数是负数，余数是负数。 设根结点深度为0，一棵深度为 h 的满三叉树，即除最后一层无任何子结点外，每一层上的所有结点都有3个 阅读全文
posted @ 2024-09-15 10:36
TommyJin
阅读(517)
评论(0)
推荐(0)
摘要：
CSP-S初赛复习 ASCII码 字符 ASCII码 'a' 97 'A' 65 '1' 49 空格：' ' 32 Linux相关 基础命令 CSDN：【Linux】Linux常用命令60条（含完整命令语句） 命令 功能 cd 进入目录 ls 列出工作目录所含的文件和子目录 pwd 显示目前的目录 阅读全文
posted @ 2024-09-15 10:29
TommyJin
阅读(112)
评论(0)
推荐(0)
摘要：
P1600 天天爱跑步 [题解] 题目简述 在一棵树上，有 \(m\) 个玩家同时出发，第 \(i\) 个玩家的起点为 \(s_i\)，终点为 \(t_i\) ，每秒走一条边 。每个节点上有一个观察员，一个玩家在第 \(w_j\) 秒正好到达了结点 \(j\) 会被观察到，问每个观察员会观察到多少人 阅读全文
posted @ 2024-09-15 10:27
TommyJin
阅读(31)
评论(0)
推荐(0)
摘要：
题意翻译 给定一个半径为 的圆，圆心在 处。每次可以把圆固定在圆内的某点选择任意度数，使圆心移动到 处。求最小旋转次数。 思路 核心思路：两点之间线段最短。 圆每次旋转后的圆心都落在圆心与目标点的连线上，可以使得旋转次数最小。 圆每次旋转可移动 的距离，即直径。 计算出初始圆心与目标点的距离 ，－－ 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(7)
评论(0)
推荐(0)
摘要：
P5303 逼死强迫症 题目描述 用足够多的 \(2*1\) 的方块和两个 \(1*1\) 的方块填满 \(2*N\) 的矩形，但是两个 \(1*1\) 的方块不能相邻，问有多少种方案。 比如 \(N=4\) 共有6中方案，解释如下： 分析 很明显要推导出递推式，那么我们定义 \(f[i]\) 为 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(22)
评论(0)
推荐(0)
摘要：
P2661 信息传递 题目简述 这道题是一个信息传递的游戏，有n个人，每个人都有一个信息传递对象。游戏开始时，每个人只知道自己的生日。每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象。当有人从别人那里得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？ 分析 实际上题目要求的 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(7)
评论(0)
推荐(0)
摘要：
题目描述 S 国有 \(N\) 个城市，编号从 \(1\) 到 \(N\)。城市间用 \(N-1\) 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教，S 国的居民常常旅行。 阅读全文
posted @ 2024-09-15 10:25
TommyJin
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号