记录一下

最新推荐文章于 2023-01-14 21:42:43 发布
置顶 最新推荐文章于 2023-01-14 21:42:43 发布
阅读量438 收藏 1
点赞数 1
分类专栏： 算法总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zawedx/article/details/76026475
版权

LCT

杨哲的论文《QTREE 解法的一些研究》
BZOJ 2002
UOJ 3
JZOJ 4427
BZOJ 2555
BZOJ 2631

SAM

CLJ的PPT
HDU 4622
BZOJ 3926
BZOJ 2555
GFOJ 108

FWT

Picks的blog
neither_nor的blog
CF 662C
UOJ 267
UOJ 310

2-sat tarjan缩环

伍昱 由对称性解2-sat问题(ppt)
tarjan讲解
GFOJ 37
GFOJ 134
GFOJ 146
UOJ 317

Matrix-Tree

Matrix-Tree定理和模意义下的矩阵行列式
Matrix-Tree定理(生成树计数)的另类证明和简单拓展
BZOJ 3534

Burnside,Polya

Burnside引理和Polya定理
burnside引理+polya计数法小结
JZOJ 5278

二次剩余Cipolla算法

二次剩余Cipolla算法学习小记

多项式插值求值

多项式的多点求值与快速插值
多项式多点求值和插值

Min_25筛

一种筛法
Extended Eratosthenes Sieve
DIVCNTK - Counting Divisors (general)

kosaraju算法

两种强连通分量算法——tarjan和kosaraju

拟阵与贪心

拟阵理论和贪心算法浅析
BZOJ 3105([cqoi2013]新Nim游戏-拟阵)
拟阵的理解

好用的编辑器 草稿纸 草 稿 纸 : typora

markdown语言
可以导出PDF
自行搜索下载

自适应辛普森积分

为什么在用辛普森做定积分的时候用二次函数拟合目标函数？
自适应辛普森的递归条件为什么是15*EPS？
自适应辛普森算法求定积分

minHash

minHash最小哈希原理
GFOJ 1255

四边形不等式

四边形不等式优化讲解（详解）

min25阶乘模大质数

[翻译向]阶乘模大质数

OldDriverTree(ODT)

Codeforces Round #449 Editorial

扩展BSGS

离散对数和原根

最小回文分解

最小回文分解NlogN算法

猫树

一种高效处理无修改区间或树上询问的数据结构（附代码）

动态图连通性问题（在线)

动态图连通性问题的在线解法

