kZjPBD.jpg
2019年7月13日
[ACM-ICPC 2018 沈阳网络赛] C. Convex Hull （莫比乌斯系数容斥）
摘要： We define a function gay(i)gay(i): \displaystyle gay(i)=\left\{ \begin{array}{rcl} & 0, \quad& if \quad i = k*x*x, x > 1, k \geq 1 \\ & i * i ,\quad& 阅读全文
posted @ 2019-07-13 22:56 Through_The_Night 阅读(259) 评论(0) 推荐(0)
【 HYSBZ - 2440 】完全平方数 （莫比乌斯函数容斥）
摘要： 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个 阅读全文
posted @ 2019-07-13 15:46 Through_The_Night 阅读(233) 评论(0) 推荐(0)
[ACM-ICPC 2018 沈阳网络赛] Ka Chang （dfs序+树状数组+分块）
摘要： Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ 阅读全文
posted @ 2019-07-13 12:49 Through_The_Night 阅读(190) 评论(0) 推荐(0)