$ZFIO$

摘要： 传送门 题解 懒得做题，又不想颓，所以水一篇题解。 首先，要想做这道题，就要知道一个规律：父亲总是比儿子少上前一个斐波那契数。怎么来的呢？当然可以打表，这也是最简单的做法。（然鹅这个人考试的时候连表都懒得打，还爆零了） 当然，仅仅是知道结果对于有着强迫症的人来说是不能忍受的。所以最好的方法就是证一下 阅读全文

摘要： 传送门 题解 在最短路的基础上，有的点需要在所有前置节点都到达之后才能到达。 反映到算法上就是我们为每一个点记录一下依赖的点的个数，每松弛一个点，就把它所支持的点的记录--，只有当一个点的记录为零时，它才能入队。 #include <bits/stdc++.h> using namespace st 阅读全文

摘要： 大意 对于任何正整数 \(x\)，其约数的个数记作 \(g(x)\)。例如 \(g(1)=1\)，\(g(6)=4\)。 如果某个正整数 \(x\) 满足：$0 \lt i \lt x$，都有 \(g(x) \gt g(i)\)，则称 \(x\) 为反质数。例如，整数 $1,2,4,6$ 等都是反质 阅读全文

摘要： 传送门 大意 给定一个 \(w\), 找到所有的 \(x\)，使得 \(x\) 的约数和等于 \(w\)。 题解 感觉好久没做过数学题了~~（本来就没做过几道）~~，突然感觉自己跟废了一样，正好算着考试题把以前的东西捡一捡... 这道题用到的数学知识不多，就是算数基本定理跟约数和定理，下面简单说一下 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/P4728 题目描述 这题题面跟数据有点出入，所求并非单调上升序列，而是不下降序列，如 \({2, 3, 3}\) 是合法的 输入格式 输出格式 输出 \(m\) 行， 若第 \(i\) 行为“好序列”，输出 \(Yes!\) 阅读全文

摘要： 模板传送门 糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B \geq A+0$ 阅读全文

摘要： 一句话总结差分约束 如果需要求的是两个变量差的最大值，那么需要将所有不等式转变成 \(\leq\) 的形式，建图后求最短路； 如果需要求的是两个变量差的最小值，那么需要将所有不等式转化成 \(\geq\) 的形式，建图后求最长路。 这是两个最基本的规则（算是吧）。差分约束的精髓就在于建图，而这玩意儿 阅读全文

摘要： ## 题干 N个整数组成的序列a[1],a[2],a[3],…,a[n]，你可以对数组中的一对元素进行交换，并且交换后求a[1]至a[n]的最大子段和，所能得到的结果是所有交换中最大的。当所给的整数均为负数时和为0。 例如：{-2,11,-4,13,-5,-2, 4}将 -4 和 4 交换，{-2, 阅读全文

摘要： 分享二合一 第四弹 HDU5970 最大公约数 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5970 显然直接暴力硬上gcd时间爆炸。 但是根据欧几里得算法，我们知道 \(gcd(a, b)=gcd(b,a\) % \(b\)) 然后显然这个在这道题里的 阅读全文

摘要： 分享二合一 第三弹 CF938D Buy a Ticket 题目链接：https://www.luogu.com.cn/problem/CF938D 关于中文题意没说明是往返路这点各路神犇已经吐槽个遍了，我这就不再提了。 首先是点权的处理，相信大家多少都有点经验了，每个点都有一场演唱会，那么搞一个超 阅读全文