MAngel

摘要： 1051E. Vasya and Big Integers 题意 给出三个大整数$a,l,r$，定义$a$的一种合法的拆分为把$a$表示成若干个字符串首位相连，且每个字符串的大小在$l,r$之间，求每个字符串不能有前导零，求$a$有多少种合法的拆分方案。 题解 不难想到$dp$，设$dp_i$表示前 阅读全文

摘要： 先过了初赛再说。 $10.17$ 初赛成绩昨天出了，$89$的估分莫名多了$5$分~~问题求解第二题改卷老师看错了？~~，接下来大概是要停课在一中集训一个月备战$NOIP$，回去第二天就要期中考嘤嘤嘤。 一中的训练计划很紧凑，专项训练的题目都很优(du)秀(liu)，据说膜你赛马上要场场真实贴近N( 阅读全文

摘要： 题面 "戳这里" 简要题解 做法一 因为所有数的和才100w，所以我们可以直接求出所有区间和。 直接把前缀和存到一个权值数组，再倒着存一遍，大力卷积一波。 这样做在bzoj目前还过不了，但是luogu开O2，最慢的点才500ms左右。 阅读全文

摘要： 题面 "戳这里" 题解 因为每行取的数的个数是单调不增的，感觉状态数不会很多? 怒而记搜，结果过了... 阅读全文

摘要： 题面 "戳这里" 题解 考虑把要求的那个东西拆开算，前面一个东西像想怎么算怎么算，后面那个东西在建出$height$数组后相当于是求所有区间$min$的和 2，单调栈维护一波即可。 cpp include define For(i,x,y) for (int i=(x);i=(y);i ) defi 阅读全文

摘要： 题面 "戳这里" 题解 首先先把所有给出的姓名和询问全部接在一起，建出$height$数组。 某个串要包含整个询问串，其实就相当于某个串与询问串的$lcp$为询问串的长度。 而两个后缀$Suffix_i$和$Suffix_j$的$lcp$为$min(height_{rank_i+1},height_ 阅读全文

摘要： 题面 "题面" 题解 期望$dp$好题！ 今年$ZJOI$有讲过这题... 首先因为$T$只有$50$，大力$dfs$后发现，可能的状态数最多只有$20w$左右，所以我们就可以大力爆搜了。 设$dp_i$为状态为$i$时达到目标的期望天数。 则$dp_i=1+p dp_{last_i}+(1 p) 阅读全文

摘要： "题面" 我先对数字根打了个表，然后得到了一个结论:$a$的数字根=$(a 1)mod 9+1$ 我在询问大佬后，大佬给出了一个简单的证明： $\because 10^n\equiv 1(mod 9)$ $\therefore a_{n} 10^n+a_{n 1} 10^{n 1}+...+a_{1 阅读全文

摘要： 题意：有一个$a^3$个小正方体组成的大正方体，其中有n个正方体会向上下左右前后六个方向中的一个发出光，正方体是透光的，被照亮的正方体有个美丽值$g_{i}$，给出正方体的相邻关系，问美丽值之和的最小值和最大值。 难点在如何建图。 先随便找个棱角，再随便建两条棱，然后一层一层铺下去。当铺到一个新的点 阅读全文

摘要： 题意：给出一棵点带权的树，求i$\in$[1,200000]所有路径的上点权的gcd==i的个数。 考虑点分治，对于一棵以u为根的子树，如何统计经过u的路径的答案？ 显然既然是经过点u的路径，那么所有经过u的路径上的点权的gcd肯定是点u的点权的约数。 暴力算下，2e5以内最多只有160个约数。 然 阅读全文