02 2024 档案

莫比乌斯反演和数论函数
摘要：感觉一直没有认真学过数论，这次好好记一下。 前置知识：整除分块，筛法。 一些符号说明： [...]：这个是艾弗森括号，意思是若括号内的表达式成立则为 1，否则为 0。 有些时候会用 (i,j) 来表示 gcd(i,j)。 若非特殊说明，除法均为下取整。 阅读全文
posted @ 2024-02-23 10:09 Pengzt 阅读(57) 评论(0) 推荐(0) 编辑
ABC283Ex Popcount Sum 题解
摘要：Problem 记 popcount(n) 表示 n 在二进制表示中 1 的数量。 给定 n,m,r，请求出 ∑i=1n[imodm=r]×popcount(i)。 多组 阅读全文
posted @ 2024-02-17 22:39 Pengzt 阅读(29) 评论(0) 推荐(0) 编辑
P4433 [COCI2009-2010#1] ALADIN 题解
摘要：Problem 有一个长度为 n 初始所有元素均为为 0 的数列 a。 要求支持两种操作： 给定 L,R,A,B，表示对于 ∀i∈[L,R]，ai←(A×(i−L+1))modB。 阅读全文
posted @ 2024-02-11 22:53 Pengzt 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示