【基础练习 ⊇ 数论】C002_芯片测试（找规律）
一、题目描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入...
程序员文章站2024-03-23kuangbin带你飞---数论基础
又是几天过去，最近在刷数论基础和dp基础。kuangbin数论专题刷了差不多一大半吧。深深感jio到自己的菜。唉，温故而知新，所以决定在踩一遍坑点。 Bi-shoe and Phi-shoe https://vjudge.net/problem/LightOJ-1370 题目大意：给出一些数字，对于 ...
程序员文章站2022-07-10数论基础（浅谈数论的部分实现）
最近写到一些基础数论题， 发现一个可怕的事实 基础数论的理论我都懂，但是连最基础的板子都有可能敲错 所以特意停下手中的题，进行基础数论的实现First.欧几里得(辗转相除)int gcd(int a,int b){ int r=a%b; while (r) { a=b...
程序员文章站2022-07-09数论基础----逆元 （数论中的“倒数”）
苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。逆元的概念，类似于倒数的性质。通过上面的引例我们可以粘贴到两个定义： 单位元：存在一个集合中的元素【e】，使得给定任意一个集合中的元素a，均有a⊙e=e⊙a=a；逆元：给定任意一个集合中的元素a，存在集合中的另一个元素b，使得a...
程序员文章站2022-06-08HDU -- 2421 Deciphering Password（基础数论）
题目vj链接题面：题意：给定两个数A,BA,BA,B，求ABA^BAB的各因子的因子个数的立方之和。题解：我们设 ddd 为因子个数函数，d(n)d(n)d(n) 表示 nnn 的正因子个数。那么 ddd 函数为积性函数，若gcd(n,m)=1gcd(n,m)=1gcd(n,m)=1，那么d(nm)...
程序员文章站2022-06-02刷算法题必备的基础数论知识
前言如果你对这篇文章可感兴趣，可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。在力扣刷题时，「数学」是大家绕不过去的内容。事实上，力扣题库中标签为「数学」的题共有 208 道，仅次于 243 道的「动态规划」。然而对比「动态规划」，力扣题库中「数学」所涉...
程序员文章站2022-06-02数论基础-欧拉函数
前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意很简单，就是求一个数N比他小的与它互素（最大公约数为1）的数有多少个。 刚开始想要暴力的方法去解决这个问题，但后来发现暴力的时间复杂...
程序员文章站2022-05-23数论基础-欧拉函数
前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意很简单，就是求一个数N比他小的与它互素（最大公约数为1）的数有多少个。 刚开始想要暴力的方法去解决这个问题，但后来发现暴力的时间复杂...
程序员文章站2022-05-23kuangbin带你飞---数论基础
又是几天过去，最近在刷数论基础和dp基础。kuangbin数论专题刷了差不多一大半吧。深深感jio到自己的菜。唉，温故而知新，所以决定在踩一遍坑点。 Bi-shoe and Phi-shoe https://vjudge.net/problem/LightOJ-1370 题目大意：给出一些数字，对于 ...
程序员文章站2022-04-09IT编程