该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
推推柿子，得到答案是这个东东（我果然对莫比乌斯反演还不够熟悉啊QAQ） $$\sum_{d=1}^n d^d \sum_{x=1}^{\lfloor \frac{n}{d} \rfloor} \mu(x) \cdot x^{2d} \sum_{i=1}^{\lfloor \frac{n}{dx} \ 阅读全文
摘要：
"传送门" 啊终于有一道我会自己做的啦ヾ(◍°∇°◍)ﾉﾞ 发现可以对每个质因子分别考虑贡献，最后乘起来。 对于一个质因子 $p$ ，设它在 $i$ 个数里出现了 $a_i$ 次，令 $sum=\prod (1+p^1+p^2+ \cdots +p^{a_i})$， 那么它的贡献就是 $(sum 1 阅读全文
摘要：
"传送门" 昨天花了好久好像是看懂了，那今天早上尝试自己推一遍柿子 ~~顺便水了一篇博客~~ $\bf {Description}$ 求$$\sum_{i=1}^n \sum_{i=1}^m\varphi(ij)$$ $1 \leq n \leq 10^5 , 1 \leq m \leq 10^9$ 阅读全文
摘要：
BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(// 阅读全文
摘要：
由于BZOJ这题要contact lydsy2012@163.com，所以就放个 "洛谷的传送门" （我木有BZOJ权限号啊0.0） 诶？这不是莫队裸题？？ 等等……这题强制在线欸，没办法莫队了，肿么破？ 之前好像看过一篇洛谷日报 "你以为莫队只能离线？莫队的在线化改造" 感觉思想可能差不多，不过也 阅读全文
摘要：
没有代码的。 "传送门" 先二分出第 $mid$ 大的字串 $s$，然后从后往前切割，每次大于 $s$ 了就不行。 涉及到的操作：求第 $mid$ 大子串；比较两个字串（求 $lcp$）。 SAM：$mid$ 大子串随便求。求 $lcp$？ 二分+字符串哈希？莫名其妙多个 $log$，而且字符串哈希 阅读全文
摘要：
为了让自己~~看起来~~有点事干 ，做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。 "$\bf 3309: DZY \ Loves \ Math$" 令 $h=f \mu$ 很明显题目要求的就是$$\sum_{i=1}^{min(n,m)}h(i) \cdot \left \lfloor \ 阅读全文
摘要：
"【模板】欧拉定理" 不会扩展欧拉定理？ 十进制快速幂，你值得拥有！！ cpp include define LL long long define fr(i,x,y) for(int i=(x);i=(y);i ) define frl(i,x,y) for(int i=(x);i'9';ch=g 阅读全文
摘要：
神仙题？反正我是完全想不到哇QAQ ~~这场AGC真的很难咧$\times 10086$~~ $\bf Description$ 一张 $n$ 个点的图，$i$ 到 $i+1$ 有连边。 现在来了个Snuke，他会给所有 $(i,j) ,i \ne j$ 连边，如果 $ij)$ 的边，必须满足 $p 阅读全文
摘要：
[TOC] AGC这么hard的嘛，从A就开始卡题，然后只会AB。。 $\bf A Triangle$ $\bf Description$：在坐标系中找三个整点，使其构成三角形面积为 $S/2$ ， $1 ≤ S ≤ 10^{18}$ ， $0 \leq X,Y \leq 10^9$ $\bf So 阅读全文
摘要：
2019/10/24 UPD：修改了标题字体，然后为了和背景配一下，颜色也改了……一个下午再次打水漂，这次我会F12找costom.css了……然后在侧边栏加了个一言 虽然我很想加个看板娘，但是不知道怎么看板娘一加整个排版都受影响（会莫名其妙标题下移，侧边栏字体变大） 现在的代码 一言 2019/1 阅读全文
摘要：
"传送门" 首先通过dfs序把子树操作转化为区间操作，求最大值可以用斜率优化。 然后分个块，对每个块维护个凸包。修改时中间的打个标记，边角暴力重构；询问时中间的用斜率优化的方法求，边角的暴力求。 由于此题有绝对值，所以还要对原值取负后再维护一个凸包。。。。 时间复杂度$O(nlogn+q \sqrt 阅读全文