MangataTS

摘要：

主要用到的知识点是仿射变换，一种巧妙的方法，我们先是对椭圆做仿射变换，得到变换后的圆的半径为a…… 阅读全文

posted @ 2021-01-28 21:08 MangataTS 阅读(69) 评论(0) 推荐(0) 编辑

摘要：

解题思路:第i组的人数必须大于Ci，于是我们可以将问题转化为…… 阅读全文

posted @ 2021-01-26 13:58 MangataTS 阅读(104) 评论(0) 推荐(0) 编辑

摘要：

由于博客美化，造成了随笔分类等信息丢失，故写一篇博客作为随笔分类阅读全文

posted @ 2021-01-26 11:03 MangataTS 阅读(84) 评论(0) 推荐(0) 编辑

摘要：

简单的DP 阅读全文

posted @ 2021-01-20 20:21 MangataTS 阅读(69) 评论(0) 推荐(0) 编辑

摘要：

题意:输入n个数，然后进行m次操作，每次操作输入三个数l,r,k，输出在[l,r]区间第k小的数阅读全文

posted @ 2021-01-20 19:27 MangataTS 阅读(62) 评论(0) 推荐(0) 编辑

摘要：

Codeforces Round #696 (Div. 2) 阅读全文

posted @ 2021-01-20 11:57 MangataTS 阅读(75) 评论(0) 推荐(1) 编辑

摘要：

解题思路:看一眼n的大小，发现只有20，所以我们可以用决策搜索，或者二进制枚举解决阅读全文

posted @ 2021-01-19 10:21 MangataTS 阅读(122) 评论(0) 推荐(0) 编辑

摘要：

题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大…… 阅读全文

posted @ 2021-01-18 21:06 MangataTS 阅读(82) 评论(0) 推荐(0) 编辑

摘要：

解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。阅读全文

posted @ 2021-01-18 20:18 MangataTS 阅读(94) 评论(0) 推荐(0) 编辑

摘要：

解题思路:我们可以维护两个小顶堆的优先队列，然后每次入队的时候，对队列前面的元素进行比较，如果相等就一直pop…… 阅读全文

posted @ 2021-01-18 19:44 MangataTS 阅读(114) 评论(0) 推荐(0) 编辑