Re-Star

摘要： 11.8 联考总结 T1题意较复杂，读懂之后比较简单。发现T3是计数题，很好。先开 T3 ，比想象中简单，思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法，84分！但我想得非常复杂，但还有更简单的 \(O(n^2)\)，52分！先写。写完之后就先去看T4了。思考了一万年只会 8 阅读全文

摘要： 11.7 联考总结 T1比较简单，随便找找支配关系就做完了。T2之前听 nkp 讲过题意比较畏惧，简单思考了一下就放弃了。T3是很好的计数题，很容易想到 \(O(n^2)\) 做法。但是有个组合数下指标求和难以优化掉，尝试换别的做法也失败了，只写了60分。T4感觉不难想，但是过程比较繁琐，场上完整想 阅读全文

摘要： 11.6 考试总结 T1比较简单，做完读了下后面的题，T2是困难期望题，T3感觉可以DP但是复杂度比较炸，T4是个大模拟。 T2想了半个多小时没做出来。 权衡了一下，如果是正式考试就把T2写个简单部分分然后跳了去后面多拿点分，但概率期望DP是我擅长的，感觉场上深入思考一下对我会有一定提升。于是决定冲 阅读全文

摘要： CF2048 VP 记录 CF2048D Kevin and Competition Memories 简单贪心，一开始写的非常复杂，重构之后迅速通过。 sol： 首先对于每道题求出 Kevin 的排名，容易发现一场比赛中 Kevin 的排名为所有题目的排名最大值，所以从小到大排序，每次取 \(k\ 阅读全文

摘要： 发完题读完前三题没有任何题有明确思路，T4看起来比较复杂放弃了。注意到： 于是先做T2，发现是简单贪心但是要分一万种情况，整理了一下代码写了30min过了大样例。回去看T1简单转化了一下题意感觉较为困难，T3看起来像是打表找规律的题，想了很久没有想到什么有前途的统计本质不同子序列的方法。有点破防，去 阅读全文

摘要： AGC 052 [AGC052A] Long Common Subsequence skip。 [AGC052B] Tree Edges XOR 给定一棵树，每条边有初始权值和目标权值，每次可以选择一条当前权值为 \(w\) 连接 \(u\),\(v\) 的边，将其他与 \(u\) 或 \(v\) 阅读全文

摘要： CSP-S游记 首先读题，T1感觉直接贪心即可，T2应该不难，T3没想法，T4是计数我比较喜欢。 T1很快想出来代码也很好写20分钟过掉。 T2很容易想到 \(O(2^kn\log n)\) 的做法，但不确定能不能过就想优化把log去掉，想了一个多小时没想出来。就迅速把想出来的做法写上去了，造了组极 阅读全文

该文被密码保护。 阅读全文

摘要： 这 \(k-1\) 条边是将这 \(k\) 个联通块连在了一起，所以如果将每个联通块看成一个点那最终形态就是棵树，就可以转成 prufer 序列进行树计数。但是一个大小为 \(s_i\) 连一条边可以在这 \(s_i\) 个点中任选一个连出去，那么最终答案就很显然了。我们令 \(d_i\) 为第 \ 阅读全文

摘要： 转载自water_flower 前言的前言 如果有侵犯到他人的地方本文会立刻删除！ 这是一篇恶搞文，非常虾头，不建议观看！ 前言 67825 事件，众所不知，是一件极其猎奇的案件。案件涉及到的主人公是：马修10——一位 cdqz 高 2024 级的 OIer。考虑到这件事非常值得小肆宣传，“故列叙时 阅读全文