本篇只是一个作为OI选手经常使用的$STL$模板中的集合，随时保持更新。 #$1、vector$ 它是一个向量类型的容器，可以容纳很多类型的数据，称为容器。 ##所需头文件 #include<vector> ##初始化 vector<int> v; //一维 vector<int> v[N]; // ...
分类：
其他好文 时间：
2020-11-26 14:30:00
阅读次数：
3
题目链接 学OI以来的第一道黑题，先在这里祭一下。 第一道黑题祭 于是就打算来写题解。 题面大意 有一个 $2N$ 个数的序列 \(A\)，从 $1$ 到 $2N$ 标号。你要把 $1 \sim 2N$ 这些数填进去，使它形成一个排列。 但是已经有一些位置强制填了特定的数了，输入时会给出。 最后令长 ...
分类：
其他好文 时间：
2020-11-17 12:43:08
阅读次数：
8
时隔一年多，又一次登录了自己的博客 (虽然中间断断续续登录过)。看着最后一条随笔AFO记和曾经队友的评论，的确有很多感慨。从进入高中，到参加Oi，再到现在进入大学，来到新的城市，时间过得真的很快。高中同学各奔东西，Oi的队友也走向了天南海北，他们中有的人或许不会再从事有关计算机的工作，也有的会抱着自 ...
分类：
其他好文 时间：
2020-11-07 17:18:44
阅读次数：
19
明天就csp了， 写点这么多次模拟赛的经验给自己复习一下 ? 本文涉及算法及思路仅供自己复习， 您们tql直接AKIOI了不需要这些策略（ 1.解题策略 T1 （思路也用于后面的题 1.首先预估一下难度， 如果发现远超正常T1难度先跳过， 然后思考一下，若发现用到的算法没学过或没写过，先跳过。 2. ...
分类：
其他好文 时间：
2020-11-07 16:22:52
阅读次数：
19
“等hsez放假超过了两天我就和你分手”。 她笑了，她想不出来能比这更长久的誓言。 先预祝学弟学妹们能取的好成绩。 话说为什么他们有noip和csp两个奖，我们只有一个，wc，cts也被削了。。。。 离高考也不远了，身处名校实验班，怎可甘居人后？ 今天看了看oi题，发现题是会做，但代码是不可能打出来 ...
分类：
其他好文 时间：
2020-11-01 10:07:30
阅读次数：
12
…… 其实我也不知道。 最近天天写 bug，写那种拍也拍不出，sanitizer 也没用的 bug……只有丢上去测了才知道写挂了。 ？？？ 我怎么做到这么高频率地写这种东西的？？？ 细节能力不够？造数据水平不行？写法太烂？ 我也不知道……反正都是吧…… 你和我说动态返回结果的那种也就算了，还能根据经 ...
分类：
其他好文 时间：
2020-09-17 16:26:45
阅读次数：
25
title: 前缀函数与KMP算法 date: 2020-08-05 tags: 算法 字符串 OI categories: 技术 因为大二的时候全程划水，导致我对KMP只听说过名字。老师似乎都没展开讲，我记得是有一节下课时说这个算拓展内容，可以自己回去研究，所以我印象中还蛮难的。 前段时间在廖雪峰 ...
分类：
编程语言 时间：
2020-08-06 09:21:03
阅读次数：
75
poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 ...
分类：
其他好文 时间：
2020-07-22 11:26:09
阅读次数：
68
太久没学OI了， 代码都不会写了， 先写一篇BFS练练手， 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类：
其他好文 时间：
2020-07-19 16:30:54
阅读次数：
69
