计数问题其实只是组合数学中的一小部分，以上也仅仅介绍了比较经典的结论。组合问题复杂多变，它们之间也少有联系，所以把组合数学称作一门学科并不准确。组合难题也会出现在各种益智趣题或竞赛难题中，随随便便就会出现一些未解的难题，所以我们也将止步于此。在结束本课之前，我决定再窥探一下组合问题中的一大类：组合设 ...
分类：
其他好文 时间：
2016-09-02 23:14:32
阅读次数：
343
猿辅导(点击进入官网)初中数学竞赛基础特训营于2016年8月27-31日在网络上举行，五天课程总计上课人数超过3万人。授课内容包括四个专题：整数的基本性质、抽屉原理初步、方程与不等式及平面几何新讲初步。以下为本次特训营作业题解答。 1、$a, b$ 是任意自然数, 试证明: $30\ \big{|} ...
分类：
其他好文 时间：
2016-09-02 06:29:07
阅读次数：
287
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2016-09-02 00:36:08
阅读次数：
134
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题 贪心。 优先删除$power$大的点。 ...
分类：
其他好文 时间：
2016-08-29 19:05:35
阅读次数：
146
ASA的美国总统竞选 在这个大选之年，美国统计协会(ASA)将学生竞赛和总统选举放在一起，将学生预测谁是2016年总统大选的赢家准确的百分比作为比赛点。详情见: http://thisisstatistics.org/electionprediction2016/ 获取数据 互联网上有很多公开的民调 ...
分类：
其他好文 时间：
2016-08-27 00:28:59
阅读次数：
413
背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持 ...
分类：
其他好文 时间：
2016-08-27 00:18:53
阅读次数：
179
Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migic tree, the tree has N nodes , in each node , ther ...
分类：
其他好文 时间：
2016-08-26 15:24:29
阅读次数：
198
A.Problem 2102 Solve equation
Accept: 1032 Submit: 2471
Time Limit: 1000 mSec Memory Limit : ...
分类：
其他好文 时间：
2016-08-25 21:46:24
阅读次数：
216
求最长回文子串的裸题，搞竞赛的时候遇到过各种花样的变式。
n方的朴素算法已经烂大街了，推荐使用O(n)的算法，只可惜很久没用过manacher算法，不会写了，所以花了一段时间温故知新。
manacher算法原理不了解的道友可以看这篇文章：...
分类：
其他好文 时间：
2016-08-24 15:54:14
阅读次数：
167
描述 描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入第一行是一个正整数n（n<=600）。第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。输出一个整数，即最简真分数组合的个数。样例输入 7 3 5 7 9 11 ...
分类：
其他好文 时间：
2016-08-23 23:32:39
阅读次数：
367
