摘要：
1。唯一分解定理 总体有三种，这里只说一种，整数的唯一分解定理。 整数惟一分解定理亦称算术基本定理，是数论的重要定理之一。该定理断言：任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不计各个素因数的顺序，那么这种分解是惟一的，即若n>1，则有 n = p1*p2*…*pm (1) 其中p 阅读全文
摘要：
http://icpc.upc.edu.cn/problem.php?cid=1762&pid=2 阅读全文
摘要：
了解了优先队列，本来想写一道题目练练手，结果就看到了8441，看着像是bfs求最短路，然而T了，并不知道怎么优化，然后又去找老师要了标程，结果神仙代码看不懂（主要是因为太菜..），看到里面用了dijstra，就干脆先从最短路问题入手。 最短路问题，一般有三种方法，dijstra，bellman-fo 阅读全文
摘要：
优先队列相关 写这个是因为补题要用到优先队列。 概念： 优先队列(priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, large 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4124 题意：一个序列有n个数，数值未知，给出m对大小关系，求对于每个数是否可以生成一个序列满足这个这个数为中位数，可以该位置输出1，反之输出0。 思路：考虑二元关系，可以建立 阅读全文
摘要：
今天第一场个人训练赛的题目有点恐怖啊，我看了半个小时多硬是一道都不会写。我干脆就直接补题去了。。。。 先补的都是简单题，难题等我这周末慢慢来吧。。。 A Calandar http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=411 阅读全文
摘要：
5.11,5.12两天的济南之旅结束了，我也参加了人生中第一次正式的acm比赛，虽然是以友情队的身份，但是我依旧十分兴奋。 其实一直想写博客来增加自己的能力的，但是一直拖到现在，正赶上老师要求写一份总结报告，所以顺势就写下这个博客了。 训练赛总结：个人训练赛期间，我除了在icpc上做题外，也专门去了 阅读全文