小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是 ...
分类：
其他好文 时间：
2017-10-09 18:37:51
阅读次数：
713
写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄 ...
分类：
其他好文 时间：
2017-10-08 22:43:23
阅读次数：
196
我觉得这道题的主旨应该是模拟，但是如果说他是二维链表的話也不為過。這道題的主體思路就是把原來旋轉點的O（n^2）變成了旋轉邊界的O（n）。怎麼旋轉邊界呢，就好像是把原來的那些點都於上下左右四個點連線，形成一個大網，我們要做的就是把要旋轉的正方形的四周的線都剪斷，然後轉一下再練上，實現的話就是二維點化 ...
分类：
其他好文 时间：
2017-10-08 19:38:16
阅读次数：
241
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
分析 知识点：排列组合问题。 本题貌似和回文字符串没有太大的关系。 仔细划一下应该就能知道最后的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是还是有很多坑的，数据很强一个想不到就会WA声一片。 1.要特判n==1的情况 此时答案就是$m%mod$。 2.m==1的情况就不 ...
分类：
其他好文 时间：
2017-10-08 14:13:24
阅读次数：
151
推荐这篇题解：http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html 只不过这篇题解有一些细节没有说清，但建议自己思考～ Codes: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ...
分类：
其他好文 时间：
2017-10-08 13:05:19
阅读次数：
164
哈夫曼树 种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题，占：0—1.5分；然而我针对这个类型的题也多次不会做，so，今晚好好研究下哈夫曼树； 概念： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树， ...
分类：
其他好文 时间：
2017-10-07 22:10:44
阅读次数：
135
乘积最大（2000noip） 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活 动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目: ...
分类：
编程语言 时间：
2017-10-07 17:46:03
阅读次数：
252
Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 Sample Input Sample Out ...
分类：
其他好文 时间：
2017-10-07 17:30:45
阅读次数：
217
dp+高精度。希望通过此题了解高精度。 矩阵取数游戏 (game.pas/c/cpp) 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 【输入】 输入文 ...
分类：
编程语言 时间：
2017-10-07 14:52:41
阅读次数：
219
