刷题笔记
文章平均质量分 72
蒟蒻刷题写的题解,我太弱了/kk
Bamboo_Day
这个作者很懒,什么都没留下…
展开
-
【题解】 AT_abl_e Replace Digits
祝大家六一儿童节快乐!原创 2024-06-01 15:05:29 · 923 阅读 · 0 评论 -
【题解】P7552 [COCI2020-2021#6] Anagramistica
这道题有个比较明显的思路就是把所有相似的字符串分为一组,然后对每一组进行 dp ,设。还有个显然的点就是对于每一组只需要记录这一组一共有几个字符串就可以了。当然也有预处理阶乘和逆元的做法,因为我太菜了所以只给出。个字符串,那么这一组对总相似对数的贡献就是。对于组合数学不了解的可以去看我这篇博客。考虑如何计算贡献,假设现在已经到了第。,对方案数的贡献就是。对相似的串的方案数.原创 2023-11-02 21:19:18 · 210 阅读 · 0 评论 -
【题解】[GenshinOI Round 3 ]P9817 lmxcslD
这里的质数要手动枚举,不然就会和大佬 LINTONGH1 一样一直 50 分调了一个多小时.的特殊性质,结论先行,大胆猜测是不是可以贪心,所以先打了一个最傻的代码上去试试.看到这道题我一开始是有点懵的,但是看了看数据范围,发现有几个点有。注意到第一个点都没过,所以开始手搓数据,发现一些数据是。,这道题是直接找离的最近的斐波那契数.但是发现交上去之后还是只有 40 分.的这档部分分,果断尝试贪心.所以在代码里再加一句就好了.想到之前随机跳题跳到的。原创 2023-10-29 21:10:44 · 262 阅读 · 0 评论 -
【题解】[GenshinOI Round 3] P9816 少项式复合幂
可以发现最终答案的计算是符合结合律的,或者说具有传递性?之后可能就会去思考找环的问题,然后一些码力弱的大佬就会祭掉., 很自然的想到可以先把所有可能的。算出来,后面就可以直接倍增了.首先这题给了很大的提示信息。在经过仔细的观察之后 (原创 2023-10-29 20:55:16 · 913 阅读 · 0 评论 -
[BDOI Round 1] 题解
本场题目难度 : 黄绿蓝紫(乱序。原创 2023-09-26 21:13:01 · 175 阅读 · 0 评论 -
最后一次模拟考试题解
谁家 noip 3道数学题起步啊谁家 noip 3小时不到啊谁家 noip 有人踹电源线啊有一说一 OI这玩意真的运气成分很高我爱优先队列!优先队列好闪 拜谢优先队列!!!以后找对象就找优先队列这样的!!!\begin{matrix}\color{white}{我爱优先队列!} \\ \color{white}{优先队列好闪\ 拜谢优先队列!!!}\\ \color{white}{以后找对象就找优先队列这样的!!!我爱优先队列!优先队列好闪拜谢优先队列!!!原创 2023-08-07 20:13:08 · 341 阅读 · 0 评论 -
【题解】P4503 [CTSC2014] 企鹅 QQ
经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如 Penguin1,Penguin2,Penguin3……PenguinQQ 是中国最大、最具影响力的 SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。,可以将每一位的哈希值进行异或,运用一个数异或两次等于0这个性质,就可以很方便的去掉第。首先看到字符串,找串之间的相似关系,很自然的想到。原创 2023-07-19 08:59:53 · 111 阅读 · 0 评论 -
【学习笔记】浅谈最小生成树及重构树
简要介绍了三种MST算法,以及重构树的基本思想及应用原创 2023-07-17 12:47:48 · 956 阅读 · 0 评论 -
P9234 [蓝桥杯 2023 省 A] 买瓜 题解
讲真这题真用不着折半原创 2023-05-15 23:38:33 · 2029 阅读 · 15 评论 -
树状数组
树状数组学习笔记原创 2023-04-01 11:44:05 · 120 阅读 · 0 评论 -
线段树【从入门到出门】
线段树基础,单点修改,单点查询,区间乘,区间加,区间查询原创 2023-03-31 20:39:32 · 211 阅读 · 0 评论 -
BZOJ2720: [Violet 5]列队春游 【概率与期望】
涉及组合数,概率和期望原创 2023-03-31 13:46:50 · 222 阅读 · 2 评论 -
P8775 [蓝桥杯 2022 省 A] 青蛙过河 题解
河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到 0 是允许的)。其实这个不难说明,假设 y1 < y2,倘若青蛙在y1时能跳过河,那么青蛙在y2的时候就一定可以跳过去(可以理解成y2包含y1)有了前置题目,我们就可以把题目转化为求一个最小的数y使得有2x只青蛙能跳过河(差不多就是前置题目倒过来)小青蛙打算经过河里的石头跳到对岸。原创 2023-02-16 22:49:01 · 1586 阅读 · 0 评论 -
[CSP-J 2022] 解密
[CSP-J 2022] 解密,众所周知,OI是一种融汇了各个学科知识的东西,所以大家在学习OI的时候也不能荒废了学业,whk成绩一定要搞好,不少大佬都最后因为失误落得一个很惨的下场原创 2022-11-21 15:53:29 · 1037 阅读 · 0 评论 -
[CSP-J 2022] 乘方
新的一年CSP结束了,本蒟蒻也将AFO半年到一年备战中考,今年因为文件存错了导致T2爆零,痛失1=,希望大家以后不要犯跟我一样的错误原创 2022-11-21 15:25:06 · 820 阅读 · 0 评论 -
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 · 286 阅读 · 0 评论 -
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 · 179 阅读 · 0 评论 -
高精度加法
咳咳大家好,没错我又双叒叕来水博客了。今天还是讲高精度 昨天讲了高精度乘法 好像高精度加法并不需要我讲,不过这没关系,点赞关注谢谢【日常不要脸】接下来进入正题!高精度加法的输入和高精度乘法一样,用字符串输入,然后按位处理,然后每一位依次相加,不一样的是高精度加法是a[i]+b[i]存在c[i]中(注意:别高精度乘法做傻了,高精度加法不存在a[i]+b[j]!!!好吧这个错不会有人犯),然后老样子,处理进位,然后去掉前缀0,倒序输出上代码!#include <iostream>原创 2021-09-28 20:44:20 · 91 阅读 · 1 评论 -
[CSP-J2020] 直播获奖
因为最近几天都在做历年CSP-J的题目,所以今天还是来讲一讲普及组的题目(说白了就是在水博客)上题目!题目描述NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为 max(1,⌊p∗w%⌋),其中w是获奖百分比,floor⌊x⌋表示对x向下取整,max(x,y)表示x和 y中较大的数...原创 2021-10-07 10:26:00 · 798 阅读 · 5 评论 -
Missing Number
今天依旧是cses的题目(今天绝对没有水博客,因为这篇是昨天写的)上题!Time limit:1.00 s Memory limit:512 MBYou are given all numbers between1,2,…,n1,2,…,nexcept one. Your task is to find the missing number.InputThe first input line contains an integernn.The second line conta...原创 2021-09-30 06:00:00 · 256 阅读 · 0 评论 -
Repetitions
今天运气不错,cses网站进得去,那今天就讲一讲cses的题目吧(第四堂体育课求雨失败 我来电脑老师这逃课了 傻逼的体育老师想累死我们)先上题目!time limit:1.00 s Memory limit:512 MBYou are given a DNA sequence: a string consisting of characters A, C, G, and T. Your task is to find the longest repetition in the seque..原创 2021-10-15 11:21:05 · 565 阅读 · 0 评论 -
[NOIP2018 普及组] 龙虎斗
今天就讲讲普及组的题目吧(本菜狗今年就差0.5分就晋级了呜呜呜)进入正题先上题目轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有nn个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为 n−1厘米的线段。ii号兵营里有c_ici位工兵。 下面图 1 为n=6 的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以m号兵营作为分界, 靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第m号兵营中的工兵很纠结,他们不...原创 2021-10-06 11:06:39 · 691 阅读 · 1 评论 -
高精度乘法(高精度乘高精度)
第一次发博客,也不知道讲些什么,就分享一下高精度这一块的吧。说实话我刚开始学高精度的时候觉得挺难的 ,写了代码之后才感觉其实高精度乘法还是比较简单的,就是代码量稍稍有点大。接下来进入正题先上张图没错应该看的出来,高精度乘法其实就是一位一位去乘,然后按位存储在数组里面,思路差不多就是这样。由于位数比较多,我们用字符串来进行输入,处理后按位存到整型数组中。我们用下标来确定存数组的位置,从图中也可以看出a[i]*b[j]就存在[i + j - 1]的位置上,然后每一位都进行累加(这里.原创 2021-09-27 16:19:18 · 2711 阅读 · 3 评论 -
Weird Algorithm
今天给大家讲一道cses上的题目,现做现发(今天没有水博客)话不多说,上题目!Time limit:1.00 s Memory limit:512 MBConsider an algorithm that takes as input a positive integernn. Ifnnis even, the algorithm divides it by two, and ifnnis odd, the algorithm multiplies it by three a...原创 2021-09-29 16:18:34 · 241 阅读 · 1 评论 -
高精度除法(高精除低精)
今天还是讲高精度,别问我为什么不讲高精除高精~~,因为我不会~~进入正题!高精度除法和高精度加法和高精度乘法是差不多的,字符串输入,整型数组按位存储,然后按位除 ,但是!,除法会出现一位不够除的情况,这时候就需要判断一下够不够除,不够就再往前来一位,直到够除为止,然后处理前缀0,再倒序输出就OK了话不多说 老样子 上代码!#include <iostream> using namespace std;string s;int b, a[1003], c[1005];int ma原创 2021-10-03 10:05:11 · 456 阅读 · 1 评论 -
Increasing Array
今天大早上的起来写博客是为什么呢没错!今天是1024,祝各位神犇1024快乐!今天讲的还是CSES的题目(因为题目简单)进入正题 上题目!Time limit:1.00 s Memory limit:512 MBYou are given an array ofnintegers. You want to modify the array so that it is increasing, i.e., every element is at least as large as t...原创 2021-10-24 12:09:41 · 269 阅读 · 0 评论 -
[CSP-J 2021] 分糖果
哈喽好久不见,为了证明我还健在,我来写博客了,今天讲的也是简单到爆的题目上题目题目背景红太阳幼儿园的小朋友们开始分糖果啦!题目描述红太阳幼儿园有nn个小朋友,你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿R块糖回去。但是拿的太少不够分的,所以你至少要拿L块糖回去。保证 n≤L≤R。也就是说,如果你拿了kk块糖,那么你需要保证L...原创 2021-12-25 20:10:32 · 625 阅读 · 2 评论 -
Repetitions(修订版)
没错有细心的朋友们已经发现了(应该是抄代码发现不能过),本蒟蒻上次给出的代码是错误的,这篇博客做一下修正AC代码#include <bits/stdc++.h>//ÍòÄÜÍ· using namespace std;int sum = 1, ma = 1;//Êý×鶨ÒåµÄλÖÃûÓÐʲôҪÇ󣬰´¸öÈËϲºÃÀ´ int main(){ string s; cin >> s; for(int i = 1 ;i < s.siz原创 2021-10-22 11:15:15 · 112 阅读 · 0 评论 -
[CSP-J2020] 优秀的拆分
题目一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。对于正整数n的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,nn被分解为了若干个不同的2的正整数次幂。注意,一个数x能被表示成2的正整数次幂,当且仅当x能通过正整数个2相乘在一起得到。例如,10=8+2=2^3+2^1是一个优秀的拆分。但是,7=4+2+1=2^2+2^1+2^0 就不是一个优秀的拆分,因为1不是2 的正整数次幂。现在,给定正整数n,你需要...原创 2021-12-25 20:15:01 · 847 阅读 · 5 评论 -
判断质数
哈喽大家好啊,今天没有逃课,咱就是说也不知道为什么今天电脑教室开网了那今天就讲讲些没有什么用的东西进入正题首先我们要知道什么是质数:质数就是指因数只有1和它本身的数(其实这上过学都知道)我在这里介绍一下几种方法原创 2021-12-05 09:48:43 · 454 阅读 · 0 评论 -
Permutations
.又是一个美好的周三,竹子又逃课来写博客了,今天带来的还是CSES的题目上题目!Time limit:1.00 s Memory limit:512 MBA permutation of integers1,2,…,n is calledbeautifulif there are no adjacent elements whose difference is1.Givenn, construct a beautiful permutation if such a permuta...原创 2021-10-27 15:06:27 · 300 阅读 · 0 评论 -
蓝桥杯2022年1月STEMA C++中级组编程真题解析
蓝桥杯编程大题解析原创 2022-01-23 13:31:19 · 12117 阅读 · 12 评论