算法&数论
文章平均质量分 76
Tonvia
强大自己是解决问题的唯一方法。
展开
-
[AGC023F] 01 on Tree
Exchange Argument 贪心;[AGC023F] 01 on tree原创 2023-11-17 08:44:02 · 122 阅读 · 0 评论 -
P4774 [NOI2018] 屠龙勇士
exCRT、FHQ原创 2023-10-24 22:14:22 · 130 阅读 · 0 评论 -
杨表
杨表原创 2023-10-05 11:20:02 · 217 阅读 · 0 评论 -
P4727 [HNOI2009] 图的同构计数
Burnside:图的同构计数问题原创 2023-10-03 21:34:09 · 159 阅读 · 0 评论 -
匈牙利算法与KM算法的区别
在学习过程中,发现很多博客将匈牙利算法和KM算法混为一谈,当时只管用不管分析区别,所以现在来分析一下两个算法之间的区别。原创 2023-02-25 10:55:55 · 972 阅读 · 0 评论 -
Min_25筛详解
Min_25筛原创 2023-01-14 21:42:43 · 2493 阅读 · 1 评论 -
浅谈扩展欧几里德
题外语:大后天就是复赛了,不负光阴,加油!扩展欧几里德是一项较为基础的数论专项定义:一个ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)的式子,a,ba,ba,b为给定的值,求x,yx,yx,y的解首先,这个式子满足:解一定存在。回忆我们知道的欧几里德算法,是把gcd(a,b)gcd(a,b)gcd(a,b)转化求解为gcd(b,amod b)gcd(b,a\mod b)gcd(b,amodb),类比一下,看看扩展欧几里德可不可以运用到这种方法呢?当然可以。原创 2021-10-20 21:42:25 · 255 阅读 · 0 评论 -
浅谈无向图的割点和桥(总结)
浅谈无向图的割点和桥无向图的割点和桥是用O(N)的速度求出一个无向图的割点与桥。代码不算很长割点的含义:一个图中去掉一点及其向连的边,使得剩下的图被分为若干块桥 的 含 义:一个图中去掉一边,使得剩下的图被分为若干块误区:一个图中的割点与桥的数量关系不是固定的A. 割点和割边内存限制:64 MiB 时间限制:1000 ms 标准输入输出题目类型:传统 评测方式:文本比较题目描述给出一个无向连通图, 求出所有割点与割边的数量。输入格式第1行: 2个整数N,M (1 <= N &原创 2021-10-14 20:28:31 · 289 阅读 · 0 评论 -
浅谈乘法逆元
做题做得有些累了,过来写一篇总结乘法逆元式长什么样:ax≡1(mod p)ax\equiv1(\mod p)ax≡1(modp)问题:求解xxx的值看了网上的题解,有两种比较容易理解的方法:扩展欧几里得解法,时间复杂度O(lnn)O(\ln n)O(lnn)(非常快)递推求逆元,时间复杂度O(n)O(n)O(n)明显第一种方法是用于求单个逆元的,第二种方法是用于求NNN个 不然我写它干嘛,费马/欧拉函数+++快速幂O(log10N)O(log_{10}N)O(log10N)不原创 2021-10-21 19:24:29 · 211 阅读 · 0 评论 -
Ex-BSGS
给定a,p,ba,p,ba,p,b,求ax≡b(modp)a^x\equiv b \pmod pax≡b(modp)的最小自然数xxx .保证∑p≤5×106\sum \sqrt p \leq5\times 10^6∑p≤5×106当a=p=b=0a=p=b=0a=p=b=0时,表示输入数据完成。#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include&原创 2022-05-28 16:45:00 · 138 阅读 · 0 评论 -
康托展开与逆康托展开
比之小,说明1,2作第一位的已经跳过了,然后因为第一位后面有4位,4位的全排列为4!比之小,说明1,2作第二位的已经跳过了,然后因为第二位后面有3位,3位的全排列为3!12 在{1,2,3,4,5}有2个比它小。0 在{1,2,4,5}有2个比它小。0 在{1,2,5}有0个比它小。0 在{2,5}有0个比它小。所以编号为61的答案序列为{3,4,1,2,5}求序列{3,4,1,2,5}关于原问题的答案。可以发现序列{1,2,3,4,5}答案为0。怎么去理解这个式子呢?原创 2022-09-15 20:03:34 · 268 阅读 · 0 评论 -
CDQ&整体二分-三维偏序(陌上花开)
CDQ&整体二分原创 2022-09-26 20:23:30 · 584 阅读 · 0 评论 -
模拟退火算法
模拟退火算法原创 2022-11-17 20:08:44 · 3072 阅读 · 1 评论 -
一维树状数组
一维树状数组原创 2022-12-24 12:00:46 · 790 阅读 · 0 评论