Shaun's blog
welcome
04
22
个人板子总结 个人板子总结
一个自己经常使用的板子的汇总主要是为了自己在需要用的时候能够很快找到对应的板子而写下本篇。 字符串字符串小日记 有种非常妙的思路:后缀转前缀 具体:把字符串 reverse ,再 insert 到 Trie 树里,可模拟后缀。 一定要看清
22
纪念第一次AK 纪念第一次AK
Codeforces Round 784(Div.4)CONTEST传送门 前言本次cf是我打cf以来第一次AK,虽然是div.4,难度较低,不过对我而言有很大的纪念意义,于是写下本篇用来纪念。 战况 在距离比赛结束还剩26分钟时成功A
2022-04-22
16
博客的评论系统的搭建 博客的评论系统的搭建
对博客进行评论系统的搭建 选择了使用Waline进行搭建 步骤我是按照官方文档中的快速上手作为教程进行搭建的。 LeanCloud 设置(数据库) 使用lendcloud,可以在此进行数据储存等操作,评论的数据管理就在此 Vercel
2022-04-16
15
network_orders network_orders
在计网学习中遇到的可操作的命令Traceroute 诊断程序: 原理:提供从源端,经过路由器,到目的的延时测量 沿着目的的路径,向每个路由器发送3个探测分组 路由器 i 将向发送方返回一个分组 发送方对发送和回复之间间隔计时 使用方
2022-04-15
01
20
每日总结-1月20日 每日总结-1月20日
数据结构进阶 splay树 主席树 今日战况 前言今天看了好长时间的splay树和主席树的相关内容,但还是看的不明白,又去看训练的题目集,发现F题又可以用set写,之后,又从伍老师那里知道了A题也可以用set写,于是,就又用set A了这
19
每日总结-1月19日 每日总结-1月19日
数据结构进阶 splay树 主席树 今日战况 前言今天的内容个人感觉难度很大,一时间难以接受,只写出了一道题,还是用的stl中的set写的 部分题目E题: 营业额统计题目传送门 题目 原题来自:HNOI 2002 Tiger 最近被公司升
18
17
每日总结-1月17日 每日总结-1月17日
博弈论 Nim游戏 SG函数 SG定理 mex运算 Wythoff Game 今日战况 前言这个博弈论要远比我想象中的复杂,SG函数以及状态转移等等,很是复杂,感觉这部分需要的代码能力非常高,有好多时候,我有点思路,但是我的大脑却不够用,
15
每日总结-1月15日 每日总结-1月15日
图论进阶网络流 最大流 最小费用流 今日战况 前言今天主要就是把 MCMF(最小费用最大流) 给理解了,不过还不够熟练,自己写应该还是写不出板子。 部分题目B题: 分配问题题目传送门 题目 有 n 件工作要分配给 n 个人做。第 i 个
14
每日总结-1月14日 每日总结-1月14日
图论进阶网络流 最大流 最小费用最大流 今日战况 前言感觉今天的主题,挺难的,上午听课的时候也是没有跟上节奏,然后又去反复看课件和查找资料,才把最大流差不多理解,最小费用最大流就留给明天了 部分题目A题: Drainage Ditche
3 / 4