题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t ...
分类：
其他好文 时间：
2019-07-09 19:41:52
阅读次数：
109
For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9. ...
分类：
其他好文 时间：
2019-07-02 10:56:10
阅读次数：
158
题意：有一个二维平面，以及n个操作，每个操作会选择一个矩形，使得这个二维平面的一部分被覆盖。现在你可以取消其中的2个操作，问最少有多少块地方会被覆盖？ 思路：官方题解简洁明了，就不细说了：https://codeforces.com/blog/entry/63729。 此处重点记录一下两种做法的巧妙 ...
分类：
其他好文 时间：
2019-06-15 00:16:31
阅读次数：
127
题目： 本质上就是dp里的找零或者解方程问题。 思路： dp。 代码： 注意事项： 1.初始化，opt[0] = 1; 2.避免数组越界。由于i - nums[j]作为下标，所以需要判断。 ...
分类：
其他好文 时间：
2019-05-29 23:35:36
阅读次数：
110
"嘟嘟嘟" 这题和某一类概率题一样，大体思路都是高斯消元解方程。 不过关键还是状态得想明白。刚开始令$f[i]$表示炸弹在点$i$爆的概率，然后发现这东西根本无法转移（或者说概率本来就是$\frac{p}{q}$？），于是就考虑换状态。 一个非常好的状态是炸弹传到点$i$的概率，这样答案再乘以一个$ ...
分类：
其他好文 时间：
2019-05-18 20:39:54
阅读次数：
110
模板luogu_3389：https://www.luogu.org/problemnew/solution/P3389 高斯消元到底是干啥的？？ 其实就是解一次方程的。和人一般解方程是类似的，就是让写出来给计算机看就比较麻烦。 还用行列式和矩阵。 先放代码。（照着大佬代码打的……） 具体解析就不打 ...
分类：
其他好文 时间：
2019-05-13 23:09:24
阅读次数：
142
这里只是丢了一个板子，毕竟高斯消元这个东西原理说起来很简单，就是模拟了普通人手工解方程的过程，还是直接上代码来的方便 一道模板题： "luogu2455" （在这里不推荐luogu的模板题，数据过水，此题数据强度还可以~~需要适当的和精度搏斗~~） 主要提一下判断无解和无穷解的情况 一般的高斯消元是 ...
分类：
其他好文 时间：
2019-05-04 00:40:12
阅读次数：
148
[SDOI2017]遗忘的集合 综合了很多套路的题 一看就是完全背包 生成函数！ 转化为连乘积形式 Pi....=F 求Ln！ 降次才可以解方程 发现方程是： f[i]=∑t|i : bool(t)*t/i f[i]*i=∑t|i : bool(t)*t f=g*1（*是狄利克雷卷积） 所以，g=f ...
分类：
其他好文 时间：
2019-04-28 12:39:41
阅读次数：
140
"题目" 看到这个数据范围就发现我们需要一个$O(n^2)$的做法了，那大概率是$dp$了 看到恰好$k$个我们就知道这基本是个容斥了 首先解方程发现我们需要使得$a b$的恰好有$\frac{n+k}{2}$组 如果不整除我们直接输出$0$就好了 之后开始使用套路，直接广义容斥 $$ans=\su ...
分类：
其他好文 时间：
2019-03-31 19:30:27
阅读次数：
179
方程（equation）是指含有未知数的等式。是表示两个数学式（如两个数、函数、量、运算）之间相等关系的一种等式，使等式成立的未知数的值称为“解”或“根”。求方程的解的过程称为“解方程”。 方程中文一词出自古代数学专著《九章算术》，其第八卷即名“方程”。“方”意为并列，“程”意为用算筹表示竖式。 方 ...
分类：
其他好文 时间：
2019-03-28 15:30:39
阅读次数：
213
