摘要：
翻硬币 题目描述 小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。 出于某种爱好，小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生，这样进行了若干次之后她很快想到了一个问题：有多少种方法能够在 K 次翻转后把硬 阅读全文
posted @ 2023-01-26 18:09
PKU_IMCOMING
阅读(24)
评论(0)
推荐(1)
摘要：
Garland 题面翻译 $n$个节点的树 第$i$个节点权值为$a_i$. $n<=10^6$ $-100<=a_i<=100$ 问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等. 无解输出$-1$ 否则输出要删除边($u->v$)的$v$节点序号. 样例 #1 样例输入 # 阅读全文
posted @ 2023-01-26 16:16
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)
摘要：
点击查看代码 #include<bits/stdc++.h> using namespace std; const int MAXN=2*1e6+10; inline char nc() { static char buf[MAXN],*p1=buf,*p2=buf; return p1==p2&& 阅读全文
posted @ 2023-01-26 14:58
PKU_IMCOMING
阅读(14)
评论(0)
推荐(0)
摘要：
【模板】重链剖分/树链剖分 题目描述 如题，已知一棵包含 $N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y，表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之 阅读全文
posted @ 2023-01-26 14:46
PKU_IMCOMING
阅读(25)
评论(0)
推荐(1)
摘要：
幻象迷宫 题目描述 幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的一个点(x,y)，如果(x mod n,y mod m)是'.'或者'S'，那么这个地方是道路；如 阅读全文
posted @ 2023-01-26 11:33
PKU_IMCOMING
阅读(38)
评论(0)
推荐(0)
摘要：
Olya and Energy Drinks 题面翻译 题目描述 有一NxM的迷宫，'#'是墙，‘.’是路，一秒钟可以向四个方向中的一个移动1~k步，求从起点到终点的最短时间。 输入格式： 第一行n、m、k，下面是NxM的迷宫，最后是起点到终点的坐标。 输出格式： 输出最短时间。如果不能离开迷宫，输 阅读全文
posted @ 2023-01-26 10:50
PKU_IMCOMING
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号