摘要：Description 我们定义一种操作是将一个正整数n(n>1)用某个整数d替换，这个数必须是n的约数(1≤d≤n)。给你一个正整数n， 你需要确定操作进行的期望次数，如果我们希望不断地使用这种操作来将n变成1，假设每次操作选择每个可能的d 的概率均等。为了便于计算，输入将给出n和它的所有不同质因
阅读全文
07 2017 档案
摘要：Description 量子力学指出，宇宙并非只有一种形态。 根据量子理论，一件事件发生之后可以产生不同的后果，而所有可能的后果都会形成自己的宇宙。 我们可以把一个宇宙看成一个时间轴，虫洞可以看成不同宇宙的不同时间之间的跳跃。虫洞非常的不稳定，存在时间只有一瞬间。 如果存在虫洞事件(U1,t1,U2
阅读全文
摘要：Description B国的国王Johnny在他在位的短短几年里制定了不少的节日（事实上没超过30个），这些节日是为了尊敬各种各样他所想到的东西而设立的。每过一段固定的时间，一个节日将会被举行（即节日都是周期性的，每个节日的周期可能会不同），并且过节的那一天会普天同庆，将有盛会演奏、歌舞表演。有时
阅读全文
摘要：考虑维护原树的lct，在上面dp，由于dp方程特殊，均为异或卷积或加法，计算中可以只使用fwt后的序列 v[w]表示联通子树的最浅点为w，且不选w的splay子树中的点 l[w]表示联通子树的最浅点在w的lct子树中，且选w的splay子树中极左点（w的splay子树为{w}+{u的splay子树，
阅读全文
摘要：d1t1 sol1:用线段树维护区间是否全0/全1，叶子上压位维护对应位置的数位，加法首先对叶子加，如需进位则向右找到第一个不是全1的叶子+1，中间部分全1部分打上反转标记，减法同理。 #include<cstdio> int _(){ int x=0,f=1,c=getchar(); while(
阅读全文
摘要：Description 每年的1月10日是温暖节，在这一天，化身出题人的C_SUNSHINE将会给OIer们送温暖。OIer们只要在门口放上一个 仙人掌，就能在早上的某个时刻听到门外传来一声：“开门，送温暖——”作为一个萌萌哒OIer，Salroey从C_SUN SHINE那里收到了一个令人感到温暖
阅读全文
摘要：Description 在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100 Input 第一行给出
阅读全文
摘要：Description 给定k个长度不超过L的01串，求有多少长度为n的01串S满足： 1.该串是回文串 2.该串不存在两个不重叠的子串，在给定的k个串中。 即不存在a<=b<c<=d，S[a,b]是k个串中的一个，S[c,d]是k个串中的一个 (It does not contain two no
阅读全文
摘要：Description 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现
阅读全文
摘要：Description Input Output 对于每组数据，输出一行。若蔬菜的总价能无限制增大，输出"+inf"（不含引号）。否则输出一个整数，表示所有蔬菜的最大总价。 首先如果一个非根的点有多个权值不同的孩子，显然答案为+inf，否则为了便于讨论将原树进行一些转换（代码实现中只是隐式处理）：
阅读全文
摘要：Description 魏总，也就是DP魏又开始刷DP了。一共有n道题，第i道题魏总原本需要u[i]秒的时间。不过，为了表达对这些水题的藐视，魏总决定先睡k秒再开始刷题。魏总并不清楚自己会睡多久，只知道k是不超过m的正实数。并且魏总还忘了这节课有多长，只记得这节课的长度T（单位：秒）是在L到R之间。
阅读全文
摘要：Description Antonio 最近对有机化学比较感兴趣，他想请你帮助他快速计算出某种烃类的同分异 构体的数目。 为了表述方便，我们作出如下定义： 环烷烃： 具有n 个碳原子的环烷烃可以表示成一张具有n 个顶点n 条边的无向连通 简单图(基环+外向树)。每个顶点的度数不超过 4。 M-环烷烃
阅读全文
摘要：给定点数n<=500，无标号，度<=4，无根树计数 预处理 无标号，孩子数<=3的有根树个数g 无标号，含k棵树，孩子数<=3的有根树森林个数s[k] 考虑大小为n的无根树的重心 若有两个重心，则拆掉重心间的边得到得到两棵大小相等的有根树 否则以重心为根，每颗子树大小<n/2，且重心的孩子数<=3
阅读全文
摘要：Description Input Output 可以转为边权为1的最短路：将不修改并读取x个数看作有向边，原先树上的边仍保留且视为双向边（但从根出发的边为单向）表示上次读取的修改 第一种边是点到bfs序的一个区间区间连边，用并查集维护bfs序中每个位置下一个未处理的位置即可 为了求出这个bfs序区
阅读全文
摘要：Description 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退化三角形（三点不共线），要求两个三角形顶点必须是凸多边形的顶点，且三角形不可相交（但是点或边可以重合）。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退
阅读全文
摘要：Description 红学姐和黄学长是好朋友。红学姐有一只宠物，叫魔法猪。黄学长也有一只宠物，叫小奇。有 n 个猪圈排成一排 ，魔法猪藏在某个猪圈中。为了找到魔法猪，小奇会向你询问一些猪圈中猪的个数和。在询问的过程中，魔法猪可 能会释放魔法来改变这些猪圈。 共有 m 次操作。每次操作是以下三种之一
阅读全文
摘要：Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些
阅读全文
摘要：Description 给定区间[L,R]，请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下，去掉所有前导0后是回文串 给定区间[L,R]，请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下，去掉所有前导0后是回文串 Input 第一
阅读全文
摘要：Description 斐波那契01字符串的定义如下 F(n) = { 0 if n = 0 1 if n = 1 F(n-1)+F(n-2) if n >= 2 } 这里+的定义是字符串的连接。F(n)的前几个元素如下： F(0)=0 F(1)=1 F(2)=10 F(3)=101 F(4)=10
阅读全文
摘要：Description 给定数列 {hn}前k项，其后每一项满足 hn = a1*h(n-1) + a2*h(n-2) + ... + ak*h(n-k) 其中 a1,a2...ak 为给定数列。请计算 h(n)，并将结果对 1000000007 取模输出。 给定数列 {hn}前k项，其后每一项满足
阅读全文
摘要：Description 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位
阅读全文
摘要：Description 对于一棵有根树，定义一个点u的k-子树为u的子树中距离u不超过k的部分。 注意，假如u的子树中不存在距离u为k的点，则u的k-子树是不存在的。 定义两棵子树是相同的，当且仅当不考虑点的标号时，他们的形态是 相同的（儿子的顺序也需要考虑）。给定一棵n个点，点的标号在[1,n]，
阅读全文
摘要：Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最
阅读全文
摘要：Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉
阅读全文
摘要：Description 给定n,b,c,d,e以及A0,A1,···,An−1，定义 xk=b×c^4k+d×c^2k+e f(x)=Sigma(Aix^i),0<=i<=n-1 请你求出f(x0),f(x1),···,f(xn−1)对10^6+3取模的值。 给定n,b,c,d,e以及A0,A1,·
阅读全文
摘要：Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还
阅读全文
摘要：Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都
阅读全文
摘要：Description 吃过草莓刨冰之后，Vani和cl有些疲倦地坐在一个长椅上。 “呐，玩得开心吗？”Vani忽然问道。 “嗯……很，很开心的说。” “那么，我有一个问题想要问你呢。” cl的脸有点红了起来。 “嗯……好吧。问、问吧……我会告诉你的哦……” “那好。对于一个分数A / B……” “
阅读全文
摘要：给出两点编号，求如图所示的图中两点间欧氏距离*10取整 递归处理由编号求出坐标
阅读全文
摘要：Description 很久以前, 有一个小小的国度, 为了方便, 我们可以把它想象为一个大大的矩形, 矩形的左下角为(0, 0), 右上角为(w, h), 共有(w + 1) * (h + 1)个整点, 在本题中我们只考虑所有的整点．在这个国度里, 有n座山峰, 第i座位于整点(xi, yi)上,
阅读全文
摘要：Description Constantine刚结束在MySky Island的度假，正准备离开的时候，他想送给她的好朋友YY一份特别的礼物——MySky Island上特别的手工艺品宝石纪念币。宝石纪念币的一面上刻着小岛的名字MySky，或者收礼物的人，比如”to YY”。不过特别的是，每枚纪念币
阅读全文
摘要：Description Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制B 2. 确定一个数数的区间[L, R] 3. 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。 4. 对所
阅读全文
摘要：Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续计算生成树个数的 想法，他要计算出各种各样图的生成树数目。一天，小栋和同学聚会，
阅读全文
摘要：Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10^4行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 第一行包含一个整数n(
阅读全文
浙公网安备 33010602011771号