Miller

[Ynoi2015]此时此刻的光辉

旧时模样 提交于 2020-04-30 04:23:45
题目大意: 给定一个序列,每次询问一段区间的数的乘积的约数个数。 解题思路: 在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。————世界上最幸福的女孩 我永远喜欢珂朵莉。 --- \(10^9\)以内的数最多有10个 不同的 质因子。 考虑对其质因数分解。 由于值域范围过大,考虑使用Pollard-Rho算法。 这里普通的Pollard-Rho算法可能会TLE。如果你的代码能通过模板题,那基本上没问题( 窝反正直接把以前写的板子拉过来然后调了调参 )。 之后,你就会得到最多\(10n\)个不同的质因数。对其进行离散化,开桶记录。 然后上莫队,对于每次指针的偏移,把它所有的质因数加到桶里,同时维护约数个数即可。 这部分时间复杂度\(O(10n\sqrt n)\),加上上面的质因数分解的玄学期望复杂度,只能获得82分的好成绩。 --- 我们考虑把每个数\(1000\)以内的质因子先取出来(\(1000\)以内共168个质数),然后,对其做前缀和,记录前缀的出现次数。 然后,由于\(1001^3>10^9\),所以每个数剩下最多不超过2个质因子。这部分用Pollard_Rho找即可。 然后莫队的时候,对于前面168个质数就可以不用维护

【OI备忘录】dalao博文收藏夹

放肆的年华 提交于 2020-04-29 22:33:50
【dalao学习笔记总览】 【数学】 数论分块: 数论分块 矩阵树定理Matrix_Tree: 矩阵树Matrix-Tree定理与行列式 杨氏矩阵: 杨氏矩阵和钩子公式 Hall定理: Hall定理学习小记 容斥原理和子集枚举: 专题:有关容斥原理和子集枚举的一些问题 数学期望: 数学1——概率与数学期望 Miller_Robin && Pollard-Rho: 大数质因解:浅谈Miller-Rabin和Pollard-Rho算法 盒子和球: 当小球遇上盒子 FFT: FFT 【DP】 树形dp: 树形Dp入门与例题 四边形不等式: 【教程】四边形不等式学习笔记 背包九讲加强版: 背包九讲——全篇详细理解与代码实现 总结: 【DP专辑】ACM动态规划总结 【数据结构】 树状数组: 高级树状数组——区间修改区间查询、二维树状数组 主席树: 【算法学习】主席树入门 可持久化线段树 (主席树)hdu2665 Kth number 分块 「分块」数列分块入门1 – 9 by hzwer zkw线段树: zkw线段树详解 线段树的扩展之浅谈zkw线段树 树剖: 树链剖分详解 【算法】 粒子群优化: 粒子群 模拟退火: 浅谈玄学算法——模拟退火 莫队算法 莫队算法——大米饼 约瑟夫环问题: 约瑟夫环问题 单调队列: [整理] 单调队列题目整理 几何距离: 曼哈顿距离与切比雪夫距离以及转化

Oracle PLSQL游标、游标变量的使用

房东的猫 提交于 2020-04-25 04:50:12
参考文章: https://www.cnblogs.com/huyong/archive/2011/05/04/2036377.html 在 PL/SQL 程序中,对于处理多行记录的事务经常使用游标来实现 使用有四个步骤:定义、打开、提取、关闭 例子: 09:52:04 SCOTT@std1> DECLARE 09:52:07 2 CURSOR c_cursor 09:52:07 3 IS SELECT ename, sal 09:52:07 4 FROM emp 09:52:07 5 WHERE rownum<11; 09:52:07 6 v_ename emp.ename%TYPE; 09:52:07 7 v_sal emp.ename%TYPE; 09:52:07 8 BEGIN 09:52:07 9 OPEN c_cursor; 09:52:07 10 FETCH c_cursor INTO v_ename, v_sal; 09:52:07 11 WHILE c_cursor%FOUND LOOP 09:52:07 12 DBMS_OUTPUT.PUT_LINE(v_ename||'---'||to_char(v_sal) ); 09:52:07 13 FETCH c_cursor INTO v_ename, v_sal; 09:52:07 14 END LOOP; 09

[总结]2020年2月 OI学习/刷题记录

