摘要：
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S 阅读全文
摘要：
Find the Permutations 题目大意：有多少个排列至少交换k次变为n的全排。 不难发现，把一个序列变成全排的步数等于全排变为这个序列的步数 长度为l的循环需要交换l - 1次，且一组循环唯一对应一个序列，一个序列唯一对应一组循环 dp[i][j]为i的全排交换j次能得到的排列数，从i 阅读全文
摘要：
Leonardo's Notebook 题目大意：26个大写字母置换B，问是否存在一个置换A，使得A^2 = B 根据结论： 两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；n为偶数时分裂为两个长度为n/2的循环 反过来，长度为奇数n的循环B，都能找到一个长度为n的循环A使得A^ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：给定n颗珠子，用k种颜色对其进行染色，问染成项链（旋转相同，反转不同）和珠子（旋转相同，翻转相同）分别有多少种不同方法 旋转1..n颗数字，有n种置换。旋转i颗，有gcd(n,i)个循环， 该置换不动点数目为t^gcd(n,i) n为奇数时，有n条对称轴，即n种置换，每种置换分为循环节为( 阅读全文
摘要：
Race to 1 题目大意：给你一个正整数n，每次选不超过n的素数P，如果P | n,则n /= P。问把N变成1的期望操作次数 马尔科夫过程，即将状态转移看做一个FSM（有限状态机），每个状态用节点表示，转移用边表示，边权为转移概率 f[x]表示x变为1期望操作次数,p(x)表示小于等于x的素数 阅读全文
摘要：
题目大意：每晚打游戏。每晚中，赢一局概率p，最多玩n局，一直玩到胜率严格大于p时才能停止游戏并高高兴兴回家，否则只能打满n局垂头丧气回家。问打游戏的天数的期望。 考虑“垂头丧气回家”的概率 设dp[i][j]表示i天，赢了j天，且胜率小于等于p的概率dp[i][j] = dp[i-1][j] * ( 阅读全文
摘要：
Joining with Friend You are going from Dhaka to Chittagong by train and you came to know one of your old friends is going from city Chittagong to Sylh 阅读全文
摘要：
题目大意：n个麻球，第一天有k个，麻球生命期为一天，临近死亡前会有i的几率生出Pi个麻球。问m天后麻球全部死亡概率 设f[i]表示i天后一个麻球全部死亡的概率 有f[1] = P0 f[i] = P0 + P1 * f[1] + P2 * f[2]^2 + ... + Pi * f[i]^i + . 阅读全文
摘要：
Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作，用一棵树表示每一个串并联网络，要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联）拆开成为他的子节点 不难发现除了叶子节点为单 阅读全文