2017年05月_Marco_L_T

07月 06月 05月

原创 About博主

博主是AH蒟蒻oier一枚,WC不会写T1暴力被Ag线卡,因为NOIP太菜没能去THUWC,省选狗带,没能进队,CTSC卡线Ag后达成成就APIO狗牌滚粗,非常辣鸡.然而积攒的RP在随后的THUSC上大爆发,咸鱼翻身,但是改变不了咸鱼的事实.某日博主突发奇想,决定开通自己的博客,记录一下菜鸡的日常.博客里的东西纯属口胡,望诸位大神轻喷^_^2019/12/...

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

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

菜鸡博主开始看matrix tree定理辣！今天在hackerrank上刷水时，突然发现一个150pts的题，可是我不会（我好菜啊.jpg）（附链接: https://www.hackerrank.com/challenges/alex-vs-fedor ）打开editorial,发现是生成树计数相关，要用matrix tree定理，然后就一脸懵逼(智力-=2)，决定学习matrix

2017-05-31 21:00:39 1435 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 1208

原创 [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 834

空空如也

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

TA关注的人