自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

菜狗成长为蒟蒻之路

欢迎各位神犇进来指明方向

  • 博客(60)
  • 资源 (17)
  • 问答 (1)
  • 收藏
  • 关注

原创 白雪公主

define 皇后 王后在很久很久以前,有一个国王,由于王后难产致死,导致生下的孩子没母,由于缺爱,变的非常的刻薄由于公主过于刻薄,以至于见到她的人都面色煞白感到空中飘雪37°C 的嘴怎能说出如此刻薄的话语。为了符合公主长得如白雪一般洁白纯洁的特点,大家都叫她“白雪公主”因为公主过于刻薄以至于国王不敢去见她,国王认为自己忙于国家事务,忽略了公主的感受,所以去那遥远的地方找了以为善良刻薄的王后,作为白雪公主的后妈王后也过于刻薄所以国王也不敢去见。

2023-11-05 10:12:39 278

原创 【题解】P7552 [COCI2020-2021#6] Anagramistica

这道题有个比较明显的思路就是把所有相似的字符串分为一组,然后对每一组进行 dp ,设。还有个显然的点就是对于每一组只需要记录这一组一共有几个字符串就可以了。当然也有预处理阶乘和逆元的做法,因为我太菜了所以只给出。个字符串,那么这一组对总相似对数的贡献就是。对于组合数学不了解的可以去看我这篇博客。考虑如何计算贡献,假设现在已经到了第。,对方案数的贡献就是。对相似的串的方案数.

2023-11-02 21:19:18 174

原创 【题解】[GenshinOI Round 3 ]P9817 lmxcslD

这里的质数要手动枚举,不然就会和大佬 LINTONGH1 一样一直 50 分调了一个多小时.的特殊性质,结论先行,大胆猜测是不是可以贪心,所以先打了一个最傻的代码上去试试.看到这道题我一开始是有点懵的,但是看了看数据范围,发现有几个点有。注意到第一个点都没过,所以开始手搓数据,发现一些数据是。,这道题是直接找离的最近的斐波那契数.但是发现交上去之后还是只有 40 分.的这档部分分,果断尝试贪心.所以在代码里再加一句就好了.想到之前随机跳题跳到的。

2023-10-29 21:10:44 241

原创 【题解】[GenshinOI Round 3] P9816 少项式复合幂

可以发现最终答案的计算是符合结合律的,或者说具有传递性?之后可能就会去思考找环的问题,然后一些码力弱的大佬就会祭掉., 很自然的想到可以先把所有可能的。算出来,后面就可以直接倍增了.首先这题给了很大的提示信息。在经过仔细的观察之后 (

2023-10-29 20:55:16 905

原创 【游记】CSP2023-S2

显然这个部分不是我想写的最后三个星期理科还是得去听,文科本来就听不进去适当放放好了模拟赛一周三场及以上还是要保证的,但是做题时间也要保证,模拟赛题目感觉订正其实没什么大必要,因为考的时候都是已经仔细思考过了,看过题解恍然大悟 “哦原来是这里没想到”,“原来还有这么个 Trick " 就可以了,这道题的经验就已经吸收来了。感觉自己需要一个高质量的题单,里面有各种好用的 Trick。最后一个星期想把板子都再重新打一遍,倒数第二个星期或许应该刷一刷历年真题?或许这需要两个星期。

2023-10-22 16:04:59 302

原创 【AFO】退役记

很早就想写这篇文章了,但是一直都忘了初赛和之前的模拟赛就不记录了但是初赛四届人从初三到高三全员过,可喜可贺运动会要跑 1500 ,让一个 800 都跑五分钟还能跑晕了的去跑 1500 /hs还是在考虑关于竞赛和文化课的问题,平衡是不大可能的,重心肯定也放在竞赛,但是应该怎样安排才能把文化课的损失降到最小就不知道了。

2023-10-05 15:24:56 1121

原创 [BDOI Round 1] 题解

本场题目难度 : 黄绿蓝紫(乱序。

2023-09-26 21:13:01 171

原创 【学习笔记】fhq Treap实现文艺平衡树

没有学习过 fhq Treap 的可以看我,看过的建议去再看看分裂和合并操作。

2023-08-31 11:17:08 435

原创 [学习笔记] fhq Treap 平衡树

二叉搜索树是一种二叉树的树形数据结构,其定义如下:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。至于二叉搜索树怎么写我也不知道但是由于可以构造数据使得二叉搜索树退化成一条链所以平衡树就应运而生了平衡树是通过左旋和右旋各种奇怪的操作使左子树和右子树的高度最多相差 1的二叉搜索树Treap 就是一种弱平衡的平衡树。

2023-08-30 19:33:55 323

原创 最后一次模拟考试题解

谁家 noip 3道数学题起步啊谁家 noip 3小时不到啊谁家 noip 有人踹电源线啊有一说一 OI这玩意真的运气成分很高我爱优先队列!优先队列好闪 拜谢优先队列!!!以后找对象就找优先队列这样的!!!\begin{matrix}\color{white}{我爱优先队列!} \\ \color{white}{优先队列好闪\ 拜谢优先队列!!!}\\ \color{white}{以后找对象就找优先队列这样的!!!我爱优先队列!优先队列好闪拜谢优先队列!!!

2023-08-07 20:13:08 337

原创 关于样本方差为什么除以 n-1

关于对一个小问题的一些个人见解

2023-08-02 13:09:27 175

原创 【题解】P4503 [CTSC2014] 企鹅 QQ

经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如 Penguin1,Penguin2,Penguin3……PenguinQQ 是中国最大、最具影响力的 SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。,可以将每一位的哈希值进行异或,运用一个数异或两次等于0这个性质,就可以很方便的去掉第。首先看到字符串,找串之间的相似关系,很自然的想到。

2023-07-19 08:59:53 100

原创 【学习笔记】浅谈最小生成树及重构树

简要介绍了三种MST算法,以及重构树的基本思想及应用

2023-07-17 12:47:48 928

原创 P9234 [蓝桥杯 2023 省 A] 买瓜 题解

讲真这题真用不着折半

2023-05-15 23:38:33 1933 13

原创 【学习笔记】组合计数

让n个人排成一排,求方案数不妨这样思考:第一个人先站队,这时他有n个位置可以选,也就是有n种方案第二个人再站队,这时因为第一个人已经进去了,所以他有n−1种站法第三个人站队,同理有n−2种站法以此类推,in−i1站法那么根据,总共的方案数就有n∗n−1∗n−2∗⋯∗2∗1也就是n!

2023-04-22 20:31:43 703

原创 [LCA]最近公共祖先(倍增+树剖)

祖先其实很好理解,一个节点的 **父节点 以及 父节点的父节点 以及 父节点的父节点的父……**都是这个节点的祖先比如说上面的d节点,b节点和a节点都是它的祖先k。

2023-04-12 21:18:46 657

原创 树的直径(2次DFS法+DP法)

给定由 𝑛 个结点构成的树,树边带权,求树上最长路径的长度。这条最长路径,被称为树的直径。树的直径有时也可指代该路径长度。

2023-04-03 20:10:20 624

原创 树状数组

树状数组学习笔记

2023-04-01 11:44:05 116

原创 线段树【从入门到出门】

线段树基础,单点修改,单点查询,区间乘,区间加,区间查询

2023-03-31 20:39:32 202

原创 BZOJ2720: [Violet 5]列队春游 【概率与期望】

涉及组合数,概率和期望

2023-03-31 13:46:50 201 2

原创 冒泡排序(朴素+优化)

冒泡排序的基本思想两次优化以及一道例题

2023-02-25 14:06:45 327 2

原创 P8775 [蓝桥杯 2022 省 A] 青蛙过河 题解

河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到 0 是允许的)。其实这个不难说明,假设 y1 < y2,倘若青蛙在y1时能跳过河,那么青蛙在y2的时候就一定可以跳过去(可以理解成y2包含y1)有了前置题目,我们就可以把题目转化为求一个最小的数y使得有2x只青蛙能跳过河(差不多就是前置题目倒过来)小青蛙打算经过河里的石头跳到对岸。

2023-02-16 22:49:01 1270

原创 [CSP-J 2022] 解密

[CSP-J 2022] 解密,众所周知,OI是一种融汇了各个学科知识的东西,所以大家在学习OI的时候也不能荒废了学业,whk成绩一定要搞好,不少大佬都最后因为失误落得一个很惨的下场

2022-11-21 15:53:29 884

原创 [CSP-J 2022] 乘方

新的一年CSP结束了,本蒟蒻也将AFO半年到一年备战中考,今年因为文件存错了导致T2爆零,痛失1=,希望大家以后不要犯跟我一样的错误

2022-11-21 15:25:06 748

原创 化学之理财之道

1、守恒律2、价态律3、强弱律。4、转化律5、难易律

2022-08-11 13:26:15 265

原创 化学之如何判断能否追到妹子?

化学反应优先顺序——1.优先放电原理、2.优先氧化原理、3.优先还原原理、4.优先沉淀原理、5.优先吸附原理、6.优先吸收原理、7.优先中和原理、8.优先结晶原理、9.优先溶解原理

2022-08-10 19:28:51 616 4

原创 C++入门练习题(四) 打印字符三角形

不得不说最近是真的好忙啊,有半个多月没更新了吧。今天也是忙里偷闲来写的博客不知道上次留下的题目大家有没有去写,今天我会把打印规律图形的方法给大家总结一下今天会讲两类三角形,一种是普通的直角三角形,一种是等腰三角形开始讲解一般的打印图形都是用for循环嵌套实现的,用第一层循环控制行数,第二层控制列数行数一般很好确定,列数就有点难了先来看直角三角形这里的第一层循环i很显然循环n次就够了,那么第二层循环呢仔细观察,可以发现每一行的列数就等于所在的行数,也就是说,j <=

2022-04-10 14:03:17 1850

原创 P8220 [WFOI - 02] I wanna win the race(比赛)

温馨提示:这是一道非常恶心的题目题目背景best is yet to comekid 不小心进入了联机模式,他需要比他的对手更快通关才能取得胜利……题目描述kid 走进了一个场地,若干名选手在进行比赛,场地可以抽象为一个坐标系。选手们要从(1,1)跑到 (n,n),若当前选手处在 (x,y),则他们下一步可以移动到(x±1,y)或(x,y±1),注意,他们仅可以在第一象限活动,即任何时候x>0,y>0所有点最开始都是 A类点,主办方选择了一个三元组 a,...

2022-03-20 10:20:52 276

原创 P8219 [WFOI - 02] I wanna a feasitor(化验器)

题目传送门题目背景比赛时在做什么?有没有空?可以来开 longlong 吗?kid 一脸疑惑地看着 Elgo87,Elgo87 说,通关就告诉你 ...题目描述kid 发现了一个函数f(x),它表示除x本身之外,x的最大约数(x为大于1正整数)。下面是一些例子:f(8)=4,因为8的约数有1,2,4,8除8本身之外显然最大的约数为4,所以f(8)=4; f(15)=5,因为15 的约数有1,3,5,15,除15本身之外显然最大的约数为5...

2022-03-20 10:06:13 169

原创 C++入门练习题(三) 打印字符矩阵

哈喽朋友们,经历了两周的拖更,我又回来了上周没更新是因为三月有至少六场比赛 而这周来更新是因为我的比赛因为疫情又双叒叕延期了!好了进入正题我还是把题面重新说一遍吧给出一个不超过10的正整数n,要求输出一个 n * n的‘*’矩阵这题其实一看就是用for循环嘛,既然是n * n那就是循环嵌套循环嵌套所谓的循环嵌套呢,就是循环套循环,用最外面一层循环来控制输出的行数,内部循环控制列数来段代码理解一下#include <iostream>using names

2022-03-12 18:40:18 1245 1

原创 C++入门练习题(二) 简易计算器(不止五种运算)

讲解上次留下的练习题再带你们做一个简易计算器(不止五则)练习题会是关于循环的​新知识点:math库中的pow()函数和sqrt()函数

2022-02-27 13:26:26 420 1

原创 C++入门练习题(一)判断闰年

呦西一周两更了,挺好挺好,既然语法方面的讲解告一段落了,那么我又要来提一嘴了点赞关注加订阅专栏谢谢!好了不多哔哔,上题目吧……(此处省略一百字题面,自行脑补,题目说的很清楚了)分析题目这个题目的要求很简单,就是给出一个年份,然后判断是不是闰年就完事了那既然是判断,那我们就可以很自然的想到——(画外音:暴力!)没错你那就是if判断(画外音:明明就是暴力啊喂)首先,我们要知道是闰年的条件:是4的倍数且不能被100整除,或者能被400整除(好吧这个有点常识有知道)那我们就可以开..

2022-02-20 16:54:12 628

原创 C++入门基础教程 for循环 ++/--自增/减运算符

同志们好,经历我漫长的拖更之后,我终于回来更新了,不知道大家这个年过的怎么样呢今天我们讲一讲for循环和c++中的自增/自减运算符++/--自增/减运算符在看别人代码的时候,我们经常会看到i++、i--之类的语句,那这是什么意思呢(明知故问x2)没错这就是c++中的自增自减运算符其主要的作用就是将变量加一或减一那么i++/i--和++i/--i有什么区别呢区别就在于是先使用变量再加/减和先加/减再使用变量有点难懂?那就结合代码辅助理解#include <ios

2022-02-19 12:10:45 2743 3

原创 C++入门基础 while循环 break continue

朋友们好久不见,不知道大家这个春节过的怎么样,今天是初五,竹子回来更新博客了今天讲解的是while 循环,与之差不多的还有do-while这个我就不做讲解引入没错是不是非常的新鲜,竹子今天居然没有直接进入正题我们都知道如果要输出一个数,我们可以直接cout ,那么,如果要输出1到100这100个数,一个一个输出就显得非常的麻烦了,那么我们有没有什么办法,让电脑自己执行100次命令呢(明知故问)没错我们可以用循环语句(自问自答),今天我们就介绍一种循环,名叫while先来看while的

2022-02-05 17:20:14 3318 3

原创 C++入门基础 if判断 条件分支

趁着最近有时间,竹子尽量不拖更,if可以说是很重要的一个函数,在暴力中可以说是必不可少,今天讲的函数主要有if, if else ,if else ifif单独的一个if判断可以说是整个条件判断的基础结构先来看基础代码#include <iostream>using namespace std;int main(){ if(1){ cout << 1 << endl; } return 0;}没错这段代码的确是一段非常没用的代码(从某

2022-01-28 18:55:42 2181

原创 C++入门基础 逻辑运算符

既然已经开始讲运算符了,那就干脆把逻辑运算符也讲了好了,今天主要讲解的逻辑运算符有&&(且), ||(或),!(非)逻辑运算符和关系运算符一样,得出的结果都是一个布尔值&&(且)我们都知道在汉语中且可以组词为而且,并且,所以且需要满足的条件是运算符两边的表达式都为真得到的值才为真即 若<表达式1> = True同时<表达式2>=True,那么<表达式1> &&<表达式2>为True,其他情况都为假

2022-01-28 18:48:46 6029

原创 C++入门基础 关系运算符

本来今天是准备写if函数的,结果发现关系运算符没教你们可能会看不懂,所以今天就先讲关系运算符今天主要讲解的关系运算符有: == , < , >, <= , >= , !=关系运算符得到的是一个布尔值(真或假),若符合即为真,不符合则假==(等于)这个就相当于我们平常的等于号(注意不要与=(赋值运算符)搞混了),若<语句1>等于<语句2>,那么<语句1> == <语句2>即为真;反之为假!=(不等于)这个就恰好和=

2022-01-27 21:17:52 1527

原创 C++入门基础 算数运算符

哈喽朋友们,竹子又来水博客了,我们上一篇博客讲了变量的声明及赋值,那么除赋值外最基本的变量操作就是运算了,这篇博客我会主要讲解+ - * / %五种运算符+(加法)加法想必大家已经很熟悉了,就是和平常一样的加法,这里我就不详细讲了-(减法)减法和加法一样也就是普通的四则运算之一*(乘法)同上/(整除)这里就开始有点不一样了,/ 不是普通的除法,而是整除。也就是说它计算的结果是除法中的商(比如5 / 2 得 2 因为 5 除以 2 等于 2余 1)上面的情况只适用于整数整除

2022-01-26 17:34:47 660

原创 C++入门基础 变量声明 内存

勤奋的竹子深夜来写博客了,这篇博客主要讲解如何定义变量及变量类型先上张大图所谓变量,其实就是类似于向电脑要一个特定的盒子装特定的数据图片有点糊,但应该能看清,这里主要需要记的是char(字符型),int(整型),double(实数型),long long(这张图里没有,实际上就是比int存储范围大一点),bool(布尔型 这张图里也没有),string(字符串),这篇博客就先讲解这几个,后面我们还会学到结构体,队列,栈什么的,这些以后再说char(字符型)什么是字符呢,就是类似于A,

2022-01-25 22:05:14 416

原创 C++入门基础 基本框架 标准输入输出

哈喽啊朋友们,竹子最近又找到了一个水博客简单易写的类型,从今天开始,我会在这个专栏里不持续更新让我们先来看一段代码#include <iostream>using namespace std;int main(){ int a; cin >> a; cout << a << endl; cout << "Hello World" << endl; return 0;}这段代码就是一个

2022-01-25 08:48:11 940

排序.wps

排序.wps

2021-11-02

查找.wps

查找.wps

2021-11-02

8.数据结构和算法基础 (1).pptx

8.数据结构和算法基础 (1).pptx

2021-11-02

8.程序语言基础知识.dps

8.程序语言基础知识.dps

2021-11-02

7.数据库技术基础知识.dps

7.数据库技术基础知识.dps

2021-11-02

6.软件工程 (1).dps

6.软件工程 (1).dps

2021-11-02

7.程序语言基础.dps

7.程序语言基础.dps

2021-11-02

5.数据库 (1).dps

5.数据库 (1).dps

2021-11-02

5.计算机网络基础知识1【软考程序员】.pptx

5.计算机网络基础知识1【软考程序员】.pptx

2021-11-02

6.多媒体【软考程序员】.pptx

6.多媒体【软考程序员】.pptx

2021-11-02

3.计算机系统基础知识.dps

3.计算机系统基础知识.dps

2021-11-02

4.操作系统基础知识.dps

4.操作系统基础知识.dps

2021-11-02

2.软考初级知识大纲.doc

2.软考初级知识大纲.doc

2021-11-02

2.操作系统基础知识.dps

2.操作系统基础知识.dps

2021-11-02

1.软考程序员简介.dps

1.软考程序员简介.dps

2021-11-02

2.操作系统基础知识~8937B.tmp

2.操作系统基础知识~8937B.tmp

2021-11-02

新版浙教版八年级上册科学知识点总结.pdf

新版浙教版八年级上册科学知识点总结.pdf

2021-10-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除