插头DP
Hillan_
An OIer From ZJ
展开
-
BZOJ1187: [HNOI2007]神奇游乐园
Day1前挖的坑现在才补好…就是一个三进制描述状态.. 感觉最近状态不是很好啊..还是好好准备一下市统测吧 垃圾新高考误我竞赛毁我青春妨我把妹#include<cstdio>#include<iostream>#include<cstring>using namespace std;char c;bool flag;inline void read(int &a){ a=0;原创 2016-05-24 20:34:04 · 632 阅读 · 0 评论 -
BZOJ3125: CITY
心累..上次的板子是错的 今天被折腾死了…. 貌似比标算多了一两个log? 反正预处理可以去掉 ~~反正A了..我就懒得去改了~~#include<cstdio>#include<iostream>#include<cstring>using namespace std; #define ll long longchar c;bool glag;inline void read(原创 2016-05-26 19:07:09 · 647 阅读 · 0 评论 -
HDU5766 Filling
Burnside+插头DP 旋转有四个群 不动 旋转 π2\frac{π}{2} ππ 3π2\frac{3π}{2} 显然要染色在某置换下不动则每一块结构相同 考虑分别计算 显然 旋转π2\frac{ π}{2} 与旋转 3π2\frac{ 3π}{2} 答案相同我们只需要考虑旋转π2\frac{ π}{2}的情况 此时将n*n的格子分成[n+12][\frac{n+1}{原创 2017-02-15 15:40:53 · 348 阅读 · 0 评论