Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/T692586【题目描述】给定一棵有 n 个结点的无向树，结点编号为 1∼n。每个结点 i 有一个权值 ai（可以为负数、零或正数）。现在要从这些结点中选出若干个，使得：（1）对于树中的每一条边 (u,v)，不能同时选中 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3389【题目描述】给定一个线性方程组，对其求解。【输入格式】第一行，一个正整数 n。第二至 n+1 行，每行 n+1 个整数，为 a1,a2,…,an 和 b，代表一组方程。【输出格式】共 n 行，每行一个数，第 i 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P10113https://oj.czos.cn/p/3492https://bas.ssoier.cn/problem_show.php?pid=4040【题目描述】某公司有 N 名员工，编号从 0 至 N-1。其中，除 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3384【题目描述】如题，已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：1 x y z，表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z。2 x y，表示求树从 x 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2024【题目描述】动物王国中有三类动物 A，B，C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A，B，C 中的一种，但是我们并不知道它到 阅读全文

摘要： ​【题目来源】https://blog.csdn.net/hnjzsyjyj/article/details/162212476【题目描述】太郎有 N 只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子 i 想要一个整数，介于 1 和 Mi 之间（可以为 1 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P8799【题目描述】这天，小明在组装齿轮。他一共有 n 个齿轮，第 i 个齿轮的半径为 ri，他需要把这 n 个齿轮按一定顺序从左到右组装起来，这样最左边的齿轮转起来之后，可以传递到最右边的齿轮，并且这些齿轮能够起到提 阅读全文

摘要： ​【扩展域并查集】● 并查集的两个核心操作 find 及 merge 代码 int find(int x) { if(x!=pre[x]) pre[x]=find(pre[x]); return pre[x]; } void merge(int x,int y) { int a=find(x); i 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1892【题目描述】现在有 n 个人，他们之间有两种关系：朋友和敌人。我们知道：● 一个人的朋友的朋友是朋友● 一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1136【题目描述】任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是 1、2、3，而且 6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。 古希腊人非常重 阅读全文