Hi, Parsn!p

Find your own serendipity.

博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！

发布于 2019-8-22

1059 热度 0 条评论 Parsnip

摘要：取模与异或 Description 求 $(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$ 。 $n\leq 10^{11}$ 。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示

2019年8月22日

『取模与异或类欧几里得算法』

摘要：取模与异或 Description 求

(n m o d 1) \oplus (n m o d 2) \oplus \dots \oplus (n m o d n)

$(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$ 。

n \leq 10^{11}

$n\leq 10^{11}$ 。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示阅读全文

posted @ 2019-08-22 20:14 Parsnip 阅读(1059) 评论(0) 推荐(0) 编辑

『快乐链覆盖树形dp』

摘要：快乐链覆盖 Description 给定一棵 n 个点的树，你需要找至多 k 条互不相交的路径，使得它们的长度之和最大定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现定义一条路径的长度为该路径经过的点的数量这个题非常简单，非常传统，但为了让它变成一道能一个顶俩的题，出阅读全文

posted @ 2019-08-22 12:59 Parsnip 阅读(468) 评论(0) 推荐(1) 编辑

Hi, Parsn!p

公告

随笔分类

阅读排行榜

推荐排行榜