推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表:https://www.cnblogs.com/greyqz/p/9845627.html 快速幂 int qpow(int x, int y) { int res = 1; for (; y; x = (ll)x * x % mod, y >>= 1) if (y & 1) res = (ll)res * x % mod; return…

数论知识点: 约数个数和约数和公式(例题:POJ1845 分治思想): 质因数分解 p1^k1xp2^k2xp3^k3...pn^kn 约数个数和:(1+k1)(1+k2)...(1+kn) 所有约数和=(1+p1+p1^2+...+p1^k1)...(1+pn+pn^2+...+pn^kn) 求和方法:因式分解+分治 或者等比数列求和+拓展GCD求逆元 欧拉定理:若GCD(x,y)≡1,则x^(φ(y))≡1(mode y) 特殊:费马小定理:若y是质数,且x,y互质,则x^(y-1)≡1 (…

综合网上的一点资源,给大家整理了一些Java常用的基础面试知识点,希望能帮助到刚开始学习或正在学习的学员. 1.抽象 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节.抽象包括两个方面,一是过程抽象,二是数据抽象. 2.继承 继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法. 对象的一个新类可以从现有的类中派生,这个过程称为类继承.新类继 承了原始类的特性,新…

TAT快noip了才开始去接触数论(真心不敢学..)这里做一下整理吧(都是些定义之类的东西= =) 欧几里德:gcd(a,b)=gcd(b,a%b);具体证明见百科? 扩展欧几里德: 求a*x+b*y=gcd(a,b); 因为gcd(a,b)=gcd(b,a%b)即gcd(b,a-a/b*b); 所以可以递归求解: 递归到b=0时显然gcd为a,x=1,y=0; 已知b*x'+(a-a/b*b)*y'=gcd(b,a-b/b*b)=gcd(a,b)=a*x+b*y; b*x'+(a-a/b*b)…

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c. Input Input starts with an integer T (≤ 525), denot…

HDU-1576 A/B 基础数论+解题报告 题意 求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973) (我们给定的A必能被B整除,且gcd(B,9973) = 1). 输入 数据的第一行是一个T,表示有T组数据. 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9). 输出 对应每组数据输出(A/B)%9973. 解题思路 看到这里就能想到这个题是有关数论的了吧. 下面是对题目给的公式进行一些变形 设p=9973,令(C就是我们…

你好,我是 Guide.秋招即将到来,我对 JavaGuide 的内容进行了重构完善,公众号同步一下最新更新,希望能够帮助你. 上篇:Java 基础常见知识点&面试题总结(上),2022 最新版! 原文地址: https://javaguide.cn/java/basis/java-basic-questions-02.html(如果文章图片显示异常,请点此链接阅读) 面向对象基础 面向对象和面向过程的区别 两者的主要区别在于解决问题的方式不同: 面向过程把解决问题的过程拆成一个个方法,通过一个…

你好,我是 Guide.秋招即将到来,我对 JavaGuide 的内容进行了重构完善,同步一下最新更新,希望能够帮助你. 前两篇: Java 基础常见知识点&面试题总结(上),2022 最新版! Java 基础常见知识点&面试题总结(中),2022 最新版! 异常 Java 异常类层次结构图概览 : Exception 和 Error 有什么区别? 在 Java 中,所有的异常都有一个共同的祖先 java.lang 包中的 Throwable 类.Throwable 类有两个重要的子类:…

传送门 预计得分:100+100+100+10=310 实际得分:100+0+82+10=192 你们基础知识不行啊——by wxg T1 一看数据范围就是搜索 但是不能因为数据范围就断送了dp的心 一个典型的二维偏序问题 而二维偏序的解决策略就是sort第一维,维护第二维 而维护第二维的算法显然是最经典的LIS 而LIS的话,虽然有O(nlogn)的解法,但是n<=20,没有优化的必要 所以我们的代码就来了 T2 一道经典的二分题 如何判断的二分?? 二分有两个特征: 1.最大的最小值一般都是…

(因为david_alwal太懒了,所以本期题解作者为Th Au K,码风不同请自行适应) 传送门 T1 BFS?贪心?我也说不清 反正就是对每一个“#”搜一下他的旁边有没有“#”就行了 代码 T2 excrt 注意一下边界就行了 代码 T3 BFS 出题老师很51地搞错了数据范围 给了200*150实际开了1000*1000过的 注意对于每一个传送门 要判断这个点要传送到的点是否到过 同样要在这个点要传送到的点打标记 代码 T4 二分天数(疯狂diss david_alwal的递归二分) 左边…