Fat Old Eight's Blog

题目描述 给⼀棵树，现在有两种操作： 标记某⼀个节点； 找到路径 $a$ 至 $b$ 中在第 $y$ 次操作到当前操作之间没有被标记的第 $k$ 个节点。 保证每个节点只会被标记一次。 完整题面 思路 首先用可持久化线段树维护树剖，对于修改操作直接修改即可，对于查询，直接在树剖上跳，如果未标记节点小于 $k$ 输出 -1，否则输出答案。 实现 这道题个人认为最大的... Read More

請使用學校通用密碼,大小寫敏感 1919810 efd23775cd584a163d0cba6bc13296097723d497 1lfsoTtdTVQHpt2HXr7JLr7m4uygMUbAaSb+iDhROQrZ2InVlGMdoyu/cN0dSi2+NCvh6... Read More

数论全家桶？ 题意描述 完整版 简单版： 给定 $g,n(g,n\le10^9)$，求 $g^{\sum_{d\mid n}{C_{n}^{d}}} \mod{999911659} $。 做法 首先根据欧拉定理推出： $$ g^{\sum_{d\mid n}{C_{n}^{d}}} \equiv g^{\sum_{d\mid n}{C_{n}^{d}}\mod{999911658}} (\bmod{99... Read More

前因 今天端午放假，明天返校，一般来说，今天怎么说都会出勤，但是考虑到以往清明、五一出勤的经验，今天肯定很多人，所以不如不去。于是在洛谷犇犇上面发了一句： 不出意外明天會直播寫UVA12421，主要明天可能會沒事干 然后，不出意外地，出意外了，主要是舟太好玩了，然后有两把都寄在第六... Read More

在军训的时候，我们学校 OIer 因为闲，出了一些题目。（时间复杂度为 $O(?)$ 表示未解决） 给定一棵 $n$ 个节点的树，增加 $k$ 条边，求最大环的节点个数。 目前时间复杂度 $O(?)$。 by EarthMessenger。 给定一棵 $n$ 个节点的树，每个节点有颜色... Read More

SCPC 没什么好写的，就在线下面基了一下 immccn123 和其的同学们，然后因为衣服不够所以给我发的蓝色的教练服，所以四舍五入我是唯一在打比赛的教练。 比较可惜的是没去做 B 题大模拟，以为是防 AK 的。 以及题目是王国之泪局。 军训 稍微想了想，发现没什么好写的，就是站个 ... Read More

偏见2什么时候出啊。 就是说用了一个月的虚拟机了，感觉除了帧率比较低和 VScode 打字漏字以外，其他都在接受范围以内。 现在说一下具体装了什么： Vscode 没办法，最主要的生产工具。 ruby jeklly node.js 博客生产生产工具。 Chrome 我不用... Read More

题意 题目链接 给定两颗结点数为 $n$ 的树 $T1$ 和 $T2$，定义 $dis(T,x,y)$ 表示在树 $T$ 上 $x$ 到 $y$ 的路径上所有边的权值和。 现在求 $\forall x \in [1,n] , \min\limits_{1\le y\le n,x\neq y}dis(T1,x,y)+dis(T2,x,y)$。 一道相当好的题。 此题 $O(n\log^2{n... Read More

前几天听信了 EarthMessenger，一直在配置虚拟机，现在用了一会儿了，说一下感受。 用的是 Ubuntu，硬盘 35G，内存 5G，原本直接开的 7G，但是直接把学校的机子卡上了天。 这个有一点好处就是每天到机房不用重新跑一遍脚本，直接开虚拟机就行了。 下面是使用的经历： ... Read More

其实谈不上学习笔记。 在谈平衡树之前，我们需要知道一种二叉树： 二叉查找树（BST） 性质 二叉查找树满足一种性质，即对于该树上的任意一个节点： 该节点的权值不小于它左子树上所有节点的权值。 该节点的权值不大于它右子树上所有节点的权值。 显然一颗 BST 的中序遍历就是一个权值非严格单调递增的节点序列。 在一颗 BST 上面，可以实现 插入、删除、查找排名、查找第 ... Read More