tony102 发布的文章

tony102

CF1025D Recovering BST

LinkSol注意到这是一个二叉树，而且是一棵二叉排序树一棵二叉树，也就是说对于一个点它只有左右两个儿子。我们可以在一个区间内dp来选择它的左右儿子。我们...

2021 年 02 月 19 日

CF1442D Sum

LinkSol贪心策略：除了一个数组不选完外，其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是...

2021 年 02 月 18 日

Luogu4064 [JXOI2017]加法

LinkSol总结：对于一类用贪心解决选一些区间来覆盖点（对点进行操作）的问题，可以贪心地考虑选的区间尽量往右边多贡献一点。现在的问题就是，给你了一些区间...

2021 年 02 月 18 日

长郡集团体育寒假作业终极解决方案

前言据我所知，长郡中学和麓山国际的体育寒假作业都是拿悦动圈搞的。但是这个东西太烦人了。明面写的是自愿参加...

2021 年 02 月 02 日

多项式全家桶

FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，...

2021 年 01 月 31 日