题意 给定一棵无根树，求其中本质不同的独立集的个数。 思路 首先，由于要求统计独立集的个数，所以我们选定的点不能相邻。考虑 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.…

首先思路是很清晰的，该删的数从小到大开始删，这样在删到当前数的时候，比当前数小的数可以尽量少，能选的区间自然就更大了。 考虑如何实现，维护一个 set，从小到大遍历每个数，若当前数不需要被删除，就将其下标加…

题记：千里之行，始于足下从想写 UEFI Blog 到真的发布我第一篇 Blog 当中隔了 “好些年” 第一篇 UEFI Blog - UEFI 笔记 001 — 什么是 ACPI method今天打开 Blog 突然发现，从第一篇 UEFI Blog 到现在（又）已经过去…