板刷 AT / CF 记录(NOIP 2025 前)

题单

https://www.luogu.com.cn/training/636178

前言

Join / VP AtCoder Beginning Contest.

计划是中考前一周起码一场。

尽量在停课之前将实力提升到切 ABC E / F。

ABC 385 E

贪心树上父亲 / 儿子贪心典题。

ABC 300 D

唐氏题,枚举即可。

ABC 300 E

第一次做概率题。

dpi 为当前手持数为 i 的概率。

  • 边界

dp11

  • 转移:

考虑填表法,一个数 i 只能从之前的 ix(x[1,6]) 得来,骰子有 6 个面,则有:

dpi=16(dpi+dpi2+dpi3+dpi4+dpi5+dpi6)

把右边的 dpi 消掉,得:

dpi=15(dpi2+dpi3+dpi4+dpi5+dpi6)

因为要满足是整除的关系才能转移,因此状态数是很少的。转移过程很冗杂,用记忆化搜索实现即可。

inline int dfs(int x) {
	if(dp[x]) return dp[x];
	
	int res = 0;
	
	for(int i = 2 ; i <= 6 ; ++ i)
		if(x % i == 0) res = (res + dfs(x / i)) % mod;
	
	return dp[x] = res * inv % mod;
}

ABC 301 D

从高位向低位贪心即可,没写 1ll 挂了好多发。

ABC 303 D

比较套路的 dp。

ABC 303 E

好思维题,同时告诫我们需要好好看题。

因为每次只能连度数为 1 的点,所以挂在树上就是度数为 2 的点。所以度数大于 2 的都能作为一个菊花图的中心。

最后注意一个度数为 2 的菊花图中心的点数是 3

posted @   end_switch  阅读(32)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!
点击右上角即可分享
微信分享提示