会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MangataTS
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
10
下一页
2021年1月28日
Home_W的几何题 (计算几何)
摘要:
主要用到的知识点是仿射变换,一种巧妙的方法,我们先是对椭圆做仿射变换,得到变换后的圆的半径为a……
阅读全文
posted @ 2021-01-28 21:08 MangataTS
阅读(66)
评论(0)
推荐(0)
编辑
2021年1月26日
stone (组合数学 + Lucas定理)
摘要:
解题思路:第i组的人数必须大于Ci,于是我们可以将问题转化为……
阅读全文
posted @ 2021-01-26 13:58 MangataTS
阅读(102)
评论(0)
推荐(0)
编辑
随笔分类
摘要:
由于博客美化,造成了随笔分类等信息丢失,故写一篇博客作为随笔分类
阅读全文
posted @ 2021-01-26 11:03 MangataTS
阅读(84)
评论(0)
推荐(0)
编辑
2021年1月20日
HDU 5586 Sum (预处理 + 动态规划)
摘要:
简单的DP
阅读全文
posted @ 2021-01-20 20:21 MangataTS
阅读(67)
评论(0)
推荐(0)
编辑
POJ2104 K-th Number (平方分割 + 二分)
摘要:
题意:输入n个数,然后进行m次操作,每次操作输入三个数l,r,k,输出在[l,r]区间第k小的数
阅读全文
posted @ 2021-01-20 19:27 MangataTS
阅读(61)
评论(0)
推荐(0)
编辑
Codeforces Round #696 (Div. 2)
摘要:
Codeforces Round #696 (Div. 2)
阅读全文
posted @ 2021-01-20 11:57 MangataTS
阅读(73)
评论(0)
推荐(1)
编辑
2021年1月19日
T^T找数字(搜索+二进制枚举)
摘要:
解题思路:看一眼n的大小,发现只有20,所以我们可以用决策搜索,或者二进制枚举解决
阅读全文
posted @ 2021-01-19 10:21 MangataTS
阅读(121)
评论(0)
推荐(0)
编辑
2021年1月18日
POJ2750 Potted Flower (线段树+动态规划)
摘要:
题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大……
阅读全文
posted @ 2021-01-18 21:06 MangataTS
阅读(79)
评论(0)
推荐(0)
编辑
Codeforces 1114C(数论+唯一分解)
摘要:
解题思路:y1s1,拿到这题我脑袋中只有暴力,观摩了别人的博客,学到了点东西。
阅读全文
posted @ 2021-01-18 20:18 MangataTS
阅读(92)
评论(0)
推荐(0)
编辑
集合字典序(优先队列)
摘要:
解题思路:我们可以维护两个小顶堆的优先队列,然后每次入队的时候,对队列前面的元素进行比较,如果相等就一直pop……
阅读全文
posted @ 2021-01-18 19:44 MangataTS
阅读(110)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
10
下一页
公告