题目链接 背景：博主前天晚上水了一波LOJ的BetaRound2，花了2h写了某三个水水的签到题后便处于无所事事的颓废状态，             想rush一下D题，但idea一直是挂的，最终3题大众分#26滚粗.             看了题解之后，顿时感觉D题的做法非常棒，同时深深的感受到了博主的菜鸡本质……             好了，那么不说废话，直接讲讲这道题的解法吧. 题解：一个序列，要求支持4种操作-------->那么这一定就是个大数据结构            那么分别来看这4种操作：1,2分别是添加元素和区间求和，都很常规，暂时先不管；     ...

题目链接 菜鸡博主昨晚淦了一波HourRank，结果1题AC+1题fst后只剩暴力分+1题暴力，#77滚粗， 收获成就---->菜鸡博主在hackerrank上第一次掉rating，rating从2550掉到了2542 TAT，                         不过好在rating掉的不多，HackerLevel还没掉^_^. 而三道题中，前2题都比较水，而第三题的idea还是很棒的，那么就来讲讲第3题吧. 题意：N个物品，每个物品有颜色Ci和权值Wi，             每次操作只能从前到后取连续的若干个物品，             并且每次取...

题目链接：http://codeforces.com/gym/101372 (就是里面的E题) 题目大意：给一个有向图，求每个点开始的传递闭包大小 n,m<=200000                     并不要求精确地进行求值，只要Std/2<=YourAns<=2*Std即可被接受. 题解：首先，对于图的传递闭包，一般来说最优解法可以O(N*M/32)进行求解，             那么就先考虑一下O(N*M/32)的精确做法.             因为这道题目并不是DAG，             所以需要先Tarjan缩点，然后对缩点后DAG...

C. Guess the Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. You should use flush operation after each printed line. For example...

A. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. In the output section below you will see the information about f...

E. Choosing The Commander time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you might remember from the previous round, Vova is currently playing a strategic game known as Rage ...

F. MEX Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of integer numbers, initially it is empty. You should perform n queries. There ...

菜鸡博主晚上并不会与dalao们三国杀，十分无聊，于是去LibreOJ打了一场比赛，再次证明了博主的zz。 听说只要切题就有可能被钦定拿衣服，于是就抱着切题的信念开了比赛。 首先，菜鸡博主并不会判断题目难度，决定跟榜走，先开了B题， YY了10min后，博主发现，对于序列的升降情况以及极值上的取等情况稍加分析，就能得到结论， 只要能够把n分解成若干个2^i与若干个(2^i-1)相乘的形式，那么就可以构造出一组解，反之就输出quq了。 然后，博主一眼就认为直接dfs分解是O(n)的复杂度，n<=10^18，一定没有希望， 于是就对于2^i-1的形式进行贪心地分解，一交上去，...

题目链接（上面是MenciOJ,下面是Hackerrank ）： https://ly.men.ci/problem/321 https://www.hackerrank.com/contests/101hack43/challenges/k-inversion-permutations 其实还有一个bzoj2431也是一样的题目，但是数据范围更小，允许O(nk)的平方级算法。 题意：给出n,k，求逆序对数为k的1-n的排列的数量. n,k<=10^5. 题解：先来考虑一下bzoj2431的做法，这个做法是O(nk)的，             考虑一下dp：dp[i][j]...

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 long long using namespace std; ll ans=0; int n,q,id; int miu[500005],pri[100005],cnt=0; bool isp[500005]; bool vis[200005]; int a[200005]; ll g[500005...

题目链接：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作为一个simple的Div2B题，是这一题的弱化版，a,b,c<=100，235E的程序也能过236B. 题解：数论函数相关，就去考虑莫比乌斯辣！             某岛国大佬rng58给出了一个非常妙的式子:             sigma(i=1...a,j=1...b,k=1.....

题目链接： 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 with n vertices numbered from1 ton. We remind you that tree is an undirected graph without cycles. Each vertexv ...

题目链接 题解：此题是最大值问题，而且又有"最优"这样的字眼，考虑用dp求解，             考虑最优策略，无需关注每一次每个选择具体是什么样的，              因为是最优，所以每轮游戏中， 不同的被ban掉的集合所对应的可能的a值集合应该不存在交集，  否则就不符合最优的性质了。             设dp[i][j]表示还能进行i轮游戏，还能允许j只熊喝醉的情况下的最大的R值，             根据上面的性质，可以通过枚举这一轮喝醉的熊的数量得到dp方程：             dp[i][j]=sigma(C(n+j-p...

题目链接 题目大意：给一棵树，每条边有两个权值ai和bi，                     当路径上sigma(ai)和sigma(bi)都不超过限制la,lb时，点对(i,j)可达，                     求不可达的无序点对(i,j)的数量。 数据范围：N<=10^5，ai,bi<=10^9，la,lb<=10^14 题解：树上的路径问题，这次树形dp无法解决这道题了，             于是考虑利用树分治解决树上路径问题，             每次找出重心进行树分治后，             如果对a,b用二维数据...