摘要：
首先思考这样一个题目： 给定一个序列 \(A\) ，包含 \(n\) 个整数，求刚好取 \(k\) 个互不相交的子段，使得总和最大，输出最大总和。 我们可以用 \(O(n^2)\) 的dp来做，\(f_{i,j}\) 表示前 \(i\) 个元素取了 \(j\) 段的最大总和。 WQS二分 太 阅读全文
posted @ 2026-03-12 11:54
TommyJin
阅读(1)
评论(0)
推荐(0)
摘要：
题目简述 给定 \(n\) 个建筑物排成一行，编号从 \(1\) 到 \(n\)。第 \(i\) 个建筑物的高度为 \(h_i\)。若在建筑物 \(i\) 的屋顶放置一个高度为 \(p\) 的避雷针，则它能保护建筑物 \(j\) 当且仅当满足不等式： \[h_j \leq h_i + p - \sq 阅读全文
posted @ 2026-03-05 22:07
TommyJin
阅读(1)
评论(0)
推荐(0)
摘要：
矩阵维护树剖线段树 好像没人写线段树维护矩阵，那我来写一篇吧。 优点：不需要脑子 缺点：常数大 题目的操作是：在一个拥有权值 \(D_i\) 和 \(T_i\) 的边上移动时，运送的价值 \(V\) 会先减少 \(T_i\)，然后产生 \((V - T_i) \times D_i\) 的费用 \(C 阅读全文
posted @ 2026-02-21 10:29
TommyJin
阅读(4)
评论(0)
推荐(0)
摘要：
爬取洛谷markdown题面。 众所周知，洛谷题目页面有一个“复制markdown”按钮，由于洛谷代码做了混淆处理，本人也没法爬取。 直到看到 luogu API 之后，才知道之前完全是浪费时间，经过了一番学习（其实是逼迫AI教我）后，写了一个爬取luogu双语题面的python代码，这里直接给出p 阅读全文
posted @ 2025-08-27 09:48
TommyJin
阅读(109)
评论(0)
推荐(0)
摘要：
欧拉函数 \(\varphi(n)\) 表示小于或等于 \(n\) 的正整数中与 \(n\) 互质的数的数目。 欧拉函数是积性函数证明 假设 \(m\) 和 \(n\) 是两个互质的正整数，即 \(\gcd(m,n)=1\)。要证明欧拉函数 \(\varphi\) 是积性函数，需证明 \(\varp 阅读全文
posted @ 2025-04-17 17:03
TommyJin
阅读(132)
评论(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
阅读(756)
评论(0)
推荐(0)
摘要：
提高组CSP-S2024初赛模拟卷1 由于工作量太大，故没有使用LaTeX！ 表达式(8 %(-6))与(-8 % 6)的值为 B.2,-2 。 被除数是正数，余数是正数；被除数是负数，余数是负数。 设根结点深度为0，一棵深度为 h 的满三叉树，即除最后一层无任何子结点外，每一层上的所有结点都有3个 阅读全文
posted @ 2024-09-15 10:36
TommyJin
阅读(526)
评论(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
阅读(125)
评论(0)
推荐(0)
摘要：
P1600 天天爱跑步 [题解] 题目简述 在一棵树上，有 \(m\) 个玩家同时出发，第 \(i\) 个玩家的起点为 \(s_i\)，终点为 \(t_i\) ，每秒走一条边 。每个节点上有一个观察员，一个玩家在第 \(w_j\) 秒正好到达了结点 \(j\) 会被观察到，问每个观察员会观察到多少人 阅读全文
posted @ 2024-09-15 10:27
TommyJin
阅读(51)
评论(0)
推荐(0)
摘要：
题意翻译 给定一个半径为 的圆，圆心在 处。每次可以把圆固定在圆内的某点选择任意度数，使圆心移动到 处。求最小旋转次数。 思路 核心思路：两点之间线段最短。 圆每次旋转后的圆心都落在圆心与目标点的连线上，可以使得旋转次数最小。 圆每次旋转可移动 的距离，即直径。 计算出初始圆心与目标点的距离 ，－－ 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号