The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input ...
分类：
其他好文 时间：
2019-08-10 19:01:38
阅读次数：
95
题意：给你一棵树，要选择若干节点，若一个点i没有选择，则有$d(dis(i,j))$的代价，其中j被选择。选择一个点代价为k，求最小代价。 首先，考虑这样一个问题： 如果距离a的最近被选点为i，距离b的最近被选点也是i，那么a到b的路径上的点的最近被选点都是i。 考虑一条链：设Ax是链上第x个点，那 ...
分类：
其他好文 时间：
2019-08-09 23:49:38
阅读次数：
116
题目链接 题意：给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路：系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求，然后求组合数有两种思路。 因为k只有1000，所以杨辉三角打表 然后如果k比较大，就可以用求n！逆元的方法 ...
分类：
其他好文 时间：
2019-08-09 19:49:23
阅读次数：
55
简介 如何通过三个点计算一个平面的的方程。 数学相关 A(0,1,0); B(1,0,0); C(1,1,0); $$\vec{AB} = B A = (1, 1,0)$$ $$\vec{AC} = C A = (1,0,0)$$ \begin{equation} \vec{AB} \times \ ...
分类：
其他好文 时间：
2019-08-08 21:43:29
阅读次数：
139
线性不定方程解法 扩展欧几里得算法: 扩展欧几里得算法: 考虑求这个不定方程的一个解： ax+by=c 二元一次不定方程： 二元一次不定方程： 形如: ax+by=c,a≠0，b≠0 的不定方程称为二元一次不定方程。 n元一次不定方程: n元一次不定方程: 形如： a1x1+a2x2+ ???? + ...
分类：
其他好文 时间：
2019-08-07 09:31:47
阅读次数：
141
前言：刷了几天的数论题目，总结一下 1、拓展欧几里得：求解不定方程ax+by=c【当c%gcd(a,b)≠0时，方程无解】 1 void exgcd(ll a,ll b,ll &d,ll &x,ll &y) 2 { 3 if(!b) x=1,y=0,d=a; 4 else {exgcd(b,a%b, ...
分类：
其他好文 时间：
2019-08-03 21:52:17
阅读次数：
119
题目： 题目描述 一个整数序列A{a0,a1,a2,....an 1},执行下列的操作： 1. relate(x,y,z)表示ay比ax大z 2. diff(x,y)打印输出ay ax 输入 输出 打印操作输出值 样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 0 1 4 ...
分类：
其他好文 时间：
2019-07-29 14:32:21
阅读次数：
84
第十四章 端口 CPU可以直接读写数据的地方： 14.1 端口的读写 对8位端口进行读写，用al保存数据，对16位端口进行读写，用ax保存数据 对0~255以内端口进行读写时 对256~65535端口进行读写时，需要用dx保存端口号 14.2 CMOS RAM 70h地址端口：存放要访问的CMOS ...
分类：
其他好文 时间：
2019-07-25 00:31:57
阅读次数：
117
题面在考试反思中。 题解： 这题其实只是个板子题，但考试时忘记了，又不会推导，于是凉凉。。。 借这道题回顾一下$ exgcd $的各种特判： 我习惯将方程$ ax+by=c $看成一次函数$ y=-\frac{a}{b}x+\frac{c}{b} $ 而在此之前我们要特判b是否为0,再根据一次函数的 ...
分类：
其他好文 时间：
2019-07-24 09:31:52
阅读次数：
99
上次解释了如何使用代码识别双指和单指操作及放大和旋转拖动操作。这次解释下css3的transform原理 一、transform矩阵原理 transform: matrix(a,b,c,d,e,f) ax+cy+e为变换后的水平坐标，bx+dy+f表示变换后的垂直 二、Transform的原理即是坐 ...
分类：
其他好文 时间：
2019-07-23 09:27:02
阅读次数：
118
