Marco_L_T的博客

有志者,事竟成,破釜沉舟,百二秦关终属楚;苦心人,天不负,卧薪尝胆,三千越甲可吞吴...

About博主

博主是AH蒟蒻oier一枚, WC不会写T1暴力被Ag线卡, 因为NOIP太菜没能去THUWC, 省选狗带,没能进队, CTSC卡线Ag后达成成就APIO狗牌滚粗,非常辣鸡. 某日博主突发奇想,决定开通自己的博客,记录一下菜鸡的日常. 博客里的东西纯属口胡,望诸位大神轻喷^_^

2017-05-24 14:04:02

阅读数 500

评论数 1

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

题目链接 背景:博主前天晚上水了一波LOJ的BetaRound2,花了2h写了某三个水水的签到题后便处于无所事事的颓废状态,             想rush一下D题,但idea一直是挂的,最终3题大众分#26滚粗.             看了题解之后,顿时感觉D题的做法非常棒,同时深深...

2017-07-04 23:41:44

阅读数 461

评论数 0

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

题目链接 菜鸡博主昨晚淦了一波HourRank,结果1题AC+1题fst后只剩暴力分+1题暴力,#77滚粗, 收获成就---->菜鸡博主在hackerrank上第一次掉rating,rating从2550掉到了2542 TAT,                         不过好在...

2017-07-03 23:50:22

阅读数 220

评论数 0

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

题目链接:http://codeforces.com/gym/101372 (就是里面的E题) 题目大意:给一个有向图,求每个点开始的传递闭包大小 n,m                     并不要求精确地进行求值,只要Std/2 题解:首先,对于图的传递闭包,一般来说最优解法可以O(N*M/...

2017-07-03 20:55:24

阅读数 270

评论数 0

[Codeforces 727C] Guess The Array 交互题

C. Guess the Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp...

2017-07-01 23:19:09

阅读数 207

评论数 0

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

A. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o...

2017-07-01 22:32:28

阅读数 177

评论数 0

[Codeforces 817E] Choosing The Commander Trie树

E. Choosing The Commander time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand...

2017-06-18 23:24:34

阅读数 492

评论数 0

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

F. MEX Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-06-17 22:23:42

阅读数 702

评论数 0

一个zz的LOJ β Round划水记

菜鸡博主晚上并不会与dalao们三国杀,十分无聊,于是去LibreOJ打了一场比赛,再次证明了博主的zz。 听说只要切题就有可能被钦定拿衣服,于是就抱着切题的信念开了比赛。 首先,菜鸡博主并不会判断题目难度,决定跟榜走,先开了B题, YY了10min后,博主发现,对于序列的升降情况以...

2017-06-16 23:38:18

阅读数 361

评论数 1

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

题目链接(上面是MenciOJ,下面是Hackerrank ): https://ly.men.ci/problem/321 https://www.hackerrank.com/contests/101hack43/challenges/k-inversion-permutations ...

2017-06-14 21:39:14

阅读数 186

评论数 0

[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 long using names...

2017-06-14 17:43:30

阅读数 167

评论数 0

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

题目链接:http://codeforces.com/problemset/problem/235/E 题意:d(n)是n的约数个数函数,求值:sigma(i=1..a,j=1..b,k=1...c,d(i*j*k)),a,b,c             236B作为一个simple的Div2B...

2017-06-14 15:15:58

阅读数 268

评论数 0

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

题目链接:http://codeforces.com/contest/809/problem/E E. Surprise me! Tired of boring dates, Leha and Noora decided to play a game. Leha found a tree w...

2017-06-14 10:32:14

阅读数 970

评论数 0

[计蒜之道 复赛2017] 题解 (只有 A,E 两题)

前言:菜鸡博主打了一波计蒜之道,A了B,D,F3个水题后并不能取得什么进展(沉迷A题卡常无法自拔)             因为罚时爆炸,rk200+滚粗,%%%rk34的红太阳ZZT(听说ZZT如果不是漏掉了E的特判,就切5题rk20-了),             听说C题是毛爷爷FFT,一脸...

2017-06-12 21:57:17

阅读数 353

评论数 0

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

题目链接 题解:此题是最大值问题,而且又有"最优"这样的字眼,考虑用dp求解,             考虑最优策略,无需关注每一次每个选择具体是什么样的,              因为是最优,所以每轮游戏中, 不同的被ban掉的集合所对应的可能的a值集合应该不存在交集...

2017-06-11 20:49:29

阅读数 190

评论数 0

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

题目链接 题目大意:给一棵树,每条边有两个权值ai和bi,                     当路径上sigma(ai)和sigma(bi)都不超过限制la,lb时,点对(i,j)可达,                     求不可达的无序点对(i,j)的数量。 数据范围:N 题解:树上...

2017-06-08 16:23:03

阅读数 158

评论数 0

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

题目链接    liu_cheng_ao大爷写的民间题解 注意: 以下内容打大部分都是对liu_cheng_ao大爷题解的转述(但是可能复杂度并没有那么优秀),              因为博主太菜,并没有什么自己思考的能力(智力-=2) 题解: 因为每条边的权值相等,所以考虑bfs的过程,...

2017-06-08 09:30:41

阅读数 974

评论数 2

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

题目链接 题解:这道题,首先可以发现,圆与圆关系只有内含与外离,             所以可以建立出一个树形结构,             每个圆的父亲是与这个圆半径相差最小且包含这个圆的圆,             这样,整个一张图形成了一个森林,可以将圆按半径排序后O(n^2)建立出来。 ...

2017-06-08 08:31:44

阅读数 468

评论数 0

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

那么,现在就可以进入正题了-------->矩阵树定理(Matrix Tree Theorem) 不知道矩阵行列式等线性代数知识的,请左转:点击打开链接 Part 1 Matrix Tree定理 引入几个概念: 一个图的邻接矩阵G:对于无向图的边(u,v),G[u][v]++...

2017-06-06 21:55:00

阅读数 2922

评论数 1

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

题目链接: https://www.hackerrank.com/challenges/random-number-generator-1 题解: 假设1-N产生的概率分别为p[1],....p[N],           则期望得分为sigma(i=1....n,j=i....n,p[i]*p[...

2017-06-05 10:13:06

阅读数 282

评论数 0

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