摘要：
\(Link\) Description Cpg 正在游览一个梦中之城，在这个城市中有 \(n\) 棵摇钱树。这下，可让 Cpg 看傻了。可是Cpg 只能在这个城市中呆 \(k\) 天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币 ( 不属于Cpg ! ) 。Cpg 每天可以砍掉其中一颗，并 阅读全文
摘要：
\(Link\) Description 在$n$个数中取不大于$k$段连续的数，使取的数总和最大。 Solution Sol1 裸DP。 设 \(dp(i, j)\) 表示前 \(i\) 个数取 \(j\) 段的最大价值。 若不选，则 \[ dp(i, j)=dp(i-1, j) \] 若选，枚举 阅读全文
该文被密码保护。 阅读全文
摘要：
\(Link\) Description 有$n$头奶牛，奶牛们的叫声很大，第$i$头和第$j$头奶牛交流，会发出$max{Vi, Vj}×|Xi − Xj |$的音量。假设每对奶牛之间同时都在说话，请计算所有奶牛产生的音量之和是多少。 Solution 看到有$max$，就想到先把奶牛按$v_i$ 阅读全文
摘要：
\(Link\) Description 给定一棵$n$个点的带权树，求最长的异或路径。（$1 \leq n \leq 100000 ;0 \leq w<2^{31}$） 异或路径指的是指两个结点之间唯一路径上的所有边权的异或和。 Solution 设$dp[x]$表示根节点到$x$的路径上所有边权 阅读全文
摘要：
挖坑待填 阅读全文
摘要：
$Trie$树一般用于词频统计或者前缀匹配，当然还有一些高级操作。 一棵空$Trie$仅包含一个根节点。 一般是设$trie[pos][val]$，表示当前指针$pos$的$val$指针。（一定注意$val$是值，而不是枚举的下标。） 插入时，枚举$c$字符，若指针$pos$的$val$指针指向一个 阅读全文
该文被密码保护。 阅读全文
摘要：
（蒯的$lyd$的） for (int i = 1; i <= 10000; i ++ ) { // 自行设定适当路径 system("C:\\random.exe"); // Unix:system("./random"); // Windows:ms; Unix:s double st = cl 阅读全文
该文被密码保护。 阅读全文