喜欢你,与你何干?|| 即便有缘,终究无分
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于金组晋级》回复:
@[轩大虾22](luogu://user/502788) 我记得每一轮好像都会掉到金组吧(就是说不可能从白金开始打)
在讨论《关于金组晋级》回复:
@[vegetable_king](luogu://user/477443) 是的,我说漏了
在讨论《关于金组晋级》回复:
@[Eclatara](luogu://user/1123633) 你必须在凌晨 1:00-1:15 爬起来 AK 金组才能晋级
在讨论《请求添加题解》回复:
@[irris](luogu://user/419487) 请问可以过一下吗?
在讨论《请求添加题解》回复:
@[irris](luogu://user/419487) @[迟暮天复明](luogu://user/222865) @[离散小波变换°](luogu://user/68344) 谢谢
在讨论《七年级开始学OI,还有希望吗?》回复:
@[xiwen_Mist](luogu://user/1799817) 我身边的同学其实有不少都是从初一开始学的,现在(高一) NOIP 平均大概 250 吧,虽然也不算很强,但只是想说初一学完全不晚
在讨论《求助站外题》回复:
显然有解必须在值域上连续,然后从小到大一定可以删到一个,所以就是充要的
在讨论《求助站外题》回复:
@[wmmyh](luogu://user/1633249) 显然有解必须在值域上连续,充要条件就是最大的数的出现次数为 1?
在讨论《有没有人要组队打thupc》回复:
借楼求队友,个人实力一般,CF 2370 左右,求几个实力差不多的
我的缺省源里有: ```cpp #ifdef LOCAL #define debug(...) fprintf(stderr, __VA_ARGS__) #define printf(...) fprintf(stderr, __VA_ARGS__) #else #define debug(...) #define p…
在文章《P14382 [JOISC 2017] 开荒者 / Cultivation》发表评论:
%%%
在文章《Fast_IO》发表评论:
资源总该有点丰富性吧(就像每个题都有一堆题解,很多题解写得也未必咋样),本人只是想为大众提供一个相对不错的板子
在文章《Fast_IO》发表评论:
> 主要是你这个模板的话论速度论功能都比不过 OY 的 CP-template IO 啊。 可能确实没有他好,我的板子肯定不能说是最好的板子,但是毕竟在 luogu 里也仅有几篇专栏提供了 fastio,其方便程度啥的看了都应该没有我好
在文章《Fast_IO》发表评论:
> 都没有压位,fast在哪? 说了只是一个足够快的板子,主打的是方便和全面。 P.S. 本人才疏学浅,请问 fastio 压位是什么?
在文章《Fast_IO》发表评论:
复制到本地去会好看很多,luogu 的这个强行换行太屎了
# Fast_IO 2.10 2.10 Update:主要修改了说明文档,以及一些小地方。 2.9 Update:压行版压得更死了。 2.8 Update:支持 `cin>> (s+1)`。 ## 写的一些其它东西: - [Fast Hash Table](https://www.luogu.com.cn/articl…
在讨论《自创题求做法》回复:
不对,好像有点问题,我再想想
在讨论《自创题求做法》回复:
@[int4399](luogu://user/977901) 可以决策单调性吧
在讨论《自创题求做法》回复:
@[int4399](luogu://user/977901) 求全局的话,是不是可以把 $(a_i, b_i)$ 建成凸包,在凸包上分治?
在讨论《自创题求做法》回复:
@[int4399](luogu://user/977901) 只要求三次全局就行了吧,先求出全局最大的 $(x, y)$,再分别求去掉 x/y 的情况
在讨论《求条,悬关,急急急》回复:
@[bcbgszyzh](luogu://user/726902) 上面是必须要改的部分,还有 scanf 的时候,由于 #define int long long,所以要用 %lld,还有比较 w[i].t<=que.size(),由于 que.size() 返回的是 unsigned long long 类型,所以…
在讨论《求条,悬关,急急急》回复:
@[bcbgszyzh](luogu://user/726902) priority_queue 是 std 库的,然后你下面 else 的 q.push 应该是 que.push
在讨论《关于容斥做法》回复:
@[clx201022](luogu://user/552688) 你会发现 d 是不减的,所以这样是可以保证的
在讨论《关于容斥做法》回复:
@[clx201022](luogu://user/552688) 额,就是说,如果当前 s_i=1,要选的话是需要 c_i>d,但是这个限制不太好处理,于是考虑正难则反,用【没有限制】-【c_i<=d】的情况
在讨论《求问,关于心态》回复:
@[Lhm_Freeopen](luogu://user/1209829) 你可想:“我都考炸了,那就直接 all in 一道题吧”
在讨论《请求添加题解》回复:
@[_•́へ•́╬_](luogu://user/90693),@[迟暮天复明](luogu://user/222865) @[10circle](luogu://user/267596)
在讨论《请求添加题解》回复:
@[jason_sun](luogu://user/399762) @[rui_er](luogu://user/122461) @[Halberd_Cease](luogu://user/441247)
https://www.luogu.com.cn/article/cf93qa0j 理由:题解只有两篇容斥做法(且两个还不一样?),其余全是较为复杂的贡献延迟计算。 而题解中的第二篇容斥做法写得非常简略,理解非常吃力,故此想再发一篇,感觉要清晰的多
#### 大体思路: 显然是 DP,把 $c_i$ 排序后,状态大概就是 $s$ 一维,$c$ 一维,录用了多少人一维。 贡献延迟计算。 #### 具体思路: 先设 $f_{i, j}$ 表示前 $i$ 个人,录用了 $j$ 个人,我们令 $d = i-j$(即耐心的阈值)。 显然转移不了,原因是不知道还剩哪些 $c$…