Simon

摘要： "2019 ACM ICPC 南京区网络赛 E. K Sum 杜教筛+欧拉定理" 【Problem Description】 令$f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n\dots\sum_{l_k=1}^n gcd(l_1,l_2,\dots,l_k)$。求$\sum 阅读全文

摘要： "HDU 5728 PowMod 求phi(i n)前缀和+指数循环节" 【Problem Description】 令$k=\sum_{i=1}^m \varphi(i\cdot n)\ mod \ (10^9+7)$。求$k^{k^{k^{\dots}}}\ mod \ p$。 【Solutio 阅读全文

摘要： 2019 ACM CCPC Online Contest 1、 "\^&\^" 题意： ​ 求一个最小的正整数$C$，使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ​ 对于$A,B$来说，对于他们的二进制的第$i$位，如果其中一个是$0$，则$A_i\&B_i=0$，所以 阅读全文

摘要： "Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$，$m$个$ 1$，他们任意排列有$\frac{(n+m)!}{n!\cd 阅读全文

摘要： "Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 技巧分块" 【Problem Description】 ​ 初始$[1,500000]$都为0，后续有两种操作： ​ $1$、将$a[x]$的值加上$y$ 阅读全文

摘要： "Educational Codeforces Round 71 (Rated for Div. 2) E. XOR Guessing 交互题" 【Problem Description】 ​ 总共两次询问，每次询问给出$100$个不同的数，评测系统对于每次询问，随机从$100$个数中选择一个数$a 阅读全文

摘要： "Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide 思维+数据结构" 【Problem Description】 ​ $n\times w$的方格中，每一行有$cnt_i$个数字，每一 阅读全文

摘要： "Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) D. Restore Permutation 构造+树状数组" 【Problem Description】 ​ 给你一个长度为$n$的数组，第$i$个元素$s_i$表示 阅读全文

摘要： "Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 构造" 【Problem Description】 ​ 给你一个$n$，构造一个$n\times n$的矩阵，使其满足任意一行，或一列的异或 阅读全文

摘要： 积性函数前缀和-个人总结 【写在前面】 ​ 用了一个多星期将这部分大致弄懂了，东西太多，有很多技巧，自己重新写了一下，记录自己的理解。内容与原文基本一致，在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误，请指出。——Simon 前置技能里面的东西需要 阅读全文