夜间模式
字体
阴影
滤镜
主题色
[置顶]欢迎来到yzx1798106406的博客
这是本博客的第一篇文章。本博客搭建于2019.2.14 12:20 。基于wordpress+Argon。 本博客目前域名:yzxoi.xyz,遇到连接已重置情况请刷新几次。 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
Codeforces Round #620 (Div. 2) 题解
Before Read Solve 4 of 7 Rank:1120 Rating Change:+29 1735 → 1764 Contest Link A. Two Rabbits Describe 两只可爱的兔子分别从$x,y$出发,相向而行,其中,左边的兔子一次跳$a$个单位,右边的兔子一次跳$b$个单位,数据保证$x<y$。 现有$…
数位dp 学习笔记
前言 数位dp真的好简单啊qwq 什么是数位dp 让我们以这道题为例:Luogu P2657 [SCOI2009]windy数 如果您很懒不想点开题面可以看下面: windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 100%的数…
HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解
A. 「NOIP模拟赛 叁」木板 题意 将一个边长为$ N $的正方形裁剪成四个直角三角形。注意面积不能为$ 0$。 三个必要的切割中的两个始终从一个角落$G$进行(图中$G$位于$A$,实际上也可以是$B$、$C$、$D$),第三次切割必须垂直于前面两个之一(在图中,$AE$部分垂直于$EF$部分)。 切割机仅接受整个坐标值,这意味着$N$必须是…
Luogu P3054 [USACO12OPEN]跑圈Running Laps 题解
题意 农夫约翰让他的$ n (1 \leq n \leq 100,000) $头牛在长度为$ c $的跑道上进行跑$ l $圈的比赛,所有牛从同一起点,以不同的速度开始跑。直到当跑得最快的那一头牛跑完$ l $圈时,所有牛才同时停下。 约翰发现在跑圈过程中发生了几次“超越事件”。其定义是:在比赛结束前某时刻,奶牛$ x $已经超越了奶牛$ y $整…
Splay平衡树 学习笔记
0 前言 突然想学$Link Cut Tree$了(当然不是因为我们班里有一个叫$LCT$的人 但是$LCT$有一个非常重要的前置知识,那就是$Splay$,于是就有了此篇文章。 1 Splay原理 BST 要想理解$splay$的原理,就得先理解$BST$。 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点…
Luogu P2503 [HAOI2006]均分数据 题解
Link 题目传送门 题面 有$n$个数字$a_1,a_2,a_3\dots a_n$把他们分成$m$组,使得均方差最小。均方差公式如下: $\sigma = \sqrt{\frac 1n \sum\limits_{i=1}^n(\overline x – x_i)^2},\overline x = \frac 1n \sum\limits_{i=…
bzoj 4399: 魔法少女LJJ
Link BZOJ4399 题意 Description 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转…
bzoj 1052: [HAOI2007]覆盖问题 & Luogu P2218 [HAOI2007]覆盖问题 题解
题意 在平面直角坐标系中有$n$个点,现在给你$3$个$L\times L$的正方形,问要用这$3$个正方形盖住所有点的最小的$L$。 思路 终于开始刷$bzoj$了$QwQ$... 非常明显,这道题肯定要二分,那么怎么写$check$呢? 可以考虑如果用一个非常大的正方形盖住了所有点,那么必定会有点在这个正方形的四条边上。所以有正方形必须在边上。…
分块 学习笔记
前言 忽然发现分块大法很好用,然而本蒟蒻不会...所以心血来潮学习了分块 例题 Link Code [crayon-5e499f583fd7a855013709/]