- 博客(5)
- 收藏
- 关注
RSS订阅原创 lightoj 1045(数论)
题目链接：here 身为数论弱弱，今天开始刷数论，今天就学了一招（取对数求位数） 题意：n!的m进制一共多少位------------------------------------- 想到了怎么预处理，可惜没想到对数这个工具orz log(n!) = log(n)+log(n-1) + log(n-2) +...+log
2016-04-29 19:54:17
462
原创 lightoj 1007Mathematically Hard （欧拉函数水题）
题目链接：here 如题：水题； 但是好坑。。。。。。。 注意：①筛法欧拉函数先除再乘，可使用int数组（这题开两个 unsigned long long 爆内存）或者sum数组和euler数组使用同一个数组 ②long long 居然不能过，long long居然不能过，long long不能过，所以要用unsiged long long
2016-04-28 15:37:19
318
原创 sdut 2605
题目链接：here 思路：一开始看到n是1e5，于是就直接用快速幂了，然后就TLE了，手动 既然nlogn不行，那么只能o(n)了； =-= 然后就只能打表了； 由于m是1e9，所以数组空间存不下，只能改变进制了； 将其改为3300
2016-04-27 18:32:32
250
原创 zoj3946 Highway Project(单源最短路径)
题目传送门 题意：一个帝国有 n 个城市，可以在城市两两之间建立 m 条高速公路，建立 x，y 之间的高速路需要时间 d（双向），花费为 c，最后建立完边后，使得首都 0 号城市到各个城市的总时间最少的前提下，选择总时间最少的。 由于最后产生的图为一个树，因此对于每一个点，都可以假定出（面向起点的）有向边； #in
2016-04-26 11:58:50
402
原创 hdu 3635（并查集）
题目大意： 初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。 现在有2种操作： T A B，表示把A球所在城市全部的龙珠全部转移到B球所在城市。 Q A，表示查询A。要求得到的信息分别是：X:A现在所在的城市，Y:A所在城市的龙珠数目，Z:A转移到该城市移动的次数 如果并查集是一种模板，那么这道题一定是要对模板有一定理解才能做的。 所要求的 X：就是求集
2016-04-13 16:40:17
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人