上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
2025年1月22日
卡特兰数
摘要： 求解Catalan(n)的四个公式： f(n)=C2nn−C2nn−1 f(n)=C2nn/(n+1) f(n)=f(n−1)∗(4n−2)/(n+1) \[f(n) = \sum_{i=0 阅读全文
posted @ 2025-01-22 15:43 jxs123 阅读(10) 评论(0) 推荐(0) 编辑
CF div2 997（A~E）
摘要： 赛时3题，比上一把还要手速场。虽然手速慢了一些，但好在没掉分，并重新回到蓝名了。 A 很套路的题目。第一次移动没有用，把其余方向的移动距离求和加边长，取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对i<j的前后位置关系，比如： g[i][j]=0，代表i在 阅读全文
posted @ 2025-01-22 14:44 jxs123 阅读(6) 评论(0) 推荐(0) 编辑
2025年1月21日
CF div1+2 999 （A~F1）
摘要： 赛时三题，D就差一个显然的剪枝就能过了，qwq... A 显然第一步能选偶数就选偶数，之后只能选奇数。细节见代码。 code B 对于选取的任意四条边，设腰为x，短边为a，长边为b，则能形成等腰梯形的充要条件为：x出现次数>=2，且\(a+2*x>b\ 阅读全文
posted @ 2025-01-21 11:13 jxs123 阅读(8) 评论(0) 推荐(0) 编辑
2025年1月20日
ABC 389（EF）
摘要： E 一道感觉非常巧妙的二分。 可以将每种商品分开来看：第k次买商品Pi时，价格为(2k−1)Pi。 这样，就将每种商品拆分为了多个实体的商品，并有自己的价格。想最大化购买物品的总数，一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会TLE，可以枚举 阅读全文
posted @ 2025-01-20 20:40 jxs123 阅读(17) 评论(0) 推荐(0) 编辑
CF div3 998（F,G）
摘要： F dp + 组合数学 需要注意，数组中>1的数字个数不会超过log2k个。 先暂时不考虑1的摆放，只考虑所有>1的数： 设fl,i：长度为l，乘积为i，且所有元素均>1的数组个数 考虑数组的最后一个元素d， 阅读全文
posted @ 2025-01-20 17:48 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
点击右上角即可分享
微信分享提示
主题色彩