摘要: $Snow\ is\ pretty, so\ it\ is\ with\ you.$ 阅读全文
posted @ 2020-04-25 20:24 Sangber 阅读(414) 评论(10) 推荐(3) 编辑
摘要: 公告&留言板 不定时更新,欢迎评论区留言 阅读全文
posted @ 2019-10-26 17:08 Sangber 阅读(517) 评论(18) 推荐(0) 编辑
摘要: emacs配置 考试+平时写题常用,简约配置。 阅读全文
posted @ 2019-08-07 09:46 Sangber 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 转载自大佬 %%% 阅读全文
posted @ 2019-06-10 21:59 Sangber 阅读(565) 评论(4) 推荐(0) 编辑
摘要: 自闭了自闭了自闭了 第一次参加 \(\text{ACM}\) 赛制的比赛,而且还是在退役了一年半之后,成绩的话自不必多说了。。。 懒得写了,总之就是自闭了。。。 以后继续努力(?) 阅读全文
posted @ 2021-09-19 17:11 Sangber 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 2021秋 数分B1例题 更新到 $Stolz$ 定理 阅读全文
posted @ 2021-09-18 19:40 Sangber 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 2021秋 力学A笔记 先挖个坑 阅读全文
posted @ 2021-09-16 15:40 Sangber 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 2021秋 数分B1笔记 一般晚上或者周末更新,主要是上课笔记。 阅读全文
posted @ 2021-09-15 23:19 Sangber 阅读(13) 评论(1) 推荐(0) 编辑
摘要: 传送门 由于本人比较菜,所以只写了个旋转坐标系的做法 \(Q \omega Q\) 旋转坐标系的原理很显然,我们考虑到离得最近的两个点,它们的横坐标之差肯定也不会大,离得最远的同理。 但是我们肯定还是不能 naive 地直接去算,为了更好地保证正确性,我们可以随机旋转坐标系。 虽然操作不好会 T , 阅读全文
posted @ 2020-06-19 13:31 Sangber 阅读(201) 评论(1) 推荐(0) 编辑
摘要: 传送门 半平面交(×)一次函数(√) 观察一下题面,很显然他是让你维护一个凸壳。 我们考虑把所有直线按照斜率从小到大排序,相同斜率的取在 \(y\) 轴上的截距最大的。 然后我们类似于求凸包地,依次将直线试着加入一个单调栈中,弹出一条直线的条件就是它被挡住了。 考虑栈顶被挡住的情况:由于我们是按照斜 阅读全文
posted @ 2020-06-18 22:07 Sangber 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 传送门 每一段圆弧直接求显然是不太好做的,但我们不难发现所有圆弧长度之和就是一个半径为 \(r\) 的圆的周长,那我们考虑只算直线段部分。 线段有两种:一种直接贴着矩形的边的,一种切于两个矩形圆角的。 第一种线段很好求,对于第二种线段画个图发现它其实就是这两段圆弧圆心的连线长度。 那么我们就直接把所 阅读全文
posted @ 2020-06-18 20:42 Sangber 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 说真的这题的做法很迷啊,大部分做法都是 \(O(n^2)\) 级别过的。 我也不例外 不过 \(O(n ^ 2)\) 的做法确实很容易懂。 考虑扫描线,我们把所有三角形按底边的 \(y\) 值排序,然后从下往上扫,每次只移动一个单位长度。 然后我们在这个狭长的矩形里面截出来的面积就一定是若干 阅读全文
posted @ 2020-06-16 21:56 Sangber 阅读(189) 评论(1) 推荐(0) 编辑
摘要: 传送门 考虑一个比较常见的贪心套路:我们肯定想把利润高的蔬菜在它坏掉之前卖掉,而且我们最好是卡着它变质的日子卖,这样就可以给别的蔬菜尽可能地提供卖出去的可能。 不难发现因为天数是无限多的,所以我在原来的基础上把所有蔬菜卖出去的日子都往前提前,也肯定是可以的——反正我们还是卖了这么多,而且也不会变质。 阅读全文
posted @ 2020-06-16 20:30 Sangber 阅读(216) 评论(2) 推荐(1) 编辑
摘要: 传送门 题目大意就是给你一颗有根树,每个点的权值可以是 \([1, D]\) 的任意一个数,需要满足一个节点的权值不比它的父亲的大,求不同赋值情况的方案数。 首先我们可以考虑一个比较显然的 \(O(nD)\) 做法: 考虑 \(\text{DP}\),设 \(dp_{u, j}\) 表示 \(u\) 阅读全文
posted @ 2020-06-15 22:26 Sangber 阅读(253) 评论(0) 推荐(0) 编辑