bsgs ntt ex

在系数均为整数的时候，可以用NTT代替FFT，这样不会出现精度问题。 #include <bits/stdc++.h> using namespace std; typedef long long lld; const int N = 20000005; const lld g = 3, mod = ......

2、配置默认存储库 配置yum-config-manager curl 'http://foundation0.ilt.example.com/dvd/BaseOS/' #命令打开页面，确认页面下数据；注意尾部需要加/，否则将报错 curl 'http://foundation0.ilt.examp ......

1、配置主机名，配置主机网络 配置主机名 sshpass -p flectrag ssh root@172.25.250.10 #登录node1 hostnamectl set-hostname node1.domain250.example.com #更改主机名 bash #运行bash，以便确认 ......

### 题意 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 ......

## FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 $O(n \log n)$ 的时间内求多项式的乘法。 ### 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 $n+1$ 个点值，可以确定唯一的 $n$ 次多项式。这种用点值表示多项式的方法叫点值表 ......

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

I Possion,Gaussion,Exponential distribution II Ex,Ex^2,Dx prove $-Possion\ distribution:$ $X~\pi(\lambda)$ $E(x)=\sum_{k=0}^{n}k\frac{\lambda^{k}e^{-\ ......

DMA 简介 直接存储器访问 (DMA) 用于在外设与存储器之间以及存储器与存储器之间提供高速数据传输。 可以在无需任何 CPU 操作的情况下通过 DMA 快速移动数据。这样节省的 CPU 资源可 供其它操作使用。 DMA 控制器基于复杂的总线矩阵架构，将功能强大的双 AHB 主总线架构与独立的 F ......

好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......

模拟退火的题解。 题目的难点在于如何计算点到所有线段的距离。 我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。 ![](https://cdn.luogu.com.cn ......

### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意 给你两个集合 $A$ 和 $B$ ，你可以把集合 $A$ 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig ......

## 86D 莫队。 移动指针的贡献：$cnt_i\times cnt_i\times i$。 ## 600E Dsu on Tree 的板子之一。 对于轻儿子暴力统计并且每次统计之后删除贡献，重儿子统计后向上不断合并。 对于这个题而言，你需要统计的信息是对于一个点，它的孩子中占主导地位的颜色是哪个 ......

[TOC] 数论来力……证明之类的也许会大挂。 或者其实还好，在参考别人的证明思路之后。 ### Pre 注意到 FFT 中需要复数计算，原因在于涉及到了单位复数根。 有没有替代品？复数域（这是包含实数和虚数的）内暂时没有。 不过我们可以考虑在模意义下找一个。 ### 阶与原根 对于一个正整数 $n ......

动态 DP 模板题 [[ABC246Ex] 01? Queries](https://atcoder.jp/contests/abc246/tasks/abc246_h) 题目大意：给定一个长度为 $N$ 且只包含 ```?```,```1```,```0``` 的字符串 $a$。$Q$ 次操作，每 ......

[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......

# AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs ......

### 阶 由欧拉定理得 $a^{\varphi(m)}\equiv1\space(\text{mod}\space m),(a,m)=1$ . 故满足 $a^n\equiv1\space(\text{mod}\space m)$ 的最小 $n$ 存在，称为 $a$ 模 $m$ 的阶，记作 $\de ......

银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$，树的总重量为 $X$ 的最大价值。每次转移就是暴力做 ......

ex 启动vim编辑器的ex编辑模式 ## 补充说明 在 **ex** 模式下启动vim文本编辑器。ex执行效果如同`vi -E`，适用于法及参数可参照vi指令，如要从Ex模式回到普通模式，则在vim中输入`:vi`或`:visual`即可。 ### 语法 ```shell ex（参数） ``` # ......

# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......

# [$Atcoder-Beginner-Contest-312$](https://atcoder.jp/contests/abc312/) AB过于简单，在此略去。 ## [$C-Invisible$ $Hand$](https://atcoder.jp/contests/abc312/task ......

# 7.29 数论 WIP $a\equiv b\pmod p\Rightarrow \frac{a}{d}\equiv \frac{b}{d}\pmod{\frac{p}{d}},d=\gcd(a,b,p)$。 ## exGCD 1. 若 $(a,b)=1$，则 $0\leq xb\to a\bm ......

 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......

一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$，然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd，枚举 $u$ 在环上相邻的两个点 $x,y$，答案就是 $d_{x,y}+w_{x,u}+w ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_h "AtCoder 传送门") 这是官方题解的 $ ......

[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......

最近在写一个Direct2D的透明窗口，目的就是透明窗口上画字，然后改在游戏表面当字幕用开始用的GDI和GDI+方案效果都不怎么样，Direct2D好很多，自由控制alpha 大概方案就是，创建内存DC，然后用Direct2D的DC绘制，最后用UpdateLayeredWindow 不过正当我准备收 ......

## 思路 这是一道博弈题，最优策略是高桥的 $k$ 一直是 $1$，青木的 $k$ 一直是 $0$，可以保证拿走的硬币不超过剩下的硬币，这样每次两人都取完后拿走硬币的数量是 $8^1+8^0$，结果是 $9$，那么就用 $N\bmod9$，得出的结果就是剩下的硬币。 如果结果是 $0$，那么最后拿 ......

## 思路 进题扫一眼题目描述，可以写成这样：  是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求 ......