Tommy_clas

摘要： "题目" 好像虚高胡策搬过这道题 设$t=\min a_i$，不难发现我们一旦对$t$取模之后，就一定小于$t$，也就是之后再对其他数取模就没有什么意义了 当然一上来就可以对$t$取模，但是$x\% t$并不一定是最优答案， 所以我们要通过其他的$a_i$把$x$调整一下，使得它模$t$的值尽量大 阅读全文

摘要： "题目" 题意简介明了，需要找到一个$T$，最小化 $$\sum_{i=1}^n\left \lfloor \frac{a_i}{T} \right \rfloor+\sum_{i=1}^na_i\%T$$ 非常显然的$a_i\%T=a_i \left \lfloor \frac{a_i}{T} \ 阅读全文

摘要： "题目" 看起来就像是数位$\rm dp$ 不妨从竖式乘法的角度来考虑这个问题 为了方便处理进位，我们得从低位向高位填数 设$dp[i][0/1][j][p][t]$表示填到了第$i$位，卡不卡上界，$f(x)=j$，$f(k\times x)=p$（不计算最高位），需要向最高位进$t$的$x$有多 阅读全文

摘要： "题目" 不难发现有一个暴力$dp$ 设$dp[x][l]$表示$x$点子树内所有叶子节点到$x$的路径上都有$l$和黑点时最多能染多个黑点 转移就是 $$dp[x][l]=\max(\sum_{v\in son(x)}dp[v][l],1+\sum_{v\in son(x)}dp[v][l 1]) 阅读全文

摘要： "题目" 不难发现我们直接走过去就行了 考虑到第$i$行的构造方法就是把$b$数组作为模板，每个数和$a_i$异或一下就可以了 于是不难发现对于一段连续相等的$a$，它们在矩阵上就形成了完全相同的好几行 同时这个矩阵上只有两种本质不同的行，一种是$b$和$1$异或得到的，一种是和$0$异或得到的 显 阅读全文

摘要： "题目" 一个很暴力的辣鸡做法 考虑到两个数的$\gcd$是所有质数次幂取$\min$，两个数的$\rm lcm$是所有质数次幂取$\max$，于是最后的答案一定是$\prod p_i^{c_i}$，而且这里最大的质数不会超过$n$，于是我们考虑算出每一个质数的次幂是多少 于是我们成功的将$\pro 阅读全文

摘要： "题目" 设$f_i$表示所有长度为$i$的区间的最大值的和，求$\bigoplus \sum_{i=1}^nf_i$ 不难发现随机数据非常好做 由于一个随机序列的前缀最大值期望只会变化$\log$次，所以完全可以从这个条件上入手 考虑维护一个合并式单调栈，每次插入一个数之后，单调栈中存在的都是当前 阅读全文

摘要： "题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 阅读全文

摘要： "题目" 一个显然的暴力就是枚举$\rm X$的位置，把$\rm A$视为$1$，$\rm B$视为$ 1$，从这个位置开始求一遍前缀和，特征值即为所有前缀和大于$0$的$A$ 我们对第一个空位置做一遍这个暴力，考虑一下$\rm X$移动会对其他位置的前缀和产生什么样的影响 如果移动到的位置原来是一 阅读全文

摘要： "题目" 做UER的A题涨信心 首先我们注意到这个所谓的至少有一条正确在$x$和$y$不相等的时候非常弱，当$xy$时，只有可能是前$x$位用户有$y$个通过。也就是说这些信息都能被转化成一些用来限制前后缀和的信息。 设$pre_i$表示序列的前缀和，对于一条前$x$位用户有$y$个通过的限制，我们 阅读全文