Pbri

08 2021 档案

正睿NOIP十连测
摘要：正睿NOIP十连测 Day1 T1 题意: 求 \(\sum_{i=1}^n\sum_{j=1}^p\varphi(i^j)\) ，\(n\le 10^7,p\le 10^9\) 题解： 考虑到 \(\varphi(i^j)=\varphi(i)\times i^{j-1}\) ，于是只需要考虑求等 阅读全文
posted @ 2021-08-30 16:36 Pbri 阅读(542) 评论(0) 推荐(1)
Codeforces Round #741 (Div. 2) 题解
摘要：Codeforces Round #741 (Div. 2) 题解 A 答案就是 \(r \mod{\max(l,r/2+1)}\) \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cma 阅读全文
posted @ 2021-08-28 23:27 Pbri 阅读(61) 评论(0) 推荐(0)
LOJ #575. 不等关系 做题笔记
摘要：LOJ #575. 不等关系 做题笔记 我们把这个式子看作是一堆小于号中间被几个大于号分割成了好几段，如果我们不考虑两端的交界部分的大于关系，我们就可以得到答案： \[ Ans=\dfrac{(n+1)!}{\prod len_i!} \] 然后我们考虑容斥： \(边界大于=不考虑边界大于小于-边界 阅读全文
posted @ 2021-08-26 18:36 Pbri 阅读(192) 评论(0) 推荐(0)
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 题解
摘要：Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 题解 ps：F莫得题解俺实在不会做/kk 2A 按照题意模拟，每模拟一遍检查一下就好了。 \(code\) ： #include <iostream> #inc 阅读全文
posted @ 2021-08-25 22:03 Pbri 阅读(66) 评论(0) 推荐(0)
Codeforces Round #736 (Div. 1) 题解
摘要：Codeforces Round #736 (Div. 1) 题解 A 如果一个点身边有比他大的点那么他最后一定死了，如果没有则一定不会死。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文
posted @ 2021-08-21 16:27 Pbri 阅读(124) 评论(0) 推荐(0)
Codeforces Round #739 (Div. 3) 题解
摘要：Codeforces Round #739 (Div. 3) 题解 A 模拟，用的时候拿就好。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstri 阅读全文
posted @ 2021-08-19 12:09 Pbri 阅读(68) 评论(0) 推荐(0)
Codeforces Round #738 (Div. 2) 题解
摘要：Codeforces Round #738 (Div. 2) 题解 A 显然的想法是先找出从中选出若干个数使得他们的 \(and\) 和最小，因为设这些位置是 \(p_1,p_2,p_3...p_k\)，然后按照 \([p_1,p_2],[p_2,p_3]...[p_{k-1},p_k]\) 的操作 阅读全文
posted @ 2021-08-17 12:51 Pbri 阅读(67) 评论(0) 推荐(0)
P3768做题笔记
摘要：P3768 做题笔记 神必题给 \(n\) 开到了 \(10^{10}\) ，一个地方没取模直接爆 \(long\,long\) 了，调了一晚上吐了。 一个做法是常规的莫比乌斯反演！最后的做法和下面的做法差不多。 但莫比乌斯反演的式子看起来就很长，而且好像还需要卷一下 \(\varphi\) 一类的 阅读全文
posted @ 2021-08-05 23:01 Pbri 阅读(26) 评论(0) 推荐(0)
正睿AB班大讨论
摘要：正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（ 阅读全文
posted @ 2021-08-04 19:55 Pbri 阅读(132) 评论(0) 推荐(0)