摘要:
说明 原文是写在 notion.so 的,现在 notion 和洛谷和 cnblogs 三向更新。为什么呢?也说不上来。 好吧,该说一下阅读指南了。里面都是我模拟赛的一些总结,主要总结自己,没有想写题解一样的描述,最多写一点解法。前面的 2024xxxx 是日期,后面的 YLOI-R? 是第几场。祝 阅读全文
摘要:
递推 1 引入 我们常常说的斐波那契数列大家肯定知道,一开始学 OI 时大多数人都是用循环来解决的(c = a + b, a = b, b = c)。但你有没有想过一点,如果再复杂一点,那么代码会很难写。下面就介绍一种算法——递推。 概念 递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是 阅读全文
摘要:
模拟 概念 模拟就是用代码模拟出题目所要求的操作。虽然本质上比较简单,但是码量大,很难调错。所以做模拟题的时候一定要先构思好再敲代码。 例题 1 小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 年 月 日 阅读全文
摘要:
枚举 概念 枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。但是并非所有的情况都要枚举,有时要适当的进行一些剪枝。(如枚举 且 的个数那么 要从 开始枚举)。 通常来说,我们可以限定枚举的范 阅读全文
摘要:
杂谈 1:论 之间的非平方数 Part 0 例题 先看一道例题; 给定两个数 ,求 之间有多少个数不是平方数。平方数的定义:是一个数的平方。如 是平方数,因为 , 则不是,因为 \(\s 阅读全文
摘要:
洛谷 LGR-171 赛后总结 比赛链接:https://www.luogu.com.cn/contest/146495 建议先看原题再看文章。 A - Water(P10056) 有 个杯子,每个杯子的容积是 ,且初始装有 体积水。 你可以进行任意次操作,每次操作 阅读全文
摘要:
雅礼 2023.12.27 习题课记录 前言 这一场罚时多,都是一些低级错误。 好吧全都是水题。 水题(只放代码) 莫诺卡普参加了一场编程比赛,其中包括 个问题,从 A 到 Z 命名。问题按难度排序。此外,已知莫诺卡普可以在 分钟内解决问题 A,在 分钟内解决问 阅读全文
摘要:
最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为: 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树,边数比点数少 。 当然,最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一个环。 非树边一定是环中最大的边。否则可以替换掉最大的边,得 阅读全文