摘要: 一个月之前水过了这道题,现在流下了悔恨的眼泪,呜哇~~~ 阅读全文
posted @ 2020-08-16 16:31 HH_Halo 阅读(216) 评论(3) 推荐(0) 编辑
摘要: 感觉这年的相对上午做的那个不正经的NOIp2019好的多啊 D1T1 小凯的疑惑 题目描述 下方传送门 题目链接 上方传送门 思路分析 第一眼看上去就想用 \(exgcd\) 做,但眉头一皱,这可是 \(D1T1\) ,所以果断打表 然后随便抓几个小数据你就会发现满足这样的规律:\(ans = a* 阅读全文
posted @ 2020-08-16 07:04 HH_Halo 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 这 题 能 做? 阅读全文
posted @ 2020-08-15 11:21 HH_Halo 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 序列「树状数组维护偏序」 题目描述 给定两个长度为 \(n\) 的序列 \(a, b\)。 你需要选择一个区间 \([l, r]\),使得 \(a_l+…+a_r>=0\) 且 \(b_l+…+b_r>=0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\),第二行 \(n\) 个整 阅读全文
posted @ 2020-08-15 06:23 HH_Halo 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 懒得写摘要了,RT吧 阅读全文
posted @ 2020-08-14 21:42 HH_Halo 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 换根DP,我原地螺旋升天 阅读全文
posted @ 2020-08-13 06:17 HH_Halo 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 2-SAT 入 门(闷) 题 阅读全文
posted @ 2020-08-08 09:15 HH_Halo 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 最短路+线段树(这俩玩意竟然还能放在一起,值得抱灵) 阅读全文
posted @ 2020-08-05 06:56 HH_Halo 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 前缀和+堆优化+ST表 的RMQ问题 阅读全文
posted @ 2020-08-04 07:31 HH_Halo 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 分 层 图 板 子(和dp有什么关系?(雾) 阅读全文
posted @ 2020-08-02 15:07 HH_Halo 阅读(145) 评论(0) 推荐(0) 编辑