摘要：
完结撒花 阅读全文
摘要：
QOJ857 给定一棵 \(n\) 个点的树，再给定一个点集 \(S=\{p_1,p_2,\cdots,p_k\}\)，保证 \(S\) 在树上构成一个独立集。 形式化地，不存在 \(i\neq j\) 满足 \(p_i=p_j\)，不存在 \(i\neq j\) 满足 \(p_i,p_j\) 在树 阅读全文
摘要：
首先，注意到对于一组询问，我们只需要关注每个数与 \((T_j,W_j)\) 的相对大小关系。这一共有 \(9\) 种情况，于是我们直接做区间 DP，设一个形如 \(f(l,r,0/1/2,0/1/2)\) 的状态，即可得到 \(O(N^3M)\) 的做法；进一步使用 bitset 优化可以做到 \ 阅读全文
摘要：
题目描述 给定一棵 \(n\) 个节点的无根树，树上每条边都有相同的长度 \(D\)。 你可以割掉树上的若干条边，割掉第 \(i\) 条边需要花费 \(w_i\) 的代价。 把一些边割掉后，树变成了若干个连通块。你想使得每个连通块的直径长度之和加上割边付出的代价之和最小，输出这个最小值。 \(2\l 阅读全文
摘要：
THUSC 2024 Day1 A 给定非负整数 \(d,n_1,n_2,\cdots,n_d,p,L\)，求 \[\sum_{i_1=0}^{n_1-1}\sum_{i_2=0}^{n_2-1}\cdots\sum_{i_d=0}^{n_d-1}\max((i_1\oplus i_2\oplus\ 阅读全文
摘要：
2024.4.3 \(40+100+40=180\)。今天过了一题/开心 草了，T2 空间开大 MLE 了，实际上只过了 \(0\) 题，如果不算这个就登顶了 fibonacci 首先答案一定可以在 \(S_{31}\) 中找到。具体地，找到最大的 \(i\) 使得 \(S_{i-4}< 3|t|\ 阅读全文
摘要：
Day1 进场一看 T1 发现没那么简单啊，2min 之后发现其实很简单啊，然后 40min 左右过了大样例。 冷静分析了一下感觉答案是 \(O(nV)\) 级别（伏笔），于是为了防止有地方莫名其妙爆 ll 把 INF 改成了 1e15。 然后看 T2 发现一下就会了 \(72\) 啊，直接开写，1 阅读全文
摘要：
一定有 你的璀璨星光 / 一定有 下一个 诗和远方 / woo woo 世界是属于你的 剧场 阅读全文
摘要：
挺开心的！ 阅读全文