09 2019 档案

摘要:总结: 不想多说什么了。 对于求一颗树的贡献时: 可以遍历求每棵子树的贡献,也可以分别求每个节点的贡献。 思路要广,不要只局限于一点。 有时候暴力可能还要比想正解的高分。。。 阅读全文
posted @ 2019-09-21 15:02 jz929 阅读(139) 评论(0) 推荐(0)
摘要:三道计数,精神抖擞。 考场:$100 + 0 + 9.1 = 109.1$ T1: ​第一眼分类讨论。 然后发现可以用顺序对个数乘以逆序对个数减去$a,b,c,d$有相同的。 用线段树维护即可。 T2: 刚开始看错题意了,打完后才发现。。。 后来想到数位$DP$,但发现转移有问题。 之后又想到了区间 阅读全文
posted @ 2019-09-07 17:07 jz929 阅读(134) 评论(0) 推荐(0)