数学-----FFT/NTT - 随笔分类 - C202044zxy

摘要：模拟赛质量越来越低，我该怎么办？阅读全文

posted @ 2022-07-11 14:50 C202044zxy 阅读(277) 评论(2) 推荐(3) 编辑

摘要：这些题，都是我自己从 Tiw 那里捡破烂捡来的（叉腰）（注：捡破烂不代表题目质量不好，只是找我能做的题就像捡破烂一样）阅读全文

posted @ 2022-06-30 21:31 C202044zxy 阅读(252) 评论(0) 推荐(2) 编辑

[省选集训2022] 模拟赛6

摘要：A 题目描述定义长度为

n

$n$ 的好串

s

$s$ 满足：

| s_{i} - s_{i - 1} | = 1, i \in [2, n]

$|s_i-s_{i-1}|=1,i\in[2,n]$

s_{i} \geq \frac{s_{i + 1} + s_{i - 1}}{2}, i \in [2, n - 1]

$s_i\geq\frac{s_{i+1}+s_{i-1}}{2},i\in[2,n-1]$ 给你长度为

n

$n$ 的序列

a

$a$ 和

v

$v$ ，分别表示原序列和阅读全文

posted @ 2022-02-12 22:09 C202044zxy 阅读(273) 评论(2) 推荐(1) 编辑

「LibreOJ β Round #7」匹配字符串

摘要：一、题目点此看题

l o j

$\tt loj$ 题目质量确实高，我要开始进军

l o j

$\tt loj$ 了。二、解法很容易写出本题的

d p

$dp$ 方程，设

f [i]

$f[i]$ 表示考虑前

i

$i$ 个位置合法，第

i

$i$ 个位置是

0

$0$ 的方案数： \(f[i]=\sum_{j=n-m}^ 阅读全文

posted @ 2021-09-05 21:08 C202044zxy 阅读(190) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 124

摘要：这场题质量真的高，我愿称之为

A t c o d e r R e g u l a r C o u n t i n g 124

$\tt Atcoder\ Regular\ Counting\ 124$ E.Pass to Next 题目描述点此看题人和人是不能一概而论的，因为

z x y

$\tt zxy$ 不知道想了多久的问题被小减一语道破天机。

n

$n$ 个人排成一个环玩传球游戏，第 \ 阅读全文

posted @ 2021-07-27 19:57 C202044zxy 阅读(277) 评论(0) 推荐(0) 编辑

CF553E Kyoya and Train

摘要：一、题目点此看题二、解法设

d p [i] [j]

$dp[i][j]$ 表示

j

$j$ 时间走到

i

$i$ 需要花费的最小期望钱数。区别于随机游走问题，对于某状态

d p [u] [j]

$dp[u][j]$ ，需要决策一个后继节点

v

$v$ ： \(dp[u][j]=\min_v(\sum_k dp[v][j+k]\time 阅读全文

posted @ 2021-07-20 22:19 C202044zxy 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces Round #722 (Div. 1)

摘要：A. Parsa's Humongous Tree 题目描述点此看题给一棵树，试确定

a_{i} \in [l_{i}, r_{i}]

$a_i\in[l_i,r_i]$ 使得

\sum | a_{u} - a_{v} |

$\sum |a_u-a_v|$ 最大，其中

(u, v)

$(u,v)$ 在原树上有边连接。解法这道题我先猜了一个结论，

a_{i} = l_{i} \lor a_{i} = r_{i}

$a_i=l_i\or a_i=r_i$ 阅读全文

posted @ 2021-05-27 17:53 C202044zxy 阅读(368) 评论(0) 推荐(0) 编辑

[省选前集训2021] 模拟赛2

摘要：总结一直在想第一题，因为看到第三题是

p o l y a

$\tt polya$ 根本不会，

T 1

$T1$ 想了好多个

d p

$dp$ 做法但都是错的，最后发现是个套路

d p

$dp$ 题

. . .

$...$ 怎么说呢，还是没有

b f s

$\tt bfs$ 策略所以只拿了

15

$15$ 分，下次不管心态多炸都认真打暴力吧。礼阅读全文

posted @ 2021-03-16 22:10 C202044zxy 阅读(130) 评论(0) 推荐(0) 编辑

[模板] 任意模数多项式乘法

摘要：一、题目点此看题二、解法任意模数

N T T

$\tt NTT$ 就是找三个常见的大模数，然后用中国剩余定理合并，建议用下面的模数：

998244353, 1004535809, 469762049

$998244353,1004535809,469762049$ 假设求出了三个答案是

x_{1}, x_{2}, x_{3}

$x_1,x_2,x_3$ ，由于模数是质数我们的合并时可以用逆元的：阅读全文

posted @ 2021-02-02 19:45 C202044zxy 阅读(143) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 数学-----FFT/NTT

公告

搜索

常用链接

随笔分类

最新评论