*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

Marco_L_T的博客

• 博客(27)
• 收藏
• 关注

2017-05-24 14:04:02 761 2

原创 「LibreOJ β Round #2 D题」计算几何瞎暴力 Trie树整体xor的trick

2017-07-04 23:41:44 662

原创 [Hackerrank HourRank22] Candy Collection DP+ST表+二分+按位处理思想

2017-07-03 23:50:22 372

原创 [Codeforces Gym101372E] Nice Report 图的传递闭包

2017-07-03 20:55:24 459

原创 [Codeforces 727C] Guess The Array 交互题

C. Guess the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. You shoul

2017-07-01 23:19:09 513

原创 [Codeforces 679A] Bear And Prime 100 交互题

A. Bear and Prime 100time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. In the

2017-07-01 22:32:28 341

原创 [Codeforces 817E] Choosing The Commander Trie树

E. Choosing The Commandertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you might remember from the pr

2017-06-18 23:24:34 624

原创 [Codeforces 817F] Mex Queries 模型构建与转化+线段树

F. MEX Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of integer numbers, init

2017-06-17 22:23:42 853

原创 一个zz的LOJ β Round划水记

2017-06-16 23:38:18 504 1

原创 [Hackerrank 101 Hack 43&& MenciOJ P321] K-Inversion Permutations

2017-06-14 21:39:14 324

原创 [Codeforces 547C] Mike And Foam 莫比乌斯反演

F(i)=sigma(i|d,f(d))=C(g(i),2),g(i)是现在的i的倍数的数量,f(i)=sigma(i|d,miu(d/i)*F(d))所求即为f(1)的值.动态维护g(i)即可.Code：#include #define ll long longusing namespace std;ll ans=0;int n,q,id;int miu[500005],pri

2017-06-14 17:43:30 282

原创 [Codeforces 235E/236B] Number Challenge 莫比乌斯反演

2017-06-14 15:15:58 451

原创 [Codeforces 809E] Surprise me! 莫比乌斯反演+虚树

2017-06-14 10:32:14 1196

原创 [Codeforces 674F] Bears and Juice dp+巧妙的meet in the middle优化

2017-06-11 20:49:29 334

原创 [Hackerrank题目选做] 出租车司机问题 数据结构+树分治

2017-06-08 16:23:03 354

原创 [Codeforces 814E] An unavoidable detour for home DP+BFS树+组合数学

2017-06-08 09:30:41 1152 2

原创 [Codeforces 814D] An overnight dance in discotheque 树形dp,贪心

2017-06-08 08:31:44 566

原创 Matrix-Tree定理(2)----矩阵树定理

2017-06-06 21:55:00 4189 1

原创 [Hackerrank题目选做] Random Number Generator 二分+数学+猜结论

2017-06-05 10:13:06 512

原创 [Hackerrank题目选做] Mathematical Expectation伪题解

2017-06-05 09:09:49 822

原创 [Hackerrank题目选做] Jim And Challenges

2017-06-05 08:18:54 559

原创 [Hackerrank题目选做] Tree Pruning

2017-06-02 22:07:20 415

原创 [Hackerrank题目选做] Kundu and Tree 组合数学

2017-06-01 21:27:16 385

原创 [Hackerrank题目选做] Sorted Subsegments 二分+线段树

2017-06-01 16:50:34 647

原创 Matrix-Tree定理(1)----矩阵的行列式

2017-05-31 21:00:39 1198 2

原创 [World Final 2017 F] Posterize (DP)

#include #define ll long longusing namespace std;/*To confirm a set of k elements,  dp is always the best way considering the k elements are in range [0,255].  So we can set dp[i][j],represe

2017-05-25 22:09:29 1065

原创 [World Final 2017 E] Need For Speed (二分)

n正解:二分答案即可,O(nlogn)解决.提交网址:https://icpc.kattis.com/problems/speed#include #define eps 1e-8using namespace std;double d[1005],s[1005],t,minn=1e18;int n,i;int main (){scanf ("%d%lf",&n,&

2017-05-25 20:59:24 742

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人