摘要：
例题1.单源最短路径 dij 板子。（w36557658 原版 dij 代码! code #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
摘要：
感觉每章都开一篇博客过于占据版面 ~~（以及写不动题了想摸一会鱼~~ 于是就有了您现在看到的这篇博客。 upd：不知道啥时候咕了。懒得补，那就继续咕着吧（bushi 基础算法 第1章 递推算法 第2章 贪心算法 第3章 二分算法 图论 第2章 最小生成树 数据结构 第4章 线段树 动态规划 第1章 阅读全文
摘要：
8 格缩进看着真的好难受啊qaq ~~为什么这也能水一篇博客~~ 博客后台 -> 设置 -> 页面定制 CSS -> 把下面这段代码粘进去。 .hljs{ tab-size: 4; } 阅读全文
摘要：
犹豫了许久还是决定试试始终学不会的状压 dp。（上一次学这东西可能还是两年前的网课，显然当时在摸鱼一句都没听/kk 果然还是太菜。 例题1.种植方案 设 $f_{i,j}$ 表示第 $i$ 行状态为 $j$ 时的方案数。转移时判断一下满不满足情况。 $f_{i,j}=\Sigma f_{i-1,k} 阅读全文
摘要：
概括：十分悲惨。 图论和数据结构，好家伙完美命中本喵弱项。不过说实话这短板也确实该补补了。 ps:为什么机房电脑写博客这么卡！！1 开考看题。 T1 显然要缩点。当时感觉缩完点拓扑一下随便搞搞就行，然后突然发现我好像不太会 tarjan （悲（确切地说上周刚学过，但似乎又忘了 emmm 决定凭借仅存 阅读全文
摘要：
7.11 T1 不开两倍数组 100->60。 7.18 T2 dp+矩乘 转移不判边界 100->10。 7.20 T2 人类智慧 1e6 n log n 100->10，求前 500 位可过。 7.22 T2 数组名敲错 80->50。 7.22 upd：发现 T1 写错只改了一半，过了样例。然 阅读全文
摘要：
前置知识： 辗转相除法 欧拉函数 首先，根据辗转相除法求 $\gcd$ 的公式，可得 $\gcd(a+x,m)=\gcd((a+x)\mod m,m)$。 则题目可以转化为：求有多少 $x$ 满足 $\gcd(x,m)=\gcd(a,m)$，设 $\gcd(a,m)$ 等于定值 $k$。 等式两边同 阅读全文
摘要：
市二模 过于久远，记不清了。当时由于不想写游记浪费备考时间所以没写。 然后就是我现在真的记不住，算了不写了（ 大概是 140+150+135.5+89+68 吧。 中考 内容以各类奇闻逸事为主（ $Day -1$ 发了准考证，检查一下没有问题就又收上去了。害怕。 同学发现我和我班大神 wyk 在同一 阅读全文
摘要：
$5.10$ $Day1$ 语文 $6:45$ 早上起来心态还算正常，但是啥也不想吃，不知道为啥。 $9:00$ 开考一直手抖，默写字写得巨难看。 $9:30$ 答完了基础。语段修改比甘区一模简单不是一星半点。成语题改成选择了，好诶。文言文为什么会考《生于忧患死于安乐》啊qaq 最离谱的是我笔记本上 阅读全文
摘要：
搬运一下本喵的 lg 博客 qwq 详细讲一下如何判定后手能否获胜，对其他题解做个补充。（蒟蒻的我想了好久来着 此题的关键点在于可以重复上一个人的操作使局面保持不变。 考虑先手的获胜条件，由上一段可知若先手不能在第一步获胜，则后手一定可以重复先手的操作，使其回到原来的局面，从而保证自己不败。 考虑后 阅读全文