摘要：
题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自 阅读全文
摘要：
这个题....别人写得怎么都....那么短啊? 我怎么....WA了好几次啊....怎么去loj扒了数据才调出来啊? ~~这个算法...怎么我还是不知道对不对啊~~ 怎么回事啊怎么回事啊怎么回事啊? ~~请无视上面的梦话~~ ~~代码太长应该是因为我把两棵树都有的函数通过复制改名实现,如果写成结构体 阅读全文
摘要：
题意 n个元素组成的集合有$2^n$个,现在在这些集合中选出若干个(至少1个)使得它们交集的大小为k,问选法种数. nk)$,那么我们枚举$C^{k}_{n}$种选出k个元素作为交集的方式时,如果k个元素都是方案A中j个交集元素中的,那么方案A就会在这里被统计一次,因此方案A对这个式子的贡献为$C^ 阅读全文
摘要：
~~划年代久远的水~~ 题意 有一个R\ C的棋盘,要求在每个格子上填一个非负数,使得对任意一个2\ 2的正方形区域,左上角和右下角的数字之和等于左下角和右上角的数字之和.有一些格子已经被填上了数字,问现在能否满足要求,输出Yes或No. R,C include include using name 阅读全文
摘要：
题意 给出一个长度为n的,所有元素大小在[1,n]的整数数列,要求选出一个尽量长的区间使得区间内所有元素组成一个1到区间长度k的排列,输出k的最大值 n=l,那么有重复元素,否则没有. c++ include include using namespace std; const int maxn=3 阅读全文
摘要：
题意 给出一个所有边都和坐标轴平行的多边形,要求画一个周长尽量小的且所有边也和坐标轴平行的多边形把这个多边形围起来.在周长尽量小的前提下,希望围起来的面积尽量小 点数 include include using namespace std; const int maxn=100005,inf=0x7 阅读全文
摘要：
题意 已知一个长度为n的数列,其中前x个数是1,后n x个数是0.(x是未知的). 可以付出ti的代价询问第i个数是1还是0. 现在需要求x的值,采用最优策略,最坏情况下的代价是多少. 分析 定义f[i][j]表示已知i 1 include include using namespace std; 阅读全文
摘要：
题意 给出一个n n的网格,有些格子必须染成黑色,有些格子必须染成白色,其他格子可以染成黑色或者白色.要求最后第i行的黑格子数目等于第i列的黑格子数目,且某一行/列的格子数目不能超过格子总数的A/B. (把某个格子染黑等价于"在这个格子放一个芯片") n include include includ 阅读全文
摘要：
题意 给出平面上n个点坐标,点(x1,y1)和点(x2,y2)之间有权值为$min(abs(x1 x2),abs(y1 y2))$的边,求1到n的最短路. 分析 老早就知道有这么个题~~但是一直不会~~ 也许这就是蒟蒻吧.jpg 首先我们可以在(x1,y1)和(x2,y2)之间连两条边,权值分别为a 阅读全文
摘要：
题意 给出一个矩形区域和上面的m对整点,要求在矩形区域内画m条互不相交的线(可以是曲线)分别把m对点连接起来.只需要输出能不能做到. 分析 假设我们已经画了一条线.因为在这个题中有用的是平面区域之间的相对位置,那么这条线我们可以随便拉长,缩短,点的位置也可以移动而不影响结果.因此,如果一对点都不在矩 阅读全文