于此夜重生
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《TLE求调,必关》回复:
@[yzc1125](luogu://user/1458401) 别开优先队列,dp状态存的就是最优解,直接调用就行。
在讨论《难绷,一个公式就秒了。但是有没有暴力解法》回复:
@[kkssskkks112](luogu://user/1959690) 1. 这题公式其实不看题解自己推的话还是有点难度的,黄没问题。 2. 暴力也可以做,从大到小枚举 $x$,再枚举规格 $N$ 用了几次就能判断 $x$ 能不能凑出来了。这里枚举 $x$ 可以找一个比较显然的答案上界开始枚举(比如 $N\time…
在讨论《双倍经验》回复:
这两个题在规约关系图上并不构成强连通分量,所以不算双倍经验(
在讨论《萌新求救!》回复:
@[LoyalSoldier](luogu://user/937774) 整一个带下标的结构体排序+一个普通单点加前缀查询的树状数组就行了
在讨论《萌新求救!》回复:
@[LoyalSoldier](luogu://user/937774) 通用的树状数组解法比你这个简单,还不用二分,也不需要差分离散化等等。直接从大到小枚举所有数,当前枚举到 $a[x]$ 的话,将其加入树状数组(位置 $x$ 单点加 $1$),然后查下标在 $[1,x-1]$ 的数字数量就能求出 $a[x]$ 前面…
在讨论《0分求调》回复:
@[AC_666](luogu://user/1486205) 边建反了
在讨论《求问如何提升》回复:
@[CR400BF_1145](luogu://user/1029340) 我个人意见是,比起学更多高级算法,不如把常用算法练扎实,在这个过程中也能锻炼逻辑思维能力。
在讨论《求问如何提升》回复:
@[CR400BF_1145](luogu://user/1029340) 如果你有比较专业的老师帮你制定学习流程规划,那就按规划来。如果没有规划,或者老师给你的规划难度太高,那我建议你刷啥学啥,碰到不会的题顺便就学点新东西。
在讨论《求问如何提升》回复:
@[CR400BF_1145](luogu://user/1029340) 刷蓝紫黑是错误的,根本刷不动。你现在可以多刷黄绿,不要看题解自己做。能稳做黄的水平在绝大多数省都能 CSP-S 一等
在讨论《再次求调(65pts DFS)》回复:
@[lixin_hoshino](luogu://user/1673391) 嗯?这题不是需要找最短路吗,怎么能 DFS 的。。
在讨论《0分求救》回复:
@[yyz0526](luogu://user/1284180) 最后一步倍增会倍增到 LCA 的儿子上,得再跳一步才是 LCA
在讨论《该怎么去重啊》回复:
@[Azhangjiayu111](luogu://user/1019162) 求 $dp[i]$ 的时候只从区间 $[x+1,i-1]$ 转移,此处 $x$ 为 $a[i]$ 上次出现的位置。
在讨论《不理解,求讲》回复:
@[PDAST](luogu://user/982629) 每个节点只存当前节点区间 mid 处最优的线段,可知在更新节点线段时,在 mid 处不最优的那条只可能会在左边或右边其中一边最优,往对应的那边递归下放就可以了。
在讨论《不理解,求讲》回复:
@[PDAST](luogu://user/982629) 每个节点只存当前节点区间 mid 处最优的线段,可知在更新节点线段时,在 mid 处最优不最优的那条只可能会在左边或右边其中一边最优,往对应的那边递归下放就可以了。
在讨论《求助Sublime text》回复:
@[Daniope1266](luogu://user/1024631) 或者新建一个文件夹,你这个文件夹可能只读了
在讨论《求助Sublime text》回复:
@[Daniope1266](luogu://user/1024631) 可以把目标文件夹换到其他盘试试
在讨论《Help!!》回复:
@[SB114514______](luogu://user/2063544) DFS直接暴力统计(楼上代码),$O(指数)$,大概能跑 $n\le50$ 左右。 楼上代码开个数组记忆化一下就能 $O(n^3)$,能跑 $n\le1000$ 转化成完全背包做DP能 $O(n^2)$,能跑 $n \le 10^4$ 整数…
在讨论《Help!!》回复:
@[SB114514______](luogu://user/2063544) 你都能输出所有方案了,顺手统计一下不就是方案数了吗?还是说你想要时间复杂度更优的求法 ·_·
在讨论《dddd》回复:
抽卡模拟器,但是没有任何文字提示,还有伸必空白字符导致编译错误
在讨论《全RE了,救救我》回复:
@[TechnobladeNeverDies](luogu://user/1951316) dfs边界判断写反了
在讨论《求助Sublime text》回复:
@[Daniope1266](luogu://user/1024631) 管理员运行IDE,关闭防火墙,重启
在讨论《求问自制题目》回复:
@[baka_0u0ll](luogu://user/1096059) 嗯,你应该是枚举去找每个缺的血量 $x$,用最小的出现次数 $>1$ 次的 $>x$ 的血量减下来补。这里枚举过程可以优化,经典的并查集跳点trick,把出现次数只有 $1$ 的血量值跳过去就行。
在讨论《求问自制题目》回复:
@[baka_0u0ll](luogu://user/1096059) 群攻次数是所有血量里缺的数字数量 $+1$,求出来每个缺的位置补上的代价,然后贪心就行。
在讨论《自创题求难度评估》回复:
@[xiehanrui0817](luogu://user/676695) 其实这里贪心确实是个盲点(,GPT也没想到。我一开始出完还以为是整一个类似树形的依赖DP,然后套wqs二分去做。整完发现DP里每个点收益都是1,直接贪心就行。。
在讨论《自创题求难度评估》回复:
@[xiehanrui0817](luogu://user/676695) 所以贪心哦,先找代价小(需求普攻次数少)的洞补
在讨论《自创题求难度评估》回复:
@[xiehanrui0817](luogu://user/676695) 我上面给的样例,补7要1次普攻,补5要1次,补4要4次(因为出现次数 $>1$ 的6 8都用光了,所以只能用最大的数去补),大概这样。优化枚举的话可以考虑并查集跳所有出现次数 $=1$ 的点(因为次数 $=1$ 就没用了)。这里大概是可以单调栈…
在讨论《自创题求难度评估》回复:
@[xiehanrui0817](luogu://user/676695) 就是先用普攻补洞,比如血量是 1 1 2 3 6 6 8 8,那有 4 5 7 三个洞,不普攻的话要群攻4下才能全收(洞数量+1)。首先证明先普攻再群攻一定有最优情况(证明略),然后去找补每个洞要普攻几次(暴力的话就是循环找后面第一个出现 $>…
在讨论《自创题求难度评估》回复:
@[xiehanrui0817](luogu://user/676695) 我出题的时候思路是,群攻次数是 $1 \sim maxh_i$ 中没出现的数字数量。然后每个没出现的位置都能用更大的 $h_i$ 去补,这个补的过程能贪心。
在讨论《自创题求难度评估》回复:
@[_Communist](luogu://user/857014) 好像也并非加强,应该比较平行
在讨论《自创题求难度评估》回复:
@[_Communist](luogu://user/857014) 哦吼我这个题好像是 CF1784C 加强版