Blog
I use blog to record something.
![【状压DP】bzoj3195[Jxoi2012]奇怪的道路](/images/posts/OI.png)
【状压DP】bzoj3195[Jxoi2012]奇怪的道路
题面 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来...
woj3604 [POI2014]HOT_Hotels(数据有加强）
题面 有一个树形结构的宾馆，n (1≤n≤100 000)个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需...
【扫描线\待复习】
题面 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入 可能有多组数据，读到n=0为止(不超过500组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接下来n行每行4个实数x1,y1,x2,y1(0 &l...
扫描线板子
# include <iostream> # include <cstring> # include <cstdio> # include <algorithm> # define cl...
【线段树+合并位】
题面 构造一个长度为n的非负整数序列x，满足m个条件，第i个条件为x[li]|x[li+1]|…|x[ri]=pi。 输入 第一行两个整数n,m。接下来m行每行三个整数li,ri,pi。 输出 如果存在这样的序列x，第一行输出Yes，...
暑假复习计划(自行刷题)
*:重点复习 **:水水就好了 练习计划 大纲 7月份主要是复习知识点，提高熟练程度，并且适当复习之前学习的省选知识，学会使用省选知识骗分 8月份做提高题，把简单的知识玩出新花样 具体计划 上午听课，按照日期...