题目描述 Description 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式 ...

资源限制 ​ 时间限制：1.0s 内存限制：256.0MB 问题描述 　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 　　第一行输入一个 ...

前言 这道题目呢，看上去很难，实际上我们可以用线段树解决这道题目。 正文 我们维护 sum、len、tag、lmax、rmax、ans。 sum 就是这段区间非脑洞的个数 len 就是这段区 ...

题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端 ...

一.自动收集阳光 大致思路，猜测有一个点击阳光的函数，当我们点击阳光后，会调用它，完成增加阳光的一系列操作。但是只有当我们点击的是阳光时，才会调用它，所以点击阳光应该是有一个判断的，判断点击的是否是 ...

题目大意 有一棵有\(n\)(\(n\leq10^5\))个点的树，有点权\(d_i\)、边权\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作给定\(x,y(y\in[- ...

　　话说一天有5个海盗抢了一艘who的游轮，抢到了100枚金币，但这5个人没有老大，不知道怎么分这100枚金币。不过5个人都绝顶聪明，他们决定：1，抽签，决定12345五个号码，2，由1号提分配方案，大家一起举手表决，超过半数同意则通过；否则被扔进大海里喂鲨鱼；3，1号死了由2号提分配方案，四个人 ...