该文被密码保护。 阅读全文

摘要： 「JOISC 2018 Day 1」帐篷 考虑 dp，枚举最后一列的情况。 因为对于一对帐篷，他们相当于占领了一行两列/两行一列。 对于一顶帐篷，他占领了一行一列。那么删除占领的区域后即可递归子问题。 P10744 [SEERC 2020] Modulo Permutations 考虑到只有 \(1 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P13617 [ICPC 2024 APC] Bit Counting Sequence 考虑进 1 位导致位数和减 1，那么我们找到进位最多的那一次，那么他应该是形如 111..000..0 的一个东西，然后你去判定一下就好了。 P11818 [PA 2019 Final] 一安在？ / Gdzi 阅读全文

摘要： P13645 Totient with Divisors \[\begin{aligned} \sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\sigma(ij)&=\sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\su 阅读全文

该文被密码保护。 阅读全文

摘要： 定义：若函数 \(f(n,m)\) 满足 \(ab \perp xy \Rightarrow f(ax,by)=f(a,b)f(x,y)\)，则称 \(f\) 为二元积性函数。 积性分解：将 \(x=\prod p_i^{\alpha _i},y=\prod p_i^{\beta _i}\)，则有 阅读全文