ww3113306

2019年4月3日

摘要： [TOC] 向量向量相关的一些基本量计算向量的模： $|\vec{AB}| = \sqrt{(x^2 + y^2)}$ 向量的简单表示： $\vec{AB} = (x2 x1, y2 y1) = (x, y)$ 点积公式 $$(x_1, y_1) \cdot (x_2, y_2) = x_1x 阅读全文

posted @ 2019-04-03 16:34 ww3113306 阅读(346) 评论(0) 推荐(0)

我回来啦_(:з」∠)_

摘要：最近会写一些简单基础算法的介绍和可能会做题？尽量不咕吧…… 待写： DP总结网络流更新阅读全文

posted @ 2019-04-03 11:55 ww3113306 阅读(590) 评论(5) 推荐(0)

2019.3.25考试总结

该文被密码保护。阅读全文

posted @ 2019-04-03 11:38 ww3113306 阅读(2) 评论(0) 推荐(0)

2019.3.24考试总结

该文被密码保护。阅读全文

posted @ 2019-04-03 10:51 ww3113306 阅读(2) 评论(0) 推荐(0)

2019年3月24日

2019.3.23考试总结

该文被密码保护。阅读全文

posted @ 2019-03-24 00:19 ww3113306 阅读(5) 评论(0) 推荐(0)

2019年3月23日

2019.3.22考试总结

该文被密码保护。阅读全文

posted @ 2019-03-23 23:48 ww3113306 阅读(5) 评论(0) 推荐(0)

2019年3月22日

2019.3.21考试总结

该文被密码保护。阅读全文

posted @ 2019-03-22 23:31 ww3113306 阅读(2) 评论(0) 推荐(0)

2019年3月18日

CF1037E Trips

摘要：题意一共有$n$个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有$m$天，每天晚上有的人要去旅行，去旅行的人必须满足ta有至少$k$个朋友也去旅行求每天去旅行的最大人数题解首先考虑一个朴素暴力：对于每次询问，在原图上不断删点，直到没有点的度小于k。复杂度O(nm) 然后阅读全文

posted @ 2019-03-18 19:34 ww3113306 阅读(136) 评论(0) 推荐(0)

CF1088F Ehab and a weird weight formula 贪心倍增

摘要： CF1088F Ehab and a weird weight formula 题意给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点至少有一个点权小于它的相邻点。要求你重新构建这棵树，使得代价最小。计算代价的方法如下：点的代价： $deg_xv_x$,其中$deg_x$表示点$x 阅读全文

posted @ 2019-03-18 14:14 ww3113306 阅读(234) 评论(0) 推荐(0)

2019年3月11日

2019年3月考试总结

该文被密码保护。阅读全文

posted @ 2019-03-11 20:12 ww3113306 阅读(15) 评论(0) 推荐(0)

鸽王了属于是

公告