0

中国剩余定理

• frank_tw 发布于 模拟电子
• 1687 收藏

求解方程组 其中m互质  , 我们设    则通解为    t为任意整数 因为Mi与mi互质  所以令Mi^-1 为Mi 模mi的逆元 我们发现对于任意ai * Mi * Mi^-1 它模mi 为 ai 因为 Mi * Mi^-1 =1 https://www.luogu.org/problemnew/show/P386...

0

大数的计算

• Goself 发布于 模拟电子
• 1125 收藏

这类问题的相同之处在于，数的大小超出了原生数据类型所能表示的范围。如果用Python或者Java，就不必再看下去了。。。。。。 1. 大数的模幂运算 给定x和y，求x的y次幂模k的余数 unsigned int quick_power_mod(unsigned int x, uns...

0

2017，人们视算法为「洪水猛兽」；算法说：我不想背锅

• aw110 发布于 模拟电子
• 1613 收藏

编译 | 陈韵竹 作者 | Tom Simonite 来源 | Wired 穆罕默德·本·穆萨·阿尔·花剌子模是公元九世纪的一位波斯学者。在阿尔·花剌子模...

0

［Python入门］Chapter5 条件语句和递归

• 学习痴狂 发布于 模拟电子
• 1713 收藏

模操作符 模操作符％：用于两个整数，第一个整数除以第二个整数产生余数。 quotient=7/3 print quotient remainder=7%3 print remainder 布尔表达式 布尔表达式：要么是真（true），要么为假（false）。 5==5 ...

0

静态导入 可变参数 增强for循环 自动装箱 枚举

• weixin_34186931 发布于 模拟电子
• 1117 收藏

IDE 集成开发环境 视图 不同窗口组成的开发的界面 调试过程使用Debug 注意编译环境与运行环境之间的差别。 使用模板块Templates  编辑常用的模板块 静态导入: 静态导入相比import导入，是导入类中的静态方法。 import static java.lang.Mat...

0

解析几何（一）两个向量的夹角解法

• hjf161105 发布于 模拟电子
• 1291 收藏

问题描述 平面坐标系中，已知三点坐标，求出任意两点组成的线段之间的夹角。   使用向量夹角公式 cos = 两向量之积 / 两向量模的乘积 = arccos( 两向量之积 / 两向量模的乘积 )   1 #include 2 using std::acos; // 反余弦函数 3 ...

0

CAN电平--隐性与显性

• z11111n 发布于 模拟电子
• 1779 收藏

物理信号 　　CAN2.0B规范定义了两种互补的逻辑数值：显性和隐性，同时传送显性和隐性位时，总线结果值为显性。显性（Daminant）数值表示逻辑0，而隐性（Recessive）表示逻辑1。 　　在CAN规...

0

BZOJ4870: [Shoi2017]组合数问题

• 谁煮我沉浮 发布于 模拟电子
• 1035 收藏

人话题意：从nk个物品里选模k余r个物品，问方案数模P 大傻逼题，绝对傻逼题，但是考场上没几个人想出来…… 太傻逼了 f[i][j]表示前i个物品选模p余j个，然后矩乘即可 #include #include #include #include #include #include #include #inc...

0

Shader 学习笔记 20151105

• 阿啦啦 发布于 模拟电子
• 1732 收藏

Segment 0 回顾 Object-space normal map和tangent-space normal map区别。 Object-space normal map里面的法线向量值是参考object坐标系搞出来的，而tangent space normal map里面的法线向量值是先在高模Obj对应的低模Obj上面每...

0

【BZOJ2152】聪聪可可【点分治】

• sanlin1997 发布于 模拟电子
• 1341 收藏

【题目链接】 十年OI一场空，APIO见祖宗。 点分治没有什么特殊的地方。在计数的时候，将边权模3，统计在模3意义下的深度，设tim[x]表示深度为x的点的个数，那么答案为tim[1] * tim[2] * 2 + tim[0] * tim[0]。 /* Telekinetic Forest Guar...

0

HDU 1576 A/B 扩展欧几里德算法 模线性方程入门题

• yuiasuna 发布于 模拟电子
• 1657 收藏

很详细的资料：http://blog.csdn.net/lulipeng_cpp/article/details/7612490 补充以下结论，自己推的，解释了以上博客里的疑惑。  方程ax+by=gcd(a,b)，即 模线性方程ax≡d(mod b) ，令d = gcd(a,b)。假设 模线性方程的解为 x0， y0。 ...

0

POJ 2155 - Matrix 二维树状数组..区间更新..单点查询

• theory94 发布于 模拟电子
• 1715 收藏

               题意:                        给了一个N*N的矩阵(1

0

Python GUI编程—Tkinter的常用控件

• seek97 发布于 模拟电子
• 1706 收藏

图形用户界面(Graphical User Interface)，简称GUI，指采用图形方式显示的计算机操作用户界面。Python提供了多个GUI库，常用的有Tkinter，wxPython以及Jython，其中Tkinter模块儿（TK接口）是Python标准TK GUI工具包的接口，这里只介绍Tkint...

0

2018.12.19【Timus1132】Square Root（模奇质数二次剩余）（Cipolla

• 鹏怜鸿影 发布于 模拟电子
• 1371 收藏

class="markdown_views prism-tomorrow-night"> 传送门 解析： 这道题由于模数一定是质数，所以我们只需要特判掉模数为2的情况，剩下的就是模奇质数二次剩余了。 关于二次剩余可以看我的博客 代码： #include using namespace std; ...

0

向量基础运算

• 陈行 发布于 模拟电子
• 1717 收藏

  向量v(a1,a2,a3),向量u(b1,b2,b3)     v 差乘 u = (a2b3-a3b2,a3b1-a1b3,a1b2-a2b1)  v 点乘 u = a1*b1 + a2*b2 + a3*b3  单位向量就是模为1的向量,知道一个方向向量，我们用该方向向量除以模就得到该方向的单位向量,单位向量在我们...