Loading

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