摘要：我把这题推荐给yyb让他把这题做它的T2他竟然不要QwQ....... 题目大意： 下发八个题目和对应的八份代码，请构造数据Hack下发代码。 Task1 下发代码用了一些神奇做法实现A + B = C这个操作，由于 |A|,|B| 10^6$时跑$O(n^2)$暴力。 先构造一个大小为$1000$ 阅读全文

摘要：DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac 阅读全文

摘要：题目描述 "Luogu" 题目大意：给一棵$n$个点的树，求所有联通块中第$K$大的权值$W_k$之和。 数据范围：$K\leq n\leq 1666$ , $W_{max}\leq 1666$，答案对$64123$取模，时限$7sec$。 题解 $Ans = \sum_{S} Kth\ of\ S 阅读全文

摘要：引言 这玩意儿又称$Segment\ Tree\ Beats$ 。由吉老师、$Picks$、美国队长三位知名毒瘤发明。 我的精神受到了污染...... 线段树简介 ~~线段树什么的太难了，不是很会啊.....~~ 线段树最强的地方在于，如果标记支持合并，那么我们就能够快速进行区间修改了。 一类特殊标 阅读全文