tkdqmx

摘要： [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 阅读全文

摘要： in 这次不想写前言了，直接开正文吧。 T1 15min 做完，毕竟是显然的结论，先把每个数往最大值的集合里塞，发现哪个集合大于 \(\frac{n}{2}\) 就把损失最小的移动就行了。 T2 这个题见过 \(k=3\) 的版本，发现 \(O(m2^k)\) 过不了，但是前 \(m\) 条边可以只 阅读全文

摘要： 假作真时真亦假 无为有处有还无 最近可能十几天了吧，只要睡着，无论时间长短，无论睡在哪里，总是都会做一些莫名奇妙的梦。 而且好像无论做的是什么梦，主场景竟然都是在学校，就真让人摸不着头脑。 最开始还好，梦见的都是些在学校会发生的事情，后来虽然主场景不变，但内容却越发偏了。 梦见一个女孩子，虽然醒来过 阅读全文