2018年7月16日
莫比乌斯反演
摘要： 莫比乌斯反演定理 设 和 是定义在正整数集合上的两个函数,定义如下。 则 莫比乌斯反演定理证明 充分性证明： 考虑到： 因此 必要性证明： 考虑到： 因此 莫比乌斯函数 莫比乌斯函数 定义当 时， 当 （ 为不同的质数，且次数都为1）， 其余情况 注意， 函数也为积性函数。证明略。 莫比乌斯反演的性 阅读全文
posted @ 2018-07-16 20:59 Termin 阅读(254) 评论(0) 推荐(1) 编辑
Codeforces 980B
摘要： 渔托邦可以想象成一个 4行，奇数列的网格。 它有两个主要的村庄; 第一个位于左上角（1,1），在那里的人喜欢在右下角的池（4，n）捕鱼。 第二个村庄位于（4,1），人们喜欢在左下角（1，n）的鲑鱼池塘。 渔托邦的市长希望在城市中放置 k 个酒店，每个酒店都占用一个网格。 为了让人们可以从任何地方进入 阅读全文
posted @ 2018-07-16 20:36 Termin 阅读(194) 评论(0) 推荐(0) 编辑
计数原理
摘要： 现实问题 1. 分类加法计数原理场景：从甲地到乙地，可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班，那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法？ 2. 分步乘法计数原理场景：从 A 到 B 的道路有 3 条，从 B 到 C 的道路有 2 条，那么从 A 到 B 到 阅读全文
posted @ 2018-07-16 15:10 Termin 阅读(1457) 评论(0) 推荐(0) 编辑
2018年7月15日
codeforces 934A
摘要： “年”是一个生活在海洋深处的怪物。每年，它都出现在陆地上，吞噬牲畜甚至是人。为了让怪物离开，人们用红色，光线和爆炸的声音填满他们的村庄，所有这些都吓跑了怪物。 小汤米有 n 个灯笼，大班班有灯笼。汤米的灯具有亮度a1，a2，...，an，而Banban的亮度分别为亮度b1，b2，...，bm。 汤米 阅读全文
posted @ 2018-07-15 21:17 Termin 阅读(141) 评论(0) 推荐(0) 编辑
codeforces 987B
摘要： 给你两个数x, y, 比较 x^y 和 y ^ x 的大小 Input 两个数 x, y, ( 1 <= x , y <= 109 ) Input 两个数 x, y, ( 1 <= x , y <= 109 ) 两个数 x, y, ( 1 <= x , y <= 109 ) Output 如果 x 阅读全文
posted @ 2018-07-15 19:58 Termin 阅读(168) 评论(0) 推荐(0) 编辑
2018年6月24日
Divide by three, multiply by two
摘要： Polycarp喜欢玩数字。 他取一些整数x，写在黑板上，然后执行两种运算： 将数字x除以3（x必须可以被3整除）; 将数字x乘以2。 你的问题是重新排序这个序列的元素，使得它可以匹配上述规则。即 每个下一个数字将是前一个数字的两倍，或者是前一个数字的三分之一。 保证答案的存在。 Polycarp喜 阅读全文
posted @ 2018-06-24 13:15 Termin 阅读(341) 评论(0) 推荐(0) 编辑
2018年6月20日
大家快来A水题
摘要： 海上有N(1<= N <=2000)个岛，编号从1到N,同一部落的岛屿之间有直接或间接的路相连，不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。 Input 多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一 阅读全文
posted @ 2018-06-20 15:53 Termin 阅读(192) 评论(0) 推荐(0) 编辑
2018年6月19日
人活着系列之寻找最完美的人生
摘要： 也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！ 现在，上帝之手宽恕与你。把你人生中所要经历的所有的酸甜苦辣全部摆在你的面前。你一生需要经历n 阅读全文
posted @ 2018-06-19 19:32 Termin 阅读(181) 评论(0) 推荐(0) 编辑
2018年6月17日
SDUT 2144
摘要： 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在 阅读全文
posted @ 2018-06-17 17:16 Termin 阅读(109) 评论(0) 推荐(0) 编辑
连通分量个数
摘要： 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。 例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无 阅读全文
posted @ 2018-06-17 16:43 Termin 阅读(3351) 评论(0) 推荐(0) 编辑