Makerlife 的小站
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 说说
  • 其它
    主页 管理 RSS 友链 实验室 状态监测 为我发电

板子库

有东西被加密了, 请输入密码查看.
2024-10-17
OI
#笔记

动态规划 刷题记录

AT_DP_C Vacation 洛谷 Link ▶题意 有 NNN 天,对于每一天 iii(1≤i≤N1 \leq i \leq N1≤i≤N),可以选择以下活动之一:A:在海里游泳,获得幸福度 aia _ iai​。B:在山上抓虫,获得幸福度 bib _ ibi​。C:在家做作业,获得幸
2024-10-11
OI
#算法 #笔记

CSP2024 游记

挂了。
2024-10-28
OI
#游记

杂题乱记

本页所有动态规划内容已迁移至 动态规划 刷题记录。 P8186 [USACO22FEB] Redistributing Gifts S Problem Link 有一群人收到了礼物,每个人都有对每个礼物的喜爱度列表。他们商量后决定重新分配礼物,每个人都希望可以拿到他更喜爱的礼物,至少不能差于他原来的礼物。现在需要找到每个人重新分配后,他可以拿到的最
2024-07-15
OI
#算法 #笔记

数论 学习笔记

欧几里得算法 就是求最大公约数的辗转相除法。 数学公式 gcd⁡(a,b)={gcd⁡(b,a mod b),b≠0a,b=0\gcd(a, b)= \begin{cases} \gcd(b,a\bmod b) &,b\neq 0\\ a &,b=0 \end{cases} gcd(a,b)={gcd(b,amodb)a​,b=0,b=0​ 模板 12345int gcd(int
2024-06-27
OI
#算法 #笔记 #数学 #未完待续

数学期望 学习笔记

前言 期望的广义定义:一次随机抽样中所期望的某随机变量的取值。 一个例子: 一次考试满分 100pts100pts100pts,有 0.50.50.5 的概率考 90pts90pts90pts,0.30.30.3 的概率考 80pts80pts80pts,0.20.20.2 的概率考 50pts50pts50pts,则这次考试成绩的期望即为 0.5×90+0.3×80+0.2×50=79pts0.
2024-07-02
OI
#算法 #笔记 #数学

CSP2023 游寄

省流:读错两道题。
2023-10-22
OI
#游记

CF1000F One Occurrence 题解

Problem Link | CodeForces Link 一发线段树的做法。 Solution 最初的想法是维护每个元素上次出现的下标 lastlastlast 数组,以样例 1 1 2 3 2 4 为例,维护出来的结果即为 0 1 0 0 3 0,答案就是查找区间 [l,r][l,r][l,r] 内是否有 lasti<llast_i<llasti​<l 的元素。 但这样会
2023-12-16
OI
#题解

P6878 [JOI 2020 Final] JJOOII 2 题解

Problem Link Explanation 给定一个只包含 J\tt JJ、O\tt OO、I\tt II 三种字符、长度为 NNN 的字符串 SSS 和一个正整数 KKK。定义 KKK 阶 JOI\tt JOIJOI 串为由恰好 KKK 个 J\tt JJ 、KKK 个 O\tt OO 、KKK 个 I\tt II 依次拼接而成的字串。如 222 阶 JOI\tt JOIJOI 串为 JJ
2023-10-28
OI
#题解

主定理

主定理适用于递归复杂度计算。
2023-09-10
OI
#数学
123

搜索

Hexo Fluid
载入天数... 载入时分秒...
萌ICP备20228324号
总访问量 次 总访客数 人