Shaun's blog
welcome
牛客16638，一道比较经典的KMP题目 牛客16638，一道比较经典的KMP题目
carpet题目传送门 题目大意给出一个 $n * m$ 的字符矩阵，每个位置有一个 $cost$ ，找出这个矩阵的最小循环子矩阵 $p$ 行 $q$ 列，即最小二维循环周期，之后再找出每一个这样大小的子矩阵的 $cost$ 的最大值，再取
2022-06-27 狂刷字符串
acm 字符串 KMP
cfEduRound-130-Div-2-Summary cfEduRound-130-Div-2-Summary
Educational Codeforces Round 130 (Div. 2)CONTEST传送门 战况Standing Rating 补题D - Guess The String题目大意这是一道交互题，首先输入一个整数，表示一个字
2022-06-16 cf总结
acm cf
还记得小时候的梦想吗 还记得小时候的梦想吗
还记得小时候的梦想吗前言中午刷B站看到了一个视频有感 “cheems，你要去码头整点薯条吗？” 看得我泪目了，感触很深，写下此文。 送给每一个被生活埋葬梦想的人。 重新拿起铲子，把梦想挖出来吧。 然后去码头，整点薯条！ 感触刚开始看到
2022-06-08 一些感悟
梦想
个人板子总结 个人板子总结
一个自己经常使用的板子的汇总主要是为了自己在需要用的时候能够很快找到对应的板子而写下本篇。 字符串字符串小日记 有种非常妙的思路：后缀转前缀 具体：把字符串 reverse ，再 insert 到 Trie 树里，可模拟后缀。 一定要看清
2022-04-22 个人板子总结
acm 板子
纪念第一次AK 纪念第一次AK
Codeforces Round 784(Div.4)CONTEST传送门 前言本次cf是我打cf以来第一次AK，虽然是div.4，难度较低，不过对我而言有很大的纪念意义，于是写下本篇用来纪念。 战况 在距离比赛结束还剩26分钟时成功A
2022-04-22 cf总结
acm cf
博客的评论系统的搭建 博客的评论系统的搭建
对博客进行评论系统的搭建 选择了使用Waline进行搭建 步骤我是按照官方文档中的快速上手作为教程进行搭建的。 LeanCloud 设置(数据库) 使用lendcloud，可以在此进行数据储存等操作，评论的数据管理就在此 Vercel
2022-04-16 博客搭建
博客搭建 评论系统
network_orders network_orders
在计网学习中遇到的可操作的命令Traceroute 诊断程序： 原理：提供从源端，经过路由器，到目的的延时测量 沿着目的的路径，向每个路由器发送3个探测分组 路由器 i 将向发送方返回一个分组 发送方对发送和回复之间间隔计时 使用方
2022-04-15 计网学习
计算机网络 命令
每日总结-1月20日 每日总结-1月20日
数据结构进阶 splay树 主席树 今日战况 前言今天看了好长时间的splay树和主席树的相关内容，但还是看的不明白，又去看训练的题目集，发现F题又可以用set写，之后，又从伍老师那里知道了A题也可以用set写，于是，就又用set A了这
2022-01-20 2021ACM寒假集训
acm 数据结构
每日总结-1月19日 每日总结-1月19日
数据结构进阶 splay树 主席树 今日战况 前言今天的内容个人感觉难度很大，一时间难以接受，只写出了一道题，还是用的stl中的set写的 部分题目E题: 营业额统计题目传送门 题目 原题来自：HNOI 2002 Tiger 最近被公司升
2022-01-19 2021ACM寒假集训
acm 数据结构
每日总结-1月18日 每日总结-1月18日
博弈论今日战况 前言&总结今天并没有A题，上午在给21级队员讲课，下午时不时观看一下21级做题情况，没有认真进行自己的训练
2022-01-18 2021ACM寒假集训
acm 博弈论
每日总结-1月17日 每日总结-1月17日
博弈论 Nim游戏 SG函数 SG定理 mex运算 Wythoff Game 今日战况 前言这个博弈论要远比我想象中的复杂，SG函数以及状态转移等等，很是复杂，感觉这部分需要的代码能力非常高，有好多时候，我有点思路，但是我的大脑却不够用，
2022-01-17 2021ACM寒假集训
acm 博弈论
每日总结-1月15日 每日总结-1月15日
图论进阶网络流 最大流 最小费用流 今日战况 前言今天主要就是把 MCMF(最小费用最大流) 给理解了，不过还不够熟练，自己写应该还是写不出板子。 部分题目B题: 分配问题题目传送门 题目 有 n 件工作要分配给 n 个人做。第 i 个
2022-01-15 2021ACM寒假集训
acm 图论
3 / 4