上一页 1 2 3 4 5 6 ··· 26 下一页
摘要:想到正解,不一定赢 全部打满,才是成功 Day 0 首先很感谢各位朋友送的贺卡!!! 早上10点的高铁。今年可以直接在汕头站坐高铁不用专门跑到潮汕站了,1h 15min车程,巨大好评。 虽然离 CSP S 2019 Day 1 只有一天了,不过内心却挺平静的,这点上比去年来考 NOIP 时好多了,去 阅读全文
posted @ 2019-11-12 08:55 henry_y 阅读(261) 评论(0) 推荐(0) 编辑
摘要:诱导公式及其相关常见题型 part 1 奇变偶不变,符号看象限 $$ \begin{aligned} &\cos {\left(2\pi + \alpha \right)} =\cos \alpha\\ &\sin {\left( 2\pi + \alpha \right) } = \sin \al 阅读全文
posted @ 2019-11-10 10:43 henry_y 阅读(386) 评论(0) 推荐(1) 编辑
摘要:$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 阅读(49) 评论(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 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目地址 "题目链接" 题解 经典大分块..不过挺好写的。就写了半个小时左右。 处理出 $ans[i][j]$表示块$i$到块$j$的答案 $cnt[i][j]$表示块$1$到块$i$中数$j$的出现次数(要先离散化) 预处理这两个数组都离散化后利用一个桶就可以了。 考虑每个询问$[l,r]$的答案 阅读全文
posted @ 2019-11-07 15:27 henry_y 阅读(43) 评论(0) 推荐(0) 编辑
摘要:比较明显的计数dp。不知道为什么被打了状压的tag... 不难发现无论炮放在哪里其实是等价的,需要知道的只有这一列放了一个炮还是两个炮还是还没放,那么可以设$f[i,j,k]$表示第$i$行,一共有$j$列放了两个炮,$k$列放了一个炮。 然后转移考虑一下选数的组合意义即可。 cpp include 阅读全文
posted @ 2019-10-26 09:05 henry_y 阅读(66) 评论(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 阅读(43) 评论(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 阅读(227) 评论(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 阅读(52) 评论(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 阅读(82) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 26 下一页