Description 剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。 剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+ ...
分类：
其他好文 时间：
2018-03-07 21:43:17
阅读次数：
149
接上篇《Android进阶之光》--Android新特性 No1： 组件： 1）底部工作条-Bottom Sheets 2）卡片-Cards 3）提示框-Dialogs 4）菜单-Menus 5）选择器 6）滑块控件-Sliders 7）进度和动态 8）Snackbar（底部可操作弹出框）与Toas ...
分类：
移动开发 时间：
2018-03-03 21:53:49
阅读次数：
223
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类：
其他好文 时间：
2018-03-02 16:10:50
阅读次数：
134
题解：burnside引理 DP出不动点的数目，用burnside引理算等价类 问题：不明白burnside引理的原理 ...
分类：
其他好文 时间：
2018-02-20 12:54:48
阅读次数：
113
Description Karen just got home from the supermarket, and is getting ready to go to sleep. After taking a shower and changing into her pajamas, she lo ...
分类：
其他好文 时间：
2018-02-13 21:43:56
阅读次数：
211
【CF815D】Karen and Cards 题意：一张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当它的至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种能打败这全部n张卡。 n,A,B,C<=500000 题解：我们反 ...
分类：
其他好文 时间：
2018-02-12 13:35:26
阅读次数：
172
题目链接 "luogu P1446 [HNOI2008]Cards" 题解 题意就是求染色方案 等价类 洗牌方式构成成了一个置换群 然而,染色数限制不能用polay定理直接求解 考虑burnside引理 对于一个置换群其等价类的个数为置换中不动点的平均数 先暴力求出置换中的轮换，然后01背包DP求出 ...
分类：
其他好文 时间：
2018-02-10 00:00:14
阅读次数：
184
身份证号码真实性校验 <input type="text" value="请输入身份证号" id="cards" ><button onclick="isIdCardNo(cv)">ok</button> <script> function $(id){ return document.getEle ...
分类：
Web程序 时间：
2018-02-07 16:55:05
阅读次数：
389
A Active-matrix主动矩阵 Adapter cards适配卡 Advanced application高级应用 Analytical graph分析图表 Analyze分析 Animations动画 Application software 应用软件 Arithmetic operati ...
分类：
其他好文 时间：
2018-02-06 21:41:36
阅读次数：
256
A Active-matrix主动矩阵 Adapter cards适配卡 Advanced application高级应用 Analytical graph分析图表 Analyze分析 Animations动画 Application software 应用软件 Arithmetic operati ...
分类：
其他好文 时间：
2018-02-06 21:38:06
阅读次数：
243
