Loading

10 2022 档案

csp 2022 赛后赛
摘要：csp 2022 赛后赛 考场预期：$100+100+50+32=282$ 民间数据 $luogu$：$30+100+?+28=158+?$ 民间数据 $infOJ$：$40+100+50+28=218$ $T1$ 挂分极惨，刻骨铭心的教训啊。 挂在了一下几点： 有的地方没开 $ll$ 图不保证联通 阅读全文
posted @ 2022-10-30 16:15 Into_qwq 阅读(18) 评论(0) 推荐(0)
10.6 noi(p) 模拟赛
摘要：$\rm NOIP$ 模拟赛 $\rm Date: 10.6$ 去掉 T1 可以当省选练习题了（当然 T4 放 T1） $T1$ 哈希即可，也有贪心的做法，但是自然溢出被卡了 $T2$ 如果是一条链，那么这个操作就是交换前缀和，但是这个结论不能套用到环上。可以把环想象为一个无限长的序列，但是不会维护 阅读全文
posted @ 2022-10-06 15:23 Into_qwq 阅读(47) 评论(1) 推荐(0)
10.5 模拟赛
摘要：$\rm NOIP$ 模拟赛 $\rm Date: 10.5$ 上次真是太变态了，这次就平和许多 另外，不要在意accoders那~~丧心病狂~~的评测机速度了 今天4道都是CF原题 $T1$ CF1252G 一看上去居然没思路啊，于是就把T2做了，再回来看这题终于发现了做法。其实我们只用维护当前有 阅读全文
posted @ 2022-10-05 16:00 Into_qwq 阅读(72) 评论(3) 推荐(2)
10.2模拟赛
摘要：10.2模拟赛 $\to \rm link\leftarrow$ 二分图排列 #include<bits/stdc++.h> using namespace std; const int N=1e6+5,inf=1e9; int n; int a[N],f[N][2]; vector <int> p 阅读全文
posted @ 2022-10-04 08:04 Into_qwq 阅读(36) 评论(0) 推荐(0)
后缀数组小结
摘要：后缀数组 ($\rm Suffix Arrray$)小结 借用了一下别人的 $\rm blog$。 有关后缀数组 ($\rm SA$) 介绍一下基本数组。 我们把原串 $\rm A$ 的所有后缀按字典序从小到大排个序， 则排名为 $\rm i$ 的字符串是以第 $\rm sa_i$ 个字符为起点的， 阅读全文
posted @ 2022-10-02 10:00 Into_qwq 阅读(37) 评论(0) 推荐(0)
10.1 noip 模拟赛
摘要：10.1 noip 模拟赛 $\to \rm link \leftarrow$ $\rm T1$ 猜道路 先想到看能不能继续进行松弛，如果可以就输出 $\rm -1$，这个跑一遍 $\rm floyd$。 然后就想到如果已经松弛完了那么 $\rm A_{i,j}$ 要么是一条直接从 $\rm i\t 阅读全文
posted @ 2022-10-01 21:38 Into_qwq 阅读(89) 评论(0) 推荐(2)