lost_heart_hurts

摘要： Statement Turysta - 黑暗爆炸 4727 - Virtual Judge (vjudge.net) Solution 显然，这是一张竞赛图，即有向完全图，竞赛图有这样的性质： 竞赛图必有哈密顿路径 竞赛图的强连通分量中必有哈密顿回路 首先我们考虑证明第一条性质，使用归纳法构造 显然 阅读全文

摘要： Statement [P4655 CEOI2017]Building Bridges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 斜率优化DP+李超线段树 考虑设 \(f[i]\) 表示链接到 \(i\) 的最小代价，那么有： \[ f[i]=\min_{j< 阅读全文

摘要： Statement [P4301 CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution Nim 博弈+线性基+贪心 由于蒟蒻比较菜，才入门 Nim 博弈和线性基，所以会讲一讲二者的基础内容 Nim 博弈 又叫做尼玛博弈 简单一提，比较系 阅读全文

摘要： Statement [PA2012]Tax - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution dijkstra+最短路建模 题目的难点显然在于说怎么处理这个最大值的问题 嗯...先把一条双向边拆成两条有向边...权值在边不好搞，考虑边转点？...这个最大值有点像带悔 阅读全文

摘要： Statement 【IOI2014】Friend - Problem - Universal Online Judge (uoj.ac) Solution 先观察题目性质 然鹅并没有发现什么性质 题目显然是在问最大权独立集，一个 NP 完全 发现如果没有第三种操作，最后会是一个二分图 我们知道 最 阅读全文

摘要： Statement 【IOI2014】Rail - Problem - Universal Online Judge (uoj.ac) Solution 交互题。。。 不妨探究一下所谓“最短路”会长成什么样子（图略丑） 图中，从红色点是目标点，蓝色路径，发现红色点和 \(0\) 点的关系只有这四种。 阅读全文

摘要： 思路来源：欧拉定理及扩展（附超易懂证明） - 樱花赞 - 博客园 (cnblogs.com) 自己证明一遍巩固一下 Theorem \[ a^b\equiv \begin{cases} a^{b\mod\varphi(m)},&(a,m)=1\\ a^b,&(a,m)\neq 1 \ and\ b< 阅读全文

摘要： #define 下午 下午+晚上 做完事情剩下的时间都在划水了 10.26 上午 （考试） T1：由于题面问题，导致最开始搞了一个复杂度正确且有正确性保证的贪心，题面一改，自以为只需要改一点点就可以了，没想到直接 GG。预测分数：100 实际分数：10 正解 DP T2：思考了很久，考虑到一个 tr 阅读全文

摘要： Statement 【题目描述】 战狂在昌和帝国的首都法法城召开了庆典，向一万名最杰出的士 兵分发了用魔法猪做的猪肉饺子，士兵们吃了猪肉饺子后，战斗力大 幅提高。 为了保护战狂的安全以及维护现场秩序，大预言家抽调了 n 名普 通士兵组成了 m 个小队完成一些不同的任务。由于一些特殊的原因， 所有小队 阅读全文

摘要： Statement 数轴上，给定 \(n\) 组区间，每组区间由 \(k_i\) 个区间 \([l,r]\) 组成 初始位置任意，要求从第一组区间走到第 \(n\) 组区间 要求每一步的起点在第 \(i\) 组区间内，终点在第 \(i+1\) 组区间内 每向左走一个单位长度，花费 \(A\)；每向右 阅读全文