2023 年 2月随笔档案 - cc0000

2021 联合省选 A 卷题解

摘要：比 2022 小清新了许多。卡牌游戏首先可以知道的是按照

a

$a$ 升序排序，肯定有一段区间的

a

$a$ 全保留，然后剩下的全翻面。那么我们需要求出最长的这段区间是什么。首先要双指针求区间，然后直接判断剩下的牌

b

$b$ 面符不符合就行。 #include <bits/stdc++.h> usin

63

1

0

2.24模拟赛大寄

该文被密码保护。

3

0

2.23小记

摘要：我不到我今天干啥了。上午昏厥，下午搬砖，晚上对着前年省选乱胡。 P8217 [THUPC2022 初赛] 数正方体 Zpair：那比赛这种题就交给你啦害怕.jpg 我会让团队吃一车罚时.jpg 做法倒是挺显著的，就是对每一个层都找露在这层的有多少块就行。因为是凸的，就是从左上到右下高度单调不升，

20

0

2.21模拟赛

该文被密码保护。

3

0

P8292 [省选联考 2022] 卡牌

摘要：我决定不整什么写过的题的集合了，写不过来。想到啥题好就写啥。这题是个很好的套路。考虑到值域不怎么大，想到根号分治。也就是小于根号的质数不超过

14

$14$ 个，大于根号的质数只有一个。考虑寿司晚宴的做法，对小质数和大质数分开做。如果是小质数，那么

14

$14$ 个可以状态压缩。然后考虑容斥，直接找全

57

0

单位根反演小记

摘要：显然我还不会这个，但是我先写点，写到啥算啥。单位根反演的式子。

[n | a] = \frac{1}{n} \sum_{k = 0}^{n - 1} ω_{n}^{a k}

$[n|a]=\frac {1} n\sum\limits_{k=0}^{n-1} \omega ^{ak}_n$ 证明：

a \neq 0

$a\not = 0$ 时，$=\frac 1 n\sum\limits_{k=0}^{n-1} \omeg

42

0

拉格朗日插值小记

摘要：关于拉格朗日插值：我只会最简单的形式喵。就是给

n

$n$ 个点值，就能在

O (n^{2})

$O(n^2)$ 的时间复杂度内求出当

x = a

$x=a$ 的时候的值。其标准形式是：$\displaystyle \sum_{i=1}^n y_i \prod _{j\not =i}^n \frac{a-x_j}{x_i-x_j}

157

0

1

2.15模拟赛

该文被密码保护。

2

0

2.13 模拟赛

该文被密码保护。

1

0

2.9~2.13 做题笔记

摘要：我就把这两天写的乱七八糟的小题写写 P7560 [JOISC 2021 Day1] フードコート题目名直译过来是食品店。考虑这些宽宏的部分分。先是只有进人和询问的。显然对于每一个询问都是要找到一个时间点使得此刻之后的人数要大于等于询问人数，这个时候加进来的团体就是答案。如果这个时间点比询问时

58

0

2.7 小记

摘要：杂题选讲。讲了一车题，就做了一个。这几天在洛谷的提交量骤降，要被超过去了喵。 #3692. 「JOISC 2022 Day3」洒水器简单小水题。就是设

d [i] [j]

$d[i][j]$ 表示以

i

$i$ 为根的子树里距离根的长度为

j

$j$ 的点要乘的权值。然后修改就是网上跳，改 $D-dis,D-dis-

44

0

P4770 [NOI 2018] 你的名字

摘要：因为做的题太少所以不放在 SAM 集合里了捏，有时间（~~可能没时间~~）会补一个集合。题意：给

S

$S$ 串和

T

$T$ 串，和

l_{i}, r_{i}

$l_i,r_i$ ，求

T

$T$ 中有多少子串和

S [l_{i}, r_{i}]

$S[l_i,r_i]$ 中的任意一个子串不同。多组询问，

\sum | T | \leq 10^{5}

$\sum|T|\leq 10^5$ 考虑如果没有 $l_i

30

0

cc0000

一杯茶，一包烟，一道破题调一天

02 2023 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论