07 2021 档案

题解 P4725 【模板】多项式对数函数（多项式 ln）
摘要：前置知识：求导与积分。 求导公式xa′=axa−1 不定积分公式∫xadx=1a+1xa+1 然后开始推式子。G(x)≡ln⁡(F(x))(mod xn) 令f(x)=ln(x)$$G( 阅读全文
posted @ 2021-07-31 21:54 Terac 阅读(6) 评论(0) 推荐(0) 编辑
题解 P6271 [湖北省队互测2014]一个人的数论
摘要：link 题意 定义 fd(n)=∑i=1nid[gcd(i,n)=1]，给定 n=∏i=1wpiαi，求 fd(n)，答案对 109+7 取模。 数据 阅读全文
posted @ 2021-07-27 16:46 Terac 阅读(5) 评论(0) 推荐(0) 编辑
题解 P3990 [SHOI2013]超级跳马
摘要：Link 显然有 DP 做法，f(i,j) 表示走到第 i 行第 j 列的方案数量。 有转移方程$$f(i,j)=f(i-1,j-1)+f(i,j-1)+f(i+1,j-1)+\sum\limits_{i=1}^{\left\lfloor{\frac{j}{2}}\ 阅读全文
posted @ 2021-07-23 15:50 Terac 阅读(3) 评论(0) 推荐(0) 编辑
题解 CF696B Puzzles
摘要：Link 题意 给定一棵 n 个节点的树，对它进行 DFS，每次 DFS 随机排列当前节点的所有儿子，求每个点的期望时间戳。 数据范围： 1≤n≤105 做法 以下用 fx 表示点 x 时间戳的期望值，sizx 表示点 x 的子树大小。 阅读全文
posted @ 2021-07-16 13:23 Terac 阅读(3) 评论(0) 推荐(0) 编辑
题解 P2322 [HNOI2006]最短母串问题
摘要：Link ACAM 和状压 dp 的做法 题意 给定 n 个字符串 s1,s2,s3...sn，对于字符串 T，满足 ∀i∈[1,n]，si 为 T 的子串，求 |T| 最小时的 T。 数据范围： 阅读全文
posted @ 2021-07-13 14:44 Terac 阅读(17) 评论(0) 推荐(0) 编辑
回文自动机学习笔记
摘要：最近学了回文自动机这个神奇的东西，写篇文章加深下印象，如有不足或错误，欢迎指出。 墙裂建议自行画图加深理解。 回文串的定义点此。 问题引入 给定一个字符串 s，求以 s 每个位置结尾的回文子串个数。 如果用暴力枚举每个串的方式，时间复杂度可能是 O(n2) 或者更高，主要是花在寻找以新 阅读全文
posted @ 2021-07-04 11:50 Terac 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示