commonc的博客

题目大意：平面上给出n个点，每个点有一个颜色，你可以选择一条线段以上或以下的所有点，并且这些点不能包含所有颜色，问最多能选多少点 假设找一条线段以下的 首先我们可以按y坐标排序，然后假设这条线段所在直线在最高处，这时答案等于相邻两个相同颜色之间的最大间隔点数 然后当这条线段所在直线逐渐下移时，相当于逐渐删掉这些点，每删掉一个就用这个点之前相邻的和之后相邻的之间的点数更新一下答案 这一步可以

题目大意：数据范围10W的双栈排序..双栈排序是啥呢？给你一个序列和两个栈，每次你可以把序列头入到两个栈的任意一个，或者把两个栈的任意一个弹出到最终序列，最后要求最终序列是有序的，求一种字典序最小的入栈方案 感觉自己应该是写不明白...日后如果有兴趣再来填坑吧.. 先附上多年以前vfk写的题解，非常详细 再附上我的代码... #include #include #inclu

题目大意：初始有个串S(0)=0,S(i+1)由S(i)经过一次变换得到，变换的规则为0->1,1->10。现在给出N个整数，令串T=S(a1)+S(a2)+S(a3)+...，其中+代表串联，问T能否表示为一个S(X)的子串 md真的神做法.. 为啥POI总是能出出来脑洞这么大的构造题.. 大爷的题解->戳这里 我们定义逆变换G(S)=S'，其中H(S')=S，H函数是题目中定义

题目大意：有2n2^n个长度为n的01串，两个01串之间有边当且仅当这两个01串只有一位不同，现在从这2n2^n个串中拿掉k个，问指定两个串之间能否到达吐槽： 先给这题100个差评，这题无论是POI官网还是BZOJ都特别差 先说POI官网，给的题解直接来了个定理也没证，然后说了一句这个定理在opisu中已经给出了，我拿百度翻译翻译了一下发现opisu是description 的意思…可是desc