qwq_123 - 博客园

2022年2月17日

摘要：题面 link 多次询问，每次给定两个函数$f(x)=\frac{x}{b_1}+a_1$和$g(x)=\frac{x}{b_2}+a_2$。求$x\in [1,n]\(的个数使\)\lfloor f(x)\rfloor=\lfloor g(x)\rfloor$ 题解最关键的地方：只有阅读全文

posted @ 2022-02-17 17:17 qwq_123 阅读(82) 评论(0) 推荐(1)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:16 qwq_123 阅读(1) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:14 qwq_123 阅读(1) 评论(0) 推荐(0)

摘要：题面 link 给定序列$A$和序列$B$，求$\sum_{1\le i<j\le N}\min(A_i\oplus A_j,B_i \oplus B_j)$，$\oplus$为异或。题解先考虑怎么求$\sum_{1\le i<j\le N}A_i\oplus A_j$ 拆位，然阅读全文

posted @ 2022-02-17 17:13 qwq_123 阅读(65) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:12 qwq_123 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:11 qwq_123 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:11 qwq_123 阅读(1) 评论(0) 推荐(0)

摘要：题面 link 给定$N,M(\le5\times 10^3)$，你需要对每一个$k=1,2,..,N$，求出满足以下条件的可重集$A$的个数 $A$包含$k$个正整数，且$\sum_{i=1}^kA_i=n$ 同一元素的个数不超过$M$ 题解想想暴力怎么写：设$f[i][j]$表示选阅读全文

posted @ 2022-02-17 17:10 qwq_123 阅读(58) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:09 qwq_123 阅读(1) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2022-02-17 17:08 qwq_123 阅读(0) 评论(0) 推荐(0)