随笔分类 - 数据结构-线段树
摘要："LINK" 题目大意 给你一棵树，每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行，一个人向下选择子节点行走或者结束游戏并向上移动吃饼干，另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数
阅读全文
该文被密码保护。
摘要：Description XX在进行字符串研究的时候，遇到了一个十分棘手的问题。 在这个问题中，给定一个字符串S，与一个整数K，定义S的子串T=S(i, j)是关于第K位的识别子串，满足以下两个条件： 1、i≤K≤j。 2、子串T只在S中出现过一次。 例如，S="banana"，K=5，则关于第K位的
阅读全文
摘要：Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J
阅读全文
该文被密码保护。
摘要：咕咕
阅读全文
摘要：Description 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用
阅读全文
摘要："LINK" 思路 神仙线段树 你考虑怎么样才能快速维护出答案 首先看看一条链怎么做？ 首先很显然的思路是维护每个节点的是否出过队 然后对于重新入队的点 直接在后面暴力vector存一下就可以了 最核心的思路就是 假设你已经知道了当前位置的点是什么编号，最后通过计算/查询来得出答案 然后不是链的情况
阅读全文
该文被密码保护。
该文被密码保护。
摘要：Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。
阅读全文
摘要：Description Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题， 只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下三种操作。 1，给出l,r,x，将序列l,r之间的所有数都 and x 2，给出l
阅读全文
摘要："LINK" 题目大意 给你一个序列a，Q次询问，每次询问$[l,r]$ 把$[l,r]$的数排序去重，得到序列b，f是斐波那契数列 求$\sum_{b=1}^{len} b_if_i$ 思路 发现单次如果加入和减去一个数 只需要把这个数的贡献加上/减去，然后把大于他的数斐波那契数的下标++/ 这个
阅读全文
摘要："LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a
阅读全文
摘要：Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的格子的编号p[i]（1和w之间），以及分值v[i
阅读全文
该文被密码保护。
浙公网安备 33010602011771号