摘要：
\(Link\) Description 给定一棵$n$个点的带权树，求最长的异或路径。（$1 \leq n \leq 100000 ;0 \leq w<2^{31}$） 异或路径指的是指两个结点之间唯一路径上的所有边权的异或和。 Solution 设$dp[x]$表示根节点到$x$的路径上所有边权 阅读全文
posted @ 2020-10-22 22:17
andysj
阅读(85)
评论(0)
推荐(0)
摘要：
挖坑待填 阅读全文
posted @ 2020-10-22 22:05
andysj
阅读(49)
评论(0)
推荐(0)
摘要：
$Trie$树一般用于词频统计或者前缀匹配，当然还有一些高级操作。 一棵空$Trie$仅包含一个根节点。 一般是设$trie[pos][val]$，表示当前指针$pos$的$val$指针。（一定注意$val$是值，而不是枚举的下标。） 插入时，枚举$c$字符，若指针$pos$的$val$指针指向一个 阅读全文
posted @ 2020-10-22 21:51
andysj
阅读(86)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-22 13:53
andysj
阅读(2)
评论(0)
推荐(0)
摘要：
（蒯的$lyd$的） for (int i = 1; i <= 10000; i ++ ) { // 自行设定适当路径 system("C:\\random.exe"); // Unix:system("./random"); // Windows:ms; Unix:s double st = cl 阅读全文
posted @ 2020-10-22 11:51
andysj
阅读(76)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-22 11:22
andysj
阅读(0)
评论(0)
推荐(0)
摘要：
\(Link\) Description 有$k$个点，试选出一些点，满足$\forall<i,x_j<x_i,y_j<y_i$，且最大化$\sum$ Solution 和$P2344$很像呀。 首先将坐标离散化并按$x[i]$排序后，可以写出$dp$方程：\(dp[i]=\sum\limits_{ 阅读全文
posted @ 2020-10-22 11:13
andysj
阅读(66)
评论(0)
推荐(0)
摘要：
\(Link\) Description \(Farmer John\) 的 \(N\) 头奶牛 \(\left(1 \leq N \leq 10^{5}\right)\) 排成一列，正在进行一场抗议活动。第 \(i\) 头奶牛的理智度为 \(a_{i}\left(-10^{4} \leq a_{i 阅读全文
posted @ 2020-10-22 10:54
andysj
阅读(66)
评论(0)
推荐(0)
摘要：
\(Link\) Description Solution 首先根据手动模拟，可以发现对于两个节点$A,B$，首先必须要花费一些代价向上跳到同一深度。 然后再让$A,B$同时向上跳，中途可能$A,B$再通过只走横向的边相遇。这样就可以维护最小值，求出答案了。 现在主要的问题就是要怎么写高精度。注意到 阅读全文
posted @ 2020-10-22 10:39
andysj
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号