摘要：
我简直是咸鱼，一只彻头彻尾的咸鱼。 慵懒，成为了我本次比赛的主调。 10 月 27 日晚上——也有可能是 10 月 28 日的凌晨，睡眼惺忪的我坐在书桌前，照常奋笔疾书着。作业本放回一本又拿出一本，练习材料做完一张又掏出一张，我就这样机械着循环反复着，完全看不到尽头。 在这种困倦又疲劳的情形下，我申 阅读全文
摘要：
"HIT: Khaled in HIT" 题目描述 Khaled 教练是 HIT（Hag Institute of Technology）一位名师。但是，他有一些困扰。 最近，Khaled 教练正在教一门课，讲使用电视天线构建 8G 网络并使用汇编语言对它们进行编程。他的班级有 $N$ 名学生（编号 阅读全文
摘要：
终于写完了，贴个代码先。题目是 "公路修建" 。 只写了 Bowyer Watson 和 Guibas Stolfi。 Bowyer Watson 在网上看了一圈找不到有 OI 选手写，看着一堆工程码风不知道是什么意思，只好自己琢磨，写了好久。写的时候还用到了在学 Guibas Stolfi 时学到 阅读全文
摘要：
牛客OI周赛9 提高组题目记录 昨天晚上做了这一套比赛，觉得题目质量挺高，而且有一些非常有趣而且非常清奇的脑回路在里边，于是记录在此。 T1: 扫雷 "题目链接" 设 $f_i$ 表示扫到第 $i$ 个雷的期望用时，那么我们要求的答案就是 $f_n$。 我们不难写出一个递推式： $$ f_{i +1 阅读全文
摘要：
拆点和拆边 [TOC] 一、总述 在图论中，一张图由点和边构成。而点和边都可以作为信息的载体，比如说点权和边权。尽管点和边看似如此接近，但是它们的性质确实截然不同的。点表示的是一种实质上的状态，而边表示的是一种虚拟的状态间的转移。 因此，有一些图论算法只能处理点上的信息，而另一些图论算法只能处理边上 阅读全文
摘要：
不得不承认，去年提高组 D2T3 对动态 DP 起到了良好的普及效果。 动态 DP 主要用于解决一类问题。这类问题一般原本都是较为简单的树上 DP 问题，但是被套上了丧心病狂的修改点权的操作。举个例子，我们来看一道例题。 "【模板】动态 DP" 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a 阅读全文
摘要：
树杂谈（上） [TOC] 研究问题的道路，一般都是从特殊到一般，从简单到复杂。在数学中，三角形是一种特殊的多边形，因此在三角形的基础上，又有了有关全等三角形、相似三角形、三角函数等令学生们头疼的数学题。同样的道理，在信息学竞赛的道路上，树——作为一种最特殊的图，在许多题目中都能见到它的身影。 1. 阅读全文
摘要：
前几天在洛谷日报征文中看到了这样一篇文章： "C++不止能做题" 。作为原来校管弦乐队的一名成员，而后因为信息完全放弃了管弦乐队，我看完是又激动又怀念。于是我自行去研究了一下：C++ 如何让蜂鸣器叫出乐曲。 由于本人乐理只有五线谱D2 2级，数学成绩中游，信息也只有普及组水平。如果有哪里写错了，望大 阅读全文
摘要：
题目描述 卡德加喜欢养兔子。他在达拉然的下水道里放了 $N$ 个兔笼（编号从 $1$ 到 $N$），里面养着他从德拉诺带来的兔子。它们的繁殖遵循斐波那契数列的规律：刚开始时，笼子里有一对刚出生的兔子。每对兔子在出生第二个月后，每个月都生一对兔子。（第一个月结束后有 $1$ 对兔子。第二个月结束后有 阅读全文
摘要：
这周学习了矩阵快速幂，就在这里记录下我的一下理解吧。 要学习矩阵快速幂，首先得先知道“矩阵”和“快速幂”的写法。 先说快速幂 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 ——百度百科 以NOIP2013的麦森数为例题，讲一下快速幂 阅读全文