发表评论取消回复
相关阅读
相关 【题解】Luogu P3942 将军令 贪心
f\[x\]\[0\] 表示最近控制驿站的距离 f\[x\]\[1\]表示最远不能控制的驿站距离 当f\[x\]\[0\]+f\[x\]\[1\]≤k是说明能被控制,但没有
相关 【题解】P2568 GCD
\\(Description:\\) > 求x,y小于n中gcd(x,y)为质数的对数 \\(Sample\\) \\(Input:\\) > 4 \\(Sample\
相关 「Luogu2257」YY的GCD
「Luogu2257」YY的GCD 蒟蒻的第一道莫反 跟着题解推的式子,但还是记录一下过程吧 本文可能在一定程度上存在谬误,请谨慎分析 若发现文中有错误,如您愿意,
相关 洛谷P2257 YY的GCD
莫比乌斯反演 还是把gcd换成莫比乌斯函数,在最外层枚举素数p,对于每个素数p,gcd莫比乌斯反演 include <bits/stdc++.h> de
相关 【题解】Luogu P1083 借教室
用差分数组(b\[i\])存每天教室的使用情况 所以当对区间操作时,其实可以转化成对b数组操作: b[s[i]]+=d[i]; b[t[i]+1]-=d[i
相关 洛谷P2257 YY的GCD
莫比乌斯反演 还是把gcd换成莫比乌斯函数,在最外层枚举素数p,对于每个素数p,gcd莫比乌斯反演 include <bits/stdc++.h> de
相关 【题解】Luogu P5468 [NOI2019]回家路线
[原题传送门][Link 1] 前置芝士:斜率优化 不会的可以去[杜神博客][Link 2]学 这道题我考场上只会拆点跑最短路的70pts做法 后来回家后发
相关 题解 洛谷P2568 GCD
\\(update\\ \\ \\ 2018/11/18\\)修改了\\(Letex\\),其他没有变 中间我\\(AFO\\)了,成功从红名掉到了蓝名 \\(update
相关 【题解】Luogu P5471 [NOI2019]弹跳
[原题传送门][Link 1] 先考虑部分分做法: subtask1: 暴力\\(O(nm)\\)枚举,跑最短路 subtask2: 吧一行的点压到vecto
相关 【题解】Luogu P2257 YY的GCD
[原题传送门][Link 1] 这题需要运用[莫比乌斯反演(懵逼钨丝繁衍)][Link 2] 显然题目的答案就是\\\[ Ans=\\sum\_\{i=1\}^N
还没有评论,来说两句吧...