Brilliant11001

2025年1月19日

摘要： \(\texttt{0x00}\) 写在前面没想到退役之后一重返 whk 就被这玩意儿困扰得苦不堪言……所以现决定将这一整个知识框架全部重新补一遍。首先得知道圆锥曲线的定义：（因为怕自己理解的不严谨就搬运了）（from 百度百科）圆锥曲线，是由一平面截二次锥面得到的曲线。圆锥曲线包括椭圆（圆为阅读全文

posted @ 2025-01-19 12:06 Brilliant11001 阅读(429) 评论(2) 推荐(3)

NOIP 冲刺之——数据结构

摘要： \(\texttt{0x00}\) 前言本篇文章主要记录笔者 NOIP 冲刺阶段复习的各种数据结构题型及 tricks ans tips，同时也用于及时复习与巩固。那么，开始吧。 \(\texttt{0x01}\) 树状数组、线段树知识点 \(1\)：二维偏序众所周知，逆序对可以用归并排序离阅读全文

posted @ 2025-01-19 11:17 Brilliant11001 阅读(86) 评论(0) 推荐(0)

2024年11月27日

CF755D 数学规律法解题报告

摘要：题目传送门这道题怎么都是数据结构题解？那本蒟蒻就来一篇数学题解（貌似是本题唯一的线性做法）。思路：模拟赛上有一道十分相似的题目，但是一开始想到的是用数据结构维护每次插入一条线段之前查询有多少根线段与其相交，但是太蒻了不会打，所以只好思考数学解法。注意到本题有两句特别关键的话：任意三个对角线阅读全文

posted @ 2024-11-27 20:40 Brilliant11001 阅读(31) 评论(0) 推荐(1)

P10974 换根 dp 解题报告

摘要：题目传送门题目大意：给定一颗无根树，有一个节点是源点，度数为 \(1\) 的点是汇点，树上的边有最大流量。除源点和汇点外，其它点不储存水，即流入该点的水量之和等于从该点流出的水量之和。整个水系的流量定义为原点单位时间内能发出的水量。现在需要求出：在流量不超过最大流量的前提下，选取哪个点作为源点阅读全文

posted @ 2024-11-27 19:31 Brilliant11001 阅读(24) 评论(0) 推荐(0)

NOIP 冲刺之——dp

摘要： \(\texttt{0x00}\) 前言本篇文章主要记录笔者 NOIP 冲刺阶段复习的各种 dp 题型及 tricks ans tips，同时也用于及时复习与巩固。那么，开始吧。 \(\texttt{0x01}\) 线性 dp 线性 dp 对我来说是一类很捉摸不定的题型：她太综合了，可以和任何知阅读全文

posted @ 2024-11-27 14:28 Brilliant11001 阅读(138) 评论(0) 推荐(0)

CSP-S 2024 游记

摘要：省流：小丑六级勾。虎踞龙盘今胜昔，天翻地覆慨而慷。 \(\texttt{Day -1}\) 学校运动会，没参加，在机房上竞赛。上午下午两场膜你赛一场 \(20\)，一场 \(200\)，笑死我。然后发现上午那场 \(3\) 道 dp，T1 的方程都推对了，但是打挂了，喜提 0 pts，T3 本阅读全文

posted @ 2024-11-27 14:28 Brilliant11001 阅读(39) 评论(0) 推荐(0)

2024年11月3日

P11244 解题报告

摘要：题目传送门题目大意已经很清楚，不再赘述。思路：将所有序列的状态分为 \(3\) 个阶段。先给出一个定义，序列的跨度：定义一个序列 \(a\)，设其中的最大值为 \(r\)，最小值为 \(l\)，那么它的跨度为 \([l, r]\)。第一阶段：首先注意到 \(m\le 20\)，而且每次阅读全文

posted @ 2024-11-03 10:48 Brilliant11001 阅读(73) 评论(0) 推荐(0)

2024年10月22日

NOIP 膜你赛做题记录

摘要： \(\texttt{Day 1 T1}\) 题目大意：定义 \(f(x)\) 表示正整数 \(x\) 在十进制下的数位和，如 \(f(114514)=1+1+4+5+1+4=16\)。现在小 \(C\) 有个好数集合 \(S\)，他给出三个正整数 \(n,x,k\)，并告诉小 \(D\) 这个集阅读全文

posted @ 2024-10-22 19:53 Brilliant11001 阅读(51) 评论(0) 推荐(0)

历届 CSP 刷题记录

摘要： \(\texttt{CSP 2019}\) J 组 \(\texttt{T3}\) P5662 [CSP-J2019] 纪念品注意到一点：每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。这告诉我们：在一天内，纪念品就是钱，钱阅读全文

posted @ 2024-10-22 19:53 Brilliant11001 阅读(65) 评论(0) 推荐(0)

P11208 解题报告

摘要：题目传送门将题意转化一下：将序列变为单调上升等价于逆序对总数量为 \(0\)。首先看到交换相邻两个数，立马反应过来这种操作最好情况会使逆序对总数减一。为什么呢？首先肯定要前面大于后面才交换，否则一定不优。假设前为 \(i\)，后为 \(j\)，钦定我们计算逆序对的方式是从后往前，依次看每个阅读全文

posted @ 2024-10-22 19:51 Brilliant11001 阅读(37) 评论(0) 推荐(0)

一只会咬人的氯化氢~

公告