2022 年 3月随笔档案 - 21xf2257

摘要：for(int S1=S;S1!=0;S1=(S1-1)&S){ S2=S^S1; } 其中

S 1

$S1$ 就是我们枚举得到的子集，

S 2

$S2$ 是

S 1

$S1$ 在

S

$S$ 内的补集，即

S 1 \cup S 2 = S

$S1∪S2=S$ 。赘述如下：现在来讲一讲为什么是这样的一个枚举方法，先让我们来举一个例子来模拟一下。假设我们当前要阅读全文

posted @ 2022-03-13 09:33 21xf2257 阅读(150) 评论(1) 推荐(0) 编辑

整理的小技巧

摘要：一种很有意思的GCD写法（代码为xuziyang大佬所写） long long gcd(long long a,long long b){ if(a==0) return b; if(b==0) return a; if(!(a&1)&&!(b&1))//判断“如果a、b都为偶数”。&1表示按位与二阅读全文

posted @ 2022-03-03 20:35 21xf2257 阅读(33) 评论(0) 推荐(0) 编辑

题解 UVA10032 【Tug of War】

摘要：https://www.luogu.com.cn/problem/UVA10032 很特别的 dp，并且有背包思想。 1. 简洁题意：把

n

$n$ 个数分为两堆，一堆中有

⌊ n / 2 ⌋

$\lfloor n/2 \rfloor$ 个数，另一堆中有其他的数，要求两堆数尽量接近。 ### 2. 题目分析（位运算 + 阅读全文

posted @ 2022-03-03 20:32 21xf2257 阅读(43) 评论(0) 推荐(0) 编辑

【题解】P7690 [CEOI2002] A decorative fence

摘要：https://www.luogu.com.cn/problem/P7690 1.题意有

N

$N$ 块长方形的木板，长度分别为

1, 2, \dots, N

$1, 2 ,…,N$ ，宽度都是

1

$1$ 。现在要用这

N

$N$ 块木板组成一个宽度为

N

$N$ 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。也就是说阅读全文

posted @ 2022-03-03 07:09 21xf2257 阅读(66) 评论(0) 推荐(0) 编辑

题解【 [USACO4.3]逢低吸纳Buy Low, Buy Lower】

摘要：Description 给定一段时间内股票的每日售价 , 售价为正

16

$16$ 位整数。每次你选择购买时，当前的股票价格必须严格低于你之前购买股票时的价格。编写一个程序，确定你应该在哪些天购进股票，可以使得你能够购买股票的次数最大化。数据范围：

1 \leq N \leq 5000

$1≤N≤5000$ 。例如，下面是一个股票价格阅读全文

posted @ 2022-03-03 06:51 21xf2257 阅读(27) 评论(0) 推荐(0) 编辑

题解【P2400 秘密文件】

摘要：思路框架整理 1.考点双向 dp。 2.状态设定

f [l, r]

$f[l,r]$ 表示

l

$l$

-

$-$

r

$r$ 折叠成的最小长度。 3.转移分为两部分： ① 区间 dp 常见解法——拆开序列

f [l, r] = max f [l, k] + f [k + 1, r]

$f[l,r]=\max {f[l,k] + f[k+1,r]}$ ② 不断重复

f [l, r]

$f[l,r]$ ，尝试用它更新更阅读全文

posted @ 2022-03-03 06:46 21xf2257 阅读(25) 评论(1) 推荐(0) 编辑

题解 UVA580 【危险的组合】

摘要：一.题意有一些装有铀(用

U

$\mathrm{U}$ 表示)和铅(用

L

$\mathrm{L}$ 表示)的盒子，数量均足够多。要求把

N

$\mathrm{N}$ 个盒子放成一行，但至少有

3

$3$ 个

U

$\mathrm{U}$ 放在一起，有多少种方法？二.解法一种常见套路：方案数=总方案数-不合法方案阅读全文

posted @ 2022-03-03 06:32 21xf2257 阅读(125) 评论(1) 推荐(0) 编辑

yxysblock

yyds

03 2022 档案

公告

搜索

常用链接

随笔档案

相册

阅读排行榜

评论排行榜

最新评论