Marco.C

题解

关于博主(1) 未归档(2) 算法专题(2)

/ 注册

全部文章 / 题解（共22篇）

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

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

2017-07-04

0 569

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

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

2017-07-03

0 637

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

题目链接：http://codeforces.com/gym/101372 (就是里面的E题) 题目大意：给一个有向图，求每个点开始的传递闭包大小 n,m<=200000 并不要求精确地进行求值，只要Std/2<=YourAns<=2*S...

2017-07-03

0 605

[Codeforces 727C] Guess The Array 交互题

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

2017-07-01

0 603

[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 ...

2017-07-01

0 711

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

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

2017-06-17

0 658

一个zz的LOJ β Round划水记

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

2017-06-16

0 498

[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

0 632

[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 <bits/stdc++.h> #define ll ...

2017-06-14

0 502

[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<=2000. 236B作为一个si...

2017-06-14

0 586