hk_cnyali's Blog

给出一个长度为$n$，只由数字构成的字符串$S$，给出一个质数$P$

有$m$次询问，每次询问区间$[l, r]$中有多少个子串是$P$的倍数（包括$0$）

$n, m\le 10^5$

给出一个长度为$n$的序列$a_i$

有$q$次询问，每次给出$[l, r]$，求$\displaystyle \sum_{i=l}^{r}\sum_{j=i}^{r}\min_{k=i}^{j}a_k$

$n, q\le 10^5, |a_i|\le 10^9$

一个连tarjan都想不清楚的菜鸡

本来没打算学的，既然模拟赛考到了就还是学一下吧

ex_gcd这个东西从搞OI开始到现在好像就从来没有彻底搞清楚过，一直是迷迷糊糊背的代码，平均每几个月就要忘一次

希望这一次搞了之后以后都能想清楚了吧

阿申准备报名参加 GT 考试，准考证号为 $n$位数 $X_1X_2\cdots X_n(0\le X_i\le 9)$，他不希望准考证号上出现不吉利的数字。

他的不吉利数字 $A_1A_2\cdots A_m(0\le A_i\le 9)$有 $m$位，不出现是指 $X_1X_2\cdots X_n$中没有恰好一段等于$A_1A_2\cdots A_m$

给出$A$，求$X$可能的方案数

$n\le10^9, m\le20, K\le 1000$

有三种数，$n$个位置，每个位置只能填一种数。有$d\in[0,8]$个位置有三种选择，其他位置只有两种选择

给你一些限制$(x, a, y, b)$，表示第$x$个位置选了$a$，那么第$y$个位置就必须选$b$

输出一组合法的选数方案，无解输出$-1$