mlzmlz95的专栏

Codechef Xor it (March 12 challenge)

题外话最近做题发现自己非常SB，总是查一个SB错误查N久，简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢，感人肺腑Description题意很简单:一棵树,问多少个二元组（u,v）（u , v）,满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后，这种关于路径长度的题一看

Description有一个n个数的数组a，有n个函数，每个函数是返回[li,ri]的和有一个n个数的数组a，有n个函数，每个函数是返回[l_i,r_i]的和有两种操作1 x y:将数组第x个元素值修改为y2 m n:询问[m,n]函数的和n,q≤105n,q\leq10^5Solution我们可以考虑分块，将函数分为n−−√块\sqrt{n}块，预处理出每块函数和以及每块函数中每个数算的次数，再用

资瓷点这里阅读QvQ题外话这个题是cc 9月challenge的最后一题，当时没仔细考虑，以为这是个近似计算的题。。。赛后看了题解才猛然醒悟codechef 3D Queries(MGCH3D)Description求∑i!=j|A(Xi−Xj)+B(Yi−Yj)+C(Zi−Zj)+D|N(N−1)(Xi−Xj)4+(Yi−Yj)4+(Zi−Zj)4√\sum_{i!=j} \frac{|A(X_i