【题解】Xor 数位 dp hdu6899 ——quhengyi11

门门 如果限制条件只有 1,2,4,是个人基本都会做。 问题在3,不妨考虑 $x>y$的情况(方便去掉绝对值),显然另一种情况 $y>x$是对称的,我们只需要考虑现在的这种情况即可。 因为涉及到减法,有一些退位的问题就很烦,比赛的时候过的人也少,队里就没人做这题了。 我们把 k 给二进制展开成 $( 阅读更多…

【题解】无标号荒漠计数 — reimu

题目描述 如果一个无向图的每条边都最多属于一个环,我们就称之为荒漠。 给定 $T(T\leq 10^5)$,对于所有 $n=1,2,\dots,T$, 计算 $n$ 个点的无标号荒漠个数。答案对 $998244353$ 取模。 比较综合的一道图计数题目。 本文中,以大写字母表示对应小写字母数列的普通 阅读更多…

【题解】luogu P6722「MCOI-01」Village 村庄

原文作者:莉墨 lymoe 官方题解所有者:我 所以文章中的一些第一人称指的是 lymoe 不是我 qwq 另外在此说明了版权问题 Problem Link 题目灵感 当初其实是想考察一下 “树上全源最短路” 和 “二分图染色”,想了很久也没想出怎么出。 最后就把这两个算法合到一块,就出现了这个题。 阅读更多…

【题解】[NOI2018] 冒泡排序 组合数学/卡特兰数 Loj2719 — Qiuly

千年大坑。 合法排列有什么性质 首先考虑排列如何达到交换下界。 单独的考虑排列中的一个数,对于其目标位置,容易发现每一次关于这个数的交换一定是朝着目标位置的方向换的。对于排列 $2,1$ ,$2$ 要到后面 $1$ 要到前面,所以交换不会浪费次数。但是如果在前面加上 $3$ ,$3$ 要到后面去,$ 阅读更多…