摘要：
"题目描述" 已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样 阅读全文
posted @ 2020-04-24 11:29
沙野博士
阅读(265)
评论(0)
推荐(0)
摘要：
题目描述 有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5; 枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。 话说，这个题解好草率啊。 阅读全文
posted @ 2020-04-22 14:11
沙野博士
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定 阅读全文
posted @ 2020-04-22 14:02
沙野博士
阅读(114)
评论(0)
推荐(0)
摘要：
莫比乌斯函数 也就是那个$\mu(i)$ , 这个东西可以线性筛。 $\mu(i] = \begin{cases} 1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 1 \\ p_1 ^ {k_1}p_2^{k_2}...p_m^{k_m} \ 阅读全文
posted @ 2020-04-17 09:41
沙野博士
阅读(283)
评论(0)
推荐(0)
摘要：
"题目描述" 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《 阅读全文
posted @ 2020-04-14 21:20
沙野博士
阅读(139)
评论(0)
推荐(0)
摘要：
"题目描述" 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L L的正方形的边要 阅读全文
posted @ 2020-04-14 20:37
沙野博士
阅读(164)
评论(0)
推荐(0)
摘要：
"题目描述" 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 1) ) ) 上下两行之间 !( (sta1 & sta2) || (sta1 & 阅读全文
posted @ 2020-04-14 20:32
沙野博士
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。 现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作， 每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr 1(.. 阅读全文
posted @ 2020-04-14 15:03
沙野博士
阅读(261)
评论(2)
推荐(0)
摘要：
题目描述 无限大正方形网格里有 nn 个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点 P(x,y) 是内部白点当且仅当 PP 在水平线的左边和右边 阅读全文
posted @ 2020-04-13 15:44
沙野博士
阅读(181)
评论(0)
推荐(0)
摘要：
"题目描述" R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 n 个点和 m 条边，R 君和他的小伙伴要从点 1 出发开往点 n，每条边都有一个初始的方向。老司机 mocania 拿到了秋名山的地图但却不知道每条路有多长。显然，为了赛车游戏的公平，每条 11 阅读全文
posted @ 2020-04-13 11:00
沙野博士
阅读(186)
评论(0)
推荐(0)
摘要：
"题目描述" 最终吉米多出题斯基没有找到优质的题目，于是高产的吉米多出题斯基决定自己出一道。 首先，吉米多出题斯基脑洞了一道难度为 h1 的题目，然而吉米多出题斯基觉得太水了，于是把这题稍微改了改变成了一道难度为 h2 的。然而吉米多出题斯基还是觉得太水了，又稍微改了改变成了难度为 h3 的。如此进 阅读全文
posted @ 2020-04-11 17:23
沙野博士
阅读(252)
评论(0)
推荐(0)
摘要：
停更了俩月，RQ又要开始写博客了。。 阅读全文
posted @ 2020-04-11 17:11
沙野博士
阅读(151)
评论(1)
推荐(0)
摘要：
越学了Min Max容斥 ， 越发察觉到自己的弱小。。。 对于一个集合S ， 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 （其实就是搬运题解） 设S中的 阅读全文
posted @ 2020-02-24 19:11
沙野博士
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入格式 两个正整数n和m。（n,m include include include include 阅读全文
posted @ 2020-02-24 17:50
沙野博士
阅读(141)
评论(0)
推荐(0)
摘要：
meet 大概思路就是 ， 找出相交的路径 ， 判断方向 ， 分类讨论。。 假设已经找出了相交路径 。。。 若方向相同 ， 则找到相交路径上边权的最大值 ， 若最大值 出发时间差 ， 则可行。 原因： 由于方向相同所以在相交路径上这两个点的相对距离是不变的，看最大的边权即可。 这个东西用st表就可以 阅读全文
posted @ 2020-02-22 08:46
沙野博士
阅读(308)
评论(5)
推荐(0)
摘要：
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 阅读全文
posted @ 2020-02-20 10:22
沙野博士
阅读(96)
评论(0)
推荐(0)
摘要：
Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要 求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共 持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所 阅读全文
posted @ 2020-02-20 08:48
沙野博士
阅读(119)
评论(0)
推荐(0)
摘要：
"Link" dfs时往上贪心。贪心的正确性略过（应该很显然吧。。） 阅读全文
posted @ 2020-02-19 20:41
沙野博士
阅读(120)
评论(0)
推荐(0)
摘要：
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文
posted @ 2020-02-19 20:31
沙野博士
阅读(147)
评论(0)
推荐(0)
摘要：
Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。 XWW给你出了这么一个难题：XWW给你一个N × N的正实数矩阵A，满足XWW性。 称一个N × N的矩阵满足XWW性当且仅当：（1）A[N][N 阅读全文
posted @ 2020-02-19 19:26
沙野博士
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号