stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的 \(n\) 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。 书虫不知道每块金牌的磁极，他只能通过把两块 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/AT2165 给出一个 \(n\) 层的方格金字塔,自顶向下依次标号为第 $1$ 到第 \(n\) 层。 其中第 \(i(1 \le i \le n)\) 层有 $2i − 1$ 个方格。（具体形态见下面的图） 第 \ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3708 Koishi 在 Flandre 的指导下成为了一名数学大师，她想了一道简单的数学题。 输入一个整数 \(n\)，设 \(\displaystyle f(x) = \sum_{i=1}^n x \bmod 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/468/B 给出 \(n\) 个各不相同的数字，将它们分别放入 \(A\) 和 \(B\) 两个集合中，使它们满足： 若数字 \(x\) 在集合 \(A\) 中，那么数字 \(a-x\) 也在集合 \ 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4488 思路 其实思路并不难，就是一道码农题罢了 /fad。 对于一次询问 \(x,y\)，我们设 \(\operatorname{lca}(x,y)=p\)，我们把从 \(x\) 到 \(y\) 的道路拆成 \ 阅读全文

摘要： 题目 题目链接：https://ac.nowcoder.com/acm/contest/7612/D 思路 显然要棋子在 \([1,d)\) 和 \([d,n]\) 的时候分开做。 当棋子在 \([1,d)\) 的时候，假设现在在位置 \(p\)，骰子扔到的是 \(x\) 点，那么棋子可能会变到 \ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/786/E 给出一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人要从 \(a_i\) 走到 \(b_i\)。 树上的路径不是很安全，所以你可以给某一条边分配狗一条，或者给某一个人 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4655 有 \(n\) 根柱子依次排列，每根柱子都有一个高度。第 \(i\) 根柱子的高度为 \(h_i\)。 现在想要建造若干座桥，如果一座桥架在第 \(i\) 根柱子和第 \(j\) 根柱子之间，那么需要 $( 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1139/D 给一个数列，每次随机选一个 $1$ 到 \(n\) 之间的数加在数列末尾，数列中所有数的 \(\gcd=1\) 时停止，求期望长度。 思路 设 \(f[i]\) 表示数列 \(\gcd\ 阅读全文

摘要： 题目 题目链接：http://noip.ybtoj.com.cn/problem/20073 思路 发现一个连通块内，我们只要确定了一个点的权值，其他点的权值都可以求出。 所以我们可以设其中一个点权值为 \(x\)，然后根据每条道路连接两个点的点权和等于路径权值可以将每一个点的权值写成若干个 \(k 阅读全文