ICode9

精准搜索请尝试: 精确搜索
  • 欧拉计划 P429 (数论)2021-05-27 13:57:52

    欧拉计划 P429 Sum of squares of unitary divisors(数论) 传送门:https://projecteuler.net/problem=429 题目大意: 定义一个数 n n n 的因数 d

  • 「考试」noip模拟12021-05-22 18:05:10

    序列 首先可以发现,当公比不为 1 时,序列的长度最多是 \(\log\) 值域 所以应该试着把复杂度往这个性质上优化一下 暴力判断合法有 60 分,但是这个 zz 写挂了 考虑怎么把公比确定下来,然后发现只要确定两个数,公比就可求 如果两个数为 \(x,y\) 且 \(x\) 被 \(y\) 整除,那么这个公比一定是

  • 欧拉筛【转载自用2021-05-22 10:04:10

    前言  https://www.luogu.com.cn/blog/HSH/post-shuo-lun-ou-la-shai-fa 最近学数论,我是真的绝望,欧拉筛法也只能靠背代码勉强凑合凑合,但在我社CSQ大佬的帮助下,我理解到了其中神奇的奥妙 正题 欧拉筛法是一种可以筛出质数,欧拉函数,约数个数和约数和的筛法 那么我们就对这些问题逐

  • poj1386(判断一个有向图是否存在欧拉回路)2021-05-14 23:57:41

    1.欧拉回路:定义:经过图(有向图或无向图)中每条边一次且仅一次并且行遍图中每个顶点的回路( 闭合的欧拉路径,即一个环,保证每条边都通过且仅通过一次)。 2.问题2:判断一个图是否有欧拉路径: (1)图G是连通的,无孤立的点。 (2)有向图每个点的入度等于出度。 (3)有向图,可以存在两个点,其入度不等于

  • [数论] 互质与欧拉函数2021-05-06 16:32:41

    定义 对于任意两整数 a , b a,b a,b,若 g c d

  • 关于一些简单的‘欧拉回路’问题2021-05-05 22:01:14

    关于欧拉回路 若为有向图 每个点入度==出度 则存在欧拉回路 若为无向图 每个点所连边为偶数 则存在欧拉回路 看上去很好理解 但是在处理实际问题时 往往要用到并查集/map,和很棘手的操作 有几道题,推一下 [1](https://www.luogu.com.cn/problem/P1341) 1 #include<bits/stdc++.h>

  • 5.3 下饭考试12021-05-05 16:01:30

    5.3考试下饭合集### T1 星际旅行# 说实在的,我之前一直认为我tarjan学得还不戳。 看到这题,诶嘿,马上脑补出tarjan加换根dp切掉的壮阔图景...... 最后拿了20pts 针 不 戳 首先,这题和tarjan不tarjan没啥关系,考的是欧拉路(啥也不会的蒟蒻流下了不学无术的泪水),有些思路(在我这个菜鸡看

  • 矩阵树定理&BEST定理学习笔记2021-05-03 23:33:20

    终于学到这个了,本来准备省选前学来着的? 前置知识:矩阵行列式 矩阵树定理 矩阵树定理说的大概就是这样一件事:对于一张无向图 \(G\),我们记 \(D\) 为其度数矩阵,满足 \(D_{i,i}=\text{点}i\text{的度数}\),\(D_{i,j}=0(i\ne j)\),再记 \(A\) 为其邻接矩阵,满足 \(A_{i,j}=i,j\text{之间边

  • P2568 GCD(欧拉函数)2021-05-03 23:29:31

    题目传送门 本题题意转化成为: ∑ i = 1 n

  • [QBXT游记]Day2 Afternoon2021-05-02 21:01:28

    数论函数相关 首先是说了欧拉筛(线性筛) 先贴钟长者的Code 1~n 所有质数找出来 not_prime[i] 代表 i 有没有被筛过 for (int a=2;a<=n;a++) { if (not_prime[a] == false) plist[++pcnt] = a; for (int b=1;b<=pcnt;b++) { int x = a * plist[b]; if (x>n) break; not_p

  • noip模拟测试172021-05-02 11:34:02

    由于玄学错误以及各种挂分,这场考试连100都没上…… A.序列 玄学思路可以蹭过去,但是log函数在long long的情况下异常玄学,下面这段代码在Windows下运行结果为2,Linux下正确 #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ int val=8,p=2; int

  • 欧拉公式的证明2021-05-01 20:01:13

    欧拉公式的证明 前言 在数学史上,有一个令人着迷的公式: \[e^{i\pi}+1=0 \]它将数学里最重要的几个数字联系到了一起:两个超越数:自然常数 \(e\) ,圆周率 \(\pi\) ,虚数单位 \(i\) 和自然数的单位 \(1\) ,以及被称为人类伟大发现之一的 \(0\) 。因为它过于完美,所以数学家们评价它是“

  • 常用的数学公式2021-04-30 20:02:35

    欧拉公式: 欧拉公式: 立方差公式: b 3 − a 3 =

  • gmoj 7067. 【2021.4.24NOI模拟】对称线性规划问题2021-04-29 20:03:58

    这道题需要很大的脑洞。 首先答案显然可以转化为两类点和的差最小。 我们可以大胆猜想,两类点和的差为 0 。 因为是 1 ~ 4n 的全排列,所以总和为 \(2n*(4n+1)\) ,每一类点有 \(2n\) 个,他们有一个 \(2n\) 的因数,所以想到把数字配凑为两两和为 \(4n+1\) 的形式,也就是 1 和 4n 配,2 和 4n

  • 欧拉数学习小记2021-04-25 20:03:16

    参考资料: https://www.luogu.com.cn/blog/Karry5307/eulerian-numbers https://www.cnblogs.com/mengnan/p/9307521.html 欧拉数:\(\langle\begin{matrix}n\\ k\end{matrix}\rangle\)(为了方便编辑记作\(E(n,k)\)),表示:有多少个长度为\(n\)的排列\(p\),满足\(\sum_i [p_i<p_{i+1}]=k

  • 第九章第十三节(无向图求欧拉回路)2021-04-24 10:05:41

    欧拉环游:在图中找到一条路径,从起点开始,依此经过图中的所有边,一个边只能走一次,到达终点,终点和起点可以不同 欧拉回路:在图中找到一条路径,从起点开始,依此经过图中的所有边,最后回到起点,一个边只能走一次。 欧拉环游存在的条件:当前图是连通的,图中的恰有零个或两个顶点的度是奇数,其

  • Happy 2006 (欧拉函数 + 思维)2021-04-23 23:34:24

    题目链接: Happy 2006 大致题意 给定n和k, 询问从1开始, 第k个与n互质的数是多少. 解题思路 首先, 设1~n中与n互质的数个数为num, 那么[n + 1, 2n]中与n互质的数的个数也一定为num. 因此我们只需要用欧拉函数求出num, 然后判断k在第几个区间即可. 关于数据范围, 其实最极端的

  • 图论相关性质和结论(基础 / 初赛)2021-04-13 21:03:41

    图论相关性质和结论整理 树的直径相关 边权非负时,两端点必为叶子节点。 对于两棵树,第一棵树的直径端点为 \(u_1,v_1\) ,第二棵的为 \(u_2,v_2\) ,将两棵树用一条边合并,新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点,直径最多会改变一个端点

  • LCA — 欧拉序 + ST表2021-04-10 21:36:14

    LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理,\(O(1)\) 询问​。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace std; const int N=500010; inline int read(){ int x=0;bool f=false;char ch=getchar

  • 欧拉路与欧拉回路2021-04-05 17:03:45

    1欧拉回路与欧拉路 1.1定义 给定一张无向图,若存在一条从s到t的路径,恰好不重不漏的经过每条边一次,则称改路径为s到t的欧拉路。 特别的,若存在一条从s到s的欧拉路,则称该路径为欧拉回路,存在欧拉回路的图被称为欧拉图。 2.1定理 欧拉图:一张无向图为欧拉图,当且仅当无向图连通,并且每个

  • Acwing 数论打卡(2)2021-04-03 16:35:51

    873. 欧拉函数 https://www.acwing.com/video/298/ 欧拉函数定义有f(x)=n 表示1到x中与x互质的数有n个 #include <iostream> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<stack> #include<cstring> using namespac

  • 【数值分析】发电机方程的数值求解及MATLAB仿真2021-03-23 21:02:30

    1 发电机方程 有发电机的二阶微分方程如下: 其中δ为发电机转子角(rotor angle),ω为角速度(rotor angular speed),H为发电机惯性常数(inertia constant),D为发电机阻尼系数(damping constant)。 2 欧拉法 将微分方程离散化,在离散点处用差商代替导数。其中,根据不同的差商,欧拉法分为向前

  • 欧拉路径问题2021-03-19 23:05:49

    欧拉路径问题 P1127 词链 欧拉通路+输出路径 O ( n + m ) O(n+m)

  • 欧拉筛(线性筛质数)2021-03-15 09:34:38

    适用场景:求2~N范围内的素数 优点:线性筛,复杂度为O(n)。与埃氏筛相比,不会对已经被标记过的合数再进行重复标记,故效率更高。欧拉筛将合数分解为 (最小质因数 * 一个合数) 的形式,通过最小质因数来判断当前合数是否已经被标记过。 流程:我们知道当一个数为素数的时候,它的倍数肯定不是素

  • 斯特林数、欧拉数学习笔记2021-03-10 19:04:34

    第一类斯特林数 定义 \(\begin{bmatrix}n\\m\end{bmatrix}\) 表示将 \(n\) 个元素划分为 \(m\) 个圆排列的方案数,也可以写作 \(s(n,m)\)。 性质 \(x^{\overline n}=\sum_{i=0}^nx^is(n,i)\) \(x^{\underline n}=\sum_{i=0}^n(-1)^{n-i}x^is(n,i)\) \(\begin{aligned}n!=\sum_{i=0}

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有