<Dash>

2015年6月17日

sgu 259 分类： sgu 2015-06-17 01:50 19人阅读评论(0) 收藏

posted @ 2015-06-17 01:50 <Dash> 阅读(101) 评论(0) 推荐(0) 编辑

sgu 208 分类： sgu templates 2015-06-17 01:40 24人阅读评论(0) 收藏

摘要：感谢 Owaski 的帮助!设 G 是 p 个对象的一个置换群， S 为不同染色方案数Burnside引理：令D(a) 表示在置换 a 下不变的元素的个数S=∑D(i)|G|Polya定理：如果用 m种颜色涂染 p个对象令 C(a) 表示置换 a 中的循环节数S=∑mC(i)|G|... 阅读全文

posted @ 2015-06-17 01:40 <Dash> 阅读(114) 评论(0) 推荐(0) 编辑

2015年6月15日

sgu226 分类： sgu 2015-06-15 23:54 21人阅读评论(0) 收藏

摘要：我写的SPFA最短路，似乎没有什么好说的。时间复杂度：O(n2)#include#include#include#include#include#includeconst int maxn = 205, INF = 0x3f3f3f3f, Nya = -1;int n, m;bool... 阅读全文

posted @ 2015-06-15 23:54 <Dash> 阅读(152) 评论(0) 推荐(0) 编辑

sgu220&sgu221 分类： sgu 2015-06-15 22:01 24人阅读评论(0) 收藏

摘要：首先按横纵坐标之和的奇偶性对棋盘染色，可以发现染色不同的方格之间是不会互相影响的。把棋盘旋转 45°，就会得到一个菱形方格图，只考虑白色方格上的棋子，原本是沿对角线移动，但此时它们沿水平方向和竖直方向移动。注意到菱形方格图中每行的方格数不全相同，所以按方格数从小到大的先后顺序... 阅读全文

posted @ 2015-06-15 22:01 <Dash> 阅读(123) 评论(0) 推荐(0) 编辑

2015年6月12日

sgu224 分类： sgu 2015-06-12 10:42 19人阅读评论(0) 收藏

摘要：喜闻乐见的暴搜。#include#include#include#include#includeint n, k, col, dl, dr;long long dfs(int row, int cnt){ if(cnt == k) return 1; if(row > n... 阅读全文

posted @ 2015-06-12 10:42 <Dash> 阅读(171) 评论(0) 推荐(0) 编辑

sgu223 分类： sgu 2015-06-12 10:21 11人阅读评论(0) 收藏

摘要：状态压缩Dp，按行处理。复杂度: O(n∗k∗3n)#include#include#include#include#includeconst int maxn = 15, maxk = 105, sz = 10;struct Trans{ int fr,to,imp; ... 阅读全文

posted @ 2015-06-12 10:21 <Dash> 阅读(122) 评论(0) 推荐(0) 编辑

sgu222 分类： sgu 2015-06-12 09:27 24人阅读评论(0) 收藏

摘要：数学题，ans=C(k,n)2∗k!#include#include#include#include#includeint fact[20] = {1,1,2,6,24,120,720,5040,40320,362880,3628800};int choice(int m, int ... 阅读全文

posted @ 2015-06-12 09:27 <Dash> 阅读(94) 评论(0) 推荐(0) 编辑

2015年6月10日

sgu206 分类： sgu 2015-06-10 17:00 29人阅读评论(0) 收藏

摘要：首先很显然，生成树上的边权应减小，非生成树上的边权应增大。令 xi=ci−di , yj=dj−cj (xi>=0,yj>=0) 若树边 i 在非树边 j 和生成树形成的环上，有 di=ci−cj建立二分图，其中 wi,j=ci−cj，KM 算法求最大权匹配，满足 Ai+Bj>=... 阅读全文

posted @ 2015-06-10 17:00 <Dash> 阅读(133) 评论(0) 推荐(0) 编辑

sgu 205 分类： sgu 2015-06-10 08:39 87人阅读评论(0) 收藏

摘要： Dp，justmakesense.时间复杂度: O(n∗s2)#include#include#include#include#includeconst int MAXN = 1e3+5, SZ = (1<<7)+1, INF = 0x3f3f3f3f;int n, x[MAXN],... 阅读全文

posted @ 2015-06-10 08:39 <Dash> 阅读(107) 评论(0) 推荐(0) 编辑

2015年6月8日

sgu 202 分类： sgu 2015-06-08 09:44 18人阅读评论(0) 收藏

摘要： Dp 类似三个盘子玩法，然后表示不会输出方案。。。于是去膜拜大神的程序，被智商压制。。。 http://www.cnblogs.com/hzf-sbit/p/3903573.html#include#include#include#include#includeconst in... 阅读全文

posted @ 2015-06-08 09:44 <Dash> 阅读(164) 评论(0) 推荐(0) 编辑

公告