comld

2019年2月26日

[CQOI2015]选数

摘要：题目描述我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要阅读全文

posted @ 2019-02-26 15:54 comld 阅读(160) 评论(0) 推荐(0) 编辑

[HNOI/AHOI2018]毒瘤

摘要：题目描述 https://www.lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%B8%80%E8%AF%95%E8%AF%95%E9%A2%98.pdf 题解大意：给出一张n个点n+x条边的无向连通图，x很小，求出这个图上最大独阅读全文

posted @ 2019-02-26 09:58 comld 阅读(429) 评论(0) 推荐(1) 编辑

2019年2月25日

[PA2014]Druzyny

摘要：题目描述体育课上，n个小朋友排成一行（从1到n编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。第i个小朋友希望它所在的组的人数不多于d[i]，不少于c[i]，否则他就会不满意。在所有小朋友都满意的前提下，求可以分成的组的数目的最大值，以及有多少种分组阅读全文

posted @ 2019-02-25 19:17 comld 阅读(428) 评论(0) 推荐(0) 编辑

2019年2月24日

luogu4705玩游戏

摘要：题解我们要对于每个t，求一个(1/mn)sigma(ax+by)^t。把系数不用管，把其他部分二项式展开一下： simga(ax^r*by^(t-r)*C(t,r))。把组合数拆开，就变成了一个卷积的形式。 t!*sigma((ax^r/r!)*(by^(t-r)/(t-r!)) 不用管前面的阅读全文

posted @ 2019-02-24 21:26 comld 阅读(159) 评论(0) 推荐(0) 编辑

51nod1355 斐波那契的最小公倍数

摘要：题目描述斐波那契数列定义如下： F(0) = 0 F(1) = 1F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,...... an，求对应的斐波那契数的最小公倍数，由于数字很大，输出Mod 1000000007的结果即可。例如：1 3 6 9, 对应的斐波那契数为：1 阅读全文

posted @ 2019-02-24 20:13 comld 阅读(292) 评论(0) 推荐(0) 编辑

BZOJ3784树上的路径

摘要：题目描述给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。题解把每次点分治时的dfs序写下来，假设我们在一个位置找能够和它拼成一条链的另一个位阅读全文

posted @ 2019-02-24 17:27 comld 阅读(261) 评论(0) 推荐(0) 编辑

[SCOI2015]小凸想跑步

摘要：题目描述小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。操场是个凸 n 边形， nn 个顶点按照逆时针从 0 ∼n−1 编号。现在小凸随机站在操场中的某个位置，标记为p点。将 p 点与 n个顶点各连一条边，形成 n个三角形。如果这时p 点， 0号点， 1号点形成的三角形的面积阅读全文

posted @ 2019-02-24 14:59 comld 阅读(290) 评论(0) 推荐(0) 编辑

2019年2月23日

CodeForces666E Forensic Examination

摘要：题目描述给你一个串S以及一个字符串数组T[1..m]，q次询问，每次问S的子串S[pl..pr]在T[l..r]中的哪个串里的出现次数最多，并输出出现次数。如有多解输出最靠前的那一个。题解算是道字符串比较套路的题吧。对模式串建SAM，对所有模式串的所有前缀维护right集合。然后对于阅读全文

posted @ 2019-02-23 13:57 comld 阅读(215) 评论(0) 推荐(0) 编辑

#46. 【清华集训2014】玄学

摘要：二进制分组阅读全文

posted @ 2019-02-23 09:56 comld 阅读(413) 评论(0) 推荐(0) 编辑

#207. 共价大爷游长沙

摘要：题目描述 http://uoj.ac/problem/207 题解因为这道题有删边和加边的操作，所以我们不能再链上操作，只能在点上操作。考虑一些正确性玄学的算法。我们给每一次链加随机一个权值，这样对于每次询问就查一下这条边分成的两块中的权值异或和是否等于当前所有链的权值异或和即可。注意维护虚阅读全文

posted @ 2019-02-23 07:46 comld 阅读(181) 评论(0) 推荐(0) 编辑

2019年2月22日

BZOJ4259残缺的字符串

摘要：题目描述很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位阅读全文

posted @ 2019-02-22 20:40 comld 阅读(163) 评论(0) 推荐(0) 编辑

2019年2月21日

[六省联考2017]分手是祝愿

摘要：题目描述 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时，所有编号为 i 的约数（包括阅读全文

posted @ 2019-02-21 19:43 comld 阅读(273) 评论(0) 推荐(0) 编辑

2019年2月20日

BZOJ2616PERIODNI

摘要：题目描述给定一个N列的表格，每列的高度各不相同，但底部对齐，然后向表格中填入K个相同的数，填写时要求不能有两个数在同一列，或同一行，下图中b是错误的填写，a是正确的填写，因为两个a虽然在同一行，但它们中间的表格断开。输出所有填写方案数对1 000 000 007的余数。输入： 第一行两个整数阅读全文

posted @ 2019-02-20 21:33 comld 阅读(182) 评论(0) 推荐(0) 编辑

【清华集训2016】数据交互

摘要：题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。每个数据交互请求都有一个非负的重要度，越重要的请求显然需要得到越高的优先处理阅读全文

posted @ 2019-02-20 17:11 comld 阅读(397) 评论(0) 推荐(0) 编辑

2019年2月19日

[Code+#3]寻找车位

摘要：题目描述 access_globe 有一个巨大的停车场，这个停车场有 n 行，每行有 m 个车位。为了美观，access_globe 在建立这个停车场时，规定这个停车场必须是长条形的，即 n≥m。每个车位都是一个正方形的区域。最近，access_globe 正在为抽不到 Missing Poste 阅读全文

posted @ 2019-02-19 10:17 comld 阅读(387) 评论(0) 推荐(0) 编辑

2019年2月18日

BZOJ4671异或图

摘要：题目描述定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . 阅读全文

posted @ 2019-02-18 17:20 comld 阅读(264) 评论(0) 推荐(0) 编辑

[FJOI2016]建筑师

摘要：题目描述小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A个建筑，从最右边（所有建筑都在左边）看能阅读全文

posted @ 2019-02-18 15:06 comld 阅读(262) 评论(0) 推荐(0) 编辑

[九省联考2018]IIIDX

摘要：题目描述这一天，Konano接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有n首曲目，每首曲目都会有一个难度d，游戏内第i首曲目会在玩家Pass第trunc(i/k)首曲目后解锁（x为下取整符号）若tru nc(i/k)=0，则说明这首曲目无需解锁。举个例子：阅读全文

posted @ 2019-02-18 14:15 comld 阅读(353) 评论(0) 推荐(0) 编辑

2019年2月16日

[WC2018]通道

摘要：题目描述 http://uoj.ac/problem/347 题解解法1 求三棵树的直径，看起来非常不可做，但是所有边权都是正的，可以让我们想到爬山。所以我们可以按照BFS求树的直径的方法，随机一个点作为起点，然后BFS一遍，找到在这三棵树的意义下最远的那个点，然后继续爬山。因为这样做没啥正确阅读全文

posted @ 2019-02-16 19:12 comld 阅读(316) 评论(0) 推荐(0) 编辑

2019年2月15日

[SDOI2018]战略游戏

摘要：题目描述省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧毁所有连接这阅读全文

posted @ 2019-02-15 17:15 comld 阅读(204) 评论(0) 推荐(0) 编辑

BZOJ3456城市规划

摘要：题目描述刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 阅读全文

posted @ 2019-02-15 11:18 comld 阅读(199) 评论(0) 推荐(0) 编辑

[ZJOI2016]旅行者

摘要：题目描述小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北的道路，这些道路两两相交形成n*m个路口 (i,j)(1<=i<=n,1<=j<=m)。她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口(i,j)到路口( 阅读全文

posted @ 2019-02-15 08:57 comld 阅读(276) 评论(0) 推荐(0) 编辑

2019年2月14日

[八省联考2018]林克卡特树

摘要：题目描述小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的树（Tree），每条边有一个整数边权vi ，若vi > 阅读全文

posted @ 2019-02-14 21:33 comld 阅读(334) 评论(0) 推荐(0) 编辑

动态dp学习笔记

摘要：我们经常会遇到一些问题，是一些dp的模型，但是加上了什么待修改强制在线之类的，十分毒瘤，如果能有一个模式化的东西解决这类问题就会非常好。给定一棵n个点的树，点带点权。有m次操作，每次操作给定x,y，表示修改点x的权值为y。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。如果不带修改，阅读全文

posted @ 2019-02-14 16:42 comld 阅读(289) 评论(0) 推荐(0) 编辑

2019年2月13日

[CTSC2018]暴力写挂

摘要：题目描述 www.lydsy.com/JudgeOnline/upload/201805/day1(1).pdf 题解首先来看这个我们要最大化的东西。 deep[u]+deep[v]-deep[lca(u,v)]-deep[lca(u',v')] 后面的那个东西看起来不太合群，我们可以把前后拆开。阅读全文

posted @ 2019-02-13 20:41 comld 阅读(379) 评论(0) 推荐(0) 编辑

[Coci2015]Divljak

摘要：题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当阅读全文

posted @ 2019-02-13 20:25 comld 阅读(259) 评论(1) 推荐(0) 编辑

2019年2月10日

【UR #7】水题走四方

摘要：题目描述今天是世界水日，著名的水题资源专家蝈蝈大臣发起了水题走四方活动，向全世界发放成千上万的水题。蝈蝈大臣是家里蹲大学的教授，当然不愿意出门发水题啦！所以他委托他的助手欧姆来发。助手欧姆最近做 UR #6 被狗狗传染了懒癌，当然不愿意出门发水题啦！所以他请来了高手 —— 地卜师。全世界一共阅读全文

posted @ 2019-02-10 22:05 comld 阅读(316) 评论(0) 推荐(0) 编辑

[HNOI2015]实验比较

摘要：题目描述小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片，然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。用符号“<”、阅读全文

posted @ 2019-02-10 19:49 comld 阅读(211) 评论(0) 推荐(0) 编辑

2019年1月23日

[SCOI2013]数数

该文被密码保护。阅读全文

posted @ 2019-01-23 15:38 comld 阅读(0) 评论(0) 推荐(0) 编辑

[ZJOI2010]排列计数

摘要：题目描述称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值题解不难发现这是一棵树。。然后把这棵树每个点的size处理出来。然后dp一下，dp[i 阅读全文

posted @ 2019-01-23 10:45 comld 阅读(200) 评论(0) 推荐(0) 编辑

[NOI2018]屠龙勇士

摘要：题目描述题解考虑增量法。假设我们已经做完了前k个条件，前面的模数连乘起来的结果为M，答案为X，当前的攻击力为x，龙的血量为a。那么我们这一次的答案的表达形式是X+t*M的。这一次需要满足的是x(X+t*M)≡a(%p). 只有t一个未知量，用exgcd就可以解了。然后就是恶心的特判了。。阅读全文

posted @ 2019-01-23 09:51 comld 阅读(246) 评论(0) 推荐(0) 编辑

2019年1月22日

BM算法学习笔记

摘要：一种nb算法，可以求出数列的递推式。具体过程是这样的。我们先假设它有一个递推式，然后按位去算他的值。这是我们算出了f[i]应当是多少，但是f[i]有可能不是我们算出的值，所以我们记录一个delta，为我们算出的值减去f[i]的结果。然后查看一下之前有没有出过锅。如果出过，那么就补一个0，然阅读全文

posted @ 2019-01-22 21:47 comld 阅读(1046) 评论(0) 推荐(0) 编辑

[Ynoi2018]五彩斑斓的世界

摘要：题目描述二阶堂真红给了你一个长为n的序列a，有m次操作 1.把区间[l,r]中大于x的数减去x 2.查询区间[l,r]中x的出现次数题解做YNOI真**爽。。。我们发现这道题的操作非常诡异，把大于x的数减去x。想一想这个操作会带来什么，会使这个数列的极差减小x(如果有大于x的数的话)。然阅读全文

posted @ 2019-01-22 16:13 comld 阅读(441) 评论(0) 推荐(0) 编辑

2019年1月21日

[APIO2014]序列分割

摘要：水题。但为啥我每次做完之后把0的位置改成一个负数之后会WA？？？？阅读全文

posted @ 2019-01-21 20:19 comld 阅读(135) 评论(0) 推荐(0) 编辑

[HNOI2014]世界树

摘要：题目描述世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号阅读全文

posted @ 2019-01-21 17:04 comld 阅读(330) 评论(0) 推荐(0) 编辑

[THUWC2017]随机二分图

摘要：题目大意给一张二分图，有左部点和右部点。有三种边，第一种是直接从左部点连向右部点，出现概率为50%。第二种边一组里有两条边，这两条边同时出现或者不出现，概率都是50%。第三种边一组里有两条边，这两条边只能出现一条，概率都是50%。求这张图完美匹配数的期望题解一条边能够带来贡献的条件不是阅读全文

posted @ 2019-01-21 09:53 comld 阅读(266) 评论(0) 推荐(0) 编辑

快乐游戏鸡

摘要：题目描述题解令f[x][w]表示从x出发，当前已经死了w次，要再死一次的最少步数。然而开不下。。。或者令g[x][w]表示从x出发，走w步会在死一次时，最多会死多少次。然而好像也开不下。。。不过我们发现，答案是一个阶梯型分段函数。因为其中隐藏着单调性，死的越多，那么下一次死的时候走的路阅读全文

posted @ 2019-01-21 07:45 comld 阅读(429) 评论(0) 推荐(0) 编辑

2019年1月20日

[SHOI2014]三叉神经树

摘要：题目描述计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。每个 SHOI 细胞都有且只有一个输出端,被称为轴突阅读全文

posted @ 2019-01-20 10:39 comld 阅读(388) 评论(0) 推荐(0) 编辑

2019年1月19日

带花树学习笔记

摘要：一天天的都学点啥阅读全文

posted @ 2019-01-19 17:20 comld 阅读(207) 评论(0) 推荐(0) 编辑

最小树形图——朱刘算法学习笔记

摘要：问题描述给定一张无向图和一个根r，求出一个n-1条边的一张子图，使得从r出发可以到达任意一个点，同时使得所有选择的边权之和最小。根据最小树形图的定义，这张图的除了根的每一个点都必须有且仅有一个入度。那么我们可以贪心一点，对于除了根的所有点都找出一条连向它的边且边权最小，称作这个点的代表边，并把阅读全文

posted @ 2019-01-19 14:10 comld 阅读(186) 评论(0) 推荐(0) 编辑

公告