摘要：题目地址https://www.codechef.com/LTIME44 Nothing in Common 签到题，随便写个求暴力交集就行了 Sealing up 完全背包算出得到长度≥x的最小花费，然后对每条边的长度向上取整分别算一下。本来也是签到题的结果我调了1h+。。 Segment Que
阅读全文
01 2017 档案
摘要：题意：给定一个正整数序列，操作是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]个瓶子不会再被用到
阅读全文
摘要：Description 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转），只
阅读全文
摘要：%%% http://immortalco.blog.uoj.ac/blog/1955 一个通用的写法是建树，对每个环建一个新点，去掉环上的边，原先环上每个点到新点连边，边权为点到环根的最短/长路长度 1023 求仙人掌直径 树形dp，维护每个点向下的最长和次长路径长度，对原有的点直接更新答案，对新
阅读全文
摘要：Description 每天都要考，每天都要讲，大家注意力都集中不起来了，每天听解题报告时都有人交头接耳（也包括我，呵呵）。这样做大大的影响的学习效率（可能吧）。于是，有些好奇心重的同学就开始研究，怎样才会最吵。培训的总共有N个人，但不是每两人之间都讲话，只有一些人有话题聊，而且一个人可能会和多个人
阅读全文
摘要：Description 约翰的N(1≤N≤100000)只奶牛中出现了K(1≤K≤25000)只爱惹麻烦的坏蛋．奶牛们按一定的顺序排队的时候，这些坏蛋总会站在一起．为了找出这些坏蛋，约翰让他的奶牛排好队进入牛棚，同时需要你的慧眼来识别坏蛋,为了区分，约翰给所有奶牛都发了号牌，上面写着一个1．．S(1
阅读全文
摘要：https://www.codechef.com/JAN17 Cats and Dogs 签到题 #include<cstdio> int min(int a,int b){return a<b?a:b;} int main(){ int T,a,b,c; for(scanf("%d",&T);T;
阅读全文
摘要：Description 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m 的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点<u，v>满足T上从u到V的最短路径 形成的字符串可以由模式串S重复若干次得到？这里结点对
阅读全文
摘要：Description 2333年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城 主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了n个清理工，第 i个清理工的工作范围为[li,ri]，也就是说这个清理工会把[li,ri]这一 段主干道清理干净(当然
阅读全文
摘要：Description 问题描述 你要对一个字符串进行三种操作： 0. 在位置x_i处插入一个字符串y_i 1. 删除位置[x_i, y_i)的字符串 2. 查询位置[x_i, y_i)的字符串包含多少次给定的子串z_i 问题描述 你要对一个字符串进行三种操作： 0. 在位置x_i处插入一个字符串y
阅读全文
摘要：Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_
阅读全文
摘要：Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道物理题。 现在有一个小滑块可以在地面上滑行，地面上被划分成不同的区域，使得小滑块在不同的区域内部有一个不同的速度上限。 小滑块在(0，0)点，我们现在要推动小滑块到目标点（x,y）。 地面上有N层区域，每层区域都是矩形，现在给
阅读全文
摘要：Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排鸟
阅读全文
摘要：Description Input Output 经典的按时间分治维护图的动态连通性 #include<cstdio> #include<vector> int n,m,ans[2]; int v[207][207],id[207][207],idp=0,t1[207][207],t2[207][2
阅读全文
摘要：Description Input Output 扫描线求出平面图的对偶图然后求最小生成树，用并查集按秩合并，以便查询两点间路径最大权 #include<stdio.h> #include<algorithm> #include<vector> #include<set> #include<cmat
阅读全文
摘要：Description 计算给定范围内有多少种输入可以使输出为1。 我们假设3 < n < 100, 3 < m < 3000，而且网络中的门是用1到m之间的数任意编号的。 Input 文件第一行包含三个整数，分别表示输入的个数，门的个数，连接到输出的门的编号。以下的m行描述网络中的连接情况。第I行
阅读全文
摘要：Description 有一个凸p边形(p<=8)，我们希望通过切割得到它。一开始的时候，你有一个n*m的矩形，即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m)。每次你可以选择一条直线把当前图形切割成两部分，保留其中一个部分（另一部分扔掉）切割线的长度为此直线在多边形内部的
阅读全文
摘要：Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。 经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断，
阅读全文
摘要：Description 有些人在社交网络中使用过许多的密码，我们通过将各种形式的信息转化为 01 信号，再转化为整数，可以将这个 人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n 。一个人相邻几次在社交网络 中使用的密码很有可能是类似的，这使得密码并不是足
阅读全文
浙公网安备 33010602011771号