和poj 2409差不多，就是k变成3了，详见 还有不一样的地方是记得特判n==0的情况不然会RE cpp include include using namespace std; long long n,ans; long long ksm(long long a,long long b) { l ...
分类：
其他好文 时间：
2018-07-04 13:24:05
阅读次数：
170
题目：http://poj.org/problem?id=1286 真·Polya定理模板题； 写完以后感觉理解更深刻了呢。 代码如下： ...
分类：
其他好文 时间：
2018-07-02 01:18:54
阅读次数：
148
好久没写过博客了，把以前的博客补一下。 Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3603 Accepted Submis ...
分类：
其他好文 时间：
2018-05-31 00:40:38
阅读次数：
227
"Portal" Description 给出一个正整数$n(n\leq23)$，求用三种颜色对一个$n$个点的环染色的方案数。如果两种方案能够通过旋转/翻转来得到，则视为一种方案（即旋转同构，翻转同构）。 Solution Polya裸题。 群$G$的由$n$个旋转置换和$n$个翻转置换构成。考虑 ...
分类：
其他好文 时间：
2018-05-25 00:19:58
阅读次数：
129
Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 491 ...
分类：
移动开发 时间：
2018-05-23 16:15:21
阅读次数：
258
你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,展 ...
分类：
其他好文 时间：
2018-04-27 13:23:53
阅读次数：
236
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意：给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 解法：难点在于如何找规律。容易推知只要长度为2或3的字符串满足r>=b，那么 ...
分类：
移动开发 时间：
2018-04-21 12:51:45
阅读次数：
190
题目 简述： 有一段长度为n的贝壳，将其划分为若干段，给出划分为每种长度的方案数，问有多少种划分方案 题解 设$f[i]$表示长度为$i$时的方案数 不难得dp方程： $$f[i] = \sum\limits_{j=0}^{i} a[j] f[i j]$$ 考虑转移 直接转移是$O(n^2)$的 如 ...
分类：
系统相关 时间：
2018-04-09 21:19:57
阅读次数：
205
此题莫队可过 然而太难了...... 我在胡雨菲那看的解法，然后自己打了一波，调了一个错，自信AC 做法：离线，对于L排序。 每次记录 ...
分类：
编程语言 时间：
2018-04-02 20:14:10
阅读次数：
217
Alien’s Necklace Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1526 Accepted Submission(s): 4 ...
分类：
其他好文 时间：
2018-03-18 22:31:57
阅读次数：
211
