摘要：
前言 某人云：“图样图森破，上台拿衣服。” 如题所见，这是一篇DP复习博客。本文旨在帮助我恢复我并不存在的动态规划姿势水平。由于dp的核心不在实现，所以内容停留在子状态的设计以及优化上。 另外，我琢磨了一下，取这么个名字应该不会有重名。。。应该不会吧？ 背包dp 某人云：“闷声发大财，才是坠吼的。” 阅读全文
摘要：
Day -1 上午打了一场学军的比赛，被毒瘤评测机卡爆心态， 下午打了打模板。 Day 0 早上在学校敲模板，顺便把乘法逆元那题过了。 火车到gz只要一个多小时，路上敲了一个fhq然后睡了一会。（旁边有个外国人坐过了站，但是淡定地像没坐过站一样） 晚上跑出去吃叉烧，后来ygy和mhy也来了。 回到酒 阅读全文
摘要：
[TOC] 写在前面 此文用于记载本人的代码习惯。 变量&函数 基本准则 同类（同功能块）变量放在一起，在此前提下数组和数组放在一起。变量和函数分开。 最前面为最基本的输入输出，中间为前向星，结尾为匈牙利。函数同理。 结构体声明 构造函数&析构函数 不使用析构函数，不使用拷贝构造函数。 重载运算符 阅读全文
摘要：
思路 非旋treap的思想是范浩强引入的，所以也被称为fhq treap。 主要操作为分裂和合并。 注释都在代码里了，基本每一行都有。 代码 阅读全文
摘要：
题意 刚开始你有一个数字$0$，每一秒钟你会随机选择一个$[0,2^n 1]$的数字，与你手上的数字进行或（c++,c的 ,pascal的 ）操作。选择数字$i$的概率是$p[i]$。保证$0 using namespace std; namespace StandardIO{ templatein 阅读全文
摘要：
题意 懒得粘贴了，自己去找吧。 思路 啊哈我重构了代码，换了fhq treap，这次秒过了。 思路还是比较显然的，就每行一棵treap，然后结尾一棵treap。 注意我们不可能维护每一个值，所以肯定是维护区间，那么把人叫走的操作就是将区间拆成三块，然后把中间那块拿走。在实现上就专门写了一个 来实现拆 阅读全文
摘要：
题意 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处，每次 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中 $a,b$ 是 指定的参数，且必须满足 $a 既然是要给学弟讲那就写长一 阅读全文
摘要：
题意 在克哈星系的冒险中，$Jim$和他的游骑兵遭遇了虫群的进攻。$Jim$出色的指挥能力使他在兵力严重不足的情况下依旧抗击虫群的多次进攻。但与此同时$Jim$的部分士兵战斗服能源却不足以支持他们继续作战。为了更强的火力压制，$Jim$决定将所有士兵的能源 平分 ，以便所有人都能够参与作战。 已知$ 阅读全文
摘要：
题意 在某个不知名的行星上蕴含着大量冰晶矿，$Jim$和他的好兄弟$Swan$自然不能放过这个赚钱的好机会。 $Jim$在整个星球上开掘树型矿洞，每个矿坑之间都有矿道相连。 $Jim$和$Swan$在每个矿坑开采了大量的矿石，现在他们面临一个新的问题，怎么把所有的矿石运出去。已知，矿坑与矿坑之间形成 阅读全文
摘要：
题意 给定两个序列，可以以任意方式对其重排序，然后每一位求和，求新序列的众数出现次数。 思路 出题人的数据只用了一个$rand()$，所以比较大的情况下答案会在32768附近，暴力枚举一下即可。 对于一个枚举的众数$x$，答案为$\sum_{i=0}^x min(ma[i],mb[x i])$ （事 阅读全文