摘要: http://theory.stanford.edu/~amitp/GameProgramming/ 阅读全文
posted @ 2021-09-13 13:36 鲸头鹳 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 读题比较恶心,看到题目就不想写了(),手写了个逻辑理了半天。直接getline会有20分的点超时,手写读入过了,getchar大法好。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10000010; 4 int 阅读全文
posted @ 2020-09-04 19:57 鲸头鹳 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef int* intpt; 4 int N=1; 5 class mybox{ 6 public: 7 int name; 8 friend class boxfri; 9 frien 阅读全文
posted @ 2020-08-30 16:01 鲸头鹳 阅读(91) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/137shoebills/p/9100790.html http://poj.org/problem?id=2987 之前写过这道题,码一个dinic的最大流板子。 经典问题,选了一个点就有些点必须选,输出使选出的点的权值和最大的最少点数,并输出该权值 阅读全文
posted @ 2019-08-01 16:49 鲸头鹳 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 今天hdu的比赛的第一题,凸包+区间dp。 给出n个点m个圆,n<400,m<100,要求找出凸包然后给凸包上的点连线,连线的两个点不能(在凸包上)相邻,连线不能与圆相交或相切,连线不能相交但是可以有公共端点。 首先找出凸包,然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ 阅读全文
posted @ 2019-07-29 23:44 鲸头鹳 阅读(217) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3391 以前写过题解的入门题重写练板子。wdnmd真就 ' == ' 写成 ' = ' 了编译器不报错呗。 阅读全文
posted @ 2019-06-23 20:44 鲸头鹳 阅读(134) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3810 复习板子,重要的题就真的要写三遍???之前写过一篇博客了,不过之前写的那个板子的sort用的规则真是沙雕 阅读全文
posted @ 2019-06-23 15:54 鲸头鹳 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1903 之前切过这道题,复习莫队再切一遍,不过我之前写的是主席树和树状数组,也不知道我当时怎么想的…… 这个题卡常我没写快读只有开O2才能过,找这道题题解的时候发现了typedef这个东西,据说比define好用就写上了 阅读全文
posted @ 2019-06-21 21:35 鲸头鹳 阅读(93) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3489 普通的最短路,不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗,不知道是数据比较水还是实际上能证明复杂度低一些。 代码如下 阅读全文
posted @ 2019-06-19 21:47 鲸头鹳 阅读(141) 评论(0) 推荐(0) 编辑
摘要: d1 17分 5+0+12 d2 105分 75+15+15 一次彻底完全透顶绝对的考砸,但是从另外意义上总算没有考出两天平均差的成绩,算是好事?“我明明两天都能考更好的呜哇QAQ,而且第一天还能考好特别多QAQ。”最后在上交蹭到了一瓶饮料(港真上交讲台上的学长有点帅的(快住口)),浙大没有面试成, 阅读全文
posted @ 2018-08-13 19:08 鲸头鹳 阅读(435) 评论(0) 推荐(1) 编辑