猫窝

期中总结物理考试结束的哨声想起，我感觉到有点崩溃，这次考试又要掉出100名了。 精彩回顾Day1语文前面的基础部分还好，就是《左迁至蓝关示侄孙湘》的一句感觉有点问题。 小说阅读最后一题“‘我’的多重含义”不会写，只能想到： 民兵队长； 共产党的领导； 像民兵队长一样的有担当、有智慧的人。 古诗文押中题了（） 剩40分钟时候开始看作文，“被看见”感觉议论文不是很好写，只好开记叙文。 抓住“一次赞赏”，把我语文学习的心路历程写进去，写到最后其实已经不知天地为何物了。 预估 政治选择整体比较简单，注意几个概念的辨析就写出来了，整体没什么模棱两可的。 从第一道大题开始就很抽象了，很多书上的东西都不知道怎么写，只好自己发挥，想到什么和课本沾边的角度就糊原话，辨析题列了个小提纲就往答题卡上写，写满5点收工。 20、21题都挺开放，就靠自己的三观（划掉）。 预估 Day2数学好题！ 先开选择，几分钟写完，看大题 20题第二问，第一宗罪： 由 算成 （） 刚看22题，欸！这不是必修一的均值不等式吗，直接拿下！ 然后： 22题最后一空，第二宗罪：算出来 ，皆大欢喜填上去，场下发现题目要求...

Trie学习笔记简述前言Trie是一种有用的树形数据结构，她可以解决很多字符串问题。 定义Trie，即字典树，像字典一样的树 字典树的大致效果如下图： 可以发现，从根节点到树上任意节点的路径就代表一个字符串。如 表示的就是字符串 abc 。 我们定义 表示节点 的 字符边指向的下一个节点， 注意到所有边全是有向边，从根方向指向叶子方向。 实现封装类（摘自 OI Wiki） 123456789101112131415161718192021222324struct trie { int nex[100000][26], cnt; bool exist[100000]; // 该结点结尾的字符串是否存在 void insert(char *s, int len) { // 插入字符串 int p = 0; // Trie的根节点(这里为0) for (int i = 0; i < len; i++) { int c = s[i] - 'a'; if (!nex[p][c]) nex[p][c] = ++cnt; // 如果...

KMP学习笔记简述前言KMP（Knuth–Morris–Pratt）算法是一种高效的查找子串的算法，设有一个长度为 的文本 和一个长度为 的字符串 ，她可以在 的空间复杂度和 的时间复杂度求出所有 在 中出现的所有位置，是AC自动机的一个前置芝士 引入前缀函数定义（下文摘自OI Wiki） 给定一个长度为 的字符串 ，其前缀函数被定义为一个长度为 的数组 其中 ： 如果子串 有一对相等的真前缀与真后缀： 和 ，那么 如果不只有一对相等的，那么 就是其中最长的那一对的长度 如果没有相等的， 数学语言如下：特别的， 实现1234567891011vector<int> prefix_function(string s) { int n = (int)s.length(); vector<int> pi(n); for (int i = 1; i < n; i++) { int j = pi[i - 1]; while (j > 0 && s[i] != s[j]) j = pi[j - 1]; i...

2025 CSP-S 游记Day -4 ~ -1几个停课的学长天天打S组模拟赛，直接慌了，掏出Steam冷静一下（bushi） Day 0在机房魔域被抓包了，遂转战whk，细节小蓝书带回家复习 Day 0.5上午J组考的还行，心态比较好 Day 114:20极限进考场，拿到机子本以为已经有编辑器了，谁知道又得自己装（冰点还原我艹） 14:30先看时间空间限制，T3 2G的空间很瞩目（这个入还不知道 T3 是个字符串） 开个 T1，一眼定真写个贪心 15:00贪心假了，想着T1肯定是个保底题，怎么着也得打出来，遂奋力调试 15:50没调出来（对没错这个fw调了50min分了3类讨论还是没写出来） 转战T2，T3暴力 T2 一眼kruskal，城市化本来也想存到大的边集数组里的，炸了 T3 糊个暴力判断替换就跑（其实不会写AC自动机） 抽空看了看 T4 16:30写完 T1，T2，T3 的暴力，开始冥想 T1 正解 16:40忽然想到 T1 妙妙算法解决 的情况，写了一发挂了 17:10战略反攻阶段，T1暴力保住部分分，T2 糊板子 kruskal 抽奖（数据中有不用城市化的），T...

2025 CSP-J 游记upd勘误，丰富文章内容 Day -1在学校写板子，Luogu的评级一晚上没绷住 Day 0在机房魔域被抓包了，遂转战whk Day 1早上坐学校的班车，成功早起。在学校碰见 @xxz81，在路上对线J组考什么 场外遇见@BaoTx 到机房，发现开考前旁边有个入一直盯着我看，给我传纸条： “您贵姓？” 不是哥们，我直接—— 开考！ 8:25桌面上没有编辑器，自己装了Codeblocks和红Dev（虽然最后只用了Codeblocks），顺便把命根lemon配置一下 其实考场上有0个人知道noi文件夹在哪，我还是找下载目录时候看到的（ltsc系统左边不显“download”好样的） 8:50**不对！**我T1怎么TLE了！（这个入想不起来要用桶排，sort炸了） 换youxian_queue（划掉），又TLE了！ 的数据果断桶排！ 9:10AC T1 开 T2，一眼定真糊了个妙妙取模小代码 9:45AC T2 开 T3 （万恶之源），开始考虑前缀和+贪心，写个 枚举爆了，之后开始冥想时间，从 DP 到 dfs 所有的算法 be like： ！ 可以...

[2023 CSP-S T2]消消乐解法关系图1234graph LRA(N^3_算法1) -- 优化 -->B(N^2_算法2)B -- 启发 --> C(哈希N^2_算法3)B -- DP --> D(N_算法4) 算法一 (35pts)枚举每一个子串，用栈判断子串是否合法，预计 。 12345678910111213141516171819202122232425#include <bits/stdc++.h>#define int long longusing namespace std;int n;char a[2000005];int ans;signed main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; cin >> a + 1; for(int i = 1; i <= n - 1; i++) { for(int j = i + 1; j <= n; j++) { if((j...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment