menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[置顶] Codeforces Contest & Virtual Participation合集
场次编号完成状态题解Codeforces Round #364 (Div. 1)700QwQB/C/D/ECodeforces Round #477 (Div. 1)9664/6ECodefor...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 376 次访问
阅读全文
[置顶] BZOJ刷题记录
题号日期题解备注BZOJ11012018.12.13同BZOJ2301 BZOJ48102018.12.4QwQ BZOJ40592018.11.7QwQ启发式分裂BZOJ42592018.11...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 541 次访问
阅读全文
[线段树+复杂度分析]LOJ6507(雅礼集训 2018 Day7)【A】题解
题目概述区间与,区间或,区间最小值。解题报告完了我连吉利线段树裸题都不会做。这种题一般都是考虑差分数组来分析复杂度,如果 $[L,R]$ 与(或)上 $x$ ,那么 $x$ 为 $0(1)$ 的...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 5 次访问
阅读全文
[莫队+STL乱搞]BZOJ4810(Ynoi2017)【由乃的玉米田】题解
题目概述给出一个序列 $\{a_n\}$ 和 $m$ 次询问,每次询问 $[L,R]$ 中是否有两个数相加为 $x$ 或两个数相减为 $x$ 或两个数相乘为 $x$ 。解题报告看我都死了3个礼拜...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 15 次访问
阅读全文
NOIP2018挂题记
Day [-n,-2]最近法老的题都好难啊……Day -1本来早上考试,结果到了机房之后说不考了QAQ。那当然是tuituitui啦。Day 0新校区都这么豪华的吗……不过本来不能试机就很不爽了...
apps 游记
local_offer 查看标签
comment 4 条评论
remove_red_eye 97 次访问
阅读全文
[启发式分裂]BZOJ4059(Cerc2012)【Non-boring sequences】题解
题目概述判断一个序列是否满足所有子序列都有一个数只出现了一次。解题报告可以用矩形覆盖+扫描线的方法,不过可以像NWERC2017F一样启发式分裂。一个数左边第一个相同的数和右边第一个相同的数这一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 44 次访问
阅读全文
[线性筛+启发式分裂]NWERC2017F【Factor-Free Tree】题解
题目概述如果一棵二叉树儿子和祖先权值均互质则是一棵FFT(手动滑稽),现在给出一棵树权值的中序遍历,问是否有一种方案使得该树为FFT。解题报告首先有结论:如果 $[L,R]$ 可以变成FFT,那...
[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[欧拉序+树的直径+复杂度分析]CodeChef(MXPATH)【Maximum Tree Path】题解
题目概述有一棵既有点权又有边权的树,求 $max\{dist(u,v)\cdot min(u,v)\cdot gcd(u,v)\}$ ,其中 $dist(u,v)$ 表示距离,$min(u,v)...
[思维+FFT]BZOJ4259【残缺的字符串】题解
题目概述有两个串 $A,B$ ,有些位置是通配符,求 $A$ 可以在 $B$ 的哪些位置匹配。解题报告早就听说了这题,今天来填坑。判断两个字符串相等可以用式子:$\sum_{i=0}^{len}...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[思维+容斥]51Nod1317【相似字符串对】题解
题目概述字符串对 $(A,B)$ 是相似的需要满足两个串等长,且存在 $C$ 使得 $A+C=C+B$ 。求长度为 $n$ ,出现字母是小写字母前 $K$ 个的相似字符串对的个数。解题报告其实马...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 30 次访问
阅读全文
[组合+容斥]PE595【Incremental Random Sort】题解
解题报告抄题解时间到,令 $f(i)$ 表示长度为 $i$ 的答案,则可以得出这样的方程:$$ f(1)=0,f(i)=\sum_{j=2}^{i}[f(j)+1]\cdot g(i,j)\\ ...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 41 次访问
阅读全文
keyboard_arrow_up