小衣同学的博客

②3->1，3->2，也就是（f[1]<f[3]与g[1]<g[3]不同时成立）且（f[2]<f[3]与g[2]<g[3]不同时成立）dp[i][j][k]表示第一个子序列选的最后一个是ai，第二个选的最后一个是aj，第三个选的最后是ak时的方案数。①1->2，1->3，这要求f[1]<f[2]且g[1]<g[2]且f[1]<f[3]且g[1]<g[3]，实际T(T<=1e4)组样例，字符集大小n(n<=26)，第i种字符是ci，有hi个，sumhi<=1e7。

题目多组样例，n(n<=5e6)种机器，第i种机器有ai和bi两个权值，用上述算法生成，其中参数1<=k1,k2<=1e12对于第i种机器，你可以按一次按钮获得ai收益，可以再按一次再获得bi收益，可以再按第三次获得ai收益，最多按三次记f(x)为只能按x次按钮的最大收益和，求f(1)^f(2)^...^f(m)(m<=1.5e7)，其中^表示异或思路来源官方题解心得赛中一直考虑1、2、3三种怎么互斥背包，然而1.5e7决定了只能用线性做，感觉

题目T(T<=5e5)组样例，Alice和Bob在一个3*3的方格上玩取石子，9个格子每个格子对应一堆石子，第i行第j列现有石子数为aij(1<=aij<=1e9)，Alice先手，Alice第一步必须将一堆石子全取走，Bob第一步也必须将一堆石子全取走，之后的操作中，Alice和Bob正常像Nim一样取石子，如果X取完石子后，出现了同一行三堆都没有石子或同一列三堆都没有石子的局面，则X胜问Alice第一步有多少种选堆策略，可以保证后续必胜思路来源官方题

题目a、b循环同构是指两个串的最小表示法相同，也可以理解成把a变为原来的两倍aa后，其中按照a的长度尺取，能够找到b样例数T<=1e3，每次给一个长度为n(n<=5e6)的小写字母串，问是否存在一个n的因数k(k>1)，把长为n的串从头到尾，每n/k个就分离出一个串，分出s1,...,sk共k个串后，这k个串是循环同构的若存在输出Yes，否则输出No保证sumn<=2e7思路来源官方题解题解粘一发官方题解，大力莽n的约数，约数的个数分布

题目T(T<=10)组样例，每次给出n(n<=3e5)个点，m(m<=3e5)条边的图，q(q<=3e5)个询问，每次询问给出[l,r]，询问只用第l,l+1,...,r条边构成的图，是否存在至少一个简单环保证sumn<=1.5e6，summ<=1.5e6，询问强制在线思路来源官方题解题解Link-Cut Tree板子题，询问强制在线也没用，因为可以离线处理，然后O(1)回答mn[i]:表示最小的边的编号，使[i,mn[i]]这一段的编

题目每次给定一个n，表示在包含{1,2,...,n}的集合S中，每次删除当前集合中最小的元素，再随机删掉1个元素，直到|S|=1，求每个元素最后被留下来的概率，答案对998244353取模。T(T<=40)组样例，保证思路来源官方题解题解的的的代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e6+10,mod=9982443

G.Glad You Came(逆序ST)rng61()函数生成长度为3*m(m<=5e6)的f[]，给定一个长度为n(n<=1e5)的a[]，初始全为0，通过f有关的函数得到m次区间赋值操作，第i次操作[li，ri，vi]，表示将a[]的[l,r]赋值为max(a[i],v)，即每个点保留历史时刻被赋值的最大值，求思路来源马老师代码题解考虑正向ST...

心得实质上的，第一次三人合作上机暴露出很多不足，多练才能变强D(NTT)E(dfs+高维前缀和)G(dfs序)J(生成函数+FFT)待补思路来源https://blog.youkuaiyun.com/qq_31759205/article/details/76154626H题https://blog.youkuaiyun.com/ME495/article/details/76165039I题...

心得北邮出的一场自闭场，所幸发了数据题解和标程然而题目难度告诉我们，即使发了这些，也有一半没学过1002.(hdu6579)Operation(可持久化异或线性基)n(n<=1e5)个数，m(m<=1e5)次操作，操作分两种0 l r 询问[l,r]内取出一些数异或的最大值1 x 将x插入n个数的尾部，同时令n+1题目强制在线思路来源：https://w...

1005.(hdu6595)Everything Is Generated In Equal(概率dp)给你一个N(N<=3e3)，从1-N中随机选出一个数n，不妨令ans[i]为长度为i的排列的逆序对期望先计入ans[n]，再将该排列变成n的一个子序列(不妨长度为p，0<=p<=n)，再统计其期望值ans[p]，再重复该过程，直到子序列长度为0为止求对于给定的n...