玥~endlessly~vast

摘要： 题目描述 The Looksery company, consisting of nn staff members, is planning another big party. Every employee has his phone number and the phone numbers of 阅读全文

摘要： 题目描述 有一棵点数为n的树，树边有边权。将m个点染成黑色，并将其他的点染成白色。会获得黑点两两之间的距离和加上白点两两之间的距离和的收益。问收益最大值是多少。 输入输出格式 输入格式： 第一行两个整数n、m。接下来n-1行，每行三个整数a、b、c，表示有一条树边连接a、b，长度为c。 输出格式： 阅读全文

摘要： 题目描述 给出一个二元一次方程ax+by=c，其中x、y是未知数，求它的正整数解的数量。 输入输出格式 输入格式： 第一行一个整数T，表示有T组数据。接下来T行，每行3个整数a、b、c。 输出格式： 输出T行，每行一个数，表示方程解的数量。如果正整数解的数量比65535还多输出“ZenMeZheMe 阅读全文

摘要： 题目描述 Of course our child likes walking in a zoo. The zoo has n areas, that are numbered from 1 to n. The i-th area contains ai animals in it. Also the 阅读全文

摘要： typedef struct letter{ int finished = 0; char le; letter *son, *ne; letter():le('\0'),son(NULL),ne(NULL){}; }letter,*pointer; struct Trie { pointer rt; ... 阅读全文

摘要： 洛谷P3384【模板】树链剖分·第一个树剖祭 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点 阅读全文

摘要： 引入 今天听学长讲了卡特兰数列后对其有了更深的认识，在此完善了一下之前的博客加以总结。 首先用一个经典的例子来描述一下Catalan数列，我们有一个1~n的数列和一个大小为n的栈，我们有如下两种操作： 我们可以显然地发现，如果我们选择操作的顺序不同，我们最后所形成的出栈序列也不相同，那么有多少种出栈 阅读全文

摘要： 矩阵乘法 对于矩阵A（m*n）和一个矩阵B（n*p）相乘可以得到一个矩阵C（m*p），定义如下 矩阵乘法满足结合律和分配率，但不满足交换律。 矩阵乘法加速递推 矩阵乘法中一种特殊的情形，F是一个1*n的矩阵，A是一个n*n的矩阵，F'=F*A也是一个1*n的矩阵。F和F'可看作一维数组，省略他们的行 阅读全文

摘要： 在近期的学习中，了解到了关于邻接矩阵的一些有用的应用， 再次做一些记录。 邻接矩阵的记录 邻接矩阵分为两种， 一种存的是边权（记作D）， 即 还有一种是没有边权的， 记录的是连通关系（记作A）， 即 连通性邻接矩阵在矩阵的幂定义下的意义 对于表示连通关系的矩阵A在矩阵的幂定义下有一下的意义： 传递闭 阅读全文

摘要： Place the Robots Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consis 阅读全文