摘要:重新复习蓝书(共 \(323\) 题),争取 \(1.5\) 个月内完成,期间会不定期更新 此次记录,过往的题也会重新编写题解并收录 补题链接:Here Initialize02学长的学习笔记 0x00 基本算法 位运算 A题:a^b https://ac.nowcoder.com/acm/cont 阅读全文
posted @ 2021-04-15 19:04 Murabito-B 阅读(205) 评论(2) 推荐(1) 编辑
摘要:每日一题一期题单链接:Click Here 每道题的题解会由博主做完以后总结然后发布的 时间 题号 题解 来源 算法备注 3月25日 NC50439 村人B 牛客练习赛50-C 优先队列 + 排序 3月26日 NC13230 村人B 美团2017年CodeM大赛-初赛A轮 区间DP,区间DP小结 3 阅读全文
posted @ 2021-04-04 19:59 Murabito-B 阅读(50) 评论(1) 推荐(0) 编辑
摘要:在论文和博客的写作中,经常会用到Latex的语法来书写数学公式,一份详细的数学符号对照表必不可少,本文重写了部分 Markdown 公式指导手册 。 1.常用公式 描述 写法 效果展示 上下标 a_1 / e_x \(a_1/e_x\) 平方根 \sqrt \(\sqrt{x}\) 上下方水平线 \ 阅读全文
posted @ 2021-03-25 21:21 Murabito-B 阅读(24) 评论(2) 推荐(0) 编辑
摘要:设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。 本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充$Python$ 和 \(Java\) 代码) 当前文章记录数: 阅读全文
posted @ 2020-11-06 22:49 Murabito-B 阅读(296) 评论(5) 推荐(2) 编辑
摘要:不是世界变得无聊了,而是你变得无聊了 ——樱野栗梦 Time will solve everything 时间会解决一切 喜欢那种淡到极致的美,不急不躁,不温不火,款步有声,舒缓有序;一弯浅笑,万千深情,尘烟几许,浅思淡行。于时光深处,静看花开花谢,虽历尽沧桑, 仍含笑一腔温暖如初。 孤独这两个字拆 阅读全文
posted @ 2020-08-21 20:28 Murabito-B 阅读(236) 评论(7) 推荐(3) 编辑
摘要:模板整理、部分知识点文章上传至 Github 最大公约数 ll Gcd(ll a, ll b) { return a % b == 0 ? b : Gcd(b, a % b); } 欧拉函数 //欧拉函数:求出小于等于n的 与n互质的个数,如果求多个数的欧拉值则要 筛法欧拉函数 using ll = 阅读全文
posted @ 2020-07-25 19:45 Murabito-B 阅读(302) 评论(11) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-06 21:56 Murabito-B 阅读(0) 评论(0) 推荐(0) 编辑
摘要:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分 阅读全文
posted @ 2021-04-22 21:13 Murabito-B 阅读(3) 评论(0) 推荐(0) 编辑
摘要:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2021-04-22 20:11 Murabito-B 阅读(5) 评论(0) 推荐(0) 编辑
摘要:这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数,e[i 阅读全文
posted @ 2021-04-22 19:30 Murabito-B 阅读(4) 评论(0) 推荐(0) 编辑
摘要:1516A. Tit for Tat 題意: 給定大小為 \(n\) 的數組和可操作次數 \(k\) , 每次操作都選定兩個數(如果 \(1 \le a_i\) ),使第一個數 - \(1\) ,另一個數 + \(1\) 輸出字典序最小的數組 思路: 既然要輸出字典序最小,那麽肯定是選最前面 - 1 阅读全文
posted @ 2021-04-22 19:22 Murabito-B 阅读(0) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤104),是已知小圈子的 阅读全文
posted @ 2021-04-21 20:42 Murabito-B 阅读(7) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的 阅读全文
posted @ 2021-04-21 20:23 Murabito-B 阅读(7) 评论(0) 推荐(0) 编辑
摘要:定义 (还记得这些定义吗?如果对 图的概念 和 存储 不了解请点击链接) 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 对于边 阅读全文
posted @ 2021-04-21 19:20 Murabito-B 阅读(208) 评论(1) 推荐(1) 编辑
摘要:补题链接:Here 题意:动态的维护中位数的问题,依次读入一个整数,每当总个数为奇数时输出此时序列的中位数 使用对顶堆的在线做法。 为了实时找到中位数,我们可以建议两个二叉堆:一个小根堆、一个大根堆。在依次读入数字的过程设当前序列长度为 \(M\),我们始终保持: 序列中从小到大排名为 \(1\) 阅读全文
posted @ 2021-04-20 21:51 Murabito-B 阅读(6) 评论(0) 推荐(0) 编辑
摘要:「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法,论文链接:Here。 算法的细节来自 OI wiki,转载仅作为学习使用。 目前先 mark 一下这个算法,等有空的时候再来研究一下,算法的时间复 阅读全文
posted @ 2021-04-20 21:09 Murabito-B 阅读(65) 评论(1) 推荐(1) 编辑
摘要:补题链接:Here 1514A. Perfectly Imperfect Array 题意:给定长度为 \(n\) 的 \(a\) 序列,请问是否存在子序列积不存在平方根 思路:子序列的话,一个元素也是子序列,那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文
posted @ 2021-04-20 19:01 Murabito-B 阅读(16) 评论(0) 推荐(0) 编辑
摘要:本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link;英文版版权协议为 CC-BY-SA 4.0。 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个 阅读全文
posted @ 2021-04-19 21:45 Murabito-B 阅读(114) 评论(0) 推荐(1) 编辑
摘要:据上一次参加天梯赛不到半年,但参加比赛的场景还历历在目,其中印象特别深刻的是在看洛希极限的时候大脑一片模糊,第一遍直接跳过了,直到最后20分钟才重新拾起来看,看了很久、不断在纸上写清楚了各种条件,最后卡时间一发过了。 现在觉得实际上并没有那么难,主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印 阅读全文
posted @ 2021-04-19 21:17 Murabito-B 阅读(12) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 题目描述 一棵 \(n\) 个点的有根树,\(1\) 号点为根,相邻的两个节点之间的距离为 \(1\) 。树上每个节点 $i$对应一个值$k[i]$。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点 \(i\) 阅读全文
posted @ 2021-04-19 19:32 Murabito-B 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-19 18:52 Murabito-B 阅读(0) 评论(0) 推荐(0) 编辑
摘要:前言:这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解,目前还是有部分题没有解答出来正在加油补题ing 补题链接:Here A - Competition 题意:给定 \(X,Y,Z\) 代表的意义为,超市一以 Y 元卖 X 克食料包 现在超市二的一包食料包重 \(Z\) 克,请问超市二的售价为多 阅读全文
posted @ 2021-04-19 18:39 Murabito-B 阅读(14) 评论(0) 推荐(1) 编辑