2023 年 8月随笔档案 - yi_fan0305

摘要：组合数学阅读全文

posted @ 2023-08-30 19:20 yi_fan0305 阅读(97) 评论(0) 推荐(2) 编辑

摘要：## 定义如果一个线性同余方程

a x \equiv 1 (\mod b)

$ax \equiv 1 \pmod b$ ，则

x

$x$ 称为

a mod b

$a \bmod b$ 的逆元，记作

a^{- 1}

$a^{-1}$ 。 ## 如何求逆元 ### 利用费马小定理前置知识：费马小定理。 [「学习笔记」欧拉定理和费马小定理](https://www.cnblogs.c 阅读全文

posted @ 2023-08-29 17:22 yi_fan0305 阅读(16) 评论(0) 推荐(0) 编辑

「刷题记录」 [SHOI2002] 百事世界杯之旅

摘要：第一道有关极限期望的数学题，记录一下。我们设

f_{i}

$f_i$ 是凑齐前

i

$i$ 个球星期望需要买的饮料数。 $$ E = 1 \times \dfrac{n - i}{n} + 2 \times \dfrac{i}{n} \times \dfrac{n - i}{n} + 3 \times \left 阅读全文

posted @ 2023-08-29 10:38 yi_fan0305 阅读(9) 评论(0) 推荐(0) 编辑

「学习笔记」浅入模拟退火

摘要：什么是退火？ ```text 来自百度百科退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、阅读全文

posted @ 2023-08-24 20:15 yi_fan0305 阅读(34) 评论(0) 推荐(0) 编辑

「学习笔记」meet in the middle（折半搜索）

摘要：meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为

O (a^{b})

$O(a^b)$ 的情况，meet in the middle 可以将它优化为 \(O(a^{\frac{ 阅读全文

posted @ 2023-08-24 19:44 yi_fan0305 阅读(123) 评论(0) 推荐(0) 编辑

「学习笔记」扩展 KMP（Z 函数）

摘要：对于个长度为

n

$n$ 的字符串

s

$s$ 。定义

z [i]

$z[i]$ 表示

s

$s$ 和

s [i, n - 1]

$s[i,n-1]$ （即以

s [i]

$s[i]$ 开头的后缀）的最长公共前缀（LCP）的长度。

z

$z$ 被称为

s

$s$ 的 Z 函数。这里注意，在 Z 函数中，

z [0] = 0

$z[0] = 0$ ，但是根据 LC 阅读全文

posted @ 2023-08-22 08:37 yi_fan0305 阅读(111) 评论(0) 推荐(0) 编辑

「学习笔记」指针的基础入门

摘要：为啥会突然学这个呢？因为长链剖分优化 DP 的状态转移用到了指针数组，平时的 STL 使用中也经常碰到指针。 So，就去学了一下，记录一下学习的笔记。~~我绝对不会告诉你另一个原因是因为最近做DP做累了想来写篇博文水水时间~~ ## 引入我们平时用 `scanf` 输入的时候，都会在变量名前加一阅读全文

posted @ 2023-08-16 20:14 yi_fan0305 阅读(39) 评论(0) 推荐(0) 编辑

「题解注释」CF1707C DFS Trees

摘要：[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时代码注释： ```cpp // Problem: C. 阅读全文

posted @ 2023-08-15 11:26 yi_fan0305 阅读(56) 评论(0) 推荐(0) 编辑

「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏

摘要：[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午代码注释： ```cpp #include typedef 阅读全文

posted @ 2023-08-14 16:51 yi_fan0305 阅读(28) 评论(0) 推荐(0) 编辑

「题解注释」P7518 [省选联考 2021 A/B 卷] 宝石

摘要：[联合省选 2021 宝石题解 - hezlik 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时：一晚上+半个上午代码注释： ```cpp #include using name 阅读全文

posted @ 2023-08-13 09:49 yi_fan0305 阅读(24) 评论(0) 推荐(0) 编辑

「学习笔记」线段树优化建图

摘要：在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。那棵线段树大概长这个样子。 ![线段树](https://images.cnbl 阅读全文

posted @ 2023-08-12 16:01 yi_fan0305 阅读(325) 评论(0) 推荐(3) 编辑

「学习笔记」圆方树

摘要：圆方树最初是处理「仙人掌图」（每条边在不超过一个简单环中的无向图）的一种工具，不过发掘它的更多性质，有时我们可以在一般无向图上使用它。个人觉得，圆方树是一个很好的**工具**。圆方树的题目更多的侧重于想，而不是怎么建圆方树。 ## 前置知识——点双连通分量点双连通分量：不存在割点的图。一个点双阅读全文

posted @ 2023-08-11 21:51 yi_fan0305 阅读(180) 评论(1) 推荐(0) 编辑

「学习笔记」随机数据

摘要：前置知识——随机函数我们日常用的随机函数为 rand()，虽然比较慢，但已经足够用了，它会随机生成一个范围在

[0, 2^{31} - 1]

$[0, 2^{31} - 1]$ 中的一个数。使用时要用随机种子 seed，可以使用 srand(seed) 来设置、更改随机种子，当然，不初始化也是可以的，只是同一个程序用相同的阅读全文

posted @ 2023-08-10 21:36 yi_fan0305 阅读(291) 评论(0) 推荐(0) 编辑

「学习笔记」gdb 调试的简单操作

摘要：gdb是一个命令行下的、功能强大的调试器。在使用前不要忘记将路径加入环境变量中！在学习 gdb 前，我们要知道几个最基本的 cmd 命令。 cmd 首先，对于 win10 系统，我们按 Windows + R 键，打开运行窗口，在里面输入 cmd，这样就可以打开 cmd 命令窗口了，是一个黑框。阅读全文

posted @ 2023-08-07 08:59 yi_fan0305 阅读(408) 评论(2) 推荐(2) 编辑

「解题报告」AtCoder Beginner Contest 313

摘要：AT 阅读全文

posted @ 2023-08-06 21:08 yi_fan0305 阅读(102) 评论(0) 推荐(0) 编辑

「学习笔记」二维数点

摘要：[P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题阅读全文

posted @ 2023-08-06 19:43 yi_fan0305 阅读(90) 评论(0) 推荐(0) 编辑

「学习笔记」扫描线

摘要：什么是扫描线？~~顾名思义，一根用来扫描的线~~ 扫描线就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。下面我们用例题来引入。 [P5490 【模板】扫描线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.c 阅读全文

posted @ 2023-08-06 15:05 yi_fan0305 阅读(326) 评论(1) 推荐(1) 编辑

Loading

朝气蓬勃后生可畏

四叶草少年，你将何去何从？

08 2023 档案

公告

搜索

常用链接

积分与排名

随笔分类 (193)

随笔档案 (185)

相册 (26)

阅读排行榜

推荐排行榜

最新评论