03 2021 档案
摘要：补题链接：Here A - Heavy Rotation 对 \(N\) 进行奇偶判断，奇数穿 Black 、偶数穿 White B - Trapezoid Sum 前 \(n\) 项和公式：\(S_n = \frac{n(a_1 + a_n)}{2}\) 简单套公式计算即可。 注意点：使用 lon
阅读全文
摘要：学习 自为风月马前卒 大佬的数学笔记 \(i^2\) 求和 查阅资料我们很容易就发现 \(\sum_{i = 1}^ni^2 = \frac{n(n + 1)(2n + 1)}{6}\) 但具体怎么求得的呢？今天偶然间在 Miskcoo大佬的博客中看到了一种脑洞清奇通俗易懂的证明方法 我们要求 \(
阅读全文
摘要：Problem A - twiblr 直接输出 \(2A + 100 - B\) Problem B - Almost GCD 这里暴力枚举即可 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int N; cin >> N; v
阅读全文
摘要：补题链接：Here 1498A. GCD Sum **题意：**给定一个 gcdSum 操作：\(gcdSum(762) = gcd(762,7 + 6 + 2) = gcd(762,15) = 3\) 请问要执行多少次 gcdSum 才能使结果不为 \(1\) 输出最后的 \(n\) 值 **思路
阅读全文
摘要：关于 VS Code 的定义用户代码片段的部分 $ 命令 TM_SELECTED_TEXT：当前选定的文本或空字符串； 注：选定后通过在命令窗口点选「插入代码片段」插入。 TM_CURRENT_LINE：当前行的内容； TM_CURRENT_WORD：光标所处单词或空字符串 注：所谓光标一般为文本输
阅读全文
摘要：A - Rotate 先输出第二和第三个字符，然后再输出第一个字符即可 B - Visibility 以 \((x,y)\) 作为起点向4个方向探索不是 # 的点，注意一下会在$(x,y)$重复计算 \(3\) 次，所以要 cnt - 3 int main() { ios_base::sync_wi
阅读全文
摘要：补题链接：Here Proble-A. Strange Table 根据 x 确定坐标确定的行数和列数。 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) { ll n, m,
阅读全文
摘要：一个基础的数论问题。 试求 \(\sum_{i=0}^n\left\lfloor \frac{ai+b}{c} \right\rfloor\) 的值，其中：\(a,b \ge 0\)，\(n,c >0\) 在Atcoder的AC库中有这样一个函数可以在 \(\mathcal{O}(lg(n + c
阅读全文
摘要：Problem A - Determinant 按题意来进行直接计算 时间复杂度：\(\mathcal{O}(1)\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >
阅读全文
摘要：在论文和博客的写作中，经常会用到Latex的语法来书写数学公式，一份详细的数学符号对照表必不可少，本文重写了部分 Markdown 公式指导手册 。 在线Latex公式编辑器 -1.求和积分的上下标位置 \sum\nolimits_{j=1}^{M} 上下标位于求和符号的水平右端， \sum\lim
阅读全文
摘要：A - ABC Preparation 排序找出最小值 int main() { ios_base::sync_with_stdio(false), cin.tie(0); vector<int> a(4); for (auto &i : a) cin >> i; sort(a.begin(), a
阅读全文
摘要：AC(AtCoder) Library Document下载使用 如何安装 首先在 Github 上找到 ac-library 仓库。下载最新版本 解压 zip 文件后将 atcoder ，放置GCC的对于库文件夹下。 使用g ++，可以通过g++ main.cpp -std=c++14 -I .将
阅读全文
摘要：A - Large Digits 按要求求出两个数的每位之和，进行比较即可。 时间复杂度 \(\mathcal{O}(\log(AB))\)。 B - Gentle Pairs 枚举所有点对求斜率。 时间复杂度 \(\mathcal{O}(N^2)\)。 int main() { ios_base:
阅读全文
摘要：第五题的个人解释：试述关系模型的完整性规则。在参照完整性中，什么情况下外码属性的值可以为空值? 1. 试述关系模型的完整性规则。 实体完整性规则是指若属性A是基本关系R的主属性，则属性A不能取空值。 举个栗子： 选修（学号，课程号，成绩） 其中加粗了的学号和课程号都是主属性； 则“学号”和“课程号”
阅读全文
摘要：AtCoder Beginner Contest 188 A，B很简单就不多说 C - ABC Tournament 找出前一半的最大值和后一半的最大值，二者中较小的那一个对应的序号就是最后的答案。 时间复杂度：\(\mathcal{O}(2^N)\) using ll = long long; i
阅读全文
摘要：比赛链接：https://codingcompetitions.withgoogle.com/kickstart/round/0000000000436140 K-Goodness String (5pts, 7pts) 判断字符不同值，计算得分至K的差值 int main() { ios_base
阅读全文
摘要：前言 本篇文章学习书籍：《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自：数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了，我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应学习修改。（学长原系列目录：Here） 资料参考网站：
阅读全文
摘要：A - Difference Max 区间左端减去区间右端 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d; cout << b - c << end
阅读全文
摘要：一个月前，打开系统更新，win 10 推送了 最新版本。 然后手贱点了更新。 的确一开始没觉得的有什么明显变化，但最近总觉得机子卡的卡的严重，查看了下内存，占用率居高不下。 经常才打开一两个软件内存就跳到85%以上，但实际去计算一下完全没有这么多。 即时把打开的进程全杀了，也没有用。 然后网上开始找
阅读全文
摘要：1499A. Domino on Windowsill 题意：给定一个 \(2 \times n\) 的空间，\(k1、k2 行要设置为白色(2 \times 1)\) 然后其他的设置为黑色 思路：为了满足条件需要判断一下白色和黑色的方块是否足够。 int main() { ios_base::sy
阅读全文
摘要：题目链接：HDU 1205 题意 有 \(N\) 种糖果，问是否存在一种排列使得任意连续两颗糖果是不同的糖果。 思路 鸽巢原理：前文讲解 设数量最多的糖果数量为 \(max\)，其余糖果的数量为 \(s\)。把数量最多的糖果看成隔板，可以分隔成 \(max - 1\) 个空间。 当 \(s<max-
阅读全文
摘要：A组 省赛 B 组的题目可以在这里查看 → 刷题笔记: 蓝桥杯 题目提交网站：Here 2013 第四届 高斯日记 排它平方数 振兴中华 颠倒的价牌 前缀判断 逆波兰表达式 错误票据 买不到的数目 剪格子 大臣的旅费 2014 第五届 猜年龄 切面条 神奇算式 史丰收速算 锦标赛 扑克序列 蚂蚁感冒
阅读全文
摘要：第一题、方程整数解 答案：10 18 24，最小的为 10 int main() { ios_base::sync_with_stdio(false), cin.tie(0); for (int i = 1; i <= 40; ++i) for (int j = 1; j <= 40; ++j) f
阅读全文
摘要：第一题、猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 答案：1
阅读全文
摘要：抽屉原理，亦可称之为鸽巢原理。 先考虑一种简单的情况：有 \(n+1\) 个苹果，想要放到 \(n\) 个抽屉里，那么必然会有至少一个抽屉里有两个（或以上）的苹果。 这个定理看起来比较显然，证明方法考虑反证法：假如所有抽屉都至多放了一个苹果，那么 \(n\) 个抽屉至多只能放 \(n\) 个苹果，矛
阅读全文
摘要：倍增 倍增是一种非常重要的思想，在 ACM/OI 中有着丰富的应用。 倍增的本质可以表述为，对于一种操作$f(x)$，通过计算$f(x),f2(x),f4(x),\cdots,f^{2k}(x)$来加速求解$fn(x)$。假设$f(x)$的时间复杂度为$O(1)$，那么直接计算$f^n(x)$的时间
阅读全文
摘要：快速傅里叶变换 快速傅里叶变换（Fast Fourier Transform, FTT）在ACM/OI中最主要的应用是计算多项式乘法。 多项式的系数表示和点值表示 假设$f(x)$为$x$的$n$阶多项式，则其可以表示为： \(f(x)=\sum_{i=0}^na_ix^i\) 这里的$n+1$个系
阅读全文
摘要：Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) Problem 1501A. Alexey and Train 按题意，比较到站的最大值. using ll = long long; int a
阅读全文
摘要：AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac
阅读全文
摘要：字符串比较是常见的操作，包括比较相等、比较大小、比较前缀和后缀串等。在 Java 中，比较字符串的常用方法有 3 个：equals() 方法、equalsIgnoreCase() 方法、 compareTo() 方法。 其中最常用的是 equals() 方法，下面详细介绍这 3 个方法的使用。 eq
阅读全文
摘要：第一题：高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
阅读全文
摘要：第一题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似：3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任何
阅读全文
摘要：A - I Scream 根据 奶脂率 和 乳脂率 判断是何种冰淇淋 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b; cin >> a >> b; a = a + b; if (a >= 15 && b >=
阅读全文
摘要：1496A. Split it! 类回文判断，只要 k = 0 或者 $s[1,k] 和 s[n - k + 1,n]$是回文即可 特判情况 n < 2 * k + 1 为 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); i
阅读全文
摘要：1、什么是反悔贪心？ 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 另外的来自蒟蒻dalao的解释： 众所周知，正常的贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法
阅读全文
摘要：B组 省赛 部分 A组的题目可以在这里查看 → 刷题笔记: 蓝桥杯 题目提交网站：Here 2012 第三届 微生物增殖 古堡算式 海盗比酒量 奇怪的比赛 方阵旋转 大数乘法 放旗子 密码发生器 夺冠概率 取球博弈 2013 第四届 高斯日记 马虎的算式 第39级台阶 黄金连分数 前缀判断 三部排序
阅读全文
摘要：第一题：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文
阅读全文
摘要：第一题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 暴力即可 int mai
阅读全文
摘要：第一题：微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90呢？
阅读全文
摘要：前言 本篇文章学习书籍：《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自：数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了，我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应学习修改。（学长原系列目录：Here） 资料参考网站：
阅读全文
摘要：前言 本篇文章学习书籍：《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自：数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了，我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应学习修改。（学长原系列目录：Here） 资料参考网站：
阅读全文
摘要：KMP 学习（复习）笔记 KMP（Knuth-Morris-Pratt）是算法竞赛中常用的字符串匹配算法之一，它可以有效地利用失配信息来使得匹配全过程中不回溯，从而在线性时间内完成匹配。 本文已有前置算法讲解（来自刘毅学长）：Here 原理 设模式串 pattern 为 "utqqutnu"，目标串
阅读全文
摘要：整除分块是个啥：要求$∑_{i = 1}^n{n/i}$ 的值，这时候暴力需要O(n)的时间。由于这个区间是连续的，且’/'是向下取整，当i不能整除k时，n/i会等于最小的i(也就是区间最左边的值 L)除n的商。此时如果可以很快的找到这一个区间，那么就可以将时间复杂度降到$O(\sqrt{n})$。
阅读全文
摘要：安装好,Code Runner 插件,可以很方便的运行多种语言的文本,但是提示和输出经常会报错 进入 File - > Preference → setting, 然后在输入框搜索 settings.json 文件,选择编辑,然后在右边user setting 中增加即可 "code-runner.
阅读全文
摘要：前言 本篇文章学习书籍：《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自：数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了，我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应学习修改。（学长原系列目录：Here） 资料参考网站：
阅读全文
摘要：作者：Topbook，出处： bilibili 转载仅作学习使用！ 建议打开日间模式以获得更好的阅读体验 对于一些技能型的东西，我上手特别快。 自学吉他两个星期左右会弹唱完整歌曲；买来第一台笔记本瞎搞了三天就敢帮别人修电脑；自学视频剪辑一个星期开始制作成品电视节目…… 但是有一年因为无意中看了一个
阅读全文
浙公网安备 33010602011771号