- 博客(4)
- 收藏
- 关注
RSS订阅转载 [Noip 2012]同余方程（线性同余方程）
我们先放题面—— RT就是求一个线性同余方程ax≡1(mod b)的最小正整数解 我们可以将这个同于方程转换成这个方程比较好理解 ax=1+bn(n为整数 我们再进行一个移项变为ax-bn=1 我们设-n为y 那么这个方程就变成了ax+by=1这一个不定方程 我们可以完全可以先解出这一个方程的一个特解x0,y0(解法下面讲) 因为我们求解出的特解有可能会大于...
2019-09-08 12:51:00
364
转载 [Noip 2018][标题统计 龙湖斗 摆渡车 对称二叉树]普及组题解
啊喂，都已经9102年了，你还在想去年？ 这里是一个Noip2018年PJ第二题打爆的OIer，错失省一（其实现在想还是很痛苦)。 但经过了一年，我学到了很多，也有了很多朋友，水平也提高了很多，现在回看当时：（我是大**吧） 今年的Noip CSP也快要开始了,想在这里写下这篇题解，仅以此篇献给当时的自己和以后的OI路。 正文开始： T1：标题统计 题面： ...
2019-08-30 21:35:00
218
转载 [Bzoj 1432] [ZJOI2009]Function(结论推导题)
我们先看一下题目： （有没有和我一样的朋友看到这道题以为是几何不可做题 这个题目真的很难理解，并且样例也给得太水了吧！ 理解题目是必不可少的（这并不是你看了半小时题目的理由）——首先我们先简化题目 1：有n个连续函数fi(x)这句话放在平面直角坐标系内就是有n条直线（应该挺好理解的这句话） 2：对于任意fi(x)和fj(x)，都有一个值x使两个相等等同与任意两条直线交于一点...
2019-08-28 22:21:00
89
转载 [Bzoj 1192][HNOI2006]鬼谷子的钱袋（二进制优化多重背包）
（人生第一篇bzoj题解有点激动 首先介绍一下题目： 看它题目那么长，其实意思就是给定一个数a，求将其拆分成n个数，通过这n个数可以表示出1~a中所有数的方案中，求最小的n。 您看懂了嘛？不懂咱来举个栗子： 3可以变为（1，2）两个数（废话，我当然知道），使1，2可以表示出1，2，3这些数字。看到这道题就想到了不久前看到的二进制优化多...
2019-08-27 01:03:00
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人