排序:
默认
按更新时间
按访问量

线性筛 [约数个数/约数和]

刚才手动推了一下 用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。

2017-08-28 19:52:58

阅读数:1150

评论数:0

ZOJ3203 Light Bulb[三分/推公式]

Light Bulb Time Limit:1000MS     Memory Limit:32768KB Submit Status Description Compared to wildleopard's wealthiness, his brother mildleo...

2017-01-08 22:38:09

阅读数:969

评论数:0

HDU5768 Lucky7[中国剩余定理+容斥定理]

E - Lucky7 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description When ?? was born, seven c...

2016-08-07 08:29:16

阅读数:759

评论数:0

HDU3085 Nightmare Ⅱ[双向bfs]

D - Nightmare Ⅱ Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Last night, little e...

2016-07-06 12:33:05

阅读数:606

评论数:0

HDU1180 诡异的楼梯[bfs]

E - 诡异的楼梯 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Hogwarts正式开学以后,Harry发现在Hog...

2016-07-04 23:40:57

阅读数:516

评论数:0

ZOJ3856 Goldbach[FFT]

Goldbach ZOJ3856

2017-07-08 15:46:01

阅读数:482

评论数:0

SGU106 The equation[扩展欧几里德算法]

A - The equation Time Limit:250MS     Memory Limit:4096KB     64bit IO Format:%I64d & %I64u Submit Status Description There is an equa...

2016-07-24 18:55:04

阅读数:470

评论数:0

LightOJ1028 1090 1138 Trailing Zeroes (I)(Ⅱ)(Ⅲ)[算数基本定理/打表/打表+二分]

C -  Trailing Zeroes (I) Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Description We know wh...

2016-11-09 15:09:43

阅读数:418

评论数:0

HDU5733 tetrahedron[计算几何]

K - tetrahedron Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5733 Description G...

2016-07-27 14:46:40

阅读数:416

评论数:0

HDU5301 Buildings [图形]

B - Buildings Time Limit:2000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5301 Description Yo...

2016-07-24 16:41:27

阅读数:409

评论数:0

HDU3874 Necklace[树状数组]

E - Necklace Time Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Mery has a beautiful ne...

2016-07-08 20:59:03

阅读数:322

评论数:0

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每...

2017-07-18 09:56:04

阅读数:307

评论数:0

POJ3494 Largest Submatrix of All 1’s[单调栈]

B - Largest Submatrix of All 1’s Time Limit:5000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Description G...

2016-07-11 16:15:09

阅读数:306

评论数:0

POJ2299 Ultra-QuickSor[树状数组+离散化 / 归并排序]

F - Ultra-QuickSort Time Limit:7000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description In this problem...

2016-07-08 15:33:47

阅读数:302

评论数:0

POJ2769 Reduced ID Numbers[同余]

Reduced ID Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9813   Accepted: 3923 Description T. Chur teaches various...

2016-07-21 08:37:02

阅读数:291

评论数:0

HDU5446 Unknown Treasure[中国剩余定理+Lucas]

J - Unknown Treasure  HDU - 5446  题意: T组数据, 给你n,m,k ,接下来给你k个素数 求C(n,m)%(这k个素数的积) 题解: 题目给我的M 是由(p1*p2*...*pk)组成的,给我的第一反应是中国剩余定理. 那么照着这个方向,我们就...

2017-05-18 15:02:24

阅读数:285

评论数:0

HDU6061 RXD and functions[NTT]

HDU6061 RXD and functions

2017-08-02 17:16:23

阅读数:285

评论数:0

UVALive6886 Golf Bot[FFT]

M - Golf Bot  UVALive - 6886  Do you like golf? I hate it. I hate golf so much that I decided tobuild the ultimate golf robot, a robot that will ne...

2017-07-03 15:46:15

阅读数:284

评论数:0

LightOJ1067 Combinations[Lucas]

A - Combinations Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Given n different ...

2016-07-09 16:17:51

阅读数:280

评论数:0

HDU5663 Hillan and the girl[莫比乌斯反演]

U - Hillan and the girl  HDU - 5663 题意: 给T组数据,每组数据有一个n和一个m,求,其中 题解: 我们反过来,先求出 gcd(i,j) 是平方数的组合个数,因为感觉这个更好算,然后用 n*m 减去这些个数就是答案了。 设 f(x) 为 gcd(i,j...

2017-09-04 20:26:10

阅读数:275

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