摘要: 微积分基本公式汇总 若 f(x)=xn,有 f(x)=nxn1. ddx(g(x)+h(x))=dgdx+dhdx. \(\cfrac{d}{dx}(g(x)h(x)) = g(x 阅读全文
posted @ 2025-01-07 10:33 beautiful_chicken233 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 说明 原文是写在 notion.so 的,现在 notion 和洛谷和 cnblogs 三向更新。为什么呢?也说不上来。 好吧,该说一下阅读指南了。里面都是我模拟赛的一些总结,主要总结自己,没有想写题解一样的描述,最多写一点解法。前面的 2024xxxx 是日期,后面的 YLOI-R? 是第几场。祝 阅读全文
posted @ 2024-10-11 14:08 beautiful_chicken233 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 杂谈 2:论编程中的简单数学 1st 质数 因数只有 1 和数字本身的数称为质数。 素数计数函数:小于或等于 x 的素数的个数,用 π(x) 表示。随着 x 的增大,有这样的近似结果:π(x)xln(x) 阅读全文
posted @ 2024-02-06 16:55 beautiful_chicken233 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 递推 1 引入 我们常常说的斐波那契数列大家肯定知道,一开始学 OI 时大多数人都是用循环来解决的(c = a + b, a = b, b = c)。但你有没有想过一点,如果再复杂一点,那么代码会很难写。下面就介绍一种算法——递推。 概念 递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是 阅读全文
posted @ 2024-02-01 16:52 beautiful_chicken233 阅读(46) 评论(0) 推荐(1) 编辑
摘要: 模拟 概念 模拟就是用代码模拟出题目所要求的操作。虽然本质上比较简单,但是码量大,很难调错。所以做模拟题的时候一定要先构思好再敲代码。 例题 1 小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 197011阅读全文
posted @ 2024-02-01 14:47 beautiful_chicken233 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 枚举 概念 枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。但是并非所有的情况都要枚举,有时要适当的进行一些剪枝。(如枚举 a+b=cb>a 的个数那么 b 要从 a+1 开始枚举)。 通常来说,我们可以限定枚举的范 阅读全文
posted @ 2024-01-31 17:03 beautiful_chicken233 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 杂谈 1:论 [l,r] 之间的非平方数 Part 0 例题 先看一道例题; 给定两个数 l,r,求 lr 之间有多少个数不是平方数。平方数的定义:是一个数的平方。如 16 是平方数,因为 42=1611 则不是,因为 \(\s 阅读全文
posted @ 2024-01-31 11:56 beautiful_chicken233 阅读(18) 评论(0) 推荐(1) 编辑
摘要: 洛谷 LGR-171 赛后总结 比赛链接:https://www.luogu.com.cn/contest/146495 建议先看原题再看文章。 A - Water(P10056) 有 n 个杯子,每个杯子的容积是 a,且初始装有 b 体积水。 你可以进行任意次操作,每次操作 阅读全文
posted @ 2024-01-14 20:06 beautiful_chicken233 阅读(86) 评论(0) 推荐(1) 编辑
摘要: 雅礼 2023.12.27 习题课记录 前言 这一场罚时多,都是一些低级错误。 好吧全都是水题。 水题(只放代码) 莫诺卡普参加了一场编程比赛,其中包括 26 个问题,从 A 到 Z 命名。问题按难度排序。此外,已知莫诺卡普可以在 1 分钟内解决问题 A,在 2 分钟内解决问 阅读全文
posted @ 2023-12-27 16:09 beautiful_chicken233 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为: 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树,边数比点数少 1。 当然,最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一个环。 非树边一定是环中最大的边。否则可以替换掉最大的边,得 阅读全文
posted @ 2023-12-23 17:08 beautiful_chicken233 阅读(137) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示