05 2019 档案
摘要：不错的题，就是听说数据有点水，似乎A矩阵全1就能过。。。。。。。。。 Pro: https://www.luogu.com.cn/problem/P3973 Sol: 推一下题目说的那个式子。 发现要最大化这个一个东西 \[ \sum_{i=1}^n\sum_{j=1}^n a_i*a_j*b_{i
阅读全文
摘要：https://www.luogu.org/problemnew/show/CF961G 有点自闭，没有想到最后那个地方可以二项式定理qwq 考虑计算每个物品的贡献。 变成求这个式子 套路的拆一下stirling数。。。 然后考虑后面那个东西。。。 最后这个拆式子的方法有点神仙。。。 cpp inc
阅读全文
摘要：https://www.luogu.org/problemnew/show/CF809C 这个题的难点主要在于看出这个矩阵所有数字 1后，第i行第j列就等于i^j。 这个规律对着这个表，观察一会大概是可以观察出来的。 然后就是容斥+数位dp求解即可。 cpp include define N 110
阅读全文
摘要：吉老师天下第一！ 感觉这个题大概能算我见过的最神仙的数据结构题？ 首先考虑把答案拆到每一个点上，即去计算每一个点会被贡献多少次。 显然，对于一个点来说，只有它子树内的崛起可能会在它这里产生贡献。 具体一点，如果它子树内部连续崛起的两个点属于两个不同的儿子，那么贡献+1。 那么就转化为这样找一个问题。
阅读全文
