01 2022 档案

good problem-2

摘要：1.E1. Cats on the Upgrade (easy version) 点击查看代码 #include<functional> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #inclu 阅读全文

posted @ 2022-01-18 20:13 I_N_V 阅读(37) 评论(0) 推荐(0) 编辑

good problem-1

摘要：1.蜃楼观光求解式子的转化十分巧妙 2.灵力之泉树形换根dp 注意vector边界等问题 3.「Nhk R1 C」Zet'ubou Another 一共就2500个障碍我们可以对nn的图进行转化，对于每一列把连续的无障碍的区间缩成一个点对于每个障碍物的纵坐标排序、离散化，把2个障碍物纵坐标阅读全文

posted @ 2022-01-09 14:09 I_N_V 阅读(41) 评论(0) 推荐(0) 编辑

NTT（快速数论变换）

摘要：假设质数p满足

p = r \cdot 2^{l} + 1

$p=r\cdot 2^l +1$ ，g是p的原根使用

g_{n} = g^{\frac{p - 1}{n}} 代 替

$g_n=g^{\frac{p-1}{n}}代替$ FFT

中 的 ω_{n}

$中的\omega_n$ 同理

g_{n} 有 以 下 性 质

$g_n有以下性质$

g_{2 n}^{2 k} \equiv g_{n}^{k} (m o d : p), (2 n \leq 2^{l})

$g_{2n}^{2k}\equiv g_n^k (mod : p), (2n\leq 2^l)$ $g_{2n}^n \e 阅读全文

posted @ 2022-01-04 20:07 I_N_V 阅读(818) 评论(0) 推荐(0) 编辑

原根

摘要：###前置知识 ####欧拉函数若正整数m,a，满足

(a, m) = 1

$(a,m)=1$ ，则

a^{ϕ (m)} \equiv 1 (m o d : m)

$a^{\phi(m)}\equiv 1(mod: m)$ ####阶若正整数m,a，满足

(a, m) = 1

$(a,m)=1$ ，则使得$a^n\equiv 1(mod : m)

的 最 小 正 整 数 n 称 为 a 模 m 的 阶 ， 记 为

$的最小正整数n称为a模m的阶，记为$ \delta_m(a) 阅读全文

posted @ 2022-01-03 16:34 I_N_V 阅读(143) 评论(0) 推荐(0) 编辑

Discrete Roots

摘要：###题目描述 ###题解首先考虑非余数情况下

x^{k} = A \to l n (x^{k}) = l n A \to x = e^{\frac{l n A}{k}} = A^{\frac{1}{k}}

$x^k=A \rightarrow ln(x^k)=lnA \rightarrow x=e^{\frac{lnA}{k}}=A^{\frac{1}{k}}$ 在余数下，ln可以转换为ind指标形式则 \(k\cdot ind(x)\equiv 阅读全文

posted @ 2022-01-03 15:21 I_N_V 阅读(56) 评论(0) 推荐(0) 编辑

公告

昵称： I_N_V
园龄： 10年
粉丝： 3
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

瞎扯(1)

hhh22

01 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