Gravatar
lihaoze
积分:1319
提交:360 / 751
发现了一个巨简便的算法,跟01背包很像,但是枚举方式需要改一下,推导的过程可以看我的博客

Gravatar
yrtiop
积分:2109
提交:310 / 809

Gravatar
op_组撒头屯
积分:3061
提交:341 / 681
sbwxc

Gravatar
qyd
积分:693
提交:222 / 741
100分留念

Gravatar
lihaoze
积分:1319
提交:360 / 751
这一题有些玄学。。。不该开 long long 的地方不开 long long 会省一些时间。

Gravatar
lihaoze
积分:1319
提交:360 / 751
调试了半天,以为是整除分块写错了,结果是筛法少打一个等号。。。

Gravatar
lihaoze
积分:1319
提交:360 / 751
[HAOI 2011] 问题B 弱化版

Gravatar
lihaoze
积分:1319
提交:360 / 751
整除分块模板题

Gravatar
lihaoze
积分:1319
提交:360 / 751
调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。

Gravatar
斯内普和骑士
积分:799
提交:253 / 472
邪门儿

题目 3523 高级打字机
2022-05-03 16:12:03
Gravatar
lihaoze
积分:1319
提交:360 / 751
求根果然还是用牛顿迭代代码好写一点

Gravatar
lihaoze
积分:1319
提交:360 / 751
$i$ 写成 $j$ 。。。丢大人

Gravatar
lihaoze
积分:1319
提交:360 / 751
高斯消元模板题,不过这一题似乎简单简单到不需要高斯消元?

题目 864 饲料调配 AAAAAA
2022-05-02 15:58:35
Gravatar
lihaoze
积分:1319
提交:360 / 751
这一题看起来似乎是 天使玩偶 那一题的简化版,用树状数组来求解,最劣时间复杂度是 $(nm) \log (nm)$,但是因为用树状数组的方法需要把询问和白点坐标一起存起来排序(满足询问的坐标 $x_i$ 小于等于 点的坐标 $x$ 的条件,树状数组满足了询问的坐标 $y_i$ 小于等于 点的坐标 $y$ 的条件),比较占空间,而且代码比较不容易维护。不过因为这一题本来数据规模就不大,而且所有询问都是连续出现的,用bfs也许是最优解,用树状数组的解法适合解决询问比较稀疏的题目。

Gravatar
Tab↹
积分:190
提交:134 / 335
纯暴力即可上榜

Gravatar
CAM_CL猫主
积分:38
提交:11 / 49
此时一位垃圾路过......

题目 72 队列基本操作
2022-04-28 20:15:24
Gravatar
lihaoze
积分:1319
提交:360 / 751
大水题。也许是最简洁的写法?直接用一个 vector 数组把 chosen 数组存起来就行了

题目 26 分组 AAAAAAAAAA
2022-04-27 21:28:13
Gravatar
lihaoze
积分:1319
提交:360 / 751
读入有些麻烦

Gravatar
惠惠
积分:156
提交:59 / 136
硬生生写成大模拟,极其朴素的思路,非常绕口的注释

题目 3194 喷水装置 AAAAAA
2022-04-25 21:32:49
Gravatar
yuan
积分:1076
提交:413 / 669
尽力而为,顺其自然,异想天开,脚踏实地。

页面 89 4043级训练
2022-04-23 00:21:50