tkdqmx

摘要： [CF1810G] The Maximum Prefix 从后往前求最大前缀和是容易的，加一个数 \(a_i\)，最大前缀和 \(s\leftarrow \max(0,s+a_i)\)。 所以可以从前往后定义 \(f_{i,j}\) 表示加到 \(i\)，最大前缀和为 \(j\) 的概率。 当初值设 阅读全文

摘要： [NOI2021] 轻重边 路径上信息考虑树剖，每次 \(op=1\) 将路径上点染成新颜色，然后 \(op=2\) 查询路径同色相邻点对。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define N 100005 vector<int 阅读全文

摘要： [ARC147D] Sets Scores 将 \(S_i\) 相对于 \(S_{i-1}\) 的变化看作一次改变某个元素存在状态的操作。 观察到对于同一个操作序列初始选取和不选取第一个数的贡献和为 \(n\)。 那记对于某个操作序列考虑 \(i\) 个元素的答案为 \(f_i\)，有 \(f_i= 阅读全文

摘要： 最大权闭合子图 闭合子图：对于有向图 \(G(V,E)\) 它的闭合子图的点集满足所有点的出边指向的点都在点集内，边集为这些出边。 考虑如何将闭合子图转化为流网络。 建一个源点和一个汇点，源点连向权值为正的点，流量为点权。 权值为负的点向汇点连一条边，流量为点权的绝对值，点与点之间的边不变，流量为正 阅读全文

摘要： [QOJ14718] Meeting for Meals 有 \(n\) 个点 \(m\) 条边的带权无向图，\(k\) 个人要去往 \(1\)，设 \(mx\) 为所有人到 \(1\) 的最小时间. 问对于每个 \(i\)，在 \(mx\) 时间内所有人到 \(1\) 的前提下，第 \(i\) 个 阅读全文

摘要： 我希望这是狄更斯笔下的圣诞颂歌，能有过去、现在、未来之灵给我带来指引。 我希望过去之灵能带我回顾我的 OI 生涯，看看有哪些或许会被人羡慕的成就。 我不希望过去之灵能带我回顾我的 OI 生涯，因为是比赛就总会有我的遗憾。 我希望过去之灵能带我回顾我生命中那些美好的感情，看看有哪些或许会伴我一生的甜蜜 阅读全文

摘要： 矩阵树定理 对于本版块，我们可以充分发扬信息学的工科特性，只记结论而不考虑证明。 无向图生成树计数 定义邻接矩阵 \(A\)：\(A_{i,j}\) 表示由 \(i\) 指向 \(j\) 的边数和。 定义度数矩阵 \(D\)：当 \(i=j\) 时 \(D_{i,j}\) 为 \(i\) 的度数，否 阅读全文

摘要： 让我想想，这篇周记该从哪里开始写呢？ NOIP？好像在自己的游记里已经写得很清楚了，重新读一遍自己的游记，看着自己写的最后一句话： 我才高一，这是很多人新生活才刚开始的时候，我为什么却要想着放弃，时间还长，机会还多， 新的一年，希望能用新的自己，火力全开地向或许还有万般光彩的未来奔去。 感觉自己写得 阅读全文

摘要： Day 0 下午碰见了来试机的小龙猫 PizzaYY，不过因为本来就是他要走的时候碰见的，所以最没说几句话。 4 点拍照，拍完放学，然后带着 thtntht，GoldSpade 和 MornStar 去天街找桌游店踩点，到赛乐斯去问发现 20/时/人，遂开始到处游荡寻找可能的桌游店/雀庄，顺路买了串 阅读全文

摘要： 前言 CQ-S00001 至 CQ-S00400 以及 CQ-S00746 至 CQ-S00789 由 @tkdqmx 统计。 CQ-S00401 至 CQ-S00745 由 @MornStar 统计。 两部分的风格可能不一样，如果有想上大赏的或想被撤掉的请私信 @tkdqmx。 CQ-S00001 阅读全文