会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
、
小T 的博客
温故而知新
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2025年1月31日
P4117 [Ynoi2018] 五彩斑斓的世界
摘要: 用了第二分块的算法与逐块合并的技巧在线性空间和 $O(n\sqrt{n})$ 的时间内完成了这道题目。
阅读全文
posted @ 2025-01-31 21:08 tanghg
阅读(17)
评论(0)
推荐(0)
2025年1月25日
P2481 [SDOI2010] 代码拍卖会
摘要: 本题通过转移,将原本巨大的数位 dp 转移到了一个可以接受的范围,再通过组合数的方式快速处理出了结果。
阅读全文
posted @ 2025-01-25 18:05 tanghg
阅读(31)
评论(0)
推荐(0)
2025年1月16日
P7744 [COCI2011-2012#3] POGODAK
摘要: 维护骰子的三面来快速维护整个骰子,然后模拟便会简单
阅读全文
posted @ 2025-01-16 07:46 tanghg
阅读(16)
评论(0)
推荐(0)
2025年1月13日
[ABC388G] Simultaneous Kagamimochi 2
摘要: 本题主要是对于二分中的一个判定单调性问题用 ST 表优化。
阅读全文
posted @ 2025-01-13 15:09 tanghg
阅读(22)
评论(0)
推荐(0)
2025年1月3日
AtCoder Beginner Contest 386 补题
摘要: 在本次比赛中共获得了 $1075$ 分,在总共 $8215$ 人的比赛中排名 $1688$,其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$,主要失分在了在 C,D 题中交错顺序无效调题的大量时间。
阅读全文
posted @ 2025-01-03 21:26 tanghg
阅读(37)
评论(0)
推荐(0)
2024年12月28日
P10050 [CCO2022] Alternating Heights
摘要: 对于多组数据发现区间之间并无关系,但是可以通过预处理的方法快速求出每一个区间的答案。
阅读全文
posted @ 2024-12-28 17:01 tanghg
阅读(20)
评论(0)
推荐(0)
2024年12月27日
P11454 [USACO24DEC] 2D Conveyer Belt S
摘要: 主要使用了正难则反的思想,在离线询问后对整个图进行操作,发现可以减少重复访问从而降低时间复杂度。
阅读全文
posted @ 2024-12-27 22:40 tanghg
阅读(22)
评论(0)
推荐(0)
2024年12月19日
P4407 [JSOI2009] 电子字典
摘要: 主要使用了字典树来优化字符串的频繁修改操作,也可以使用哈希算法替代。
阅读全文
posted @ 2024-12-19 21:21 tanghg
阅读(22)
评论(0)
推荐(0)
2024年12月1日
P11361 [NOIP2024] 编辑字符串
摘要: NOIP2024 T1,贪心的 Ad-Hoc。
阅读全文
posted @ 2024-12-01 15:04 tanghg
阅读(258)
评论(0)
推荐(0)
2024年11月28日
P1979 [NOIP2013 提高组] 华容道
摘要: 很好的题目,通过一步一步分析题目性质发现了朴素的做法,之后观察减少一些无用状态来优化时间复杂度。
阅读全文
posted @ 2024-11-28 13:09 tanghg
阅读(18)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告