第一次团队作业 1.团队名称和这个名称的原因 2.团队姓名和学号学号 姓名3123003122 齐思贤3123004192 彭文昊3123002353 袁镇清3123002127 谢嘉骏31230042203 张嘉铭3123004185 林旭坚3223004639 阿丽亚阿不来海提3.团…

题意 给定一棵 \(n\) 个结点的树，第 \(i\) 个点有颜色 \(c_i\)，其中 \(c_i=0\) 为白色，\(c_i=1\) 为黑色。有 \(q\) 次询问，每次询问给定一个正整数 \(u\)，要求将结点 \(u\) 的颜色反转，并判断修改后的树上的所有…

题意 给定一棵无根树，求其中本质不同的独立集的个数。 思路 首先，由于要求统计独立集的个数，所以我们选定的点不能相邻。考虑 dp，设 \(f_{i,0}\) 表示 \(i\) 的子树内不选 \(i\) 的独立集个数，\(f_{i,1}\) 表示 \…

题意 简化版题意：给定一个森林，所有节点初始为白色，可以花费 \(D_i\) 将第 \(i\) 个节点染成黑色。定义一个节点如果是黑色节点，且与它直接相连的点中有黑色节点，则这个点是“好的”。有 \(Q\) 个询问，每次询问在…

首先，显然不得分的题目不做，因为这样不仅增加时间，还可能导致一些原来符合限制的题目不符合限制，不能使答案更优。 于是，我们发现最终的答案 \(ans\) 不会超过所选题目中最小的 \(t_i\)，所以我们选题时应该尽量选…

大致题意：给定一些字符串，字符串中的字母开始时均为小写，你可以将其中若干种字母全部改为大写，问能否使得操作后给定的字符串满足按字典序升序（可以等于）排列。如果能，则输出方案。 这里提供一个拓扑排序的解法…

题意 一共有 \(n\) 个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有 \(m\) 天，每天晚上有的人要去旅行，去旅行的人必须满足有至少 \(k\) 个朋友也去旅行。求每天去旅行的最大人数。 思路读题后…

lecms在使用redis中设置他缓存时间，默认的都是永久缓存，如果数据过大，会导致内存损耗太严重，所以要修改他缓存时间，比如我设置为缓存24个小时，即为86400秒 第一步：找到lecms/xiunophp/cache/cache_redis.class.…