- 博客(25)
- 收藏
- 关注
RSS订阅原创 【并查集】家族
LinkLinkLinkssl 1896DescriptionDescriptionDescription若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。InputInputInput第一行：...
2019-04-24 17:42:09
111
原创 【高精】【并查集】小X的液体混合
LinkLinkLinkSSL 2476DescriptionDescriptionDescription TrainTrainTrain ofofof ThoughtThoughtThought每一团相连的，第一个扔进瓶子里的都是没有作用的，此后所有与这个液体相连的扔进瓶子都可以使危险系数*2，所以可以用并查集求出有多少个相连的，用总点数减去相连的有多少团，就可以求出要乘多少次（xxx）...
2019-04-17 16:06:38
231
原创 【Floyd】【最小环】观光旅游（ssl 1763）
LinkLinkLinkSSL 1763DescriptionDescriptionDescription在桑给巴尔岛的AdeltonAdeltonAdelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。你的任务是编写一条程序来找类似的的一...
2019-04-12 22:12:19
136
原创 【Floyd】【图论】工厂的烦恼
DescriptionDescriptionDescription某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I ,j>(i<j),j >(i < j)...
2019-04-11 17:20:29
133
原创 【Floyd】【图论】医院设置
DescriptionDescriptionDescription设有一棵二叉树（如下图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 1处，则距离和=4+12+220+240=136 3处，则距离和=4*2+13+20+40=81 Inp...
2019-04-10 16:54:44
278
原创 【离散化】【DP】命运石之门的选择
PrefacePrefacePreface这一切，都是命运石之门的选择！DescriptionDescriptionDescription在某一条不知名世界线的冈伦今天突然接到了一条dmail，上面说世界线将会发生巨大变动，未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会，但是在去约会之前，由于一直拖欠房租，房东大...
2019-04-07 15:57:51
228
原创 【模拟】小X的矩阵
DescriptionDescriptionDescription小X最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于NN的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]A[j][i]的和对2取余之后的结果。举一个例子：对于上图这个33矩阵A，G(A)=(11+10+11+01+11+10+11+ 01+00) mod 2=0当然询问一个矩阵的G值实在是太简...
2019-04-07 14:29:45
226
原创 【数论】穹妹的求助
DescriptionDescriptionDescription由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。InputIn...
2019-04-07 14:22:17
189
原创 【图论】【高精】产生数 （luogu 1037）
DescriptionDescriptionDescription给出一个整数n(n<1030)n(n<10^{30})n(n<1030)和 k个变换规则(k≤15)(k≤15)(k≤15)。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k=2）（k=2）（k=2）：2－>52－>52－&g...
2019-04-06 22:20:46
151
原创 【DP】迷之阶梯
DescriptionDescriptionDescriptionTrainTrainTrain ofofof ThoughtThoughtThought这一道题也是一道DPDPDP，只需要三重循环1.枚举现在在哪一阶2.枚举从哪一阶来的3.枚举退后了多少阶其余↓↓↓↓↓↓↓↓↓CodeCodeCode#include<cstdio>#include<iost...
2019-04-04 16:05:41
240
原创 【DP】过桥
DescriptionDescriptionDescriptionTrainTrainTrain ofofof ThoughtThoughtThoughtDPDPDP通过测试别的数据，我们可以发现，来回奔波的只可能是速度最快的两个人，然后动态转移方程就是min(速度最快的人运送，速度第二快的人运送)min(速度最快的人运送，速度第二快的人运送)min(速度最快的人运送，速度第二快的人运送)...
2019-04-04 15:58:13
128
原创 【模拟】字符串展开
DescriptionDescriptionDescriptionTrainTrainTrain OfOfOf ThoughtThoughtThought直接模拟就好了，只要注意一点小问题就好了这道题其实就是代码量有点大，细节比较多注意点就好了CodeCodeCode#include<cstdio>#include<string> #include<...
2019-04-04 15:47:57
175
原创 【数论】分数拆分
TrainTrainTrain OfOfOf ThoughtThoughtThought首先1/k=1/x+1/y1/k=1/x+1/y1/k=1/x+1/y可以变形为(k∗y)/(y−k)(k*y)/(y-k)(k∗y)/(y−k)然后我们就可以枚举yyy，然后只要满足(k∗y)(k*y)%(y-k)(k∗y)为0时，就是一个满足条件的数对CodeCodeCode#include&l...
2019-04-04 15:39:05
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人