摘要:https://www.cnblogs.com/137shoebills/p/9100790.html http://poj.org/problem?id=2987 之前写过这道题,码一个dinic的最大流板子。 经典问题,选了一个点就有些点必须选,输出使选出的点的权值和最大的最少点数,并输出该权值 阅读全文
posted @ 2019-08-01 16:49 鲸头鹳 阅读 (37) 评论 (0) 编辑
摘要:今天hdu的比赛的第一题,凸包+区间dp。 给出n个点m个圆,n<400,m<100,要求找出凸包然后给凸包上的点连线,连线的两个点不能(在凸包上)相邻,连线不能与圆相交或相切,连线不能相交但是可以有公共端点。 首先找出凸包,然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ 阅读全文
posted @ 2019-07-29 23:44 鲸头鹳 阅读 (61) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3391 以前写过题解的入门题重写练板子。wdnmd真就 ' == ' 写成 ' = ' 了编译器不报错呗。 阅读全文
posted @ 2019-06-23 20:44 鲸头鹳 阅读 (32) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3810 复习板子,重要的题就真的要写三遍???之前写过一篇博客了,不过之前写的那个板子的sort用的规则真是沙雕 阅读全文
posted @ 2019-06-23 15:54 鲸头鹳 阅读 (26) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1903 之前切过这道题,复习莫队再切一遍,不过我之前写的是主席树和树状数组,也不知道我当时怎么想的…… 这个题卡常我没写快读只有开O2才能过,找这道题题解的时候发现了typedef这个东西,据说比define好用就写上了 阅读全文
posted @ 2019-06-21 21:35 鲸头鹳 阅读 (27) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3489 普通的最短路,不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗,不知道是数据比较水还是实际上能证明复杂度低一些。 代码如下 阅读全文
posted @ 2019-06-19 21:47 鲸头鹳 阅读 (46) 评论 (0) 编辑
摘要:d1 17分 5+0+12 d2 105分 75+15+15 一次彻底完全透顶绝对的考砸,但是从另外意义上总算没有考出两天平均差的成绩,算是好事?“我明明两天都能考更好的呜哇QAQ,而且第一天还能考好特别多QAQ。”最后在上交蹭到了一瓶饮料(港真上交讲台上的学长有点帅的(快住口)),浙大没有面试成, 阅读全文
posted @ 2018-08-13 19:08 鲸头鹳 阅读 (272) 评论 (0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://blog.csdn.net/ws_yzy/article/details/50966171 求从区间[L,H]中可重复的选出n个数使其gcd=k的方案数 就是,莫比乌斯反演,我 阅读全文
posted @ 2018-07-05 22:56 鲸头鹳 阅读 (66) 评论 (0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://blog.csdn.net/qq_36808030/article/details/77056706 莫比乌斯反演,我现在莫比乌斯反演都不会写不会推了。 1 #include< 阅读全文
posted @ 2018-06-27 22:10 鲸头鹳 阅读 (42) 评论 (0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4805 给出一个数字N,求sigma(phi(i)),1<=i<=N https://blog.csdn.net/popoqqq/article/details/45023331 ←杜教筛的一些讲解 阅读全文
posted @ 2018-06-26 18:22 鲸头鹳 阅读 (76) 评论 (0) 编辑