摘要： 去年暑假集训第一天（对于我来说），迎来了自己叁年OI（其实有效时长就一年多）的第一场爆零（其实应该是考科技特长生的时候爆的，因为题都一样）； 倒第一那个就是我 今年暑假集训的第一天，又爆零了。。。 倒第一那个还是我 怎么说呢，自己打比赛的时候还是尽量避免爆零的，但爆零还是不可避免的发生了。。。 还是 阅读全文

摘要： 本文主要内容：数位DP例题 数位DP 主要有两种方法，填数法和记搜。这里主要研究记搜的实现； 模板 相比于填数法，记搜的优点在于有固定的模板，实现较容易； 缺点在于需要很多 $ memset $，常数较大，容易被卡； 下面通过几道例题来了解记搜模板； 一 $ haha $ 数 设记搜各参数如下： l 阅读全文

摘要： #include <math.h> #include <stdio.h> #include <iostream> #include <stdlib.h> #define T double T c(T x,T y,T r){return sqrt(x*x+y*y)-r;} T u(T x,T y,T 阅读全文

摘要： 一般我们测试代码时，需要开$ O2 $，而 $ Sublime $ 中的 $ C++ Single File $ 是没有$ O2 $ 的，为此，我们需要手打环境； 其实是不用的； 第一步，打开“文件”中的“其它位置”中的“计算机”； 第二步，在上面的搜索栏中搜索“Sublime”； 打开图中高亮的， 阅读全文

摘要： 写在前面 $ DP $，是每个信息学竞赛选手所必会的算法，而 $ DP $ 中状态的转移又显得尤为关键。本文主要从状态的设计和转移入手，利用各种方法对朴素 $ DP $ 的时间复杂度和空间复杂度进行优化与处理，以达到满足题目要求的目的； 参考文献： 《算法竞赛进阶指南》 动态规划算法的优化技巧 毛子 阅读全文

摘要： [NOIP2012 提高组] 开车旅行 题目描述 小 \(\text{A}\) 和小 \(\text{B}\) 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 \(n\) 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 \(i\) 的海拔高度为\(h_i 阅读全文

摘要： Luogu P1439 【模板】最长公共子序列 【模板】最长公共子序列 题目描述 给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ 阅读全文

摘要： 哈希 用于比较两个字符串是否相等； 本质就是把一个字符串看成一个 $ base $ 进制的数（ $ base $ 自定），每一位是这一位的字符对应的 $ ASCII $ 值，在比较时只需判断这两个数（即哈希值）是否相等即可； 一般的，$ base $ 会选一个质数（ $ 200+ $ 即可），很容易 阅读全文

摘要： 题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续 \(N\) 天发生的事件，大约每天发生一件。 事件有种类之分。第 \(i\) 天发 阅读全文

摘要： EXCRT证明及例题 阅读全文