LightningUZ的博客

博客观看效果更佳题意简述有一个长度为nnn的序列aaa，n<=1e6n<=1e6n<=1e6。根据这个序列生成一个无向图：若a[u]a[u]a[u]和a[v]a[v]a[v]中一个是另一个的倍数，那么uuu到vvv连一条无向边。请你求出这个图的最大团（最大子完全图）。思路框架设dp[i]dp[i]dp[i]表示以iii为最小值的图的最大团。先dp[i]=1，然后dp[i的...

博客观赏效果更佳题意简述股票市场一共n<=2e5n<=2e5n<=2e5天，每天股票价格是aia_iai​。你开始有正无穷的钱，每天珂以买/卖一个单位的股票，也珂以吊也不干。求最大利润（净赚）。思路弄一个priority_queue，对于第iii天，选择之前最便宜的一天买来，然后今天卖了。但显然这样不一定最优，我们需要一个反悔的系统，珂以让我们撤销一次操作。考虑到(a...

题意简述多组数据，每次给定一个有n(<=3e5,∑n<=1e6)n(<=3e5,\sum n<=1e6)n(<=3e5,∑n<=1e6)个节点的树，每个点有点权。两个人玩NimNimNim游戏，两人轮流操作。每次操作，珂以把一个点上>=1>=1>=1个点权移动到父亲上，如果有一个不能操作了，这个人就输了。判断先手是否会赢。思路框架深度为奇...

题意简述给定一个长度<=1e5<=1e5<=1e5的字符串SSS，请你求出SSS所有前缀中，出现次数乘以前缀长度的最大值。思路框架求一遍nextnextnext然后dp[next[i]]+=dp[i]dp[next[i]]+=dp[i]dp[next[i]]+=dp[i]，求i×dp[i]i\times dp[i]i×dp[i]的最大值。具体思路前缀的出现次数？KMPK...

题意简述设f(n)f(n)f(n)为n的所有因数异或起来的结果，求f(1)xorf(2)xorf(3)⋯xorf(n)f(1) xor f(2)xorf(3)\cdots xorf(n)f(1)xorf(2)xorf(3)⋯xorf(n)的值。数据输入:4输出:7解释f(1)=1f(2)=1^2f(3)=1^3f(4)=1^2^44个异或起来是1^3^2^7=7思路多亏样...