ycyaw level
获赞
33
粉丝
22
关注
33
看过 TA
20
女
浙江大学
2026
C++
IP属地：浙江
暂未填写个人简介
私信
关注
发布(65) 评论 刷题 收藏
2019-08-17 13:26
已编辑
浙江大学 C++
欧拉函数学习笔记
定义：对于正整数     n    n   n，欧拉函数是小于等于     n    n   n的数中与     n    n   n互质的数的个数。 符号：     φ   (   n   )    φ(n)   φ(n)表示     n    n   n的欧拉函数，默认     φ   (   1   )   =   1    φ(1)=1   φ(1)=1。 一些定理： 1.对于一个素数     p    p   p，     φ   (   p   )   =   p   −   1    φ(p)=p-1   φ(p)=p−1。 证明略。 2.对于两个互质的数     a   ,  ...
0 点赞 评论 收藏
分享
2019-08-17 13:26
已编辑
浙江大学 C++
题解 luoguP3320 【[SDOI2015]寻宝游戏】
看到建虚树的做法？？？不会 这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。 慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。 然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2      ×    \times   ×      d   i   s   (   x   ,   y   )    dis(x,y)   dis(x,y)。 回忆一下树上两点距离：     x    x   x到     y    y   y的距离     =    =   =      x    x   x到根的距离     +    +   +      y    y   y到根的...
0 点赞 评论 收藏
分享
2019-08-17 13:26
已编辑
浙江大学 C++
题解 luoguP2161 【[SHOI2009]会场预约】
线段树好题 。 转换题意。将操作看成染色：操作     A    A   A，即统计一段区间内颜色的种类数，并将这个区间修改为同一个颜色。操作     B    B   B，统计整颗线段树上还剩下多少种颜色。 考虑如何用线段树实现这一操作：对于操作     A    A   A，明显就是一个查询     −   >    ->   −>覆盖的操作。对于查询，考虑在修改时进行查询。我们用一个     c   o   l   [   k   ]    col[k]   col[k]数组维护一段区间的颜色是否为同一个。若为同一个，我们覆盖掉，并使     d   e...
0 点赞 评论 收藏
分享
2019-08-17 13:27
已编辑
浙江大学 C++
题解 CF773D 【Perishable Roads】
简述一下题意：给出     n    n   n个点的完全图，对于完全图中的每个点     i    i   i，     i    i   i作为终点时，要使其他每个点到点     i    i   i的“距离”和最小，对于每个点都输出这个最小值。 这里的“距离”是指对于其他每个点，那个点到点     i    i   i路径上的最小值。且对于每个点     i    i   i，计算答案时应保证图内每条边的方向一定。（有点难解释，可以参考原文） 题意很难表述清楚，建议看懂原题后再来看此题解。 考虑对于每个终点     i    i   i，最后连接所有点后图的形态，应该是一棵树接上一条链。...
0 点赞 评论 收藏
分享
2019-08-17 13:20
已编辑
浙江大学 C++
分块学习笔记
分块学习笔记及入门题选讲 分块是一个很暴力的算法！ 咳咳先不提这个。。。 啥是分块：分块是一个很暴力的算法。分块将所有数据分为若干个块，维护块内信息，使得块内的查询是     O   (   1   )    O(1)   O(1)的，而总的询问就可以看做若干个块询问的总和。一般来讲，块的大小常设为     s   q   r   t   (   n   )   ​    sqrt(n)​   sqrt(n)​，但实际上块的大小可以任意自定，通过调试来尽可能让复杂度更优。 图： 为什么要分块：因为。。分块是一个很暴力的算法。它可以完成几乎所有区间更新和区间查询问题     (    (   (...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务