08 2024 档案
摘要：可以按照人口比例得出的概率预测下一次投胎会在哪个国家或地区。 其实应该按照出生人口的但是没找到数据。 https://wwcl.lanzn.com/igaEE285u2jc 密码:gzij 居然是自己一个一个复制的国家人口数量 代码： #include<iostream> #include<stri
阅读全文
摘要：设\(n\)个数分别为\(a_1\dots a_n\)，令\(s_i\)为\(a_i\)的前缀积，那么对于\(1\le i<n\)有\(s_i^{-1}=s_{i+1}^{-1}*a_{i+1}\)，那么\(a_i^{-1}=s_i^{-1}*s_{i-1}\)，可以\(\Theta(n+\log
阅读全文
摘要：这回讲了点简单的动态规划，终于写的出来blog了 gym105239I Path And k Vertices 题面：有一个\(n\)个点的树，每个点有点权\(a_i\)，可以在任意叶子节点到根节点的路径中选\(k\)个点，求点权和的最大值。 题解：DFS的时候使用数据结构分别维护该节点到根的最大的
阅读全文
