摘要：
·随着网上众多OIer的步子，大米饼便静静地做了以下题目。 ·首先列出大米饼的码风(代码风格)： ①for循环被转化为Go循环和Ro循环分别表示升序和降序。②对于维护DP的单调队列，两个指针常用 Head和Tail两条。③对斜率优化一类题目的坐标点的宏定义X(i)Y(i)，便于理解同时使用doubl 阅读全文
摘要：
·哦，这题要用优先队列？那大米饼就扔一个手写堆上去吧！ ·英文题，述大意： 输入n个长度为n的序列(题中是k，2<=k<=750)。一种结果定义为：从每个序列中都要挑选一个数加起来。挑选的不同种结果含有的元素可以重复，现在你需要求出在所有的nn个结果中，找到其中最小的n个结果，然后按照从小到大顺序输 阅读全文
摘要：
·一些很可爱的询问和修改，放松地去用并查集解决。 ·英文题，述大意： 输入n(5<=n<=20000)表示树有n个节点，并且会EOF结束地读入不超过 20000个操作，一共有两种： ①I v u：表示将v的父亲节点设置为u（在这之前v没有爸爸）,边权设置为abs(v-u)%1000。 ②E u:表示 阅读全文
摘要：
这道题不就是简单的DP吗，BZOJ在水我！不，你是错的。 ·本题特点： 不断向不同位置插入数字（按数字1,2,3,4,5,6……）,需要求出每一次插入后的最长上升子序列。 ·分析 首先我们要着眼于“数字从小到大不断插入”这个行为的特点。如图： 我们设f[i]表示当前插入的数是i的时候（这道题特殊，i 阅读全文
摘要：
·你正从AC星球返回，天又下起凸包雨，只好到线段树下躲雨。 ·英文题，述大意： 一个竖直平面的美丽天空，会下凸包雨。凸包雨指的是边数为3~6的多边形，并且每一个它都遵守一个神奇定律，那就是自己不会有两个横坐标相同的点（即每个凸包自己的顶点不会出现在一条垂直于x轴的直线上）。现在有Q个操作：第一种是放 阅读全文
摘要：
·你可以尽情地坐飞机，但停留次数遭到限制。 ·英文题，述大意： 给出一张有向图，起点是输入的第一个城市，终点是输入的最后一个城市。给出q个询问，每个询问含一个t，表示中途最多经过个城市的情况下，起点到终点的最短路径长度（即费用）。 ·分析： 经过的点的次数被限制，我们不禁想到使用二元组：(u,t)来表示从起点到节点u最多途径t个点（包括起点）时的最短路径长度。 ·BellMa... 阅读全文
摘要：
·马里奥n次解救了公主，现在需要从魔王的宫殿返回。 ·英文题，述大意： 给定一个点数不超过100的无向图，其中的点分为两类：乡村和城堡。 输入A个乡村，B个城堡（乡村编号1~A，城堡编号A+1~B），并给出m条无向路径及其需要花费的时间。不过还输入了K，L，表示马里奥有一双可以使用K次的高级鞋子，使 阅读全文
摘要：
·你的目的就是要让编码有歧义，这就美妙了。 ·英文题，述大意： 给出n个模板字符串，询问是否存在一个字符串，使得用模板串（随便你用多少个）来拼凑这个串，能够至少有两种拼法。如果有，就输出“有”。 ·分析： 值得注意的是，n的范围不太大(0<n<101)。 如果直接思考如何拼凑，那么就是一个典型的搜索 阅读全文
摘要：
·无向图转有向图，经典而美妙。 ·英文题，述大意： 输入一个无向图（不一定联通），现在询问：是否可以将每一条无向边定向，并为新图添加最少的新的有向边，使得原图强联通。 ·分析： 静静地分析有向图强连通分量与无向连通图的关系。如果能够发现这两者之间的转化关系，那么就是这道题的解决方案（因为这就是本题题意）。 ·解决问题前半部分的一个关键思路： 什么样的无向连通图才... 阅读全文
摘要：
·新娘头饰复杂，这个婚礼怪异非凡。 ·英文题，述大意： 婚宴上，有一个很长的桌子。桌子两边坐人（即人们坐成两排）。新娘坐在其中一排，只能看见桌子对面所有的人。输入的m表示有m对人打过架。在她快乐的眼睛里，不能出现以下情况：①有两个人是夫妻②有两个人打过架。询问是否存在一种座位编排方式满足条件。如果满 阅读全文