import xml.etree.ElementTree as ET import requests from requests.auth import HTTPDigestAuth import json import sys import hashlib import base64 import timedef get_random():timestamp = str(int(time.ti…

询问所有区间的最大值乘积之和，这个也是好人，自然溢出取模。 考虑一次询问怎么做。我觉得从区间的角度来考虑这个东西还是蛮困难的，枚举两边的人，考虑他们两能成为几次乘积。用单调栈搞出管辖区间。首先双方的管辖…

欸，最后一场模拟赛了是吧，无话可说啊 T1: \(sum[r]^sum[r1]=sum[l-1]^sum[l1-1]\) 看到异或，想到拆位吧 考虑我们怎么快速知道上面的异或和，拆位之后我们就知道了每个二进制在中间出现了多少次？ 这样是不是可以分…

对于下取整，我们有多种处理的手法。 \(\sum_{i=1}^{n}\sum_{j=1}^{n} \lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\) 开一个桶，然后本质不同的 \(a\) 只会有 \(\sqrt{1e9}\) 个。 \(\sum_{i=1}^{n}\su…

看起来很板，正好拿来练练 \(\text{SAM}\) 遍历所有节点，处理一下 \(\text{endpos}\) 集合的大小，如果 \(\ge 2\)，那么就可以和答案取 \(\text{max}\) 我的 \(\text{SAM}\) 写挂了hhh，经验不足，经验不足，之后不要…

咕咕了 很快复习完字符串了，看看这个。 流量肯定是人吧，而且我觉得这个东西也很难用费用流这种东西？我靠！ 二分答案是容易想到的，对于每个答案判断是否可行 直接对时间建分层图，每一层就都是 \(n\) 个点。然后建…

建个图？ 使用并查集，然后搞一个DAG。 然后现在我们有了 \(A,B\) 两个点。那么小于的情况，\(A,B\)。 有一个比较暴力的做法，我们把 \(A,B\) 的所有可能取值搞出来，然后把这些取值钦定了，之后搞出其它点对钦定完和…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …