06 2020 档案

摘要：进阶篇戳这里。

ω

$\omega$ 何为「多项式」

ω

$\omega$ 多项式（polynomial）是指由变量（variable）、系数（coefficient）以及它们之间的加、减、乘、幂运算（非负整数次方）得到的表达式。多项式就是整式。

ω

$\omega$ 基本概念

ω

$\omega$ 阅读全文

posted @ 2020-06-27 14:04 Rainybunny 阅读(901) 评论(3) 推荐(3) 编辑

Solution -「CF 623E」Transforming Sequence

摘要：题目题意简述 link. 有一个

n

$n$ 个元素的集合，你需要进行

m

$m$ 次操作。每次操作选择集合的一个非空子集，要求该集合不是已选集合的并的子集。求操作的方案数，对

10^{9} + 7

$10^9+7$ 取模。数据规模

n \leq 3 \times 10^{4}

$n\le3\times10^4$ 。 $\text 显然当

n < m

$n<m$ ，答案阅读全文

posted @ 2020-06-19 10:07 Rainybunny 阅读(177) 评论(0) 推荐(1) 编辑

Solution -「十二省联考2019」春节十二响

摘要：题目题意简述 link. 给一棵

n

$n$ 个结点的有根树，点带权。把点分为若干组，并要求同组内不存在任何祖先-后代关系。最小化每组内的最大点权之和。数据规模

n \leq 2 \times 10^{5}

$n\le2\times10^5$ 。 Solution 考虑一个部分分——链。当根节点

1

$1$ 不是链头，相当于

1

$1$ 左右两阅读全文

posted @ 2020-06-16 09:51 Rainybunny 阅读(113) 评论(0) 推荐(0) 编辑

Note -「最大团-最小度不等式」

摘要：这是什么奇怪的名字qwq。一些定义只为便于理解，没有苛求专业的定义。简单无向图：不存在重边、自环的无向图。

δ (G)

$\delta(G)$ ：无向图

G

$G$ 中结点的最小度数。即

min {d (u) | u \in V}

$\min\{d(u)|u\in V\}$ 。完全图：两两结点都有且仅有一条直接连边的无向图。拥有

n

$n$ 阅读全文

posted @ 2020-06-14 21:58 Rainybunny 阅读(239) 评论(0) 推荐(0) 编辑

Note -「Lagrange 插值」学习笔记

摘要：问题引入 Nephry 最近迷上了天体物理学看星星，这是她一周观察火星运行之后记录的数据（纯属虚构）： Mon. Tue. Wed. Thu. Fri. 太阳-火星距离

3 \times 10^{4} k m

$3\times10^4 km$

6 \times 10^{4} k m

$6\times10^4km$ 刷题去了

5 \times 10^{4} k m

$5\times10^4km$ \(7\t 阅读全文

posted @ 2020-06-13 19:37 Rainybunny 阅读(256) 评论(0) 推荐(1) 编辑

Solution -「NOI.AC 省选膜你赛」union

摘要：题目题意简述给定两颗树

A, B

$A,B$ ，

A

$A$ 中的任一结点

u

$u$ 与

B

$B$ 中的任一结点

v

$v$ 都有一个关系值

f (u, v)

$f(u,v)$ ，初始为

0

$0$ 。再给出

q

$q$ 个形如

a 1, b 1, a 2, b 2, c

$a1,b1,a2,b2,c$ 的操作，表示对于

A

$A$ 中路径 \(a1\leftr 阅读全文

posted @ 2020-06-13 16:53 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」T2

摘要：这道题就叫 T2 我有什么办法www 题目题意简述给定一个字符串

s

$s$ ，其长度为

n

$n$ ，求无序子串对

(u, v)

$(u,v)$ 的个数，其中

(u, v)

$(u,v)$ 满足

u, v

$u,v$ 均为回文串且出现位置相交。数据规模

n \leq 2 \times 10^{6}

$n\le2\times10^6$ ，字符集为小写字母（于是测试数阅读全文

posted @ 2020-06-12 15:23 Rainybunny 阅读(109) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」array

摘要：题目题意简述维护一个长度为

n

$n$ 的序列

{a_{n}}

$\{a_n\}$ ，并给出

q

$q$ 个操作：将下标为

x

$x$ 的数修改为

y

$y$ 。给定

l, r, k

$l,r,k$ ，求最大的

m

$m$ 使得

{k, k + 1, \dots, k + m}

$\{k,k+1,\dots,k+m\}$ 是区间

[l, r]

$[l,r]$ 内元素的子序列。阅读全文

posted @ 2020-06-11 21:31 Rainybunny 阅读(179) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」寄蒜几盒

摘要：题目题意简述给定一个含有

n

$n$ 个顶点的凸多边形（

n

$n$ 是偶数），对于每一对相对的边（即中间有

\frac{n}{2} - 1

$\frac{n}2-1$ 条其它边），延长它们以将平面分割为多块，并把包含原凸包的一块染色（包含边界）。再给出

q

$q$ 个询问，询问一个点

p

$p$ 所在位置是否被染色。数阅读全文

posted @ 2020-06-11 14:55 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑

Solution -「CTS2019」珍珠

摘要：题目 luogu. 题解先 % 兔。同为兔子为什么小粉兔辣么强qwq。本文大体跟随小粉兔的题解的思路，并为像我一样多项式超 poor 的读者作了很详细的解释。如果题解界面公式出现问题，可以尝试“在 Ta 的博客查看”w~ 生成函数 + NTT。首先，转化题意：求长度为

n

$n$ ，元素属于 \ 阅读全文

posted @ 2020-06-10 21:36 Rainybunny 阅读(93) 评论(0) 推荐(0) 编辑

Diary -「CSP 2019 J/S」游记

摘要：

Day 0

$\text{Day 0}$ 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? ) 当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包袱. 策略琢磨很久了. 我按照去年

S

$S$ 组

330

$330$ 的分数线大概估算了一下, 理想的得分状态应该是$(200^+) 阅读全文

posted @ 2020-06-10 21:10 Rainybunny 阅读(193) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年8个月
粉丝： 153
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

06 2020 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