- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Miller_Rabin素数测试[Fermat小定理][二次探测定理][同余式][Wilson定理]
部分引用自: http://blog.csdn.net/fisher_jiang/article/details/986654 很大部分引用自: http://www.matrix67.com/blog/archives/234 从零开始~ 同余式 同余式的定义 如果两个正整数a和b之差能被n整除,我们就说a和b对模n同
2017-10-26 17:53:12
441
原创 #NOIP模拟赛bzoj3449#大佬(期望好题)
其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。 说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。 假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j - k + 1天到第j天的劳累值。 对于方案i，完成总书的劳
2017-10-24 22:01:59
282
原创 #UVALive3523#Knights of the Round Table（点双连通分量 + 二分图染色判奇环）
题意： •有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。 如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数。 现在知道哪些骑士相互憎恨，你的任务是统计有多少骑士不能参加任何一个会议。 •数据规模： •1 先建图，将能坐在一起的点连边。所以能坐一桌的人就将围成一个环（因为是求有多少个
2017-10-18 21:33:29
300
原创 2017.10.15 考试
T1： 这题一看就觉得简单，而且当时就觉得这难道不是原题？？O(N)的思路直接就出来了，3min写完后发现自己题都没读完。 这题里面的隐含信息实在是很多，而被忽视掉的也实在是很多，所以说做题要保持一颗平常心，别激动，别消沉，慢慢来，一点点做才是王道。 第一题确实是轻敌了。 T2： 由于前一天的初赛才考了toposort，所以这题很自然就想到了正解的思路，觉得很轻松，不超过5min，就想出
2017-10-16 22:53:19
197
原创 2017.10.14 考试
T1: 才开始看到第一题，手写数据自己算，然后就感觉是有循环节的，两个数接近总和一半的时候就是交换的时候。 这里是自己分析的方法不好，当时就一直觉得这个样子应该是正确的，然后写出来对拍发现有的数据可能根本就死循或者非常大，没办法存下来。 回到一开始的思路继续想的时候就有些迷茫了，感觉答案应该和sum或者mid有关，自己还是没有想到用线段长度来表示数字大小关系。 就一直接着以前的思路想，放不
2017-10-16 22:36:35
223
原创 #UVA12588#Egyptian Fractions (HARD version)(ID_搜索基础题)
题目: Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there are k restricted integers that should not be used
2017-10-06 22:14:53
243
原创 #POJ1475#Pushing Boxes(A*_搜索)
Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 6117 Accepted: 2115 Special Judge Description Imagine you are standing inside a two-di
2017-10-06 21:51:43
289
原创 #POJ2331#Water pipe(IDA*_搜索)
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2508 Accepted: 715 Description The Eastowner city is perpetually haunted with water supply sho
2017-10-06 21:32:39
275
原创 #POJ3897#Maze Stretching(A* + 二分)
Maze Stretching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1567 Accepted: 382 Description Usually the path in a maze is calculated as the sum of ste
2017-10-06 21:19:02
219
原创 #HDU1560#DNA sequence(IDA*_搜索)
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3118 Accepted Submission(s): 1518 Problem Description The twenty-first c
2017-10-06 21:12:10
257
原创 #HDU1813#Escape from Tetris(IDA*_搜索)
Escape from Tetris Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 409 Problem Description 由于整日整夜地对着这个棋盘
2017-10-06 21:02:34
252
原创 #HDU1667#The Rotation Game (IDA*_搜索)
The Rotation Game Time Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 1792 Accepted Submission(s): 749 Problem Description The rotat
2017-10-06 20:57:21
209
堆优化dijkstra代码模板示例
2020-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人