02 2023 档案

2021 联合省选 A 卷题解
摘要：比 2022 小清新了许多。 卡牌游戏 首先可以知道的是按照 $a$ 升序排序，肯定有一段区间的 $a$ 全保留，然后剩下的全翻面。 那么我们需要求出最长的这段区间是什么。 首先要双指针求区间，然后直接判断剩下的牌 $b$ 面符不符合就行。 #include <bits/stdc++.h> usin 阅读全文
posted @ 2023-02-27 21:00 cc0000 阅读(79) 评论(1) 推荐(0)
2.24模拟赛大寄
该文被密码保护。
posted @ 2023-02-24 20:13 cc0000 阅读(3) 评论(0) 推荐(0)
2.23小记
摘要：我不到我今天干啥了。 上午昏厥，下午搬砖，晚上对着前年省选乱胡。 P8217 [THUPC2022 初赛] 数正方体 Zpair：那比赛这种题就交给你啦 害怕.jpg 我会让团队吃一车罚时.jpg 做法倒是挺显著的，就是对每一个层都找露在这层的有多少块就行。因为是凸的，就是从左上到右下高度单调不升， 阅读全文
posted @ 2023-02-23 23:06 cc0000 阅读(29) 评论(0) 推荐(0)
2.21模拟赛
该文被密码保护。
posted @ 2023-02-21 22:56 cc0000 阅读(3) 评论(0) 推荐(0)
P8292 [省选联考 2022] 卡牌
摘要：我决定不整什么写过的题的集合了，写不过来。 想到啥题好就写啥。 这题是个很好的套路。 考虑到值域不怎么大，想到根号分治。也就是小于根号的质数不超过 $14$ 个，大于根号的质数只有一个。 考虑寿司晚宴的做法，对小质数和大质数分开做。如果是小质数，那么 $14$ 个可以状态压缩。然后考虑容斥，直接找全 阅读全文
posted @ 2023-02-20 23:04 cc0000 阅读(67) 评论(0) 推荐(0)
单位根反演小记
摘要：显然我还不会这个，但是我先写点，写到啥算啥。 单位根反演的式子。 $[n|a]=\frac {1} n\sum\limits_{k=0}^{n-1} \omega ^{ak}_n$ 证明： $a\not = 0 $ 时，$=\frac 1 n\sum\limits_{k=0}^{n-1} \omeg 阅读全文
posted @ 2023-02-20 22:46 cc0000 阅读(64) 评论(0) 推荐(0)
拉格朗日插值小记
摘要：关于拉格朗日插值：我只会最简单的形式喵。 就是给 $n$ 个点值，就能在 $O(n^2)$ 的时间复杂度内求出当 $x=a$ 的时候的值。 其标准形式是：$\displaystyle \sum_{i=1}^n y_i \prod _{j\not =i}^n \frac{a-x_j}{x_i-x_j} 阅读全文
posted @ 2023-02-18 16:59 cc0000 阅读(237) 评论(0) 推荐(2)
2.15模拟赛
该文被密码保护。
posted @ 2023-02-15 23:14 cc0000 阅读(2) 评论(0) 推荐(0)
2.13 模拟赛
该文被密码保护。
posted @ 2023-02-13 23:13 cc0000 阅读(1) 评论(0) 推荐(0)
2.9~2.13 做题笔记
摘要：我就把这两天写的乱七八糟的小题写写 P7560 [JOISC 2021 Day1] フードコート 题目名直译过来是食品店。 考虑这些宽宏的部分分。 先是只有进人和询问的。 显然对于每一个询问都是要找到一个时间点使得此刻之后的人数要大于等于询问人数，这个时候加进来的团体就是答案。如果这个时间点比询问时 阅读全文
posted @ 2023-02-13 22:40 cc0000 阅读(73) 评论(0) 推荐(0)
2.7 小记
摘要：杂题选讲。 讲了一车题，就做了一个。 这几天在洛谷的提交量骤降，要被超过去了喵。 #3692. 「JOISC 2022 Day3」洒水器 简单小水题。 就是设 $d[i][j]$ 表示以 $i$ 为根的子树里距离根的长度为 $j$ 的点要乘的权值。 然后修改就是网上跳，改 $D-dis,D-dis- 阅读全文
posted @ 2023-02-07 23:39 cc0000 阅读(56) 评论(0) 推荐(0)
P4770 [NOI 2018] 你的名字
摘要：因为做的题太少所以不放在 SAM 集合里了捏，有时间（~~可能没时间~~） 会补一个集合。 题意：给 $S$ 串和 $T$ 串，和 $l_i,r_i$ ，求 $T$ 中有多少子串和 $S[l_i,r_i]$ 中的任意一个子串不同。多组询问，$\sum|T|\leq 10^5$ 考虑如果没有 $l_i 阅读全文
posted @ 2023-02-02 23:01 cc0000 阅读(45) 评论(0) 推荐(0)