旧城冷巷雨未停 提交于 2020-04-24 17:04:54
2020/2/1 LibreOJ #2098. 「CQOI2015」多项式 数论+高精度 [POJ 2411 Mondriaan's Dream](Mondriaan's Dream) 插头DP HDU 1565 方格取数(1) 状压DP HDU 2167 Pebbles 插头DP Luogu 「ACOI2020」Assassination Classroom OI 2020 30min 0+0+0+100+0+0 Luogu P6044 「ACOI2020」惊吓路径 倍增 HDU 1693 Eat the Trees 插头DP 2020/2/2 LibreOJ #2099. 「CQOI2015」标识设计 插头DP+离散化 LibreOJ #2100. 「TJOI2015」线性代数 最小割 LibreOJ #2101. 「TJOI2015」组合数学 Dilworth定理+DP LibreOJ #2103. 「TJOI2015」旅游 LCT LibreOJ #2104. 「TJOI2015」棋盘 DP+矩阵快速幂 Codeforces Round #616 (Div. 1) 1h A rk784 2020/2/3 LibreOJ #2102. 「TJOI2015」弦论 SAM LibreOJ #2106. 「JLOI2015」有意义的字符串 数论+矩阵快速幂 Luogu EA的练习赛

硬核干货:一位菜鸟码农的架构师“封神”之路!

蹲街弑〆低调 提交于 2020-02-27 04:27:51
不久前,高级架构师 Justin Miller 在 GitHub 上创建项目,介绍自己关于如何成为更好的软件架构师的想法。该项目发布一天即获得 1.4K star,现在已有近 5K star 量。 几年前有人问我:你是怎么成为一名软件架构师的?我们就此探讨了必备技能、经验,以及储备相关知识所需的时间和精力。 除此之外,我也回顾了自己走过的路、使用或尝试过的技术,以及我从那些五花八门的工作中学到的东西。 软件架构师是什么? 在进行深层次的探讨之前,我们先来看两个定义: 软件架构师是指那些制定高级设计决策,并确定技术标准(包括软件编程标准、工具和平台)的软件专家。这之中的首席专家就是总架构师。 软件架构是系统的基本组织构成,这种组织主要体现在其组件、组件之间的关系、组件与环境之间的关系,以及决定系统设计与演化的原则。 架构的“层级” 架构主要可以抽象成以下几个层级。不同层级所需的技能也不同。 尽管对层级的分类有很多种标准,但是我最喜欢把架构分成三个层级: 应用级:最低层级的架构。只关注单一的应用。层级低,但是很详细。这方面的交流一般是在一个开发团队内展开。 解决方案级:架构的中间层。关注一或多个满足业务需求的应用(也就是商业方案)。这之中有些设计是高层次的,但大部分还是低层次的设计。这种层级架构的交流就开始涉及多个团队了。 企业级:架构的最高层级。关注多个方案

《算法》笔记 13

為{幸葍}努か 提交于 2020-01-06 15:36:49
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 键索引计数法 频率统计 将频率转换为索引 数据分类 回写 低位优先的字符串排序 高位优先的字符串排序 许多重要而熟悉的问题都是基于字符串处理的,比如信息处理(根据给定的关键字搜索网页、文档)、通信系统(发送文本消息、电子邮件、下载电子书)、编程系统(程序是由字符串组成的,再由编译器或解释器将字符串转换为机器指令)、基因组学(生物学家根据密码子将DNA转换为由A、C、T、G四个字符组成的字符串,字符串处理已经成为了计算生物学研究的基石)。 对于许多排序应用,决定顺序的键都是字符串,利用字符串的特殊性质开发的字符串键排序方法将比之前学过的通用排序方法效率更高。 键索引计数法 键索引计数法是一种适用于小整数键的简单排序方法,同时也是后续两种字符串排序方法的基础。 平时会接触到很多小整数的场合,比如老师在统计学生分数时,希望将全班同学按组分类,这而组的编号一般都是较小的整数。这时键索引计数法。 以学生分组排序为例键索引计数法分为4步,数组如下 2 Anderson 3 Brown 3 Davis 4 Garcia 1 Harris 3 Jackson 4 Johnson 3 Jones 1 Martin 2 Martinez 2 Miller 1 Moore 2 Robinson 4 Smith 4 Taylor 4

函数式编程与面向对象编程[关闭]

