摘要：Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI 阅读全文

摘要：转载请注明出处:http://www.cnblogs.com/TSHugh/p/8823423.html 读完题就会发现p=0、1的情况以及n=1、2的情况都可以直接判掉,而p=2的时候也可以直接构造,那么现在需要的就是当p=3且n>=3的时候的做法. 容易想到小数据范围下的dfs,但是这难以优化, 阅读全文

摘要：这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但 阅读全文

摘要：SZKOpułPoi at BZOJPA at BZOJONTAK at BZOJ Chinese Solution of Poi 阅读全文