BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sid ...
分类:
其他好文 时间:
2017-12-15 15:08:26
阅读次数:
371
题意:给一棵带边权的树,定义$g(x,y)$为$x\rightarrow y$路径上的最大边权,对于整数序列$p_{1\cdots n}$,定义$f(p)=\min\limits_{i=1}^ng(i,p_i)$,求$p_i$的最大值,还有限制:数字$j$在$p$中不能出现多于$x_j$次 这题.. ...
分类:
其他好文 时间:
2017-12-09 13:15:28
阅读次数:
189
还是需要看题解T-T 枚举d=gcd(i,j),得到 好了现在就要处理后边这个函数了,可以无脑求,不过107显然会T,当然要O(n)了 然后我们就观察这个函数。。大力分析一下µ可能会带来的贡献 令T=p1a1*p2a2*...*pkak d=p1b1*p2b2*...*pkbk 若μ(T/d)!=0 ...
分类:
其他好文 时间:
2017-12-08 19:20:13
阅读次数:
149
The Little Prince-11/28 Today I find some beautiful words from the book. You know -- one loves the sunset, when one is so sad ... If someone loves a f ...
分类:
其他好文 时间:
2017-11-29 00:07:31
阅读次数:
210
A little girl loves problems on bitwise operations very much. Here's one of them. You are given two integers l and r. Let's consider the values of for ...
分类:
其他好文 时间:
2017-10-22 21:02:46
阅读次数:
139
P2393 yyy loves Maths IIlong double比如保留5位小数*1000000都变成整数最后再/1000000避免精度误差scanf("%Lf",&x);printf("%.Lf",x); ...
分类:
其他好文 时间:
2017-10-21 14:34:28
阅读次数:
201
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice ...
分类:
其他好文 时间:
2017-10-15 21:12:42
阅读次数:
161
Ivan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so he decided to r ...
分类:
其他好文 时间:
2017-10-14 18:19:00
阅读次数:
168
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=2397 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自 ...
分类:
其他好文 时间:
2017-10-11 11:11:16
阅读次数:
129
SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t ...
分类:
编程语言 时间:
2017-10-01 17:31:56
阅读次数:
204