谁说胖子不能爱 提交于 2019-12-21 12:04:24
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 到目前为止,我已经主要接触过OO编程,并期待学习一门函数式语言。 我的问题是: 什么时候选择面向对象的函数式编程? 什么是典型的问题定义,其中函数式编程是更好的选择? #1楼 您不一定要在两种范例之间进行选择。 您可以使用许多功能概念编写具有OO架构的软件。 FP和OOP本质上是正交的 。 以C#为例。 你可以说它主要是OOP,但有许多FP概念和结构。 如果考虑 Linq ,允许Linq存在的最重要的构造本质上是功能性的: lambda表达式 。 另一个例子,F#。 你可以说它主要是FP,但有许多OOP概念和结构可用。 您可以定义类,抽象类,接口,处理继承。 您甚至可以在使代码更清晰或显着提高性能时使用可变性。 许多现代语言都是多范式的。 推荐读物 因为我在同一条船上(OOP背景,学习FP),我建议你读一些我真的很感激: Jeremy Miller 为日常.NET开发提供的功能编程 。 一篇很棒的文章(虽然格式很差),展示了C#上FP的许多技术和实际的实际例子。 真实世界的功能编程 ,由Tomas Petricek撰写。 一本伟大的书,主要涉及FP概念,试图解释它们是什么,什么时候应该使用它们。 F#和C#都有很多例子。 此外, Petricek的博客 是一个很好的信息来源。 #2楼 如果您处于高度并发的环境中

沃通SSL证书支持ECC算法吗?

扶醉桌前 提交于 2019-12-05 09:48:43
原文来源: https://www.wosign.com/faq/faq_2019022701.htm SSL证书 是保证互联网传输加密安全的可靠技术手段,已经在各种互联网应用中得到了广泛部署。但是,移动互联网时代,由于各种信息传输和交互都是无线方式,机密信息更加容易更非法窃取和非法篡改,所以在各种移动应用系统中部署SSL证书就显得尤为重要了。 虽然 RSA 算法 的SSL证书仍然可以用于移动互联网,但是为了确保加密强度,RSA算法密钥长度必须在2048位以上,这对于移动设备中的有限计算能力、有限内存和有限带宽是一个大的挑战, ECC算法 被认为更适合移动端。 ECC加密算法由Koblitz和Miller两人于1985年提出,和RSA算法一样也属于公开密钥算法。ECC(椭圆曲线加密算法,EllipticCurves Cryptography)的数学基础,是利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性。ECC 和 RSA 相比的优势主要体现在以下方面: 抗攻击性强 CPU 占用少 内容使用少 网络消耗低 加密速度快 随着安全等级的增加,当前加密算法的密钥长度也会成指数增加,而 ECC 密钥长度却只是成线性增加。例如,128位安全加密需要3072位 RSA 密钥,却只需要一个256位 ECC 密钥;增加到256位安全加密需要一个15360位 RSA 密钥

蔚来汽车李泉:车联网时代,如何用技术与终端守护汽车安全?

萝らか妹 提交于 2019-11-26 12:15:33
2015年“白帽黑客”査理•米勒(Charlie Miller)和克里斯•瓦拉塞克(Chis hlmlk)演示了如何通过入侵克莱斯勒公司Ucomect车裁系统,以远程指令方式“劫持”正在行驶中的 Jeep 自由光,并导致其翻车。 诸如此类汽车入侵事件随着汽车智能化后越来越多的被报道出,一连串对智能网联汽车的攻击破解使得人们对其安全性打上了一个大大的问号,汽车网络安全的话题越来越受关注,这也是造车新势力除了性能以外最重视的一个部分。 蔚来汽车 作为沉淀了多年的新能源车企,是目前“造车新势力”中热度最高的一家。蔚来汽车凭借自身出色的产品和服务成为国内新势力的领头羊,除了强大的技术创新外,背后超前的安全意识设计才是根本。本期X安全技术专访,我们邀请到蔚来汽车安全负责人李泉,请他聊一聊车联网终端安全的技术要点。 关于李泉 李泉 ,蔚来汽车安全负责人,原梆梆高级安全研究员,擅长汽车、物联网、移动、硬件等终端安全研究,代码逆向审计等等。目前在国内主要和一个上海的安全团队做安全项目对接和一部分安全研究。 万物互联,车联网已经是大趋势 从狭义上讲 ,车联网属于物联网范畴之内,车联网的网络叫TPS( telematics services provider) ,TPS功能把汽车终端和一些特质终端(比如一部手机或者一台设备),将其隔离开,手机可以远程控制汽车,通过TSP云控制智能汽车的一个操作。