嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
RMB找零问题 RMB找零问题
RMB找零问题 来自某次研究性学习的作业 前言 可以先考虑这样的问题 给定 \(n\) 种足量多的纸币，每种面额为 \(a_i\) 元 \((0<a[i]≤10000,a[i]\in \mathbb{Z},1\le i\le n\l
2022-01-16 OI
瞎搞 算法 数学
洛谷P5116 [USACO18DEC]Mixing Milk B 题解 洛谷P5116 [USACO18DEC]Mixing Milk B 题解
洛谷P5116 [USACO18DEC]Mixing Milk B 题解 题目链接：P5116 [USACO18DEC]Mixing Milk B 题意：三个桶有一定牛奶和容积，要循环倒100次 模拟，要注意一些细节 代码： #incl
2022-01-01 OI
算法
洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解 洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解
洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解 题目链接：P1204 [USACO1.2]挤牛奶Milking Cows 题意：给定 \(n\) 个区间，求这些区间覆盖后最长的区间和未被覆盖的最长区间（未被覆盖区
2022-01-01 OI
算法
三角函数常用公式总结 三角函数常用公式总结
三角函数常用公式总结 下文所有与开根结果有关的 \(\pm\) 号均与角 \(\alpha\) 有关。 一、基本公式 1. 诱导公式 \[ \begin{aligned} &\sin ^{2} \alpha+\cos ^{2} \a
2021-12-26 OI
数学
洛谷P4315 月下“毛景树” 题解 洛谷P4315 月下“毛景树” 题解
洛谷P4315 月下“毛景树” 题解 题目链接：P4315 月下“毛景树” 题意：请维护一个数据结构，支持 改第 \(k\) 条边的边权 结点 \(u\) 到 \(v\) 路径上的边权改为 \(k\) 结点 \(u\) 到 \(v\)
2021-12-04 OI
数据结构
浅谈拉格朗日插值法 浅谈拉格朗日插值法
浅谈拉格朗日插值法 模板题链接：P4781 【模板】拉格朗日插值 题意： 给定 \(n\) 个点 \(P_i(x_i,y_i)\) ，将过该 \(n\) 个点的最多 \(n-1\) 次多项式记为 \(f(x)\) 给出 \(k\) ，求
2021-12-03 OI
算法 数学
洛谷P2633 Count on a tree 题解 洛谷P2633 Count on a tree 题解
洛谷P2633 Count on a tree 题解 题目链接：P2633 Count on a tree 题意：给定一棵树和 \(u,v,k\) ，求 \(u,v\) 结点间的第 \(k\) 小点权 本来以为是个树链剖分+主席树，结果
2021-11-24 OI
算法
洛谷P1486 [NOI2004] 郁闷的出纳员 题解 洛谷P1486 [NOI2004] 郁闷的出纳员 题解
洛谷P1486 [NOI2004] 郁闷的出纳员 题解 题目链接：P1486 [NOI2004] 郁闷的出纳员 题意：维护一个数据结构，支持 插入一个大小为 \(k\) 的值，小于下界时不插入 所有元素加上 \(k\) 所有元素减去 \
2021-10-10 OI
数据结构
浅谈分块 区间众数 浅谈分块 区间众数
浅谈分块 区间众数 前言 分块大法好（ 本文直接讲例题了 qwq P4168 [Violet]蒲公英 题目链接：P4168 [Violet]蒲公英 题意: 找到区间内编号最小的众数，强制在线 解法一 直接分块 设块长为 \(len\)
2021-09-18 OI
算法 数据结构 分块
LOJ10050 The XOR Largest Pair LOJ10050 The XOR Largest Pair
LOJ10050 The XOR Largest Pair 题目链接：LOJ10050 The XOR Largest Pair 题意：给定 \(n\) 个非负整数，任取两个数，使得这两个数的异或结果最大，求这个最大值 肯定不是朴素枚举
2021-09-11 OI
算法 字符串 数据结构
洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解 洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解
洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解 题目链接：P6186 [NOI Online #1 提高组] 冒泡排序 题意：支持交换 \(a_x\) 和 \(a_{x+1}\) 和查询 \(k\) 轮冒泡排序后的
2021-09-05 OI
算法 数据结构
逆序对的三种求法 逆序对的三种求法
逆序对的三种求法 一、什么是逆序对？ 对于给定的一段正整数序列，逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对 二、怎么求逆序对 1.归并排序解法 归并排序可以很好的解决逆序对问题 我们只需要计算跨越分
2021-09-05 OI
算法 数据结构
93 / 96