该文被密码保护。 阅读全文
posted @ 2021-02-09 22:32 zzd233 阅读(227) 评论(0) 推荐(3) 编辑
摘要:建议使用 Chrome/新版Microsoft Edge 或 FireFox 浏览器来访问此网页。不支持IE浏览器。 计 算 器 质因数分解 $(1\leq n < 10 ^ {15}):$ 输入 $n = $ 计算 --> 结果: $\varphi(n)$ $(1\leq n < 10 ^ {15 阅读全文
posted @ 2020-12-16 14:55 zzd233 阅读(525) 评论(11) 推荐(8) 编辑
摘要:$\newcommand{\rd}{{\rm d}}$原文链接 https://www.cnblogs.com/zhouzhendong/p/polynomial.html UPD(2020-08-27): 做了大量更新 多项式基础操作 目录 多项式求逆 牛顿迭代 二次剩余 多项式开根 多项式对数函 阅读全文
posted @ 2020-06-19 12:25 zzd233 阅读(798) 评论(0) 推荐(2) 编辑
摘要:原文链接 https://www.cnblogs.com/zhouzhendong/p/LCT.html 由于我感觉之前的ppt版过于愚蠢而且之前使用的编辑器不是 Markdown,所以我把它变成了网页版。 LCT 入门总结 问题模型 给定一棵森林,每一个点有一个权值。请你支持以下操作: 单点修改权 阅读全文
posted @ 2020-06-19 11:56 zzd233 阅读(582) 评论(0) 推荐(3) 编辑
摘要:然而一点都不全 阅读全文
posted @ 2018-07-23 20:00 zzd233 阅读(1253) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-09 22:32 zzd233 阅读(227) 评论(0) 推荐(3) 编辑
摘要:建议使用 Chrome/新版Microsoft Edge 或 FireFox 浏览器来访问此网页。不支持IE浏览器。 计 算 器 质因数分解 $(1\leq n < 10 ^ {15}):$ 输入 $n = $ 计算 --> 结果: $\varphi(n)$ $(1\leq n < 10 ^ {15 阅读全文
posted @ 2020-12-16 14:55 zzd233 阅读(525) 评论(11) 推荐(8) 编辑
摘要:我退役了 被day3t1埋伏了一手 day4t2出行列式科技板题,没见过,不会做。这个day4不讲武德,来!板!来!科技!我高三的老年选手了,这好吗,这不好!我劝这位出题人耗子尾汁,好好反思,不要再犯这种聪明,小聪明,啊!谢谢朋友们! 阅读全文
posted @ 2020-12-11 13:11 zzd233 阅读(418) 评论(2) 推荐(4) 编辑
摘要:Hint: 本题单适合用于自虐和消磨时间。 CF-Gym101620E https://codeforces.com/gym/101620 ARC109F https://atcoder.jp/contests/arc109/tasks/arc109_f CF1456D https://codefo 阅读全文
posted @ 2020-11-29 18:05 zzd233 阅读(375) 评论(1) 推荐(0) 编辑
摘要:T1:居然过了?100->90->100?魔幻 T2: k = 64, n = 0, gg 100->95 T3: 把一些 m 写成了 n, gg 100->45 T4: 写了个乱搞,70~100 → 100 以下为扯淡: 1h40min: 我阿克了,先打把贪吃蛇显得我很跳! 2h?min:woc我 阅读全文
posted @ 2020-11-16 14:27 zzd233 阅读(400) 评论(6) 推荐(1) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/AGC048D.html 前言 我居然更博了??? 题解 结论1 对于任何一方来说,他当前要取的那堆的石子个数多多益善。 证明1 假设多了 \(k\) 个石子,那么对于在原先的石子堆中取石子的任意方案,只需要在第一步多取 \(k\), 阅读全文
posted @ 2020-10-18 22:40 zzd233 阅读(309) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ109.html 题解 Task1: 造一个101个点,没有边的图。 Task2: 令 \(n = 100\)。造一条从 \(n\) 到 $1$ 的链,然后不断随便加边权为 \(\infty\) 的边,尽量多加。 最后问 $ 阅读全文
posted @ 2020-09-08 23:34 zzd233 阅读(147) 评论(0) 推荐(0) 编辑
摘要:原文链接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项式 \(g\),求 \(f = g ^ k\) 的前 \(n\) 项系数。 我们有 \(f' g = k g'f\ 阅读全文
posted @ 2020-09-03 21:35 zzd233 阅读(408) 评论(0) 推荐(1) 编辑
摘要:地理学考 要结合地图记忆的知识点 中国的三大自然区: 东部季风区 西北干旱与半干旱区 青藏高寒区 中国经济四大地区 东部地区,东北地区,中部地区,西部地区 我国重要的资源跨区域调配工程 南水北调工程 西电东送 西气东输 世界气候类型 世界自然带分布 世界洋流分布图(冬季) 注:夏季北印度洋为顺时针 阅读全文
posted @ 2020-07-18 12:23 zzd233 阅读(448) 评论(1) 推荐(0) 编辑
摘要:选修3-1各种定义 电荷量:单位:库伦(库),用 \(C\) 表示,数值有正负。常用变量名:\(Q,q\) 元电荷:(不是单位电荷)质子或者电子带的电荷量是元电荷。\(e=1.60\times 10 ^ {-19} C\) 库仑定律:设 \(q_1,q_2\) 为真空中两个点电荷分别所带的电荷量, 阅读全文
posted @ 2020-07-14 10:33 zzd233 阅读(507) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-24 22:36 zzd233 阅读(267) 评论(5) 推荐(1) 编辑
摘要:$\newcommand{\rd}{{\rm d}}$原文链接 https://www.cnblogs.com/zhouzhendong/p/polynomial.html UPD(2020-08-27): 做了大量更新 多项式基础操作 目录 多项式求逆 牛顿迭代 二次剩余 多项式开根 多项式对数函 阅读全文
posted @ 2020-06-19 12:25 zzd233 阅读(798) 评论(0) 推荐(2) 编辑
摘要:原文链接 https://www.cnblogs.com/zhouzhendong/p/LCT.html 由于我感觉之前的ppt版过于愚蠢而且之前使用的编辑器不是 Markdown,所以我把它变成了网页版。 LCT 入门总结 问题模型 给定一棵森林,每一个点有一个权值。请你支持以下操作: 单点修改权 阅读全文
posted @ 2020-06-19 11:56 zzd233 阅读(582) 评论(0) 推荐(3) 编辑
摘要:题解 首先,我们尝试在给定高度排列的情况下,用一种简洁的方式求出最后还剩余的柱子的坐标是哪些。容易想到如下方式: 设第 \(i(1\leq i \leq 2n)\) 个柱子的高度为 \(h_i\),然后设一个标记数组 \(f_{0..n}\),初始时 \(f\) 没有元素被标记。考虑按照柱子编号从大 阅读全文
posted @ 2020-06-13 14:09 zzd233 阅读(377) 评论(1) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ39.html 前言 老年选手没有码力。太久没更博了强行更一发。 题解 这题一看就是个插头DP,于是我们考虑用括号序列来表示状态。 关于插头DP,推荐一篇博客:https://www.cnblogs.com/zinthos/ 阅读全文
posted @ 2020-02-19 23:01 zzd233 阅读(438) 评论(0) 推荐(1) 编辑
摘要:原文链接 www.cnblogs.com/zhouzhendong/p/UOJ339.html 前言 好久没更博客了,前来更一发。 题解 首先,我们考虑一个子问题:给定根,求出最小中序遍历。 如果根节点有一个儿子,那么,我们需要比较根节点和 儿子的最小中序遍历的第一个元素,选择较优的一方放在前面。 阅读全文
posted @ 2019-11-29 10:28 zzd233 阅读(348) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/CF1239E.html 前言 咕了这么久之后,我的博客复活了! 题解 结论1 存在一个最优解$A$数组,满足$\forall 1\leq i A_{1,j},is_{i 1},s_i s_{i+1}$ ,那么 $$A_{1,i+ 阅读全文
posted @ 2019-10-20 22:32 zzd233 阅读(543) 评论(5) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/probablity.html 概率论学习笔记 前言 博主不会做概率题,一遇到这种题就只会通过寻找容易理解的模型来做。但是概率题往往可以用更为抽象的公式来简单解决。 所以我决定系统地学习一下概率论相关的知识。 我学习与参考的材料是 阅读全文
posted @ 2019-07-18 21:51 zzd233 阅读(1446) 评论(1) 推荐(2) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ469.html 前言 clytql当场秒掉此题可惜不知道为什么fst了。 题解 考虑构建指数生成函数。 对于第 \(i\) 项,设其概率为 \(p_i\) (即题目中的 \(p_i / \sum_i p_i\)) 。构建指 阅读全文
posted @ 2019-07-18 21:50 zzd233 阅读(436) 评论(2) 推荐(0) 编辑
摘要:2 Linux 中为文件改名使用的命令是: mv <旧文件名> <新文件名> 10 Linux 系统中可以查看隐藏晚间的命令是:ls -a 18 vim 编辑器中,定位到文件中第 12 行应当输入: :12 19 vim 编辑器中,在文件中查找字符串“12”应输入: /12 35 在 Linux 系 阅读全文
posted @ 2019-07-13 20:54 zzd233 阅读(356) 评论(0) 推荐(1) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ468.html 前言 毒瘤题 题解 首先,将问题稍加转化,将“等于k”转化为“小于等于k”减去“小于k”。 然后,考虑在有一个变化量限制k时,所有的叶子会怎样变化。 我们称原本根的权值对应的节点到根的路径为“主链”,那么, 阅读全文
posted @ 2019-07-11 14:57 zzd233 阅读(362) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言 太久没有发博客了,前来水一发。 题解 不妨设先手是 A,后手是 B。定义 $i$ 为奇数时,$a_i$ 为"奇数位上的数";$i$ 为偶数时, $a_i$ 为"偶数位上的数"。定义左、右两端的数分别表示 阅读全文
posted @ 2019-06-29 21:29 zzd233 阅读(373) 评论(0) 推荐(1) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/AGC020E.html 前言 真 $\cdot$ 信仰型动态规划 题解 我们可以采用信仰型动态规划解决此题。 设 $dp[S]$ 表示 S 这个字符串的所有子集可以被编码成多少种。 那么分两种情况转移: 1. 不编码,答案是子集 阅读全文
posted @ 2019-06-12 22:20 zzd233 阅读(459) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/CF1172D.html 前言 明哥神仙打cf方式真潇洒。45分钟切D后就不打了? 我当场爆肝D想错方向不会做自闭了。 题解 考虑增量法构造。 考虑我们要在第一行和第一列操作一下,使得需要到达第一行和需要到达第一列的行和列完成任务 阅读全文
posted @ 2019-06-08 14:36 zzd233 阅读(426) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/UOJ121.html 前言 完蛋了我越来越菜了贺题都不会了。 题解 $O(n ^ 2 d)$ 暴力送 60 分。 Bitset 优化一下说不定更稳。可能有 85 分。 来讲正解。 注意下文中的 "p" 表示原题中的 "k"。 首先我 阅读全文
posted @ 2019-06-07 19:40 zzd233 阅读(261) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ220.html 前言 真是一道翔题。 草率题解 1 的情况很好判,只有两种情况: n m c define clr(x) memset(x,0,sizeof x) define For(i,a,b) for (int i= 阅读全文
posted @ 2019-06-06 14:03 zzd233 阅读(291) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/AGC030F.html 草率题解 对于每两个相邻位置,把他们拿出来。 如果这两个相邻位置都有确定的值,那么不管他。 然后把所有的这些数拿出来,分为两类,一类是没有被填入的,一类是被填入的。 然后大力DP即可。由于没有被填入的可以 阅读全文
posted @ 2019-06-05 08:08 zzd233 阅读(267) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/LOJ565.html 前言 标算真是优美可惜这题直接暴力FFT算一算就solved了。 题解 首先,假装没有进位,考虑解决这个问题。 对于每一位,考虑作用在其之上的概率为 $p$ 的操作,构建多项式 $((1 p) + px ) 阅读全文
posted @ 2019-06-04 16:43 zzd233 阅读(250) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ221.html 题解 首先把题目转化为求 $$\sum_{x=1}^n \sum_{y=1}^m [\gcd(x,y) = 1] [ \gcd(y,k) = 1]$$ 推式子: $$\sum_{x=1}^n \sum_{y 阅读全文
posted @ 2019-06-04 15:53 zzd233 阅读(211) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/LOJ2983.html 前言 我怎么什么都不会?贺忙指导博客才会做。 题解 我们分三个子问题考虑。 子问题0 将红蓝共有的边连接,每一个连通块的颜色相同,不同连通块独立。 答案是 $y ^ {连通块数}$ 。 子问题1 对于红树 阅读全文
posted @ 2019-05-31 14:27 zzd233 阅读(371) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ470.html 前言 做完情报中心来看这个题突然发现两题有相似之处然后就会做了。 题解 首先,我们考虑将所有答案点对分为两类。 1. 一个节点对其祖先的贡献。 2. 来自一个节点的不同子树之间节点的贡献。 第一种情况非常简 阅读全文
posted @ 2019-05-30 09:57 zzd233 阅读(295) 评论(0) 推荐(0) 编辑
摘要:原文链接 www.cnblogs.com/zhouzhendong/p/UOJ318.html 前言 我怎么越来越菜了。 题解 首先,对于一个物品,我们将它拆成若干份:最后一天拆成两份,一份的个数为1 ,价值为 a+s;另一份的个数为 (c 1) mod x,价值为 a。对于在 $(c 1) / x 阅读全文
posted @ 2019-05-28 16:57 zzd233 阅读(161) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ397.com 前言 这真可做吗?只能贺题解啊…… 题解 我们称一条路径的 LCA 为这条路径两端点的 LCA。 我们将相交的路径分成两种: 两条路径的 LCA 相同。 两条路径的 LCA 不同。 设路径 $1$ 的两端点为 阅读全文
posted @ 2019-05-27 13:48 zzd233 阅读(503) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ316.html 题解 首先,我们将答案转化成最大矩形大小 $\leq k$ 的概率 减去 $\leq k 1$ 的概率。 然后我们考虑 DP。 设 $dp[i][j]$ 表示矩形宽度为 $j$ ,当前已知最底下 $i$ 行 阅读全文
posted @ 2019-05-22 22:16 zzd233 阅读(304) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/Cayley Hamilton.html Cayley Hamilton定理与矩阵快速幂优化、常系数齐次线性递推优化 引入 在开始本文之前,我们先用一个例题作为引入。 给定一个 $n \times n$ 的矩阵 $M$ , 求 $ 阅读全文
posted @ 2019-05-22 22:05 zzd233 阅读(631) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html 前言 不会概率题的菜鸡博主做了一道概率题。 写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢?矩乘怎么可以用循环呢? 截止2019-05-15暂居运行效率榜一。 题解 首先,根据期望的线性性 阅读全文
posted @ 2019-05-15 21:10 zzd233 阅读(293) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ401.html 题解 首先,对于一个排列,它的连续段一定只有包含关系,没有相交关系。 我们可以据此得到一棵表示连续段的树。 对于一个连续段节点,它有若干儿子。 由于它的每一个儿子都是连续段,所以我们可以将这些儿子各自看作一 阅读全文
posted @ 2019-05-07 09:09 zzd233 阅读(387) 评论(0) 推荐(1) 编辑
摘要:原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治,然后,设点 x 到分治中心的距离为 $D[x]$,点 x 在原树上的深度为 $d[x]$,那么 $$d[x]+d[y] - d[LCA(x,y)] 阅读全文
posted @ 2019-05-02 19:45 zzd233 阅读(376) 评论(2) 推荐(1) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游记 4-23 乘车。 报到。 自闭。 晚上没睡好。 4-24 上午张哲宇讲课。 幕后点人上去讲题。 然而几乎没有人用真名自我介绍。 计算鸭好评。 中午犟骨头饭好评。 下午神仙题选讲。 自闭了。 晚上试机 阅读全文
posted @ 2019-04-26 17:43 zzd233 阅读(857) 评论(5) 推荐(2) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ435.html 前言 分块题果然是我这种蒟蒻写不动的。由于种种原因,我写代码的时候打错了很多东西,最致命的是数组开小了。**windows不能检测数组越界,能眼查出来这运气是真的好。 题解 首先树链剖分,把问题转化为序列上 阅读全文
posted @ 2019-04-23 21:14 zzd233 阅读(530) 评论(0) 推荐(0) 编辑