摘要：
For non-negative integersmandnand a primep, the followingcongruence relationholds:whereandare the basepexpansions ofmandnrespectively. 阅读全文
摘要：
01树形dp。。。比赛完看了看解题报告。发现我的状态写的太搓了，想到了先只考虑半数的，然后在一个全是A（或B）的块里面补上一个全的。当时没想着把这个也加到状态里去，写特判写的想哭。。。！f[t][f][0] 表示t为根的子树，t被f攻击，并且算是f攻击的“连通块“里没有一个节点的攻击值是全值的最小值。f[t][f][1] 表示t为根的子树，t被f攻击，并且算是f攻击的“连通块“里有一个节点的攻击值是全值的最小值。sum = Σ{min(f[t->i][f][0], f[t->i][f^1][1])};plus = min{ f[t->i][f][1] - min(f[t-&g 阅读全文
摘要：
详见：《算法导论》HDU 43441、长度是N的因子（且大于1小于N）,集合中的元素得两两互质2、为了尽可能多的选出，每个L的质因子应当只包含N的一个质因子，L是一个质因子的整数次，所以K的值就是N中不同质因子的个数3、要想和最大，那么使得每个L最大，只要使得质因子的指数最大即可所以用pollard_rho分解N的质因数，然后统计不同的质因子个数K，以及计算所有相同质因子乘积的和S特殊情况：如果N本身是某个质数的整数i次幂，那么K只能等于1，因为L要小于N，所以L最大为该质数的i-1次幂 以前poj上用过这个模板。。。放在这道题上wa到爆了。。。最后发现是没注意上面这种情况。。。吐嘈一下，恶心 阅读全文