摘要：
CF 1603 D Artistic Partition 首先$k>\log_2n$,答案为$n$。 先考虑函数$C(l,r)$如何计算： \[ C(l,r)=(\sum_{i\geq l}\sum_{l\leq x<y\leq r}[\gcd(i,j)=l])+r-l+1\\ C(l,r)=(\s 阅读全文
posted @ 2021-11-09 23:08
WWW~~~
阅读(52)
评论(0)
推荐(0)
摘要：
gym 102586 B Evacuation 首先先考虑$O(NQ)$的做法： 可以发现最坏情况一定是放在同一点，然后在此基础上，最终分布的区间两边长度的绝对值不能超过1 。 这个可以$O(NlogN)\(预处理每一个点，询问\)[1,n]$的答案，这样查询任意$x,l,r$可以做到$O(1)$。 阅读全文
posted @ 2021-11-09 20:52
WWW~~~
阅读(117)
评论(0)
推荐(0)
摘要：
BAEKJOON OJ 19044 Entanglement 19044: Entanglement (acmicpc.net) 可以一列一列的考虑填的数字，考虑dfs，维护一个集合$R$表示当前未决策的行。 每次递归会把$R$分成若干个子集，对于每一层$dfs$需要$O(|R|m)$来算，所以令$ 阅读全文
posted @ 2021-11-09 15:35
WWW~~~
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号