Endline

摘要： Day 0 考前一天本来放假的，但是父母报了来校自习，被迫来到学校，但是机房又被占了，跑到二楼古董机房自习，体会了一下 \(\times6\) 常数的缓慢感。 自习的时候一直在看数据结构、多项式和数学之类的东西，然后省选一个没考。 Day 1 早上起来，感到了已经很久没有过了的睡饱了的十分清醒的感觉 阅读全文

摘要： 参考洛谷博客 https://www.luogu.com.cn/blog/Soulist/solution-p4980 群 我们定义一个集合 \(G\) 和一个作用于集合元素的二元运算符 \(\times\)，将其作为一个整体 \((G,\times)\)，满足如下性质： 封闭性：\(\forall 阅读全文

摘要： NOIP 2023 游记 Day 0 今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。 我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.） 晚上回家就一直在看 B 阅读全文

摘要： CSP-S 2023游记 Day -1 考前一天集训。快下课的时候全机房一起用 SPFA 写全源最短路，然后我一个手残在 SLF 的时候写了一个 dis[q.front()]<dis[v] 而我的 dis 是一个二维数组，然后就变成了比较地址，竟然还把最卡我们的那个点跑过去了，神秘。 Day 0 没 阅读全文

摘要： 最近几天讲图论，不得不猛搞，于是用了一两天时间：高斯消元 -> 行列式 -> Matrix-Tree定理 -> LGV引理 怕忘，写篇笔记。 高斯消元 一个用来解多元方程组的消元法。 就是以最常见的消元思路，从第一元到最后一元一个一个将除了本行系数以外的所有系数消为零，可以想象，如果我们将方程的系数 阅读全文

摘要： 这已经是第三次学习 Splay 了 图片内容转载自 yyb 的博客 二叉搜索树 本来是一颗二叉树，但是满足这样的条件： 对于一个节点 \(x\)， 满足它的左子树中所有节点的 \(val\) 都小于 \(val_x\)，右子树中的所有节点的 \(val\) 都大于 \(val_x\)。 那么很显然， 阅读全文

摘要： # P9025题解 ## 简化题意 求一个值 $c$ 使得 $$\sum_{i=1}^n w_i(\left |c-p_i\right | -d_i)$$ 最小化 （注意题目中 $w_i$ 表示每移动一米需要 $w_i$ 秒） ## 思路 首先我们令选择 $c$ 位置的总用时为 $f(c)$ 显然， 阅读全文

摘要： # CF29B 交通信号灯 ## [传送门](https://www.luogu.com.cn/problem/CF29B) 题目很好理解，这里就不多说了，思路都在代码里 ```cpp #include using namespace std; double l,d,v,g,r; int main( 阅读全文

摘要： CF847M 明天的天气 题目传送门 根据题意，定义d为公差，有两种情况 $$ ans=\left{\begin{matrix}&a_n+d(\forall a_i-a_{i-1}=d) \&a_n\end{matrix}\right. $$ 于是我们可以写一个判断函数： bool weather( 阅读全文

摘要： 这只是一个用来测试博客的随笔 这是编辑页面 阅读全文