摘要: 1.搭配飞行员 1.1.问题描述 传送门 to LOJ 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格, 阅读全文
posted @ 2021-02-07 22:18 Arextre 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 直接推柿子: \[ \begin{aligned} &\sum_{i=1}^N\sum_{j=1}^Nf^k((i,j))\pmod{2^{32}} \\ =&\sum_{d=1}^N\sum_{i=1}^{N/d}\sum_{j=1}^{N/d}f^k(d)\sum_{k|i,k|j}\mu(k) 阅读全文
posted @ 2021-02-07 20:18 Arextre 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 牢骚和推导 忘记 \(\tt min\_25\) 了,重新推一遍,顺便理清思路。 对于一个函数 \(f(x)\),它是一个积性函数,并且 \(f(p),f(p^k)\) 都比较好得到,现在问 \(F(i)=\sum_{i=1}^nf(i)\). 对于 \(F\),我们分质数、合数与 \(1\) 三种 阅读全文
posted @ 2021-02-07 19:43 Arextre 阅读(41) 评论(0) 推荐(0) 编辑