题解

JSOI 2019 简要题解


JSOI 都是好题, 还不毒瘤.

阅读全文

「UOJ 284」快乐游戏鸡 题解


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

阅读全文

「ZJOI2018」历史 题解


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

阅读全文

「集训队作业 2018」喂鸽子 题解


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

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

阅读全文

「清华集训 2017」生成树计数 题解


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

阅读全文

BJOI 2019 简要题解


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

没文化啊.png

阅读全文

ZJOI 2015 大赏


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

阅读全文

GXOI / GZOI 2019 大赏


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

假的, 都是毒瘤.

阅读全文

SDOI 2019 大赏


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

阅读全文

「CTSC 2010」性能优化 题解


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

阅读全文