随笔分类 - 算法 & 杂题 & 游记

20250204 数据结构杂题（上）

摘要：Cf1634F - Fibonacci Additions 差分好题. 判断数组相等可以用两数组做差解决. 而对于加一个斐波那契数列，可以用差分解决. 斐波那契数列通项公式为 \(f_i=f_{i-1}+f_{i-2}\)，所以构造差分数组 \(d_i=c_i-c_{i-2}-c_{i-2}\). 阅读全文

posted @ 2025-02-14 14:45 nagato__yuki 阅读(7) 评论(0) 推荐(0) 编辑

NOIP2022 做题笔记

摘要：由于本人NOIP2023做的太烂了，被教练拉去做NOIP2022了qwq first hour:这t1看上去还行，先写了 second hour:t2看上去有些难度，让我想一想 third hour:快想出来了，先写一写吧 fourth hour:写写写写写..... 最后100pts遗憾离场... 阅读全文

posted @ 2024-11-08 09:27 nagato__yuki 阅读(12) 评论(0) 推荐(0) 编辑

NOIP2023 做题笔记

摘要：NOIP将近，由于我实力太菜，所以只能写写真题提升自己了。 P9868 [NOIP2023] 词典简单字符串题，注意到可以换无限次，所以直接处理出每个字符串中最小的字符数和最大字符数就行了。 #include<bits/stdc++.h> #define mxn 3010 using namesp 阅读全文

posted @ 2024-10-31 21:58 nagato__yuki 阅读(9) 评论(0) 推荐(0) 编辑

Yukiの数论笔记（一）

摘要：preface 最近被数论这东西搞的烦死了，所以写篇笔记整理一下貌似所有\(gcd\)和\(mod\)都是斜体不是正体，懒得改了\(qwq\) Chapter #1 数论基础 1.1 整除定义：有两个数 \(a,b\)，若有 \(a=kb\)，则可说 \(a\) 可被 \(b\) 整除，记作 \ 阅读全文

posted @ 2024-10-10 16:42 nagato__yuki 阅读(14) 评论(0) 推荐(0) 编辑

网络流与线性规划24题详解（上）

摘要：前言题单刷24题刷魔怔了，写个详解。难度不断递增，T1-T9为蓝题，T10-T23为紫题。（什么？你问我为什么没有T24？）好了，让我们开始吧！ T1 孤岛营救问题思路：这题数据小，所以用BFS \(key[x][y][k]\)记录\((x,y)\)的第k把钥匙 \(wall[x1][y1 阅读全文

posted @ 2024-10-01 17:21 nagato__yuki 阅读(13) 评论(0) 推荐(0) 编辑