【HDU 1695】GCD(莫比乌斯反演)

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16412 Accepted Submission(s): 6314 Pr...

2018-09-28 17:30:09

阅读数:34

评论数:0

【数学技巧】整除分块

在对于求解∑i=1n⌊ni⌋\sum_{i=1}^{n} \lfloor\frac{n}{i}\rfloor∑i=1n​⌊in​⌋的时候,一般暴力跑的话需要O(n)O(n)O(n)的复杂度。 但是很神奇的事情是有一段的⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in​⌋是相等的,这...

2018-09-27 10:44:19

阅读数:96

评论数:0

【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)

Technocup 2019 - Elimination Round 1 比赛迟到了15分钟。 (A) 大水题就不说了,有1输出HARD,否则输出NO; #include<bits/stdc++.h> using namespace std; cons...

2018-09-24 15:24:55

阅读数:74

评论数:0

【2018 ICPC北京网赛】 A Saving Tang Monk II(BFS)

《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng’en during the Ming D...

2018-09-22 17:52:34

阅读数:49

评论数:0

【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)

1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3149 Solved: 1181 [Submit][Status][Discuss] Description 一个有n个结点的树,设它的结点分别为v1, ...

2018-09-21 18:29:35

阅读数:49

评论数:0

【杜教BM模板】焦作网赛L

杜教BM线性递推模板,黑科技啊 可以通过已知的前几项推出递推式ORZ #include <cstdio> #include <cstring> #include <cmath&am...

2018-09-17 08:36:02

阅读数:84

评论数:0

如何将代码上传到github

摸索了一番发现其实很简单, 1、首先我们需要申请一个github账号。 2、下载git bash 链接:点击进入官网 下载后打开是这个页面 3(绑定个人账号)、 输入: git config --global user.name +"用户名&...

2018-09-12 22:05:56

阅读数:99

评论数:0

【codeforces 1036C】Classy Numbers(数位dp)

C. Classy Numbers time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s call some posi...

2018-09-12 21:21:34

阅读数:136

评论数:0

【POJ 3252】Round Numbers(数位dp)

Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16160 Accepted: 6650 Description The cows, as you know, have...

2018-09-11 18:09:34

阅读数:21

评论数:0

【HDU 3555】Bomb(数位dp)

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 23401 Accepted Submission(s): 881...

2018-09-11 17:05:34

阅读数:33

评论数:0

【牛客练习赛26 B】烟花(dp)

链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网 小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 输入描述: 第一行两个整数 ...

2018-09-09 10:48:36

阅读数:31

评论数:0

【Codeforces Round #508div2】(A,B,C,D)

A. Equality time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s...

2018-09-07 07:51:07

阅读数:255

评论数:0

BZOJ刷题指南

http://lbn187.is-programmer.com/posts/103404.html

2018-09-05 21:05:00

阅读数:84

评论数:0

2013GCPC C题 Chess(BFS+路径打印)

https://www.jisuanke.com/contest/1546/100748 基础的BFS和路径输出,方向开多一点就好了。 #include<bits/stdc++.h> using namespace std; const int ...

2018-09-04 15:50:30

阅读数:47

评论数:0

【HDU 1104】Remainder (BFS+数论)

Remainder Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4720 Accepted Submission(s): ...

2018-09-04 09:25:59

阅读数:35

评论数:0

【POJ 3522】Slim Span(生成树+暴力枚举)

Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9841 Accepted: 5196 Description Given an undirected weighted graph ...

2018-09-03 20:31:08

阅读数:27

评论数:0

【HDU 3926】Hand in Hand(并查集+同构图)

Hand in Hand Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 2757 Accepted Submission(...

2018-09-03 20:09:45

阅读数:29

评论数:0

【BZOJ 2763】[JLOI2011]飞行路线(分层图+最短路)

2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4862 Solved: 1913 [Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅行...

2018-09-02 16:23:04

阅读数:59

评论数:0

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