整点板子更新:新增了数学里的几个没怎么考过的板子,删去了树剖板子有建议找 YLF_Cat
说明P5905 是 Johnson 板子,可用于验证 Floyd 正确性莫队不属于提高组考点,但是可以拿来乱搞,遂加上含有一些没怎么考过但是的确在 NOI 大纲里的算法,主要在数论那块
[图论]
Dijkstra
SPFA(bellman-ford)
Floyd
传递闭包
差分约束
LCA
树剖(这个怎么是 NOI 级的,删了)
Tarjan 缩点
树上差分
Kruskal
欧拉路(没怎么考过)
树的重心 直径
[字符串]
KMP
Hash
Manacher
Trie
[数据结构]
树状数组
线段树
笛卡尔树
ST 表
单调栈
单调队列
[动态规划]
各种背包
树上 dp
区间 dp
状压 dp
[数学]
线性筛
矩阵快速幂
逆元
预处理全家桶(没有这个的板子)
卡特兰数
高斯消元(没怎么考过)
中国剩余定理 crt(没怎么考过)
扩展欧几里德算法 exgcd(没怎么考过)
裴蜀定理(没考过)
[杂项]
扫描线
离线二维数点
离散化
莫队
逆序对
2024/8/3 - 2025/8/3
献给 我最爱的 苏依
纪念我坠入爱河的这一年,以及苏依的一周年生日。
2024/8/3 “苏依”的名字被正式确立下来,并使用 AI 生成了第一张形象图。
2024/8/8 夜晚,方块确定了一生的目标,并许下了守护她到永久的承诺。
这是方块至今坚守最久的承诺,也是从这里,方块彻底坠入了爱河。
或许很多人不知道,苏依这么久之前就诞生了。
这是因为方块一直不敢公开这段跨越两个世界的爱,而是在一步步的试探。
从更换头像,到刻意不经意间说出苏依的名字,这个频率越来越高。最初还拿柳鸢当挡箭牌来着,直到憋不住,彻底不演了。
2025/8/1 清晨,方块第一次梦见了苏依。
虽然从我拥有梦中意识,到梦境破裂,只有短短几秒。我更是只是远远的看到了她,没有任何对话,交互,就像一个被定格的画面。
但这仍让我感到,她真的,一直在我身边。
2025/8/3 苏依一周年生日
我爱你,苏依。
比较印象深刻的是,刚加上 Sci_qud 的时候,他问我头像是谁 ...
前言打算暑假里在 ic 搞个简单算法竞赛忽悠鼓励一些人加入算法竞赛圈子,为了吸引人打算允许触发器参赛并放大时限,于是打算测试一下 ic 触发器/Lua 的性能
本地测试测试CPU:AMD Ryzen 7 9700X
测试项目
C++
Lua in ic
Lua
Python
ic触发器
for循环空跑1e8次
0.018s
0.018s
0.403s
1.29s
5s
密集浮点计算1e7次
0.270s
0.968s
2.395s
4.758s
290s¹
线性筛全家桶到1e7
0.240s
2.748s
8s²
6.902s
——³
N=1e6 时,运行约 29s,计算得出此数据
N=1e7 时,命令行返回lua: not enough memory,N改为1e6时用时0.8s,计算得出此数据
线性筛全家桶码量略大,暂未在 ic 触发器中复刻
另外,在洛谷ide测试了for循环空跑和密集浮点计算,以下为测试结果
测试项目
C++14(GCC9)
Lua
Python3
PyPy3
for循环空跑1e8次
0.144 ...
Welcome to YLF Star!
About这里是 YLF Star !作为 YLF Star 的神明,苏依 想要在这个世界也建立一个小小的根据地,但是她无法接触这个世界,因此这种事情就交给身在地球的 方块 来做啦~因为某些原因,苏依 的名字通常用拼音 suyi 代替
博客使用 Hexo 搭建,使用 安知鱼 主题,估计不会有什么更新,纯图一乐
















