10 2022 档案

摘要:B. 游戏(game) solution 随机化算法万岁。。 显然第二问直接拆成 n n n个 1 1 1即可。 对于第一问,首先考虑拆成 { n } \{n\} {n}, { 1 , n − 1 } , { 2 , n − 2 } \{1,n-1\},\{2,n-2\} {1,n−1},{2,n− 阅读全文 »
posted @ 2022-10-22 15:35 仰望星空的蚂蚁 阅读(12) 评论(0) 推荐(0) 编辑
摘要:[BJOI2016]IP地址 数据结构题。 没啥好说的。难点在于想到打懒惰标记。 简单说一下吧。设 f i f_i fi​表示节点 i i i的变化次数。下传标记的充要条件是子节点不含插入字符串。 #include<bits/stdc++.h> #define fi first #define se 阅读全文 »
posted @ 2022-10-20 16:07 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0) 编辑
摘要:A.Subset Sums集合 分析:设dp[i][j]表示前i个数和为j的方案数,则: dp[i][j]=dp[i-1][j]+dp[i-1][j-i] (j>=i,dp[n][0]=1) 下面给出两种实现方法(推荐第一种): #include<cstdio> #include<algorithm 阅读全文 »
posted @ 2022-10-09 16:41 仰望星空的蚂蚁 阅读(12) 评论(0) 推荐(0) 编辑
摘要:Two LIS Sum 结论是,其中一个序列的 L I S LIS LIS一定是 n n n。这结论为啥我还想了半天啊 Avoid Prime Sum 简单构造题。分 n n n的奇偶性讨论,上半部分全填奇数,下半部分全填偶数,中间对于奇偶数的分界线,可以考虑填 i i i和 2 i 2i 2i。就 阅读全文 »
posted @ 2022-10-04 19:12 仰望星空的蚂蚁 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示