摘要：
[toc] 2019年8月1日，进入杭二集训，目前集训模式是上午队测，下午讲评与订正，再加上李建老师讲课，晚上是自主学习。想把每天的测试作个记录。下面是day1的测试日志。 T1 题目大意 设函数$f(n)$为n的次大因子，求$\sum_{i=l}^lf(i)，1=L$,求$max|S|,n=\pr 阅读全文
摘要：
[toc] T1 题目大意 给出一个字符串$S$,求出一个子序列，使原序列的每个字符出现且仅出现一次，且子序列的字典序最小。 sol T1我得了90分，离奇$WA$了第一个点，正解比我的算法要简便地多，维护一个栈，对于每个字符，如果已经在栈内就直接跳过；否则，若栈顶字符比它大，且之后出现过，则弹出栈 阅读全文
摘要：
[toc] 前言 Day3居然考了三到线段树+离散化，是数据结构专场吗？我虽然都想出了正解，却还是犯了一些傻逼错误。 T1 题目大意 给定一条白色的直线，有$n$个操作，每次将$l,r$这一段染成黑色，染完后回答还有多少条黑色的线段$(0=p[x].r)change(1,1,cnt,lb(p[j]. 阅读全文
摘要：
[toc] T1 题目大意 给定三个整数$a,b,c$，求有多少个多项式$F(x)$满足$F(a)=b,F(b)=c$，多项式的系数都为非负整数，如果有无穷多个，输出$ 1$。 sol 考场上我只写出了dfs的暴力。其实多项式的每一项系数都小于等于b，先特判掉等于b的情况，然后就可以把c看成b进制数 阅读全文
摘要：
[toc] T1 题目大意 吹雪养了一只猫，但是猫跑走了，于是她要把猫抓回来。 众所周知，猫总是喜欢乱跑，而且总是会跑进奇怪的地方：这个奇怪的地方可以被抽象成一张n个点m条边的无向图，且边的长度都为1；吹雪站在1号点，而跑走的猫可能出现在标号为2..n的点中的任意一个。 为了节省时间，吹雪一定要走两 阅读全文
摘要：
[toc] T1 题目大意 给你一颗 个点的边权均为1的树，找到一个点 ，使得距离点最远的点最近，输出距离点最远的点到点的距离。 sol 输出树的直径除2向上取整。 ~~证明略~~ T2 题目大意 给你$n$根木棍和$m$次询问，第i根木棍长度为$a_i$，每次询问给你两个数$l,r$，你要在$l, 阅读全文
摘要：
[toc] T1 题目大意 求$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\%998244253,n\le 10^{10}$ sol $$ \sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\\ =\sum_{k=1}^n\sum_{i=1}^ 阅读全文