这篇文章受密码保护，输入密码才能阅读

解决的问题 博客 洛谷专栏 矩阵乘法在图论中常用于(定长/限制类)路径统计和最短路问题。此类型题目的时间复杂度往往是 $O(n^3 \log k)$，故此类题目的点数不应过大。 OI-wiki 一些代码技巧 struct Mat { int n; vector<VI> A; vector<int>& operator…

这是一个再通常不过的下午，但过着的确是一个与众不同的日子，一年一次，从未多来，也从未缺席。被高考驱逐出机房后，踏上了回家的道路。在河边柳树下，我再次遇见了她。石桌依旧，小凳依旧，柳树经历了风霜岁月，依旧郁郁苍苍，她还是她，只有我不再是从前那个懵懵懂懂的我了。正当我准备接受这一切时，她开口了。 "盛夏，赋予了世间万物磅礴的生命力，一切奇迹都在这短短的…

0. 我为何做出此文 今天，看了某位 NOI2024 初三队爷的反思总结和Self-deception: maybe why you're still grey after practicing every day --is-this-fft-。我认为现在是时候收拾好自己的心情，梳理过去的不足，调整学习规划。希望以一篇反思，将以前的槽点一个接一个的…

这篇文章受密码保护，输入密码才能阅读

各种实用安装包 篡改猴edge atcoder better codeforces better ex124OJ

比赛补题 ABC 350 C 题最开始因为一个变量在操作间不经意被修改吃了一发罚时，后怀疑自己方法有误，联想到了之前做过的一道排序题，敲完之后上交发现还是 WA 了。回到最开始的代码，检查了一下，发现了错误。虽然题目过了，但还是浪费了很多时间。或许不应该对自己的方法过早产生质疑。 F 题是一个非常经典的递归题（括号序列），这道题预计时间只有 30 …

如果 Latex 挂了多刷新awa。 UVA1099 Sharing Chocolate 这道题最开始读题的时候并没有理解题意，读题十分重要！之后并没有想到可以将长宽转换成面积和长，也没有想到新状态的面积与长的整除关系，这道题完全挂了。 AC code UVA1252 Twenty Questions 这道题最开始思路想复杂了，但是应该能写的出来，…

LCS——经典的 DP 问题，给定两个长度为 $n$ 的排列，试问二者的最长公共子序列。这是经典的区间 DP 问题， 首先考虑朴素做法，定义 $dp[i][j]$ 来表示第一个串的前 $i$ 位，第二个串的前 $j$ 的 $LCS$ 长度，易得状态转移方程： 如果两个序列没有新的相同元素 $dp[i][j] = \max(dp[i-1][j],dp…

这篇文章受密码保护，输入密码才能阅读