洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
11751
ComeIntoPower小圆2018/11/2 19:55

https://www.luogu.org/blog/ShadowassIIXVIIIIV/post-trs

感谢投稿,有如下问题:

“CDQ分治优化1D/1D动态规划的转移”处,用文字描述转移太繁琐。只使用少量文字描述并用图像表现好一些

“需要CDQ将动态问题转化为静态问题的题”,直接将时间解释为一个维度,就转化为了三维偏序。不需要解释过多。同样,“矩形加矩形求和”也是。不过“矩形加矩形求和”还要利用差分。

@zybnxy 额,如果是多次询问的话可以加快。。。不过这个可能不重要

@dijstra https://www.luogu.org/blog/user29519/ha-xi-fou-jin-jin-shi-ha-xi-biao

感谢投稿,过于基础不予通过

2018/11/2 19:55
11751
ComeIntoPower小圆2018/11/2 20:12

@zybnxy 哦还有个地方(虽然也不重要)那个暴力筛质数,O(nn)O(n\sqrt{n})显然太大了,应该可以算出更精确的结果(因为1e7大概1.7e9次运算能算出)

2018/11/2 20:12
41099
Shik__Utau2018/11/3 08:10

资瓷

2018/11/3 08:10
93731
闻染2018/11/3 10:25

后排出售瓜子饮料矿泉水

2018/11/3 10:25
28088
钱逸凡2018/11/3 10:33

我又来偷稿,上次的ISAP与HLPP果然在我退役之前发不出来了吗?

希望能通过审核 @ComeIntoPower

2018/11/3 10:33
145357
不知疲倦的xlc2018/11/3 11:45

极限后排围观

2018/11/3 11:45
32367
农夫约翰2018/11/3 14:04

I AK IOI

2018/11/3 14:04
32367
农夫约翰2018/11/3 14:04

@农夫约翰 被jc了对不起

2018/11/3 14:04
100544
xht叉叉2018/11/3 14:04

@农夫约翰 大佬

2018/11/3 14:04
109659
Liveddd2018/11/3 14:25

超后排资瓷QAQ

2018/11/3 14:25