ccz181078

摘要： Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具 阅读全文

摘要： Description 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于， 阅读全文

摘要： Description 给你一棵包含N个节点的树，设每条边一开始的边权为0，现在有两种操作： 1）给出参数U,V,C，表示把U与V之间的路径上的边权变成C（保证C≥0） 2）给出参数U,V,C，表示把U与V之间的路径上的边权加上C。但是如果U至V之间路径某条边的边权加上C小于0，那么C=这条边的边权 阅读全文

摘要： Description 在一片古老的土地上，有一个繁荣的文明。 这片大地几乎被森林覆盖，有N座城坐落其中。巧合的是，这N座城由恰好N-1条双 向道路连接起来，使得任意两座城都是连通的。也就是说，这些城形成了树的结构，任意两 座城之间有且仅有一条简单路径。 在这个文明中，骑士是尤其受到尊崇的职业。任何 阅读全文

摘要： Description 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。对于一次行走，假设起点为x，终点为y，步伐为k，那么Byt 阅读全文

摘要： 题目地址https://www.codechef.com/LTIME44 Nothing in Common 签到题，随便写个求暴力交集就行了 Sealing up 完全背包算出得到长度≥x的最小花费，然后对每条边的长度向上取整分别算一下。本来也是签到题的结果我调了1h+。。 Segment Que 阅读全文

摘要： 题意：给定一个正整数序列，操作是1.区间赋值，2.区间大于x的数与x取gcd，最后输出操作后的序列 用平衡树维护相同数组成的连续段，每次操作至多增加两个连续段，操作2记录一下区间最小值然后暴力修改，每个数在被修改次数不会超过质因数个数，于是均摊单次修改复杂度在log^2(n)左右 阅读全文

摘要： Description Byteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择，这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划，他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。 在Byteasar一共 阅读全文

摘要： Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么 阅读全文

摘要： Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 阅读全文