摘要：
又又又被卡常辣！为什么 yx 写代码自带大常数啊（悲 如果这么晚还往 QQ 群里发打扰到别人休息了十分抱歉/wq/wq T1 购物 直接模拟没啥可说。听描述以为今天水题场。求稳认真检查了几遍。 T2 第 k 小 读完题发现，如果知道某个具体的值很容易判断它是第几小。 这个东西显然有单调性。二分第 $ 阅读全文
posted @ 2022-09-07 00:08
樱雪喵
阅读(48)
评论(0)
推荐(0)
摘要：
例题1.单源最短路径 dij 板子。（w36557658 原版 dij 代码! code #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
posted @ 2022-08-20 13:06
樱雪喵
阅读(61)
评论(0)
推荐(0)
摘要：
感觉每章都开一篇博客过于占据版面 ~~（以及写不动题了想摸一会鱼~~ 于是就有了您现在看到的这篇博客。 upd：不知道啥时候咕了。懒得补，那就继续咕着吧（bushi 基础算法 第1章 递推算法 第2章 贪心算法 第3章 二分算法 图论 第2章 最小生成树 数据结构 第4章 线段树 动态规划 第1章 阅读全文
posted @ 2022-08-19 10:04
樱雪喵
阅读(167)
评论(0)
推荐(0)
摘要：
8 格缩进看着真的好难受啊qaq ~~为什么这也能水一篇博客~~ 博客后台 -> 设置 -> 页面定制 CSS -> 把下面这段代码粘进去。 .hljs{ tab-size: 4; } 阅读全文
posted @ 2022-08-18 16:25
樱雪喵
阅读(66)
评论(1)
推荐(0)
摘要：
犹豫了许久还是决定试试始终学不会的状压 dp。（上一次学这东西可能还是两年前的网课，显然当时在摸鱼一句都没听/kk 果然还是太菜。 例题1.种植方案 设 $f_{i,j}$ 表示第 $i$ 行状态为 $j$ 时的方案数。转移时判断一下满不满足情况。 $f_{i,j}=\Sigma f_{i-1,k} 阅读全文
posted @ 2022-08-18 14:26
樱雪喵
阅读(182)
评论(0)
推荐(1)
摘要：
概括：十分悲惨。 图论和数据结构，好家伙完美命中本喵弱项。不过说实话这短板也确实该补补了。 ps:为什么机房电脑写博客这么卡！！1 开考看题。 T1 显然要缩点。当时感觉缩完点拓扑一下随便搞搞就行，然后突然发现我好像不太会 tarjan （悲（确切地说上周刚学过，但似乎又忘了 emmm 决定凭借仅存 阅读全文
posted @ 2022-08-09 14:27
樱雪喵
阅读(66)
评论(0)
推荐(1)
摘要：
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 写错只改了一半，过了样例。然 阅读全文
posted @ 2022-07-24 15:03
樱雪喵
阅读(233)
评论(0)
推荐(1)
摘要：
前置知识： 辗转相除法 欧拉函数 首先，根据辗转相除法求 $\gcd$ 的公式，可得 $\gcd(a+x,m)=\gcd((a+x)\mod m,m)$。 则题目可以转化为：求有多少 $x$ 满足 $\gcd(x,m)=\gcd(a,m)$，设 $\gcd(a,m)$ 等于定值 $k$。 等式两边同 阅读全文
posted @ 2022-07-24 15:02
樱雪喵
阅读(34)
评论(0)
推荐(0)
摘要：
市二模 过于久远，记不清了。当时由于不想写游记浪费备考时间所以没写。 然后就是我现在真的记不住，算了不写了（ 大概是 140+150+135.5+89+68 吧。 中考 内容以各类奇闻逸事为主（ $Day -1$ 发了准考证，检查一下没有问题就又收上去了。害怕。 同学发现我和我班大神 wyk 在同一 阅读全文
posted @ 2022-07-24 15:01
樱雪喵
阅读(268)
评论(0)
推荐(1)
摘要：
$5.10$ $Day1$ 语文 $6:45$ 早上起来心态还算正常，但是啥也不想吃，不知道为啥。 $9:00$ 开考一直手抖，默写字写得巨难看。 $9:30$ 答完了基础。语段修改比甘区一模简单不是一星半点。成语题改成选择了，好诶。文言文为什么会考《生于忧患死于安乐》啊qaq 最离谱的是我笔记本上 阅读全文
posted @ 2022-07-24 15:00
樱雪喵
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号