KatzzZZ的博客

原创 二叉索引树 (Fenwick Tree)

题解就不贴了，本贴只是想记录一下贴主刚学会的二叉索引树。

原创 Tarjan算法（强连通分量）

原创 【模板】最近公共祖先 lca

【代码】【模板】最近公共祖先 lca。

原创 LCA 最近公共祖先

【代码】LCA 最近公共祖先。

原创 周报（4）

这周成绩起起伏伏，具体表现为打天梯赛训练时起，打蓝桥杯训练时伏.......

原创 周报（3）

天梯赛的题，赛时不会重载运算符，拿字符串和map暴力了一下，骗分。

原创 周报（2）

签到，对每个运算符讨论一下就行。小l要讲k场，因此最多有k+1场鸡场。在(n - k) / t 和k + 1中取较小值即可。手算一下会发现1可以转换为任意数字，因此只要特判n和m为0的情况。如果两个均为0，不需要进行操作，只有一个为0那么无法将n变成m。每秒小l都会进行进行操作，因此可以动态计算行驶路程。在改变当前速度进行计算前，判断上一个操作是否为离合，如果是，将速度恢复至踩离合之前。纸上模拟了一下，只有两种情况小l必胜：1.某条线上只有x；

原创 2025.1 周报（1）

思路：如果a和b相等，无需操作直接输出0；如果a和b的差大于x，只需要操作一次，直接输出1；如果a,b中的最小值与l的差大于x或a,b中的最大值与r的差大于x，可以第一步从a到达边界，第二步从边界到b，显然每一步都大于等于x；剩下的，如果a,b都分别可以达到边界，可以先从a到达一边，再从一边到另外一边，再从边界到达b，这样总共是3步；其余情况均不能到达温度b。

原创 过河-缩点

如果要初始化fnl=b[m+1]，循环中要改为f [ fnl - b[m+1] ] = 1；仅对本题的缩点进行一下记录，dp还是不难的。

原创 牛客 NC50493 石子合并

dp的转移方程还算比较好想，dp数组最大值和最小值需要分开存储，这点忘记了导致wa了好几发。因为是环形，所以需要将堆数复制一次。

原创 马拉车manacher

感觉还是不太熟练，敲了一遍写了注释，具体的都在图上了。没用过calloc，有点新鲜。

原创 排序算法（个人记录

归并排序快速排序。