zawedx
关注
专栏目录
记录一下记录一下
beyond510的专栏
01-21 645
1、https://render.alipay.com/p/yuyan/180020570000002303-prod/index.html2、https://render.alipay.com/p/yuyan/180020570000002302-prod/index.html3、https://render.alipay.com/p/yuyan/180020570000002301-prod/index.html4、https://render.alipay.com/p/yuyan/1800205700
记录一下笔记
乐乐的博客
05-20 129
动态库的封装：【add.c】1、创建库函数的源文件：vim add.c 和vim sub.c2、生成目标文件夹：gcc -c add.c -fpic3、生成动态库：gcc add.o -o libadd.so -shared【备注：libadd.so:lib是前缀，add是库的名字，so是后缀，代表的是动态库】4、建立调用库函数的源文件：vim demo.c5、编译执行：gcc demo.c ./...
Min_25筛详解
Tonvia的博客
01-14 2360
Min_25筛
min25筛学习笔记&模板详解
FLY_WHITE的博客
05-22 3228
min25筛算法推导&模板详解 问题引入 引入函数σ0(n)\sigma _0(n)σ0​(n)为n的正因数的数量，求S(n,k)=∑i=1nσ0(ik)S(n,k)=\sum_{i=1}^n\sigma_0(i^k)S(n,k)=∑i=1n​σ0​(ik),n,k≤1010n,k\le 10^{10}n,k≤1010 简化分析与引入 对于σ0(n)\sigma_0(n)σ0​(n)函数，...
Min_25筛--简明版
zjyang12345的博客
09-25 374
强烈推荐链接 一.前置技能 埃式筛法：标记素数的倍数 （线性筛是标记每个数的素数倍数） 积性函数性质: (积性函数比如欧拉函数需要条件gcd(a,b)=1，完全积性函数不需要） 二.适用范围 min2.5筛:质数幂的多项式（完全积性函数） 求 (杜教筛：可以利用狄利克雷卷积转换为数论函数，方便求前缀和) 显然min2.5筛似乎适用更广些 时间复杂度： 空间复杂度：...
Min25筛详解
weixin_44203780的博客
11-25 1915
Min25筛详解 min25筛有什么用？ 目的： 求出∑i−1Nf(i)\sum_{i-1}^Nf(i)∑i−1N​f(i)的前缀和，其中前置条件为 f(i)f(i)f(i) 当i为素数时，能够用iki^kik表达，例如f(i)=i1+i2+i3f(i)=i^1+i^2+i^3f(i)=i1+i2+i3等形式，常见的有ϕμ\phi \quad \muϕμ函数。 f(i)f(i)f(i)是积性函数 怎么求？ 分两步走 处理素数 处理合数 处理素数 素数部分 ∑i=1N[i∈prime]f(i)
记录一下自己电脑获取ipv6地址的过程
lukas0106的博客
10-12 9932
因为想使用bitcomet时获取更快一点的速度，但这需要有公网的IP地址，我家安装的是移动宽带，然而现在ipv4的公网地址已经快不够用了，想打电话给移动申请公网ipv4地址也许行不通，之前学过一点点网络的皮毛，经过大佬提议，就想要获取ipv6地址 接下来的是关键过程： 自己瞎折腾了一会发现没获取到，打电话给客服想要获取ipv6地址，客服小姐姐说这个问题她也不懂（其实我也不懂）安排师傅上门，师傅来了后给我换了个光猫，使用光猫管理员登陆，（移动运营商的光猫）用户名是：CMCCAdmin，密码：aDm8H%M
记录一下安装eclipse中的windows-builder组件时的一些问题
tomm5的博客
12-25 3660
前文： 这几天忙着java课程设计，期间下载了一些自己可能需要用到的组件，如windows-builder组件，但是自己在安装windows-builder时出现一些问题，经过好几天的折磨，终于把问题解决了，于是便有了写这篇文章的初心，希望记录自己问题的同时，也能帮助一些不知所措的朋友们。 本文就关于windows-builder组件如何安装不再记录，重点放在问题解决上 —————————————————————————————————————————————————————————————— 问题记录及解
记录一下在复现st-gcn中遇到的坑
fzu_11140835的博客
06-16 6047
简单记录一下复现ST-GCN时遇到的坑 首先是在搭环境时遇到的坑 说一下啊，这个复现是别人已经做的了，我只不过是拿过来用而已。 具体的项目链接在这：ST-GCN 遇到的第一个坑是这里： 要使用 conda install -r requirements.txt 简单安装所需的包时，报错了，基本的意思就是所在的channel没有其中的几个包，因此，我后来就一个一个去装。在这其中又遇到了一些问题。 1...
Laravel 修改view文件后没有立即生效，记录一下踩坑记录
Vardy的专栏
10-11 3487
今天在玩 Laravel 的时候，遇到了个问题，就是改了 view 里面的文件，在浏览器刷新没有立即看到效果。 起初我以为是浏览器缓存的问题，试一下强制刷新，还是没有效果。 然后猜想是不是因为文件缓存了，百度了一下怎么解决，有人说是因为开启了opcache，但是之前其他服务器也是一样开启了这个，所以我排除这个。   直到在网上看到了这句话，突然想到，服务器上面的时间比本地时间快了20分...
记录一下stm32F103 ADC的学习心得
qq_43644801的博客
05-06 2896
记录一下stm32F103 ADC的学习心得 目录 配置stm32CubeMx 编写Keil代码 AD的原理在此就不赘述，不了解可以去看下其他文章，说的已经非常详细 一、配置stm32CubeMx 新建一个工程，选择自己的开发板（这里我用的F103RBTx），这里只说一下关于AD的配置，其他的根据需要自行配置 这里使用ADC1，打开了三个通道，分别是IN6、内置的一个模拟温度、标准电压通道...
min_25筛
myjs999的博客
12-24 494
看一遍绝对懂的博客。在我学完这个之后。
LOJ #6053. 简单的函数 （min25筛裸题）
Ark
01-15 608
题面 n≤1010n\le10^{10}n≤1010 题解 裸的min25筛，要学习min25筛的戳这里 我主要用的是下面那种写法（比较好写） CODE #include <bits/stdc++.h> using namespace std; #define int long long const int N = 200005; const int mod = 1e9 + 7; ...
min_25筛学习
DJ的博客
02-22 274
min_25筛是用于处理可以快速算出某个质数的值的积性函数的前缀和问题的一种筛。 首先定义这样一个东西： g()
Min25筛小结
alpc_qleonardo
09-10 8774
关于筛法，最近看到了很多，也尝试的学了一些。总的来说可以分为线性筛和亚线性筛。 所谓线性筛，就是可以在线性时间复杂度内求解的筛法。而亚线性筛则是时间复杂度更为优秀的筛法，通常时间复杂度可以达到小于线性时间，可以解决1e8~1e11范围内的问题。 关于亚线性筛，之前已经写过了杜教筛，但是个人感觉用到的地方确实不太多，而且比较难构造。而这次要讲的Min25筛则相对要求的条件更低，而且不需要构造新的...
Min_25筛学习小记
XianHaoMing的博客
05-22 1853
前言 听说大家都会了Min_25Min_25Min\_25或州阁筛了，虚的一批的我马上学了一下。 Min_25筛 首先这种筛法可以用来筛某种积性函数的前缀和，当然也不一定要积性函数，某些特殊的函数也能筛，时间复杂度O(n34log(n√))O(n34log(n))O(\frac{n^{\frac{3}{4}}}{log(\sqrt n)})，当然我并不会证。 筛质数的函数值 现有一函...
【学习笔记】特殊数论函数求和
七代目鸽影
11-29 696
目前主要讲了 min25 筛。还有它的某种小改进。
P5325 【模板】Min_25筛（min25筛）
FLY_WHITE的博客
05-24 549
P5325 【模板】Min_25筛（min25筛） 题目大意 定义积性函数f(x)，且f(pk)=pk(pk−1)f(p^k)=p^k(p^k-1)f(pk)=pk(pk−1)（pp是一个质数），求 ∑i=1nf(x)​ \sum_{i=1}^n f(x)​ i=1∑n​f(x)​ 对10^9+7取模。 解题思路 min25筛版题https://blog.csdn.net/baiyifeifei/...
怎么实现0.5s记录一下步进电机的位置
最新发布
03-14
可以通过使用编码器来实现0.5s记录一下步进电机的位置。编码器可以将电机的旋转运动转换成数字信号，从而实现对电机位置的准确记录。同时，可以使用微控制器或单片机来读取编码器输出的信号，并将其存储在内存中，以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值