P.S:最新好消息，由于SN太菜导致有分数即可进NOIP，所以作者还可以苟活一月. 我是一个SN OIer（我们省甚至没有Linux都用win，然而就在这样一个CSP分数线常年趋近于零的省份，我退役了，第一个因CSP退役的停课选手。 昨天还在说奇人，今天奇人竟是我自己了 Day -1晚上教练放了一个 ...
转载
2021-10-27 11:47:00
141阅读
2评论
java中常用的io流有16种：FileInputStreamFileOutputStreamFileReaderFileWriterBufferedInputStreamBufferedOutputStreamBufferedReaderBufferedWriterDataInputStreamDataOutputStreamObjectInputStreamObjectOutputStream
原创
2014-03-03 23:34:39
854阅读
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组（sa）│ ├─后缀自动机（sam）│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜...
原创
2021-08-11 15:00:27
144阅读
缓更,先鸽着 就先不说高一的事了,只想讲讲过去的一年,因为今天是某个特殊的日子( ###省赛前 去年的十月,去了泉州集训,在泉州的模拟赛上和ljr,clf一起屠榜,大概也算意气风发,那时候还是很有自信的 记得有一次上课不听,因为太简单了,和ljr交流了人生,还互相许愿要进省队,flag*1,最终也都 ...
转载
2021-10-23 19:23:00
136阅读
2评论
快读 inline int rd() { char ch = getchar(); int x = 0, f = 1; while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();} while (ch >= '0' && ...
转载
2021-09-03 22:59:00
81阅读
2评论
 ...
转载
2021-10-18 10:18:00
152阅读
2评论
随着强基计划公布结果，我的OI生涯终于结束了，虽然过程有点坎坷，但结果还是不错的。 NOI暴毙的太突然了，现在来补这篇回忆吧，总得留下点什么吧
原创
2023-05-09 19:33:02
65阅读
本博客专门用来记录 OI 生涯中在刷题时遇到的各种各样的数据结构，对应的题目模型以及解决方法 对应各种高级数据结构的组合（基本算法不再记入） 以下为数据结构部分： 字符串 后缀数组 以下为经典模型部分： 字符串 后缀数组： 题单：后缀数组 1.求任意两后缀的 LCP 之和 题目：[HAOI2016] ...
转载
2021-07-25 15:39:00
85阅读
会引起 Compile Error 的错误 由于这类错误过于简单，相信是个正常人都会修，故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大，（在 OJ 上）使用了不合法的函数（例如多线程），或者函数声明但未定义，会引起链接错误
转载
2020-06-01 12:06:00
358阅读
2评论
2021.6.21 博客今天已经初步搭建好了，今天有一节数学课，写完作业已经没时间刷题了（（（（ 下一阶段准备复习线段树，BFS/DFS，学习树状数组和tarjan ...
转载
2021-06-22 00:03:00
184阅读
2评论
#include <bits/stdc++.h> #define re register using namespace std; int main() { ios::sync_with_stdio(0); clock_t c1 = clock(); #ifdef LOCAL freopen("da ...
转载
2021-10-31 15:40:00
160阅读
2评论
记些明日の欠片。 1 题目背景 给定一个初始整数数组，需要依次执行 \(Q\) 次操作，最后统计数组中值在指定范围 \([L, R]\) 内的元素个数。 操作类型 加法操作：对于数组中所有满足 \(a_j \ge x_i\) 的元素，执行 \(a_j \gets a_j + x_i\)。 截断除法操 ...
指差す先はインナーワールド 1 ABC423F 终于会了不用二项式反演的做法。 我们把这种东西叫什么好呢？预处理容斥系数？ 首先这题是不能一般容斥的，因为我们求解的不是并集，而是独立集。 哎哎独立集是什么东西，就是我随便的一句定义不是图论上的那个独立集。 这里的并集的意思是：至少爆发 \(M\) 中 ...
今天是 ABC429 CDEF。被 E 卡到破防说是。代码能力场。 ABC429C 给三元组的样子分个类，\(AAB,ABB,ABA\) 这三种。 对于前两种，用个桶前缀后缀一下算贡献即可。 对于中间的，我们动态维护每种数左边和右边数量的乘积，因为每次只会改一个数，维护是简单的。 剩下就是代码了，一 ...
今天是一些 CF。 CF2152D 除二加一什么的当然要放到二进制上。 如果没有小 R，那么操作的次数就是二进制位数减一加起来。 观察一下发现小 R 的加一是很弱小的，因为小 P 除二可以把整个二进制往下拉（右移）。 继续观察可以大概看出来 R 最多让一个数贡献多一次，例如 \((1111)\) 这 ...
今天是思维题大手子。 CF2130B 左转这个东西很烦，把它规约掉。 由于是一定要到 \(n\) 的，因此左转之后必须要右转，考虑单位元，也就是左走一格之后往右走一格是怎么个事。也就是多加一倍这两个格子里的数。 考虑这两个格子的组合，就只有 \([0,1],[1,1],[1,2],[2,2]\)，相 ...
技巧场，题目都不难。 1 给定字符串 \(S\) 和许多人名字的缩写字符串 \(T\)，判断是否存在一个分割点 \(p\)（\(1 \leq p < |S|\)），使得： 子串 \(S[1..p]\) 可划分成若干“拼音”（至少两个小写英文字母构成的字符串），其首字母拼接后等于 \(T\)； 子串 ...
2017年 1月22日：开始洛谷 1月22日：AC 第一道题 11月3日：AC 60 2018年 4月5日：绿名 4月13日：掉到蓝名 5月3日：AK 新手村 6月9日：AC 200 7月8日：再绿一次 7月29日：AC233 8月3日：莫名橙名 8月15日：AC 250 8月16日：提交 666 ...
转载
2021-09-28 12:58:00
97阅读
2评论
