JSOI 都是好题, 还不毒瘤.

阅读全文

• 题目链接: https://uoj.ac/problem/284

大体是将询问离线, 利用长链剖分维护子树内的单调栈. 还有一火车的细节

阅读全文

• 题目链接: https://uoj.ac/problem/374

一道非常有意思的 Link-Cut Tree 题.

阅读全文

• 题目链接: https://uoj.ac/problem/449

个人现在感觉这是一道有启发意义的期望题.

大体是利用 Min-Max 容斥计算期望, 以及 NTT 优化时间复杂度.

阅读全文

• 题目链接: https://uoj.ac/problem/335

大概是利用树的 Prufer 序列解决某些计数问题, 第一次见感觉很新鲜.

阅读全文

听说大赏的意思好像和我之前认为的不太一样?

没文化啊.png

阅读全文

做这套题纯粹是为了好玩… 结果惨遭吊打 = =

阅读全文

从 LOJ 的通过人数可以看出, 这里没有毒瘤题.

假的, 都是毒瘤.

阅读全文

从四月开始摸了两周鱼… 感觉不太行, 又滚过来做省选套题了.

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P4191

这道题真是奥妙重重, 直接暴露了我 FFT 那一套单位根的东西没搞懂 = =

阅读全文