摘要：
补题链接：Here 1514A. Perfectly Imperfect Array 题意：给定长度为 \(n\) 的 \(a\) 序列，请问是否存在子序列积不存在平方根 思路：子序列的话，一个元素也是子序列，那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文
posted @ 2021-04-20 19:01
RioTian
阅读(104)
评论(0)
推荐(0)
摘要：
本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC-BY-SA 4.0。 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个 阅读全文
posted @ 2021-04-19 21:45
RioTian
阅读(747)
评论(0)
推荐(1)
摘要：
据上一次参加天梯赛不到半年，但参加比赛的场景还历历在目，其中印象特别深刻的是在看洛希极限的时候大脑一片模糊，第一遍直接跳过了，直到最后20分钟才重新拾起来看，看了很久、不断在纸上写清楚了各种条件，最后卡时间一发过了。 现在觉得实际上并没有那么难，主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印 阅读全文
posted @ 2021-04-19 21:17
RioTian
阅读(795)
评论(1)
推荐(0)
摘要：
补题链接：Here 题目描述 一棵 \(n\) 个点的有根树，\(1\) 号点为根，相邻的两个节点之间的距离为 \(1\) 。树上每个节点 $i$对应一个值$k[i]$。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点 \(i\) 阅读全文
posted @ 2021-04-19 19:32
RioTian
阅读(202)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-19 18:52
RioTian
阅读(4)
评论(0)
推荐(0)
摘要：
前言：这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解，目前还是有部分题没有解答出来正在加油补题ing 补题链接：Here A - Competition 题意：给定 \(X,Y,Z\) 代表的意义为，超市一以 Y 元卖 X 克食料包 现在超市二的一包食料包重 \(Z\) 克，请问超市二的售价为多 阅读全文
posted @ 2021-04-19 18:39
RioTian
阅读(228)
评论(0)
推荐(1)
摘要：
本文探究了生成树问题的相关知识。 写在前面 生成树问题是图论的重点，其中最小生成树更是最基础的入门问题。 Murabito 将会在这里记录他有关生成树的理解。此类问题众多，本文将不断更新。 问题介绍 给定一个 \(n\) 个顶点， \(m\) 条边的无向图。要求你从中选择 \(n−1\) 条边，构成 阅读全文
posted @ 2021-04-17 14:02
RioTian
阅读(1056)
评论(0)
推荐(0)
摘要：
补题链接：Here DFS序列 (非树形DP），这道题成功被骗... 贴一下学姐讲解： 这个题表面上看起来像是个 树上dp，但是你会发现，当xy同色的时候要求x到y的路径上所有点颜色一样这个事情非常难办——如果我们考虑颜色一个一个的涂，同色这个条件父亲节点有三个子树为例，可能其中两个子树和这个父亲节 阅读全文
posted @ 2021-04-17 11:05
RioTian
阅读(117)
评论(0)
推荐(0)
摘要：
第一题 问题描述 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 答案：800 直接用 __gcd(i,2020) 判断一下 第二题 问题描述 ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文 阅读全文
posted @ 2021-04-17 09:53
RioTian
阅读(348)
评论(0)
推荐(0)
摘要：
补题链接：Here 经典手速场 1509A. Average Height **题意：**要找出最大不平衡对序列 先输出奇数，然后输出偶数 void solve() { int n; cin >> n; vector<int> odd, even; for (int i = 0, x; i < n; 阅读全文
posted @ 2021-04-17 09:43
RioTian
阅读(107)
评论(0)
推荐(0)
摘要：
博主没有参加模拟赛，题面来自网络，格式可能有些小问题，请见谅。 第一题 问题描述 请问在 1900 到 2020 中，有多少个质数。 答案：16 暴力写即可 第二题 答案：P cout << (char)(80 - 65 + 'A'); 第三题 答案：4041 记度为0点为 x0, 度为1点为x1, 阅读全文
posted @ 2021-04-16 19:28
RioTian
阅读(226)
评论(0)
推荐(1)
摘要：
题目链接：Here 相关算法：整除分块 题意： 给定两个整数 \(l\) 和 \(r\) ，对于所有满足 \(1 \le l\le x \le r\le 10^9\) 的 \(x\)， 把 \(x\) 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。输出 \(1\) ~ \(9\) 阅读全文
posted @ 2021-04-16 18:58
RioTian
阅读(97)
评论(1)
推荐(1)
摘要：
重新复习蓝书（基础算法，数论，DP和图论），争取 \(1.5\) 个月内完成，期间会不定期更新 此次记录，过往的题也会重新编写题解并收录 补题链接：Here Initialize02学长的学习笔记 0x00 基本算法 0x01 位运算 A题：a^b https://ac.nowcoder.com/a 阅读全文
posted @ 2021-04-15 19:04
RioTian
阅读(810)
评论(4)
推荐(2)
摘要：
从橘子学姐那边学来的 早安，晚安动画（CSS + js） 成果展示 先看成果。 通过点击太阳实现日夜的动画平滑交替 Movie 这里就不多说什么了，直接贴一下代码 HTML部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" 阅读全文
posted @ 2021-04-15 17:18
RioTian
阅读(377)
评论(0)
推荐(0)
摘要：
题目链接：Here 题意总结：给定的是无向图（树），要求把分成 \(n/2\) 对 让权值最小 思路： 看一下范围 在加上是一棵树 所以做法应该是dfs 复杂度为 \(\mathcal{O}(n)\) 直接去考虑贡献 设当前父节点为x 如果x的子树(包括x自己)的大小是个奇数 意味着什么呢 因为要两 阅读全文
posted @ 2021-04-15 17:07
RioTian
阅读(60)
评论(1)
推荐(1)
浙公网安备 33010602011771号