withwind

洗牌问题向来都是用到置换群来做。此题比较综合。步骤：1、用dp[ i ][ j ] = max{dp[ i ][ j ],dp[ i - k ][ j -1]/gcd(dp[ i - k ][ j -1],k)*k}。（dp[ i ][ j ]表示 i 分解为j个数字时候的lcm最小公倍数）。2、然后要有看过潘震皓的《置换群快速幂运算研究与探讨》基础。可知，要把max lcm[ n

算是在家里的最后一次CF。。可以说悲剧收场。。。A题，题目看了半天。1A。。B题，没看reorder这词。外加纠结于cf的通知什么的。。C题，一下子就想到线段树。。然后就没有然后了。。。。D题，好像也不难。。看着喵过了四题。。。哎。自己太水了。。。中午在店里忙下。。到了现在23点继续写了。。明天就要坐动车去学校了。又有些感概。写在别处吧。 然后就开始思索（中午写的这前半

挺坑爹的。。。只怪自己能力不行吧。。。贴最水的两题。。。1102：此题先转换题意，求所给的蜡烛最少多少次全部点燃。。证明就算了。。。然后发现，从外往前，只要没点燃的必定要点燃。。比如：41000011001100001搜索顺序：tmpx = 1 tmpy = 4tmpx = 1 tmpy = 3tmpx = 2 tmpy = 4tmpx =

wa的好high 啊。。。A - Word Capitalization：不解释了。。。/************************************************************************* > File Name: a.cpp > Author: withwind > Mail: withwind93@gmai

A题水题。直接暴力素数表。然后从1开始对美素数进行个数的计算。c[n]记录从1—n中美素数的个数。hdu 4548代码#include #include #include #include #include #include #include #include using namespace std;bool flag[1000010];int c[1000010]

问题：求一个序列中的最长严格递增子序列。解法：1、最为朴素的我们可以想到，可以枚举每一中子序列，贪心地往后面找序列。回溯，再找。2、我们思考对n个序列，如果前面n-1个序列都覆盖了，那么多添加第n个序列有多少种可能性情况？可能性一：第n个太小了，小到比前n-1个都小，没有哪个序列会以它为后继。可能性二：第n个太大了，大到比前n-1个都大，每一序列都贪婪地想以它为后继

problem A. QuizYY一下，贪心就行。对于F[N] = 2*( F[N - 1] + K)的计算，可以：1、推出等比数列公式2、矩阵快速幂计算3、F[N] + 2*K = 2 * (F[N - 1] + 2*K)。设a[N] = F[N] + 2*K，转换递归式都可以求解。#include #include #include #include #in

N个球，M个盒子，允不允许有空盒,空盒本质上是M取值范围为[1,M]1、球相同，盒子相同，有空盒  归类为整数拆分，无顺序，2+3与3+2相同//dp[N][M],将整数N分解为M份if(i > j) dp[i][j] = dp[i-1][j];if(i == j) dp[i][j] = dp[i-1][j] + 1;if(i 2、球相同，盒子相同，没有空盒从上

A、1001 hdu4738Caocao's Bridges注意需要有人送炸弹去 = =。。。所以不可能为0.。。呵呵B、1002hdu 4739  Zhuge Liang's Mines直接递归枚举即可 = =，自己写得确实复杂了= =#include #include #include #include #include #include