hht的博客

T1题目大意给出一个字符串SSS,求出一个子序列，使原序列的每个字符出现且仅出现一次，且子序列的字典序最小。solT1我得了90分，离奇WAWAWA了第一个点，正解比我的算法要简便地多，维护一个栈，对于每个字符，如果已经在栈内就直接跳过；否则，若栈顶字符比它大，且之后出现过，则弹出栈顶，以后在加进来（贪心），当不能弹时将当前字符加入栈内。最后，把栈从下往上输出即可。...

2019年8月1日，进入杭二集训，目前集训模式是上午队测，下午讲评与订正，再加上李建老师讲课，晚上是自主学习。想把每天的测试作个记录。下面是day1的测试日志。T1T1我得了80分，第一档分直接用线筛筛每个数的最小质因子，就可以算出每个数的最大约数。第二档分可以预处理sqrt(r)内的所有质数，然后用它们去埃筛[l,r]内的每一个数，复杂度O(nloglng(n))O(nloglng(n))...

前言Day3居然考了三到线段树+离散化，是数据结构专场吗？我虽然都想出了正解，却还是犯了一些傻逼错误。T1题目大意在一条数轴上有nnn个点，第iii个点坐标为xixixi。有mmm个操作，每个操作都是下面两种之一：p,yp,yp,y表示将初始标号为ppp的点坐标改为yyy。l,rl,rl,r表示求出∑l<=xi<=xj<=l(xj−xi)\s...

T1题目大意给你一颗 个点的边权均为1的树，找到一个点 ，使得距离点最远的点最近，输出距离点最远的点到点的距离。sol输出树的直径除2向上取整。证明略T2题目大意给你nnn根木棍和mmm次询问，第i根木棍长度为aia_iai​，每次询问给你两个数l,rl,rl,r，你要在l,rl,rl,r区间内选出3根木棍组成一个三角形，使其周长最大。如果区间内没有三根木棍能组成一个三角形，输出-...

2019暑假杭二day8测试总结T1题目大意solT1题目大意从前有一个国家，国力繁盛。然而众所周知，一旦一个国家强大了起来，那么这个国家一定会有许多奸臣想要上位。所以来进谏的人无论是谁，无论提出的是什么建议，都有可使国家走向灭亡。郭紫丽现在就身处这个国家之中，但是她不希望国家出现这种情况。所以她希望给国王出主意。然而旁边的大臣美国恶女同样也知道这个定律，所以她看到郭紫丽来进谏时，断定她...

T1题目大意求∑i=1n∑j=1nμ(gcd(i,j))%998244253,n≤1010\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\%998244253,n\le 10^{10}∑i=1n​∑j=1n​μ(gcd(i,j))%998244253,n≤1010sol∑i=1n∑j=1nμ(gcd(i,j))=∑k=1n∑i=1n∑j=1nμ(k)[gcd(i...

T1题目大意吹雪养了一只猫，但是猫跑走了，于是她要把猫抓回来。众所周知，猫总是喜欢乱跑，而且总是会跑进奇怪的地方：这个奇怪的地方可以被抽象成一张n个点m条边的无向图，且边的长度都为1；吹雪站在1号点，而跑走的猫可能出现在标号为2…n的点中的任意一个。为了节省时间，吹雪一定要走两点间的最短路。不幸的是，有q个事件，每个事件中都有一条边会被破坏，这使得某些点不能通过原有的最短路走到。吹雪想...

T1题目大意给定三个整数a,b,ca,b,ca,b,c，求有多少个多项式F(x)F(x)F(x)满足F(a)=b,F(b)=cF(a)=b,F(b)=cF(a)=b,F(b)=c，多项式的系数都为非负整数，如果有无穷多个，输出−1-1−1。sol考场上我只写出了dfs的暴力。其实多项式的每一项系数都小于等于b，先特判掉等于b的情况，然后就可以把c看成b进制数（特判b等于1），算出多项式的系...