随笔分类 - 数学-----FFT/NTT
摘要：模拟赛质量越来越低，我该怎么办？
阅读全文
摘要：这些题，都是我自己从 Tiw 那里捡破烂捡来的（叉腰）
（注：捡破烂不代表题目质量不好，只是找我能做的题就像捡破烂一样）
阅读全文
摘要：A 题目描述 定义长度为 \(n\) 的好串 \(s\) 满足： \(|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]\) 给你长度为 \(n\) 的序列 \(a\) 和 \(v\)，分别表示原序列和
阅读全文
摘要：一、题目 点此看题 \(\tt loj\) 题目质量确实高，我要开始进军 \(\tt loj\) 了。 二、解法 很容易写出本题的 \(dp\) 方程，设 \(f[i]\) 表示考虑前 \(i\) 个位置合法，第 \(i\) 个位置是 \(0\) 的方案数： \(f[i]=\sum_{j=n-m}^
阅读全文
摘要：这场题质量真的高，我愿称之为 \(\tt Atcoder\ Regular\ Counting\ 124\) E.Pass to Next 题目描述 点此看题 人和人是不能一概而论的，因为 \(\tt zxy\) 不知道想了多久的问题被小减一语道破天机。 \(n\) 个人排成一个环玩传球游戏，第 \
阅读全文
摘要：一、题目 点此看题 二、解法 设 \(dp[i][j]\) 表示 \(j\) 时间走到 \(i\) 需要花费的最小期望钱数。 区别于随机游走问题，对于某状态 \(dp[u][j]\)，需要决策一个后继节点 \(v\)： \(dp[u][j]=\min_v(\sum_k dp[v][j+k]\time
阅读全文
摘要：A. Parsa's Humongous Tree 题目描述 点此看题 给一棵树，试确定 \(a_i\in[l_i,r_i]\) 使得 \(\sum |a_u-a_v|\) 最大，其中 \((u,v)\) 在原树上有边连接。 解法 这道题我先猜了一个结论，\(a_i=l_i\or a_i=r_i\)
阅读全文
摘要：总结 一直在想第一题，因为看到第三题是 \(\tt polya\) 根本不会，\(T1\) 想了好多个 \(dp\) 做法但都是错的，最后发现是个套路 \(dp\) 题 \(...\) 怎么说呢，还是没有 \(\tt bfs\) 策略所以只拿了 \(15\) 分，下次不管心态多炸都认真打暴力吧。 礼
阅读全文
摘要：一、题目 点此看题 二、解法 任意模数 \(\tt NTT\) 就是找三个常见的大模数，然后用中国剩余定理合并，建议用下面的模数： \(998244353,1004535809,469762049\) 假设求出了三个答案是 \(x_1,x_2,x_3\) ，由于模数是质数我们的合并时可以用逆元的：
阅读全文
浙公网安备 33010602011771号