摘要:
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,然 阅读全文