HT-083 CSP J/S题解 J组 传送门 T1 思路 官方做法是考虑从\(n-1\) 到\(n\)是可以\(O(1)\)转移的,只需判断当前数是不是\(0\)的个数和\(1\)的个数相等,然后\(10^6\)范围内的数据就都可以递推预处理出来,时间复杂度\(O(n…

壁纸收集收集一些自己喜欢的动漫图片这张大头症，实在是太喜欢了

其实是一篇薛定谔的题解（因为贺了inf篇题解） 玩了我一下午的题(感觉至少是一个上位紫🟣） 啊啊啊啊啊好恶心啊使我san值狂掉！ 感觉自己做的话一周也写不出来 前置知识 2-SAT(拓扑排序,trajan求强连通分量),前后缀…

CentOS7安装Miniconda1. 物料包https://mirrors.tuna.tsinghua.edu.cn/anaconda/miniconda操作系统和芯片架构 文件MacOS Intel Chip Miniconda3-latest-MacOSX-x86_64.shMacOS Apple Silicon Miniconda3-latest-MacOS…

## P14322 「ALFR Round 11」E 空崎ヒナ 题解**Sorasaki Hina 赛高！** 题目描述：给出若干次询问，每次询问给出 $[l,r]$，求: $$\sum_{i = l}^{r} [b_i \equiv x\pmod {\displaystyle\max_{l\le j\le i}a_j}]$$很…

前言： 谢谢 养鸡大户 帮我调 \(T1\) 的代码。 谢谢 小青蛙 给我讲解 \(T2\) 。 T1：公约数神庙（gcd） 思路： 其实大体思路不是很难，但是特判的情况真的好多啊。能在赛时水水的大数据下想到所有特判情况的大佬真的存…

\(\text{CF1608F MEX counting 题解}\) 求方案数显然是考虑 dp。考虑每次填一个数时 MEX 的变化：显然不降，但增幅不确定。我们并没有办法通过状压等技巧维护各个数的取值，考虑在 MEX 变化的时候维护每次大于当前 ME…

P7914 [CSP-S 2021] 括号序列 学习了 题解 P7914 【[CSP-S 2021] 括号序列】 - enucai 后进行记录。感谢原作者～下文用 \(K\) 表示输入的 \(k\)。 考虑区间 DP。 定义 \(f_{i,j,k\in\{0,1,2,3,4,5\}}\) 为区间 \([i,j…