hk_cnyali's Blog

的一些别人都一眼秒掉的题

近几场CF里一些别人都一眼秒掉的题

里面没有代码，代码可以见CF提交记录

Hall定理学习笔记

欧拉回路学习笔记

第一次出的模拟赛，很开心T1的checker没有被艹，很开心T1没有被各种乱搞艹过

这篇文章没有密码

给出一个长度为$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都想不清楚的菜鸡