10 2022 档案
发表于 2022-10-22 15:35阅读:12评论:0推荐:0
摘要: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−
阅读全文 »
发表于 2022-10-20 16:07阅读:14评论:0推荐:0
摘要:[BJOI2016]IP地址 数据结构题。 没啥好说的。难点在于想到打懒惰标记。 简单说一下吧。设 f i f_i fi表示节点 i i i的变化次数。下传标记的充要条件是子节点不含插入字符串。 #include<bits/stdc++.h> #define fi first #define se
阅读全文 »
发表于 2022-10-09 16:41阅读:12评论: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
阅读全文 »
发表于 2022-10-04 19:12阅读: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。就
阅读全文 »