泉華子的OI足迹

说在前面真的…好困啊…！ 晚自习时间的日常犯困=A=题目BZOJ2131传送门题意一个竖直的二维平面里，有宝物不断地从上面掉下来。第i个宝物下降到平面底部的时间为ti，位置为pi，宝物价值为vi。 你作为一个玩家，要在这个竖直平面的底部接住足够的宝物来获取最高的价值。你可以在平面底部移动，并且你的速度最大为：2单位/单位时间。初始时间你可以在平面底部的任意一个位置。 现在给定上述所有信息，需要

说在前面刚刚看到了@wzq_qwq 传送门 在消失两年后的一篇博客。还有岛姐的博客传送门，感慨满满啊。 NOIP已经不足一个月了，能不能往后走也只有这一次机会啊…题目BZOJ3594传送门 题面的话就自己去看吧qwq 已经是十点十分啦，晚自习放课要回寝室了呀…解法&&大常数代码就是一个dp，然后二维线段树维护 这还是me写的第一个二维线段树代码，没想到居然如此简单…#include <cst

说在前面这两天写了好几道trie和AC自动机上各种瞎搞的题目，感觉自己码力+++++ 1A了很开心呢，不过慢成doge….还以为会T掉hhhhh题目BZOJ3881传送门题面Alice有nn个字符串S1,S2⋯SnS_1,S_2\cdots S_n，Bob有一个字符串集合TT，一开始集合是空的。 接下来会发生qq个操作，操作有两种形式： 「1 P」，Bob往自己的集合里添加了一个字符串P。