浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 2 3 4 5 6 7 ··· 27 下一页
摘要: $f[i][j]$表示当前摆放到第$i$位,然后当前的匹配长度为$j$ $f[i][j]=\sum {f[i][k] g[k][j]}$ $g[i][j]$表示将长度为$i$的匹配变成长度为$j$的匹配的方案数。这个可以kmp预处理出来:枚举当前已匹配长度$i$和当前要放的下一个字符,跳一下$nxt 阅读全文
posted @ 2019-11-09 10:00 henry_y 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 处理出原串中每个点为中点的极长回文串,这个用hash或者manacher均可,反正这里不是复杂度瓶颈:(。那么问题就变成了可重叠的线段覆盖问题。 设 $f[i]$ 表示已经完全覆盖 $1 i$ 的最小代价 那么取结束点在i的线段$ "l,r" $ $f[i] = \min\{f[k] + 1\} ( 阅读全文
posted @ 2019-11-08 10:50 henry_y 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "题目链接" 题解 经典大分块..不过挺好写的。就写了半个小时左右。 处理出 $ans[i][j]$表示块$i$到块$j$的答案 $cnt[i][j]$表示块$1$到块$i$中数$j$的出现次数(要先离散化) 预处理这两个数组都离散化后利用一个桶就可以了。 考虑每个询问$[l,r]$的答案 阅读全文
posted @ 2019-11-07 15:27 henry_y 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 比较明显的计数dp。不知道为什么被打了状压的tag... 不难发现无论炮放在哪里其实是等价的,需要知道的只有这一列放了一个炮还是两个炮还是还没放,那么可以设$f[i,j,k]$表示第$i$行,一共有$j$列放了两个炮,$k$列放了一个炮。 然后转移考虑一下选数的组合意义即可。 cpp include 阅读全文
posted @ 2019-10-26 09:05 henry_y 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 设$f[i][j]$表示当前有$i$个白球,一共放完了$j$种球 显然有$j using namespace std; const int N = 2020; const int mod = 1e9 + 7; int inv[N N], fac[N N]; int f[N][N]; int n, k 阅读全文
posted @ 2019-10-25 15:55 henry_y 阅读(123) 评论(0) 推荐(0) 编辑
摘要: A B K $SG$函数板子题,根据$SG$定理,只需要$sg(k)$不为$0$就先手必胜。 对于$\text{mex}$运算我直接从第一个数开始枚举了...需要复杂度正确的话就需要写个主席树或者写个权值分块。复杂度是$O(nk\log A)$或者$O(nk \sqrt A)$,如果直接枚举最坏是$ 阅读全文
posted @ 2019-09-22 21:26 henry_y 阅读(382) 评论(0) 推荐(0) 编辑
摘要: "http://www.51nod.com/Challenge/Problem.html problemId=1712" 先考虑题面中的简化问题。 对于$i\in [1,n]$,$a_i$的贡献为$a_i (i 1) a_i (n i)$ 那么对于$i\in "l,r" $,贡献为$a_i (i l 阅读全文
posted @ 2019-09-09 21:28 henry_y 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 石头游戏在一个 $n$ 行 $m$ 列 $(1\leq n,m \leq 8)(1≤n,m≤8)$ 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟,所有格子同时执行各自操作 阅读全文
posted @ 2019-09-05 19:22 henry_y 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://www.luogu.org/problem/P1850" 题解 这题的转移其实挺好想的但是方程特别长...真的特别长... 首先设$f[i,j,0/1]$表示当前在第$i$个位置,申请了$j$次,当前这次申请了/没申请,$a[i]$为当前被安排的课室位置,$b[i]$为可 阅读全文
posted @ 2019-09-02 19:53 henry_y 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://www.lydsy.com/JudgeOnline/problem.php?id=4318" 题解 虽然期望函数$E(x)$是个线性函数,满足$E(ax)=aE(x)$,但是这道题并不能用这个性质..因为前面连续0个数的平方的期望和前面连续0个数的期望的平方并不是一个东西 阅读全文
posted @ 2019-09-02 19:39 henry_y 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 27 下一页