11 2018 档案
摘要：莫队的一些套路 Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧，由乃和你 一样，觉得这游戏很无聊，于是决定换一个商场。另一个商场是Deus的，他看到由乃来了，于是想出了一个更有趣 的游戏：写数据结构题这个题是这样的： 我们的情人，不
阅读全文
摘要：非常糟糕。从未意识到过考场debuff这么严重。 果不其然，高档选手强如txc实力AK；而像我这样的中档选手就是重在考场发挥和自我调整了吧。 究竟要付出多少代价才能领会一个教训 看来要尝试更自闭一点
阅读全文
摘要：路径计数转成二维数点很妙啊 题目描述 NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有 $N$ 个节点，标号 $1 \ldots N$ 。每个节点长着一个果子，第 $i$ 个节点上的果子颜色为 $C_i$ 。 NiroBC 姐姐每天都
阅读全文
摘要：和bzoj4059: [Cerc2012]Non-boring sequences非常相似 Description 一棵Factor-Free Tree是指一棵有根二叉树，每个点包含一个正整数权值，且每个点的权值都与其所有祖先的权值互质。 二叉树中序遍历是指按照左子树-根-右子树的顺序递归遍历二叉树
阅读全文
摘要：有点像计蒜之道里的 京东的物流路径 题目描述 给定一棵 N 个节点的树，每个节点有一个正整数权值。记节点 i 的权值为 Ai。考虑节点 u 和 v 之间的一条简单路径，记 dist(u, v) 为其长度，gcd(u, v) 为路径上所有节点（包含 u 和 v）的权值的最大公因子。min(u, v)
阅读全文
摘要：要注重问题的转化和一些结论的推断 题目描述 要致富，先撸树。 一棵树的形状可以简化为一张 $N$ 个点 $M$ 条边的图，由于装备条件限制，你只有撸两次，也就是删去两条边，当这张图不联通时，就意味着树倒了。 现在你想知道有多少种方案能撸倒这棵树。 输入格式 第一行两个正整数 $n,m$ 接下来 $m
阅读全文
摘要：需要稍加分析结论；还有一些小细节 Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends,
阅读全文
摘要：可能是一类dp的通用优化 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根电话线杆的高度为height_
阅读全文
摘要：初涉的话先留坑吧 题目大意 $\sum_{i_1}^{a_1}\sum_{i_2}^{a_2}\cdots\sum_{i_m}^{a_m}(i_1,i_2,\cdots,i_m)$ $a_i<=1e6,2=<m<=10$ 题目分析 首先寄存两篇比较好的博客： 1.铃悬的数学小讲堂——狄利克雷卷积与莫
阅读全文
浙公网安备 33010602011771号