zjc2008

摘要： rt 阅读全文

摘要： 马上也快退役了，干点自己想干的事吧，别太功利了。 早就想开这个记录了，碍于之前学校各种各样的题单让我没时间做（其实时间是颓没的）。 现在感觉做啥都也无所谓了，开始记录吧！ 本博客就简单记录一下，就记个大体思路。 1.CF1773G Game of Questions *2800 很神的状压DP啊，发 阅读全文

摘要： 今天才从洛谷搬过来的 跟个风，看大家都写了。 回顾2023 八下 主要精力全部集中在了whk上，因为初二没有拿到普一，对自己搞OI也没啥信心。 但是学文化课也水的要命，感觉自己就是个摆子，上网课就知道玩，作业就只做自己喜欢做的，比如历史卷子，语文的原创分析思考和鉴赏文学类作品的总结报告，数学的一些难 阅读全文

摘要： 前言 今天题单里面有这个题（AGC002D）需要用到相关知识就学习了一下。 以该题为例讲解一下kruskal重构树的构成与性质。 构造 用图片来展示构造的过程，简单来说就是将边权从小到大排序，然后给每条边的两点建出一个父亲来，父亲的点权就是原先这条边的边权，如果其中一方或双方都在某个新建节点的子树下 阅读全文

摘要： \(\text{\color{black}黑色}\) 表示模拟赛 \(\text{\color{red}红色}\) 表示线上赛赛时 \(\text{\color{blue}蓝色}\) 表示线上赛VP \(\text{\color{black}多校联测NOIP7.22}\) 给NOIP2024攒人品了 阅读全文

摘要： whk考完了，复活了。继续更新。 1.CF1799G Count Voting 真正意义上解决了我的历史遗留问题——容斥，二项式反演。 这个题有两个限制，第一个是每个人都得有 \(C_i\) 票。第二个是每个人不能给同组内投票。 两个限制放到一起显然不是很好做，考虑容斥掉一个，我们可以考虑容斥掉第二 阅读全文

摘要： 1.CF1542C 不可多得的好题。来源于gyh20的题单。 首先考虑观察一下 \(f(x)\) 的性质，容易发现 \(lcm(1,2,3……,f(x)-1)|x\)。 那不妨枚举每一个 \(f(x)\) 计算一下贡献即可。本题的一个难点就在于发现上述的性质。 2.CF1528B 非常好dp，一样来 阅读全文

摘要： 例题1.ACwing 301 为了方便，我们记 \(c_i\) 为c的前缀和，\(t_i\) 同理。 容易推出 \(O(n ^ 2)\) 方程： \(dp_{i} = \min_{j=0}^{i-1}{(dp_j+s\times (c_n-c_j)+t_i\times (c_i-c_j))}\) 但 阅读全文

摘要： 简介 笛卡尔树是一种树状数据结构。具体地，该数的每一个节点储存的是一个二元组信息 \((k,x)\)，其中，如果只看 \(k\) 这一个元素的话满足BST的性质，如果只看 \(x\) 一个元素，满足堆的性质。然后我放一张图来便于理解。 上图就是一个典型的笛卡尔树。 建树（Luogu P5854） 首 阅读全文

摘要： 你好！ 阅读全文