Q779的博客

洛谷P1399 [NOI2013] 快餐店题解题目链接：P1399 [NOI2013] 快餐店题意： cxy 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，cxy 希望快餐店的

2022-09-29 OI

算法图论 DP 数据结构

洛谷P3770 [CTSC2017]密钥题解题目链接：P3770 [CTSC2017]密钥题意：一个密钥是一个长度为 \(n = 2k + 1\) 的字符串，它包含 \(1\) 个字母 \(\tt{X}\)、k 个字母 \(\tt

2022-09-29 OI

算法

BZOJ4242 水壶题解题目链接：#4242. 水壶题意： cxy 所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市是一个被分成纵 \(H\) \(\times\) 横 \(W\) 块区域的长方形，每个区域都是建筑物、原

2022-09-28 OI

算法图论数据结构卡常

导数&不定积分学习笔记这是一篇整合&小总结文章。众所周知，微分和积分是对应可逆的。所以就有了这篇文章相关文章：导数的基本公式推导 | 不定积分基本公式基本定义导数是微积分学中的一个概念。函数在某一点的导数是指这个

2022-09-28 OI

数学微积分

小蓝书 16.3 本文写于较早时候，所以可能存在一些问题。小蓝书上讲的母函数就是普通生成函数。传送门：生成函数学习笔记对于一个数列 \(\{f_n\}\) ，定义它的普通生成函数 \(F(x)\) 为以 \(x\) 为未定元的一个形式

2022-09-28 笔记

数学生成函数咕咕

CSP-S 2022 第一轮游记 day -1 听了yukuai26的初赛赛前辅导，感觉蛮好。做了不少模拟题，最烂的在预估分数线上2.5分。只要尽力拿到能拿到的分就好啦，努力一定会有回报的！然后考前打了个括号序列+线段树的题目，

2022-09-28 OI

OI相关

本文统计截止于 2022年09月28日，有空再来统计这个。其实还有很多模板或者 Trick 在洛谷没有被标出来。难度通过数/总数完成度普及- 7/7 100% 并查集 ok 堆 ok 快速幂 ok

2022-09-28 OI

OI相关

洛谷P6134 [JSOI2015]最小表示题解题目链接：P6134 [JSOI2015]最小表示题意：对于一个 \(N\) 个点（每个点从 \(1\) 到 \(N\) 编号），\(M\) 条边的有向图，cxy 发现，如果从图中删

2022-09-25 OI

算法图论数据结构

UOJ176 新年的繁荣题解题目链接：#176. 新年的繁荣题意：在这新年的第一天，神族首领 cxy 打算重新规划一下神族领地的交通。神族领地中有 \(n\) 个城市，其中第 \(i\) 座城市的繁荣度为 \(a_i\)。神族领

2022-09-25 OI

算法数据结构

泰勒级数&麦克劳林级数在数学上，对于一个在实数或复数 \(a\) 邻域上，以实数或复数作为变量的函数，并且是无穷可微的函数 \(f(x)\) ，它的泰勒级数是以下这种形式的幂级数： \[ \sum_{n=0}^{\infty}\

2022-09-25 OI

数学

特征方程学习笔记特征方程的原理貌似是线性代数的东西。但是如果只是使用的话，不需要了解这么多。特征方程可以用于快速求解一些递推式的通项一阶线性递推式设数列 \(\{a_n\}\) 满足 \[ a_1 = b \\ a_{n} =

2022-09-25 OI

数学

UOJ174 新年的破栈题解题目链接：#174. 新年的破栈题意：在这新年的第一天，神族首领 cxy 自然是要接受来自宇宙各国的朝贡的。在种类繁多的礼品中， q779 送来的栈引起了她的注意——她发现这个栈的大小正好适合来装她的核

2022-09-24 OI

算法数据结构