- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 Burnside引理和Polya定理
首先谈一下我对置换群的理解(PS:写给没学过抽象代数的我们……):置换群就是一些置换的集合,例如 (12233144)\begin{pmatrix} 1 & 2 & 3 & 4\\ 2 & 3 & 1 & 4 \end{pmatrix} 是一个置换,但不是一个置换群,置换只与每列的相对字符有关,与列顺序天关,比如(12233144)=(23123144)\begin{gather}\begin
2016-01-23 22:18:26 8445 3
原创 Ural1960 Palindromes and Super Abilities
嗯,这道题是回文树的裸题。 简单讲一下回文树。 也可以看看这个回文树笔记(转自quack_quack)struct PAM { int a[MAXN][MAXC], l[MAXN], fa[MAXN], sz, last; /*a就是next数组,一个节点的next[C]节点非空,表示着存在一个回文串在当前节点表示的回文串两边加上各一个字符C。 l表示长度len,在初始化
2016-01-18 21:19:44 636
原创 BZOJ3140 HNOI2013消毒
传送门 这道题有毒 我在做的时候就在想有没有一个什么“三分图”的匹配?(脑洞打开) 发现想不出来了,有观察到a,b,c中最小的最大只有17(a∗b∗c==5000)=>(min(a,b,c)<=50001/3)(a*b*c == 5000) =>(min(a, b, c) <={5000}^{1/3})就又写起了搜索……(因为每一次肯定可以通过选取1*x*y的一块矩形,最终得到最优解) 最
2016-01-16 00:58:55 987
原创 BZOJ3139 HNOI2013比赛 (搜索)
传送门 拿到这道题我开始想了想有没有什么递推关系?然后想了想状压DP? 均无果…… 开始写搜索,练习赛是只拿到了70分(暴力+剪枝),对每一场比赛搜索……看题解才发现是记忆化搜索。在搜索的时候可以将当前状态Hash下来。应为每个队最多只打9场比赛,所以最大得分27分,只有10个队伍,用28进制int64能装下。 而且不应该一场比赛一场比赛的搜,这样就不好利用之前的状态(因为这道题里每个人是等
2016-01-16 00:46:50 899
原创 Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E(贪心)
这道题在比赛的时候一直在想二分答案+贪心判定,结果一直在WA on pretest10……第二天起来一想,发现是有问题的……因为在判定的时候,我是把每一次操作隔离开来看的,但他要求是同时干某件事。
2016-01-02 12:00:41 1130
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人