http://acm.hdu.edu.cn/showproblem.php?pid=1042 代码 无结构体： #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-05-02 12:16:52
阅读次数：
73
题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar ...
分类：
其他好文 时间：
2020-05-02 00:05:32
阅读次数：
65
1.提前批暑期 https://www.nowcoder.com/discuss/418069，这位是个大佬，ACM+顶会，人家一开始都投达摩院，厉害了，我不能和TA对标，这个应该就不太具有参考价值了，因为我根本没有论文的啊。。。。恐惧。。 2.字节日常shixi https://www.nowco ...
分类：
其他好文 时间：
2020-05-02 00:02:27
阅读次数：
118
"Increasing Speed Limite HDU 3030" 题意 给你一个长度为m的数组A，你可以通过给的X，Y，Z计算获得一个长度为n的数组，问你这个n长的序列有多少个非空严格上升序列。 思路 dp $dp[i]$: 以第i个元素为结尾的非空严格上升序列个数 $dp[i] =\sum_{ ...
分类：
编程语言 时间：
2020-05-01 20:50:27
阅读次数：
68
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类：
其他好文 时间：
2020-05-01 20:15:31
阅读次数：
49
``` cpp //Tarjan求割点 void tarjan(int now,int fa){ int num=0; low[now]=dfn[now]=++dfnc; for(int i=head[now];i;i=b[i].next){ int u=b[i].to; if(!dfn[u]){ ... ...
分类：
其他好文 时间：
2020-05-01 12:26:28
阅读次数：
60
1.简介 gbdt全称梯度提升决策树，在传统机器学习算法里面是对真实分布拟合的最好的几种算法之一，在前几年深度学习还没有大行其道之前，gbdt在各种竞赛是大放异彩。原因大概有几个，一是效果确实挺不错。二是即可以用于分类也可以用于回归。三是可以筛选特征。这三点实在是太吸引人了，导致在面试的时候大家也非 ...
分类：
编程语言 时间：
2020-05-01 00:57:50
阅读次数：
67
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。 ...
分类：
其他好文 时间：
2020-04-28 17:24:17
阅读次数：
40
比赛链接：http://acm.csust.edu.cn/contest/91 emmm，这个榜有点惨，不过比我们去年到是好多了。。。有一题数据出了点水，导致写了应该就能过，要不是我在各位打完比赛的那晚上闲着感觉有点慌去验了波题。。。然后发现了某些验题人的迷惑AC行为。。。。。。 怎么说呢。。。感觉 ...
分类：
其他好文 时间：
2020-04-28 00:39:07
阅读次数：
56
介绍: ACM 队不是为了一场比赛而存在的，为的是队员的整体提高。 一个人或许可以走的很快，但一群人可以走的更远！ 在 AC 的道路上，有过迷茫,有过无助，但我相信，你从未放弃。 每日 AC ,每天一道算法题,一起进步，岂不乐哉！ 在这里,无论你的强与弱,都有你绽放的机会，在这里，有和你一 起奋斗的 ...
分类：
其他好文 时间：
2020-04-26 20:55:32
阅读次数：
89
