menu ZigZagK的博客

正在努力加载中QAQ

[思维+FFT]BZOJ4259【残缺的字符串】题解
题目概述有两个串 $A,B$ ,有些位置是通配符,求 $A$ 可以在 $B$ 的哪些位置匹配。解题报告早就听说了这题,今天来填坑。判断两个字符串相等可以用式子:$\sum_{i=0}^{len}...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 14 次访问
阅读全文
[思维+容斥]51Nod1317【相似字符串对】题解
题目概述字符串对 $(A,B)$ 是相似的需要满足两个串等长,且存在 $C$ 使得 $A+C=C+B$ 。求长度为 $n$ ,出现字母是小写字母前 $K$ 个的相似字符串对的个数。解题报告其实马...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 14 次访问
阅读全文
[思维]liu_runda NOIP模拟题【斯诺】题解
解题报告补集转化,则统计有数超过区间一半的区间的个数,由于是超过区间一半所以只会是 $012$ 中的一个。分开统计 $012$ ,考虑前缀和,其实就是个逆序对问题,由于 $n=5\times10...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 16 次访问
阅读全文
[思维+DP]AtCoder Grand Contest 022E【Median Replace】题解
题目概述有一个长度为奇数的 $01$ 串(有些位待定),每次可以把相邻三个合并成 $01$ 中数量多的,求最终能够变成 $1$ 的方案数。解题报告题解好像是大力分类,不过我们可以膜LPA2002...
apps AtCoder
local_offer 查看标签
comment 0 条评论
remove_red_eye 21 次访问
阅读全文
[思维]HDU4473【Exam】题解
题目概述令 $f(x)=\sum_{a=1}^{+\infty}\sum_{b=1}^{+\infty}[ab|x]$ ,求 $\sum_{i=1}^{n}f(i)$ 。解题报告emm……其实就...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 22 次访问
阅读全文
[思维]Codeforces700B【Connecting Universities】题解
题目概述一棵 $n$ 个点的树,给出 $2k$ 个关键点,现在要把这 $2k$ 个点组成 $k$ 对,每对的贡献为点之间的距离,求最大贡献。解题报告完全想不到……考虑每条边的贡献,很明显最大是第...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 15 次访问
阅读全文
[思维+线性基]BZOJ2115(Wc2011)【Xor】题解
题目概述给出一张有边权的无向图,求从 $1$ 到 $n$ 路径异或最大值,可以重复走点并且可以重复经过 $n$ 。解题报告好妙的题!无向图中的环是可以经过也可以不经过的,所以我们可以把所有环加入...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 27 次访问
阅读全文
[结论+暴力]Codeforces1041F【Ray in the tube】题解
题目概述一个管道,从一端向另一端发射一条射线,问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的很少……因为只有 $d=2^k$ 有用。...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 65 次访问
阅读全文
[思维+并查集]Codeforces1013D【Chemical table】题解
题目概述如果存在 $(r_1,c_1),(r_2,c_2),(r_2,c_1),r_1\not=r_2,c_1\not=c_2$ 那么就可以不消耗费用添加 $(r_2,c_2)$ 。现在 $n\...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
[转化+并查集]Codeforces1027F【Session in BSU】题解
题目概述有 $n$ 场考试,第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成,问至少什么时候能考完所有试,无解输出 $-1$ 。解题报告我图样图森破,以为是神仙贪心,结果是转化思维...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 56 次访问
阅读全文
keyboard_arrow_up