menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[莫队+STL乱搞]BZOJ4810(Ynoi2017)【由乃的玉米田】题解
题目概述给出一个序列 $\{a_n\}$ 和 $m$ 次询问,每次询问 $[L,R]$ 中是否有两个数相加为 $x$ 或两个数相减为 $x$ 或两个数相乘为 $x$ 。解题报告看我都死了3个礼拜...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 15 次访问
阅读全文
[莫队+阈值优化+哈夫曼树]Codeforces700D【Huffman Coding on Segment】题解
题目概述给出 $n$ 个数和 $m$ 个询问,每次询问给 $[L,R]$ 中的数进行哈夫曼编码得到的长度总和。解题报告挺强的题,给 $[L,R]$ 中的数进行哈夫曼编码,数据结构肯定搞不了,所以...
[莫队]BZOJ4542(Hnoi2016)【大数】题解
题目概述有一个字符串,现在问这个字符串的一个子串中有多少子串是给出的素数 $p$ 的倍数( $0$ 也算)。解题报告$10^5$ ?莫队?先把满足条件的子串的式子列出来:$sum_R-sum_{...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 56 次访问
阅读全文
[莫队]HDU6333(2018多校练习赛第四场)【Harvest of Apples】题解
题目概述求 $\sum_{i=0}^{m}{n\choose m}$ ,多组询问 $(n,m)$ 。解题报告莫队大法好,由 $n\choose m$ 可以 $O(1)$ 得到 $n\choose...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 100 次访问
阅读全文
keyboard_arrow_up