[置顶] P1082 [NOIP2012 提高组] 同余方程
摘要： 问题转化 题目问的是满足 axmodb=1 的最小正整数 x。（a,b 是正整数） 但是不能暴力枚举 x，会超时。 把问题转化一下。观察 axmodb=1，它的实质是 ax+by=1：这里 y 是我们新引入的某个整数，并 阅读全文
posted @ 2023-09-17 10:43 XLoffy 阅读(54) 评论(0) 推荐(0)
2025年6月26日
CF2200版刷计划（1）
摘要： 仅记录我 首A 的题的思路的题解…… M. 1407D Discrete Centrifugal Jumps dpi 表示从 1 楼到 i 楼要跳几次。 题目中 3 个条件, 对三个条件分别设 dp 方程。 第一个很显然， 就是 \(dp_i=dp_ 阅读全文
posted @ 2025-06-26 18:32 XLoffy 阅读(1) 评论(0) 推荐(0)
2025年2月12日
弱酸的电离平衡常数
摘要： 名称 化学式 Ka pKa 碳酸 H2CO3 6.2×10−3 (Ka1) 2.21 硼酸 H3BO3 \( 阅读全文
posted @ 2025-02-12 19:20 XLoffy 阅读(49) 评论(0) 推荐(0)
难溶电解质的浓度积常数表
摘要： 物质名称 化学式 浓度积常数 Ksp 氯化银 AgCl 1.8×10−10 溴化银 AgBr 5.0×10−13 碘化银 AgI \(8.5 \times 10^{ 阅读全文
posted @ 2025-02-12 18:12 XLoffy 阅读(43) 评论(0) 推荐(0)
2024年12月28日
SFLS 初一第一学期12.5&12.6 难点重点知识点易错点整理
摘要： 12.5 用数轴上的点表示实数 实数与数轴上的点之间的关系 首先，我们提出一个问题：怎么用数轴上的点表示所有实数？ 对于这个问题，我们先将实数分为有理数部分和无理数部分。 有理数部分 我们知道，有理数可以用 pq 表示，其中 \({\color{Red}p,q\in 阅读全文
posted @ 2024-12-28 13:35 XLoffy 阅读(11) 评论(0) 推荐(0)
2024年12月7日
欧几里得算法 & 扩展欧几里得算法
摘要： 一、欧几里得算法 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 引理：gcd(a,b)=gcd(b,a%b) 证明： 设 r=a , c=gcd(a,b) 则 a=xc , b=yc , 其中 x,y 互质 \( 阅读全文
posted @ 2024-12-07 18:47 XLoffy 阅读(285) 评论(0) 推荐(0)
2024年7月10日
小实践
该文被密码保护。 阅读全文
posted @ 2024-07-10 11:54 XLoffy 阅读(4) 评论(0) 推荐(0)
2024年6月29日
Dijkstra
摘要： WARNING：前方缝合怪 分析：最常见的三种最短路算法的情况 算法名称 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 主要用途 Dijkstra O(N^2) O(N^2) O(N) 单源 SPFA O(KM)(k为常数) O(NM) O(N) 单源 Floyd O(N^3) O(N^3) 阅读全文
posted @ 2024-06-29 10:13 XLoffy 阅读(27) 评论(0) 推荐(0)
2023年10月27日
2023 CSP-J2 T1题解
摘要： 今年的 CSP−J 对本蒟蒻来说有点难度。。。 A [CSP-J 2023] 小苹果 题目描述 小 Y 的桌子上放着 n 个苹果从左到右排成一列，编号为从 1 到 n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1 阅读全文
posted @ 2023-10-27 17:48 XLoffy 阅读(268) 评论(0) 推荐(0)
2023年8月29日
洛谷P5865 [SEERC2018] Tree
摘要： # P5865 [SEERC2018] Tree [题目传送门](https://www.luogu.com.cn/problem/P5865) # 分析 本题不难，只要枚举即可。假设两点之间的距离为树的端点，然后再去枚举其他点，符合的加入集合。若黑色点的个数超出了定义个数，那么就更新一遍。最后求最 阅读全文
posted @ 2023-08-29 09:19 XLoffy 阅读(30) 评论(0) 推荐(0)
下一页
点击右上角即可分享
微信分享提示