摘要:
又又又被卡常辣!为什么 yx 写代码自带大常数啊(悲 如果这么晚还往 QQ 群里发打扰到别人休息了十分抱歉/wq/wq T1 购物 直接模拟没啥可说。听描述以为今天水题场。求稳认真检查了几遍。 T2 第 k 小 读完题发现,如果知道某个具体的值很容易判断它是第几小。 这个东西显然有单调性。二分第 $ 阅读全文
摘要:
例题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 最离谱的是我笔记本上 阅读全文