上一页 1 2 3 4 5 6 7 ··· 20 下一页
摘要: Day0 瞎看了看博客,然后看了看wf题,看了一下午柯南剧场版。。。 后来发现,复习根本没用,因为我根本没学过。 Day1 首先随便看了看三道题,觉得 $T1$ 挺可做的,$T2$ 看起来是什么高妙字符串理论,$T3$ 没看懂。。。 然后就想了很久 $T1$ ,我会算鱼身,尾巴那里不会处理强制在一条 阅读全文
posted @ 2019-04-08 13:37 zjp_shadow 阅读(850) 评论(6) 推荐(3) 编辑
摘要: 题意 如果一张无向完全图(完全图就是任意两个不同的顶点之间有且仅有一条边相连)的每条边都被染成了一种颜色,我们就称这种图为有色图。 如果两张有色图有相同数量的顶点,而且经过某种顶点编号的重排,能够使得两张图对应的边的颜色是一样的,我们就称这两张有色图是同构的。 对于计算所有顶点数为 $n$ ,颜色种 阅读全文
posted @ 2019-03-31 17:30 zjp_shadow 阅读(488) 评论(0) 推荐(1) 编辑
摘要: 由于博客下面那个友链比较窄小(快炸了),又有一些大佬希望加友链,就早点开个新页面啦。 教练 Brother Liao 机房吊打我的神仙们 Hometown zhou888 dogcdt oyiya diversion lunch ylsoi redbag Hany01 cnyali-lk TeaFr 阅读全文
posted @ 2019-03-30 19:26 zjp_shadow 阅读(1073) 评论(5) 推荐(-48) 编辑
摘要: 动态dp 原理 对于树上一类支持动态修改,动态查询dp结果的问题,可以用动态dp解决。这种dp状态不能太多,不然复杂度会有问题。 其核心思想就是,我们把转移看做一个线性变化,对于重链维护线段树保存矩阵乘的答案,然后对于每个点的轻儿子的贡献当做一个 常数矩阵 ,我们要查某个点的信息就可以在当前这个点向 阅读全文
posted @ 2019-03-29 16:34 zjp_shadow 阅读(1052) 评论(1) 推荐(6) 编辑
摘要: 定义 这个算法用于求一条直线下整点个数,我们定义 $$ F(a, b, c, n) = \sum_{i = 0}^{n} \lfloor \frac{ai + b}{c} \rfloor $$ ~~其他几个乘系数的扩展不想学了TAT~~ 推导 $a \ge c$ 或 $b \ge c$ 当 $a \ 阅读全文
posted @ 2019-03-26 17:48 zjp_shadow 阅读(1235) 评论(0) 推荐(4) 编辑
摘要: 题意 有 $n$ 只鸽子,每只鸽子需要 $k$ 粒玉米才能喂饱。问每次随意喂给 $n$ 个鸽子中的一个,期望多久所有鸽子都被喂饱。 对于 $998244353$ 取模。 数据范围 $n \le 50, k \le 1000$ 题解 $\mathcal O(n^2k \log k)$ 题目问的是最晚喂 阅读全文
posted @ 2019-03-22 20:03 zjp_shadow 阅读(782) 评论(1) 推荐(5) 编辑
摘要: 题意 有一个长度为 $n$ 的整数列 $a_1, a_2, \cdots, a_n$ ,每个元素在 $[1, x]$ 中的整数中均匀随机生成。 有 $q$ 个询问,第 $i$ 个询问的结果是下标在 $[l_i , r_i ]$ 的元素的最小值。 求这 $q$ 个询问结果的最大值的期望,$\bmod 阅读全文
posted @ 2019-03-21 17:44 zjp_shadow 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 董先生的休闲方案 $\texttt{source: superguymj}$ 题意 有 $n$ 张牌,每次随机选一张,如果选择的牌是当前没翻开的最小值,那么就翻开,否则合上并且记住这张牌是什么,问最后期望翻开的次数。 记期望耗时为 $\displaystyle \frac u v$ ,其中 $u, 阅读全文
posted @ 2019-03-19 21:42 zjp_shadow 阅读(178) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-17 20:12 zjp_shadow 阅读(99) 评论(0) 推荐(1) 编辑
摘要: 题意 给出 $n$ 个数 $\{a_1, \cdots, a_n\}$,从中选出两个互不相交的集合(不能都为空),使得第一个集合与第二个集合内的数的异或和相等,求总方案数 $\bmod 998244353$ 。 $n, a_i \le 10^6$ 题解 简单转化一下,其实就是对于每个选取集合中元素异 阅读全文
posted @ 2019-03-16 15:36 zjp_shadow 阅读(358) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 7 ··· 20 下一页