摘要：
利用树状数组（有时是线段树，有时利用单调队列）可将某些特定问题的时间中的"N"的一维降为"lgN"的一维 阅读全文
推荐排行榜
总结排列组合在OI中的应用
2012-10-12 19:07 by kliner, 663 阅读, 收藏,
摘要：
排列组合的思想是每一位OIer都必须掌握的技能，并且不仅要掌握高中课本所学的内容，更应该学会用递推的思想解决一些我们现在的知识不能直接解决的排列组合的问题。接下来是几个不同的经典“盒子与球”问题。e.g 1：有m个相同的球,n个不同的盒子，将球放入盒子中且不允许有空的方法为多少？解答：采用高中数学的插板法即可解决。总方法数为C(m-1,n-1)。e.g 2：主干与例1相同，只是改为允许有空。解答：将m个球上加上n个球，问题即变为m+n个球放入n个盒子且不允许盒子有空的方法。注意这里的化归思想。e.g 3：将m个不同的球放入n个相同的盒子且不允许有空的方法？解答：适用于第二类斯特林数。令f[i] 阅读全文
NOI导刊2008第十套trans 结题报告
2012-10-11 19:08 by kliner, 340 阅读, 收藏,
摘要：
题目大意：对于由某个从A到Z所有字符不重不漏构成的字符串，如HRSLCZDKIYXUNOMTGVJEFAWBPQ，这表示把'A'置换为'H'，把'B'置换为'R'......把'Z'置换为'Q'。现在我们把这个置换进行两次从而得到一个新的置换。你的任务是判断一个字串是否是由一个置换操作两次得到的新的置换。输入：一个由'A'到'Z'不重不漏组成的字符串。输出：若这个字串是否是由一个置换操作两次得到的新的置换，输出"Yes"，反之，输出"No 阅读全文
浙公网安备 33010602011771号