摘要： 今天zhx老师在讲课的时候提到了一种检验程序内存的方法 一般计算内存的方法就是手算，手动计算代码中每个变量所占的内存然后加起来 具体可以参考这篇文章 zhx老师讲的方法可以实现全自动化计算内存 具体怎么做呢？ 找到size.exe 首先你要有个MingW，oier党可以在DevC++的目录中找到 在 阅读全文

摘要： 这题可能是我与正解里的最近的一次了，可以还是sb的把正解叉了。 正解其实比较显然：因为$f(x)$只有81个取值，所以我们可以枚举$f(x)$，然后计算$x$，再判断$x$是否可以转化为$f(x)$ 刚开始以为一个$f(x)$会对应很多$x$，所以这么枚举是错的。 但实际上我们在枚举$f(x)$的时 阅读全文

摘要： c++中自带了一些非常强大却鲜为人知的功能库—pd_ds库 里面含有红黑树(rb_tree)，哈希表(gp_hash_table)，可持久化平衡树(rope)等超强数据结构 但是有一件非常令人头痛的事情—头文件太长了！根本背不过！ 不过前些日子看到一位大佬的代码 他引用了这样一个头文件 不查不知道， 阅读全文

摘要： 题目描述 LYK在玩一个魔法游戏，叫做跳跃魔法。 有n个点，每个点有两个属性hi和ti，表示初始高度，和下降高度。也就是说，它初始时高度为hi，一旦LYK踩在这个点上，由于重力的影响，这个点的高度会下降ti，当LYK离开这个点时，这个点的高度又会回到hi。 众所周知的是，跳跃游戏一般是往下跳的，每次 阅读全文

摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个 阅读全文

摘要： 深夜逃课更博客祭 一直不知道namespace怎么用，所以在noip吃了不小的亏，然后前天的省选模拟写了四个子程序，拼的我心累QWQ... 今天膜了一下mjt大佬，get到了新姿势 namespace的用法其实很简单 像这样 它的一大好处就是避免变量名冲突， 在信息学奥赛中一般是为了对代码进行封装， 阅读全文

摘要： Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本 阅读全文

该文被密码保护。 阅读全文

摘要： Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 阅读全文

摘要： 题目描述 组合数 C_n^mCnm​ 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数。举个例子，从 (1;2;3) 三个物品中选择两个物品可以有 (1;2);(1;3);(2;3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C_n^mCnm​ 的一般公式： C_n^m = 阅读全文