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