2024 年 7月随笔档案 - max0810

摘要：QOJ6504 Flower's Land 2 题解题目链接：QOJ6504 Flower's Land 2 题意：给定一个只包含

0, 1, 2

$0,1,2$ 的序列，

T

$T$ 次询问，询问有两种：区间所有数加

1

$1$ 然后模

3

$3$ 求一段区间能否通过每次删掉相邻两个相同的数删完（如 \( 阅读全文

posted @ 2024-07-31 20:06 max0810 阅读(34) 评论(0) 推荐(0) 编辑

P8347 「Wdoi-6」另一侧的月题解

摘要：P8347 「Wdoi-6」另一侧的月题解第一次自己思考出来紫题，题解纪念一下。下面为大家讲解如何一步步推到最终结论：首先，原树没有根，不妨设它的根为

1

$1$ ，将它转化成有根的，便于操作。为了方便描述，我们称将一个非根节点的点的父亲删去，保留含这个点的连通块这个操作为截取操作（就是保留阅读全文

posted @ 2024-07-29 19:25 max0810 阅读(25) 评论(3) 推荐(0) 编辑

CF1523E Crypto Lights 题解

摘要：CF1523E Crypto Lights 题解传送门。题目大意：有

n

$n$ 个台灯，初始时都是暗的，每次随机点亮一个暗台灯，若点亮后存在一个长度为

k

$k$ 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。 (就是直接把原题翻译搬过来了) 很明显的期望dp，状态定义也很明显，阅读全文

posted @ 2024-07-29 19:24 max0810 阅读(77) 评论(2) 推荐(0) 编辑

CF1523D Love-Hate 题解

摘要：CF1523D Love-Hate 题解传送门题目大意：给定

m

$m$ 和

n

$n$ 个集合，而且这

n

$n$ 个集合的元素都是

1

$1$ ~

m

$m$ 中的数且没有重复，而且大小都不超过

15

$15$ 。求一个最大的集合，使得这个集合是至少 \(\left\lceil\frac{n}{ 阅读全文

posted @ 2024-07-29 19:21 max0810 阅读(6) 评论(0) 推荐(0) 编辑

CF1634F Fibonacci Additions 题解

摘要：CF1634F Fibonacci Additions 题解传送门。题目大意：给定两个序列

A

$A$ 和

B

$B$ ，每次一个可以选一个区间，并在区间的第

i

$i$ 个数加上

F_{i}

$F_i$ ，其中

F

$F$ 是斐波那契数列，你需要在每次询问结束时输出两个序列是否相等。可以先求一个序列 \ 阅读全文

posted @ 2024-07-29 19:20 max0810 阅读(11) 评论(0) 推荐(0) 编辑

CF1178D Prime Graph 题解

摘要：CF1178D Prime Graph 题解首先考虑一个问题：如果没有边数是素数的限制，应该怎么构造？这其实很简单，把原图连成一个环即可，每个点度数为

2

$2$ 。接着考虑在原图上加边，注意到

3

$3$ 也是个素数，所以每次可以任意选两个度数为

2

$2$ 的点连边，此时仍然符合条件。这样加阅读全文

posted @ 2024-07-29 10:40 max0810 阅读(5) 评论(0) 推荐(0) 编辑

P8540 「Wdoi-2」夜空中的 UFO 恋曲题解

摘要：P8540 「Wdoi-2」夜空中的 UFO 恋曲题解考试的时候在乱猜结论，交了几遍就过了，证明当然是赛后才想的（）文中加粗部分是需要读者稍微思考一下原因的地方（不是重点）。先考虑一下样例二，将

10^{18}

$10^{18}$ 化成二进制：\(1101...00100000000000000000 阅读全文

posted @ 2024-07-29 10:23 max0810 阅读(8) 评论(0) 推荐(0) 编辑

P4468[SCOI2007]折纸-题解

摘要：P4468[SCOI2007]折纸-题解题意：有一个左下角为

(0, 0)

$(0,0)$ ，右上角为

(100, 100)

$(100,100)$ 的正方形，给你

n

$n$ 个有向线段和

m

$m$ 个询问，将纸片依次按直线折叠，然后每次询问让你求出某个点上有多少层纸。分析：观察到数据范围非常小，于是可以直接对于每个阅读全文

posted @ 2024-07-29 10:22 max0810 阅读(10) 评论(0) 推荐(0) 编辑

CF685E 题解

摘要：CF685E Travelling Through the Snow Queen's Kingdom 题解吐槽一下，为啥这道题

O (n m)

$\mathcal{O}(nm)$ 可以过。联考的时候做到了这道题，还一直在想更快的算法。。。然后，这联考的数据是自己出的，有

s = t

$s=t$ 的情况，我反正是完全阅读全文

posted @ 2024-07-29 10:21 max0810 阅读(14) 评论(0) 推荐(0) 编辑

CF696E ...Wait for it... 题解

摘要：CF696E ...Wait for it... 题解一道细节很多的树剖题，很适合拿来练习... 题意简述给定一棵

n

$n$ 个点的树，有

m

$m$ 个物品，第

i

$i$ 个物品位置在

c_{i}

$c_i$ ，初始权值为

i

$i$ 。给定

q

$q$ 个询问，询问有如下两种： 1 u v k：对阅读全文

posted @ 2024-07-29 10:19 max0810 阅读(14) 评论(0) 推荐(0) 编辑

CF536E Tavas on the Path 题解

摘要：CF536E Tavas on the Path 题解一道小清新树剖题。。。感觉这道题和P2486 [SDOI2011] 染色比较像，都是求颜色段。题意简述给定一棵

n

$n$ 个节点的树，每条边有边权。有

m

$m$ 个询问，形式为

(u, v, l)

$(u,v,l)$ ，求

u

$u$ 到

v

$v$ 阅读全文

posted @ 2024-07-29 10:18 max0810 阅读(13) 评论(0) 推荐(0) 编辑

P10128 「Daily OI Round 3」Xor Graph 题解

摘要：P10128 「Daily OI Round 3」Xor Graph 题解我们首先观察到，对于 popcount 相同的数，它们的答案是一样的。设一个数的二进制中有

n

$n$ 个

1

$1$ ，那这个数下一步就可以走到

n

$n$ 个不同的 popcount 为

n - 1

$n-1$ 的数。由于终点是阅读全文

posted @ 2024-07-29 10:18 max0810 阅读(8) 评论(0) 推荐(0) 编辑

CF1906C Cursed Game 题解

摘要：CF1906C Cursed Game 题解题目大意交互库有一个

3 \times 3

$3\times 3$ 的 01 矩阵

a

$a$ ，每次询问一个

n \times n

$n\times n$ 的 01 矩阵

b

$b$ ，交互库会返回一个

(n - 2) \times (n - 2)

$(n-2)\times (n-2)$ 的 01 矩阵

c

$c$ ，满足： \[c 阅读全文

posted @ 2024-07-29 10:10 max0810 阅读(5) 评论(0) 推荐(0) 编辑

NOI2024 摆烂记

摘要：某菜鸡初三Oier的NOI D类游记。。。。 Day -8~Day-2 因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。然后就是正常的多校集训。最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。 Day-1 下午是报道，然后就逛了一下CQYC。食堂阅读全文

posted @ 2024-07-29 10:04 max0810 阅读(55) 评论(0) 推荐(0) 编辑

CSP2023&NOIP2023游记

摘要：CSP（10.21）早上8：30开考，根据以往的经验，去考场去早了也只能白等着，所以这次差不多8：10才进考场（指的是进学校大门），到的时候发现我们机房的几个同学都先走了。先是普及组，希望拿个400，还是比较有信心的。 J组 8：30开始考试。先看了一下四道题，前三道都是直接看出了思路，T4感觉阅读全文

posted @ 2024-07-29 10:02 max0810 阅读(32) 评论(0) 推荐(0) 编辑

2024暑假总结2

摘要：2024暑假总结（7.22-7.27）： Day1（7.22）今天请了学长zzh来讲杂题选讲，主要是一些偏技巧类的题目，一些我认为有意义的题目如下： CF1028G：一道外壳为交互题，实则是dp题的题目，需要注意

k \leq x

$k\le x$ 这一条件，设dp状态

f_{i, j}

$f_{i,j}$ 表示左端点为 \ 阅读全文

posted @ 2024-07-29 09:40 max0810 阅读(23) 评论(2) 推荐(0) 编辑

2024暑假总结1

摘要：Data Structure 总结： Day1（6.27）今天主要看了平衡树，线段树为主题的题。通常来说，涉及到翻转一个区间，那就肯定要用平衡树，平衡树的话，推荐Splay，比较好写，缺点就是常数较大。对于平衡树和线段树，最重要的点就是想每个点需要维护哪些值，对于两个区间，怎么去合并这些值。比如要阅读全文

posted @ 2024-07-29 09:39 max0810 阅读(24) 评论(0) 推荐(0) 编辑

2023暑假总结2

摘要：暑假总结2 7.1 ~ 7.15 7月份前半月我们主要是和NOI选手一起打比赛和自己刷题，感谢这次NOI让我真正地体会到了高手的厉害，但也让我觉得NOI其实也不是想象中的那么困难，让我看到了希望。由于之前写过总结，这里就一笔带过了。 7.17 模拟测试这次模拟测试是和七林一起考的，第一题是一个结论阅读全文

posted @ 2024-07-29 09:35 max0810 阅读(9) 评论(0) 推荐(0) 编辑

2023暑假总结1

摘要：暑假总结（7.1-7.7） by max 讲课我们听了yny学长组合数学的讲解，下面是一些有用的公式：吸收公式：

k (\binom{n}{k}) = n (\binom{n - 1}{k - 1}), (n - k) (\binom{n}{k}) = n (\binom{n - 1}{k}), k \in Z

$k\binom{n}{k}=n\binom{n-1}{k-1},(n-k)\binom{n}{k}=n\binom{n-1}{k},k\in\mathbb{Z}$ 。上指标反转：阅读全文

posted @ 2024-07-29 09:23 max0810 阅读(17) 评论(0) 推荐(0) 编辑

多项式全家桶

摘要：多项式合集前置知识：多项式的定义，表示方法，FFT，NTT，微积分等。注意事项多项式的封装很重要，现在一般都是用将指针传入一个函数的方式来进行多项式操作，如：void Inv(ll *f,ll *g,int n)，表示对

n

$n$ 次多项式

f

$f$ 求逆，结果存在

g

$g$ 中。多项阅读全文

posted @ 2024-07-28 20:05 max0810 阅读(41) 评论(0) 推荐(0) 编辑

代数学总结

摘要：代数学总结定义数是研究数、数量、关系、结构与代数方程的数学分支。初等代数一般在中学时讲授，介绍代数的基本思想：研究当我们对数字作加法或乘法时会发生什么，以及了解变量的概念和如何建立多项式并找出它们的根。代数的研究对象不仅是数字，而是各种抽象化的结构。例如整数集作为一个带有加法、乘法和序关系的集合阅读全文

posted @ 2024-07-28 20:04 max0810 阅读(33) 评论(0) 推荐(0) 编辑

高等数学

摘要：写在前面本文会讲解极限，导数两方面的知识.在此之前，你需要了解三角函数的基本公式、变换等.写这篇文章的主要目的是让大家对极限、导数有一个系统的认识.因为作者之前东学一点西学一点，遇到了很多这个东西需要那个证明，那个又需要这个证明，等于是形成一个环了. 相信你看了这篇文章过后，会对极限、导数有一个更阅读全文

posted @ 2024-07-28 20:02 max0810 阅读(20) 评论(2) 推荐(1) 编辑

莫比乌斯反演

摘要：莫比乌斯反演前置芝士：数论分块求

\sum_{i = 1}^{n} ⌊ \frac{n}{i} ⌋

$\sum\limits_{i=1}^n\lfloor\frac{n}{i}\rfloor$ ，其中

n \leq 10^{12}

$n\le10^{12}$ 。可以发现，

⌊ \frac{n}{i} ⌋

$\lfloor\frac{n}{i}\rfloor$ 最多只有

\sqrt{n}

$\sqrt{n}$ 种取值，所以只需要阅读全文

posted @ 2024-07-28 19:59 max0810 阅读(21) 评论(0) 推荐(0) 编辑

CF1608F MEX counting 题解

摘要：题解：CF1608F MEX counting 与其他题解不同，本篇题解是运用辅助数组

g

$g$ 来解决问题。虽然代码可能要繁琐一点，但是辅助数组的思路适用范围更广一点。首先还是转化为前

i

$i$ 个数的

m e x

$mex$ 在区间

[l_{i}, r_{i}]

$[l_i,r_i]$ 内。我们用 dp 数组 \(f_{ 阅读全文

posted @ 2024-07-27 16:10 max0810 阅读(18) 评论(0) 推荐(0) 编辑

max0810

07 2024 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论