华北电力大学可以抽象为一张有n个点m条边的无向图. 现在所有的边都断了. 修复每条边都有个不同的代价w_i. 求让所有点都能互相到达的最小代价和. ...
分类：
其他好文 时间：
2017-07-20 23:43:52
阅读次数：
206
最近在看计算机博士的视频,有感 以前 我印象中for循环的循环条件只对于for的i,现在发现,原来还可以用其他条件.只能说长期这么使用造成思维懒惰了 下面放出代码 ...
分类：
其他好文 时间：
2017-07-20 15:15:28
阅读次数：
142
题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n?1种不同的寿司，编号1,2,3,?,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G和小W希望每人选一些寿司种类来 ...
分类：
其他好文 时间：
2017-07-19 10:33:42
阅读次数：
220
下载地址：网盘下载 内容简介 · · · · · · 本书是一本针对所有层次的Python 读者而作的python 入门书。全书分两部分：第一部分介绍用Python 编程所必须了解的基本概念，包括matplotlib、NumPy 和Pygal 等强大的Python 库和工具介绍，以及列表、字典、if ...
分类：
编程语言 时间：
2017-07-19 00:26:46
阅读次数：
252
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21581 Accepted: 11986 Description The ministers of the cabinet were quite upset ...
分类：
其他好文 时间：
2017-07-18 16:50:23
阅读次数：
168
题目链接 这题求[1,n],[1,m]gcd为k的对数。而且没有顺序。 设F(n)为公约数为n的组数个数 f(n)为最大公约数为n的组数个数 然后在纸上手动验一下F(n)和f(n)的关系，直接套公式就好了。注意要删去重复的。 关于 莫比乌斯反演 的结论 ...
分类：
其他好文 时间：
2017-07-18 00:08:24
阅读次数：
130
Description: Count the number of prime numbers less than a non-negative number, n. ...
分类：
其他好文 时间：
2017-07-17 11:10:50
阅读次数：
180
线性筛法 prime记录素数，num_prime素数下标 它们保证每个合数只会被它的最小质因数筛去 欧拉函数 是 积性函数：对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小 ...
分类：
其他好文 时间：
2017-07-16 22:35:45
阅读次数：
140
注意 if(i%prime[j]==0) 不要写成if(！i%prime[j]) ...
分类：
其他好文 时间：
2017-07-16 21:52:50
阅读次数：
129
恢复内容开始 A题： 题目要求：求一个环，满足相邻的节点的和为素数，都是一开始 思路：深搜dfs，只到位数等于要求的位数，然后输出，接着回溯，只到所以情况都出来 代码： B题目： C题目： 题目要求：求有多少个连通块（8连通） 思路：bfs 代码： D题： E题：暴力枚举到最大的数，然后存到数组里， ...
分类：
其他好文 时间：
2017-07-16 20:18:05
阅读次数：
172
