andysj

2020年10月26日

该文被密码保护。阅读全文

posted @ 2020-10-26 10:31 andysj 阅读(0) 评论(0) 推荐(0)

摘要：拓扑排序求出的一个序列满足所有有关系$(x\rightarrow)$的节点中，**指向的$(x)$在前面，被指向的$(y)$在后面**。如果完全没关系那不一定前后。具体操作，就是先把入度为$0$的节点加入队列，然后对于队列中某个节点指向的节点$y$，它的入度减$1$。如果入度减到$0$，那阅读全文

posted @ 2020-10-26 09:33 andysj 阅读(93) 评论(0) 推荐(0)

2020年10月24日

[Luogu] P1987 摇钱树

摘要： $Link$ Description Cpg 正在游览一个梦中之城，在这个城市中有 $n$ 棵摇钱树。这下，可让 Cpg 看傻了。可是Cpg 只能在这个城市中呆 $k$ 天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币 ( 不属于Cpg ! ) 。Cpg 每天可以砍掉其中一颗，并阅读全文

posted @ 2020-10-24 13:33 andysj 阅读(72) 评论(0) 推荐(0)

2020年10月23日

[Luogu] P2389 电脑班的裁员

摘要： $Link$ Description 在$n$个数中取不大于$k$段连续的数，使取的数总和最大。 Solution Sol1 裸DP。设 $dp(i, j)$ 表示前 $i$ 个数取 $j$ 段的最大价值。若不选，则 \[ dp(i, j)=dp(i-1, j) \] 若选，枚举阅读全文

posted @ 2020-10-23 11:57 andysj 阅读(70) 评论(0) 推荐(0)

10.22四校联考总结

该文被密码保护。阅读全文

posted @ 2020-10-23 09:32 andysj 阅读(2) 评论(0) 推荐(0)

[Luogu] P2345 [USACO04OPEN]MooFest G

摘要： $Link$ Description 有$n$头奶牛，奶牛们的叫声很大，第$i$头和第$j$头奶牛交流，会发出$max{Vi, Vj}×|Xi − Xj |$的音量。假设每对奶牛之间同时都在说话，请计算所有奶牛产生的音量之和是多少。 Solution 看到有$max$，就想到先把奶牛按$v_i$ 阅读全文

posted @ 2020-10-23 08:25 andysj 阅读(110) 评论(0) 推荐(0)

2020年10月22日

[Luogu] P4551 最长异或路径

摘要： $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$仅包含一个根节点。一般是设$trie[pos][val]$，表示当前指针$pos$的$val$指针。（一定注意$val$是值，而不是枚举的下标。）插入时，枚举$c$字符，若指针$pos$的$val$指针指向一个阅读全文

posted @ 2020-10-22 21:51 andysj 阅读(86) 评论(0) 推荐(0)

10.21四校联考总结

该文被密码保护。阅读全文

posted @ 2020-10-22 13:53 andysj 阅读(2) 评论(0) 推荐(0)

公告