09 2021 档案

CF868F Yet Another Minimization Problem - 决策单调性
摘要：题解 设 fi,j 为将前 j 个元素分成 i 段，其最小的代价。设 w(i,j) 为把 [i,j] 之间的元素放到一段的代价，则 fi,j=min1≤k≤j{fi−1,k−1+w(k,j)}。 阅读全文
posted @ 2021-09-27 21:03 Alan_Zhao_2007 阅读(41) 评论(0) 推荐(0) 编辑
正睿 2021 Noip 十连测 Day2
摘要：A 写个暴力找规律即可。 B 80 分做法：数位 dp，设 fi,j 为低 i 位，moda=j 是否可行，并记录一下转移。 考虑建一张 a 个点 0∼(a−1) 的图，对于每个合法的转移 \(x\to (10x+y)\bmod a\ 阅读全文
posted @ 2021-09-23 22:38 Alan_Zhao_2007 阅读(115) 评论(0) 推荐(0) 编辑
P1445 [Violet] 樱花 - 数论
摘要：题意 给定 n，求方程 1x+1y=1n! 的正整数解个数，1≤n≤106。 题解 \(\begin{aligned} \dfrac{1}{y}&=\dfrac{1}{n!}-\dfrac{1}{x}= 阅读全文
posted @ 2021-09-05 17:17 Alan_Zhao_2007 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题