---学习ing---

摘要： Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he wou 阅读全文

摘要： Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on i 阅读全文

摘要： 由于几何问题一般是压轴题，对我来说过于复杂，而且这一块是交给队友了的，所以自己都没怎么做过。 为了应对蓝桥杯，和一些简单比赛，还是应该做几个几何水题，以免到时候遇到很水的题我都没有信心去做。 所以，下面的东西都很水，大神就不要浪费时间看了。 向量是基础： 可以方便使用加减乘除，可以有很多模板，而且能 阅读全文

摘要： The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians 阅读全文

摘要： Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m 阅读全文

摘要： 引例： Matrix Power Series： 题目大意，给定矩阵A，求A^1+A^2+A^3+...A^N。 题解：已知X=a，可以通过以下矩阵求出ans=a^1+a^2+...a^N ans=矩阵^n后第一行之和-1=矩阵^(n+1)后右上格的和-1。 同理：矩阵也可以，只需要把1改为单位矩阵 阅读全文

摘要： 以前KMP和后缀系列（主要是后缀数组，后缀自动机），都刷了一定数量的题，但是对于AC自动机，却有些冷落，罪过。 但是我感觉，在蓝桥杯比赛中AC自动机出现的概率比后缀系列大，简单的会考匹配，稍难一点会考AC自动机+DP ，AC自动机+矩阵乘法，或者套其他算法blabla... Trie图是AC自动机的 阅读全文

摘要： 【A-H国的身份证号码I】 用N个for语句可以搞定，但是写起来不方便，所以搜索。 dfs(w,num,p)表示搜索完前w位，前面x组成的数位num，最后以为为p。 如果搜索到第N位，则表示num满足条件。 最后把所有满足条件的a[]排序后输出。 【B-偶像的条件】 三个班级，肯定是每个班级选的要接 阅读全文

摘要： 基本常见的路人皆知的博弈 巴什博奕（Bash Game）；威佐夫博奕（Wythoff Game）；尼姆博奕（Nimm Game）。 此外，还有翻硬币，删边等。 当然，不乏一些变态数学题。 基础博弈高中是学习过，但是过于基础，现在强化博弈方面。 一般的博弈最后取者胜。自然还有最后取者输的。 博弈的输赢 阅读全文

摘要： 【A-风格不统一如何写程序】 输入字符串，得到长度，对于每个字符：如果是大写，则改为：‘_’+小写；如果是‘_’则忽略‘_’，并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法： 一：先把素数筛选出来，然后试探即可。筛选素数一般是埃氏筛法和欧式筛（不会的请自学）。 二：枚举p，q=n-p，然 阅读全文