coci2018 题解
plahte 给定一些矩形和一些有颜色的点，求每个矩形上有多少种颜色的点，保证矩形只有包含和不相交两种关系，规模 \(10^5\)。 把每个矩形看成一个点，用扫描线建出森林，同时也顺便处理点。 ...
原文：COCI 2021/2022 题解
看了下赛程，大概只能打 Round 和 Round 了，之后可能就退役了。 Contest 打的时候因为有点事，大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手比较简单。我显然不是这样的选手，做做就当学点东西了。 C D E 题代码可以翻 LOJ，其他三题有需要可以联系我。 A Ljeto 直接模拟即可。 B Kamen i i 博弈题。 n le ，比较小，可以考虑一个大概不 ...
2021-10-26 19:27 0 887 推荐指数：
相关推荐
USACO 2021-2022 Contest 1 Bronze 题解
广告 蒟蒻第一次打 USACO，只打了 Bronze 就跑路了。不得不说也有很有意思的题目。接下来就看看题目吧。 由于现在还看不到题目，只给出加工后的题目大意。 T1 Lonely Photo ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest 题解
B - Beautiful Words 先对主串 \(A\) 复制一次（\(A' = A\times 2\)）建出 SAM，然后对每个 \(B_i\in S\) 在自动机上跑匹配，得到 SAM ...
Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) 题解 (ABCDEF)
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwis ...
USACO 2021~2022 比赛记录
USACO 2021~2022 比赛记录 前言 USACO 2020~2021 没写过这玩意，当时打到了金组，这个赛季来写一下。 USACO 2021~2022 DEC Gold T1 不会。 试图搞出 \(T=1\) 但写挂了，最后只过了样例的 \(3/20\) 个点。 等同于 ...
JOISC 2022 Day 1 - 4 全题解
标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 \(10\) 道传统题。 所有题面、下发样例、Ranking 和我自己写的代码全部都在： 链接：https:/ ...
NOIP2021题解
A： 送分题 注意到包含7的数很少，他们的倍数都是不合法的。 于是暴力枚举这些数，标记他们的倍数。 把所有询问的数排序，然后维护一个指针表示当前后继。 显然指针随着顺序枚举询问只会单调递增。 或者询问 ...
「NOI 2021」题解
代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 \(M\in R^{n_1\times n_1},M_ ...