摘要：
"Widget Factory" 有N种零件，生产所需天数都为3~9天，有M条记录，记录开工星期几，和停工星期几，并告诉你这条记录所加工的零件，求每种零件的生产时间，$1≤N,M≤300$。 解 显然可以对于一条记录列出关于x的方程（设t为从开工到停工的最短时间，$\{a_i\}$表示每个零件的生产 阅读全文
摘要：
"233 Matrix" 有一$n\times m$的矩阵$\{a\}$，定义$a[0][0]=0,a[0][1]=233,a[0][2]=2333,a[0][3]=23333...$,然后给出$a[1][0],a[2][0],...,a[n][0]$,未给出或定义的位置满足$a[i][j]=a[i 阅读全文
摘要：
"青蛙的约会" 有1长为l的环，标号顺时针$0$~$l 1$，有两个动点，从x，y出发，顺时针移动，速度分别为每秒m，n，求两动点相遇所需的时间，$0 include include define il inline define ri register define ll long long us 阅读全文
摘要：
"Longge's problem" 求$\sum_{i=1}^ngcd(i,n)$,$n include define il inline define ri register define ll long long using namespace std; il ll Phi(ll); int 阅读全文
摘要：
"密码解锁" 给出一个数列$\{a_i\}$，限定上界n，对于任意一个位置i，i的Mobius函数值，等于i的倍数的位置上的值，t组询问，给出m，求第m个位置上的值。 解 不难看出为数论问题，现在关键在于建模，于是不不难有 $$a_m+a_{2m}+...+a_{[n/m]m}=\mu(m)$$ 即 阅读全文
摘要：
"SQFREE Square free integers" 求n以内，约数中不包含任意一个平方数的个数，$n≤10^{14}$。 解 显然为约数计数问题，于是想办法转换为代数问题，不难列出 $$ans=\sum_{i=1}^n\mu^2(i)$$ 没有gcd，不好反演，考虑容斥，则有 $$ans=\ 阅读全文