Mr_Alice的博客

https://ac.nowcoder.com/acm/contest/888/En个点m条双向边，每条边有通过的下界和上界size限制，主角要从1到n，可以在出发前改变一次size，问有多少种size可以从1到达n。边的上下界范围是1,1e9第一次碰到这样的题，很有意思。WA了一次是因为边界最大是n的两倍，我一开始线段树数组大小开成maxn<<2了，应该是（maxn*2）...

555我锅太大了，读错了A的题意（居然还做出来了）导致在A上花了太多的时间QWQ考虑拆成子问题的话，就是我要求u访问到最深结点的概率,我就先求u的孩子v访问到最深结点的概率。最简单的叶子结点dp[leaf]=1；现在考虑从孩子的情况推出父亲的情况。首先要知道，父亲走哪些孩子可以走到以父亲为根的子树的最深结点。那么求出每个点的最深深度d[u]是多少,如果d[u]==d[v]+1，...

https://nanti.jisuanke.com/t/41352大概就是约瑟夫环的亚子。比如输入n,M，q询问从上到下第x张牌的数字是啥1肯定是第1个拿走的，特判剩下就是n-1个牌，x就变成第x-1张牌，如果下标从0开始标号，就变成了x-2假设res=n-1个人中按M+1报数下标为x-2个人是在第几轮死,则res+1就是要的答案，加的这个1是最顶端的牌自己赛后才磨出...

https://nanti.jisuanke.com/t/41355题意：求给出的广义斐波那契数列%998244353的第n项，n<=1e18方法一：给一个n，我们可以把它变成x进制，x取比较大的时候位数就会比较小啦（每一位的数字可能比较大了就，比如16进制1位顶2进制4位这个亚子）此处把每一位的数字称为这位的系数吧emmm。比如说只有3位的时候，我们只需要预处理出每一位的权...

交互题题意：未知的正整数x0和素数p，满足x0<p<=n,要猜测p是多少。输出一个表示你的猜测，会得到一个返回字符串{"<",">","=","OK"}，表示和的关系，OK表示猜对了，结束程序。其中。经观察，只有输出2才能够得到有效信息。当xi比xi-1大的时候，说明没有超出p；否则说明超出p了。自个思考的时候举了个栗子，贴个图。会得到红线这样的关于x0...

第i阶的图形由第i-1阶的图形构成，大概过程直接看题目里的图即可。然后从图形左端进去，右端出来，中间左拐得到字符L，右拐得到R。走完之后得到一个字符串。现在给定n和字符串S，问字符串S是不是n阶图形字符串的子串。经观察，所有的i阶图形都是可以被包裹在一个三角形里面，所以复制的时候，两个i-1阶图形这个姿势是不会交叉的（但是可能会有点重合），并且对于俩i-1阶图来说，相当于是从俩方向进入同一...