luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类：
其他好文 时间：
2020-06-28 13:25:47
阅读次数：
63
省选之后就是一大堆文化课考试，只有端午放假才有时间把游记补一下。。。 DAY0 在教室学了一上午的文化课，感觉啥也没听懂。 下午坐校车到了广州,睡了一路。 晚上一直在颓，背了一些数学定理然后搓了会炉就睡觉了。 DAY1 在考场门外因为体温过高被拦了（rp--）。考场的凳子会晃，和隔壁空座位换了一个（ ...
分类：
其他好文 时间：
2020-06-26 22:30:25
阅读次数：
79
一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 ...
分类：
其他好文 时间：
2020-06-26 14:22:48
阅读次数：
87
P6627 [省选联考 2020 B 卷] 幸运数字 这道题乍一看的确挺简单，但是我就是写挂了（统计答案的锅）。100->35，省队无。 看完后就会发现：你只需要维护一个区间异或的操作，并且不需要在线修改。 那么，差分不就完事了吗。 //在[l,r]上对a[i]进行区间异或 a[l] ^= w, a ...
分类：
其他好文 时间：
2020-06-25 21:51:58
阅读次数：
95
P6625 [省选联考 2020 B 卷] 卡牌游戏 这道题是道送分题，没有什么坑点，反正在我们jx弱省都没有人会错。 大概意思就是，给你个数列$a[i]$，每次将前面任意的$k$项（\(k\geq2\)）合并成一项，加上这些项的和，问你怎么选最大。 一看到这道题，发现最大的痛点就是这个合并。但是我 ...
分类：
其他好文 时间：
2020-06-25 21:34:00
阅读次数：
61
没有什么能感慨的东西，也没有什么该感慨的东西。这个位置不是我应该得到的，本来也就不属于我。或者换句更直白的话来说，我不配这个位置。 虽然当初信誓旦旦地承诺一定会进省队，但这个结果并不是我努力得来的。我只是因为运气好才拿到省队名额的。成绩就能够说明一切，从csp的失利到省选的根本没有能力拿到分数，惨淡 ...
分类：
其他好文 时间：
2020-06-25 19:59:45
阅读次数：
61
首先常规地把$f(k)$拆开： \(\sum_{k=0}^nf(k)x^k\binom{n}{k}=\sum_{i=0}^ma_i\sum_{k=0}^nk^ix^k\binom{n}{k}\) 然后证明一个组合恒等式： \(\sum_{k=0}^nk^ix^k\binom{n}{k}=\sum_{ ...
分类：
其他好文 时间：
2020-06-25 19:30:30
阅读次数：
104
题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x ...
分类：
其他好文 时间：
2020-06-24 13:38:14
阅读次数：
159
