2022 年 10月随笔档案 - Into_qwq

csp 2022 赛后赛

摘要：csp 2022 赛后赛考场预期：

100 + 100 + 50 + 32 = 282

$100+100+50+32=282$ 民间数据

l u o g u

$luogu$ ：

30 + 100 + ? + 28 = 158 + ?

$30+100+?+28=158+?$ 民间数据

i n f O J

$infOJ$ ：

40 + 100 + 50 + 28 = 218

$40+100+50+28=218$

T 1

$T1$ 挂分极惨，刻骨铭心的教训啊。挂在了一下几点：有的地方没开

l l

$ll$ 图不保证联通阅读全文

posted @ 2022-10-30 16:15 Into_qwq 阅读(5) 评论(0) 推荐(0) 编辑

10.6 noi(p) 模拟赛

摘要：

N O I P

$\rm NOIP$ 模拟赛

D a t e : 10.6

$\rm Date: 10.6$ 去掉 T1 可以当省选练习题了（当然 T4 放 T1）

T 1

$T1$ 哈希即可，也有贪心的做法，但是自然溢出被卡了

T 2

$T2$ 如果是一条链，那么这个操作就是交换前缀和，但是这个结论不能套用到环上。可以把环想象为一个无限长的序列，但是不会维护阅读全文

posted @ 2022-10-06 15:23 Into_qwq 阅读(32) 评论(1) 推荐(0) 编辑

10.5 模拟赛

摘要：

N O I P

$\rm NOIP$ 模拟赛

D a t e : 10.5

$\rm Date: 10.5$ 上次真是太变态了，这次就平和许多另外，不要在意accoders那~~丧心病狂~~的评测机速度了今天4道都是CF原题

T 1

$T1$ CF1252G 一看上去居然没思路啊，于是就把T2做了，再回来看这题终于发现了做法。其实我们只用维护当前有阅读全文

posted @ 2022-10-05 16:00 Into_qwq 阅读(50) 评论(3) 推荐(2) 编辑

10.2模拟赛

摘要：10.2模拟赛

\to l i n k \leftarrow

$\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 阅读(25) 评论(0) 推荐(0) 编辑

后缀数组小结

摘要：后缀数组 (

S u f f i x A r r r a y

$\rm Suffix Arrray$ )小结借用了一下别人的

b l o g

$\rm blog$ 。有关后缀数组 (

S A

$\rm SA$ ) 介绍一下基本数组。我们把原串

A

$\rm A$ 的所有后缀按字典序从小到大排个序，则排名为

i

$\rm i$ 的字符串是以第

s a_{i}

$\rm sa_i$ 个字符为起点的，阅读全文

posted @ 2022-10-02 10:00 Into_qwq 阅读(21) 评论(0) 推荐(0) 编辑

10.1 noip 模拟赛

摘要：10.1 noip 模拟赛

\to l i n k \leftarrow

$\to \rm link \leftarrow$

T 1

$\rm T1$ 猜道路先想到看能不能继续进行松弛，如果可以就输出

- 1

$\rm -1$ ，这个跑一遍

f l o y d

$\rm floyd$ 。然后就想到如果已经松弛完了那么

A_{i, j}

$\rm A_{i,j}$ 要么是一条直接从 $\rm i\t 阅读全文

posted @ 2022-10-01 21:38 Into_qwq 阅读(62) 评论(0) 推荐(2) 编辑

Loading

Into_qwq's blog

qwq!

10 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (127)

阅读排行榜

评论排行榜

推荐排行榜

最新评论