$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$

09 2019 档案

Codeforces 1215
摘要："A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 阅读全文
posted @ 2019-09-20 20:09 chc_1234567890 阅读(107) 评论(0) 推荐(0)
Codeforces 1103
摘要："A." 解 水题 Code "C." "解" 阅读全文
posted @ 2019-09-18 20:58 chc_1234567890 阅读(96) 评论(0) 推荐(0)
Codeforces 1188
摘要："A." 解 寻找是否有度数为2的点。 "B." 解 推式子 等式两边同乘以 $a_i a_j$ ： $$(a_i^2 a_j^2)(a_i^2+a_j^2)≡k(a_i a_j) \pmod p$$ $$a_i^4 ka_i≡a_j^4 ka_j \pmod p$$ 用map扫一遍。 阅读全文
posted @ 2019-09-18 20:48 chc_1234567890 阅读(118) 评论(0) 推荐(0)