上一页 1 ··· 79 80 81 82 83

2018年1月5日

POJ1006——中国剩余定理

摘要:题目:http://poj.org/problem?id=1006 中国剩余定理:x= m/mj + bj + aj 讲解:http://www.cnblogs.com/MashiroSky/p/5918158.html 逆元:m/mj * bj -mj *y=1——m/mj * bj = 1 mo 阅读全文

posted @ 2018-01-05 18:19 Narh 阅读(61) 评论(0) 推荐(0) 编辑

HDU3501——欧拉函数裸题

摘要:给整数N(1 ≤ N ≤ 1000000000),求小于N的与N不互素的所有正整数的和。 思路:1.用欧拉函数求出小于N的与N互素的正整数的个数; 2.若 p 与 N 互素,则 N-p 必与 N 互素(若 N%p==0 ,则 ( N , N-p )=p); 3.据此求出 小于N的与N互素的正整数 的 阅读全文

posted @ 2018-01-05 00:16 Narh 阅读(61) 评论(0) 推荐(0) 编辑

2017年12月13日

堆-动态的排序(洛谷1801-黑匣子)

摘要:题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 阅读全文

posted @ 2017-12-13 13:15 Narh 阅读(71) 评论(0) 推荐(0) 编辑

2017年12月9日

图中欧拉回路数量

摘要:一本通上的问题。有一个这样的图: 求其中欧拉回路的数量,且重复的不算(以点来说,2-8-9-10和8-9-2-10是同一个)。 输入: 13 16 //13个点,16条边9 109 88 210 22 32 11 43 411 311 1212 1313 34 74 55 66 7 输出:11 思路 阅读全文

posted @ 2017-12-09 16:35 Narh 阅读(135) 评论(0) 推荐(0) 编辑

上一页 1 ··· 79 80 81 82 83

导航