灬德布罗意的猫灬-CSDN博客

原创牛客小白月赛91 F.Bingbong的幻想世界

当你到达一个0的时候前面的1要和自己配对，那么就是左区间的可选你发现就是前面1的位置的和。右区间是从当前位置到最后都可以选，然后这样我们算了对称矩阵的上三角位置再乘一个2就好了~首先你先拆位，然后整个序列在这一位上就变成了一个01序列的串串。考虑这个串对答案的贡献，下面就是用一下组合思想。位运算好题很经典的套路。

2024-04-22 13:30:51 125

原创 5560.树的直径

蛮不错的一道题目，你要利用树的性质分析出，你只需要维护上一次的树的直径的两个端点就好了。

2024-04-07 09:02:39 282

原创吃豆豆经典的区间DP 好题典题

然后维护一段区间，表示的是吃掉这段区间里面的所有豆子的最小代价，然后发现最后一个是左端点或者右端点。你吃一段新的区间的同时会把不在这个区间的所有的豆子的另外代价都增加这里你可以维护一个前缀和就好了。这里很巧妙的注意一点是，你最后要把所有的豆子都吃掉，所以你只要看你多增加的尽量的少就好了。

2024-04-05 14:52:13 337

原创 F-老板的连线可见的点原题

【代码】F-老板的连线可见的点原题。

2024-04-05 13:51:47 216

原创好玩的脑筋急转弯

只需要在第i堆取出i个，如果多了x则一定是第x堆的问题～

2024-04-04 23:06:47 65

原创 acwing1388. 游戏 + LC1406.石子游戏零和博弈

一开始的DP 是TLE 的改成递推就好了，它是一个单端操作，可以直接改成递推。考虑DP【l,r】为当前考虑到[l,r]当前的先手能得到的最大的分。有点类似那个Min-Max 游戏。再看这一道很类似的题目～

2024-04-02 17:32:00 265

原创宝石 STL hash

发现可以O(N^2) 然后可以边做边处理两个宝石的乘积，然后另一个可以直接查hash。

2024-03-29 21:51:08 185

原创数对离散化BIT

先把公式变个形，然后直接BIT 枚举右端点查询左端点累加答案。离散化好题，注意BIT写的时候右端点的范围是离散化区间的大小。

2024-03-29 20:59:52 189

原创 Codeforces Round #818 (Div. 2) A-C

容易想到a大于b肯定不行，然后只要不会出现 ai 还没到达上界但是bi>bi+1+1都合法很正确。题意：求满足1<=a,b<=n且lcm(a,b)/gcd(a,b)<=3的(a,b)的个数。可以划归为1*2 1*1 2*1 3*1 1*3 则可以转变成一个统计倍数问题。很平凡的容易想到斜着填数字，但是你知道把基本块扩展一下就好了。C.又是经典的构造经典的不会。但是想不到，也不是难就是菜。B.经典的构造经典的不会。

2024-03-29 14:57:15 216

原创 D. Friends and Subsequences 线段树上二分

有个细节，就是query的时候的顺序，不注意到直接T飞，分析知道如果它只在一边的话你直接一边。

2024-03-29 10:05:06 149

原创 DNA Prefix Trie树

一开始蠢了，想着直接看最后一个，其实直接边插边搞就好了～

2024-03-28 23:27:16 156

原创 Trie板子复习

解决树上异或问题，维护根节点到每一个点的异或值，转化成O(n)*31 的查询问题。再看一道经典的树上其实就是上面的套个皮。经典的O（n*31）

2024-03-28 21:28:50 538

原创 P4317 花神的数论题（数位DP）

数组别太小，注意取模的数。

2024-03-28 20:15:27 138

原创 P8764 [蓝桥杯 2021 国 BC] 二进制问题

很板的一道题目，注意就是数组别开的太小。

2024-03-28 19:38:11 269

原创 E. Salazar Slytherin‘s Locket

和上一道题目很类似，也是状压 + 数位一下。

2024-03-28 19:26:42 118

原创 Balanced Numbers 数位DP + 状压

蛮不错的一道题目，你要开两维状态维护当前枚举到的数字，以及当前枚举到的数字出现的奇偶次数。

2024-03-28 19:16:12 206

原创 P2602 [ZJOI2010] 数字计数

经典计数问题，注意0的判断所以要引入前导0标记。

2024-03-28 18:48:22 121

原创 HDU-3555 Bomb(数位dp)

【代码】HDU-3555 Bomb(数位dp)

2024-03-28 17:14:18 156

原创数位DP简单题复习

【代码】数位DP简单题复习。

2024-03-28 16:52:47 170

原创区间开关灯模型

先看一道经典的区间开关灯问题的模型，维护一个lz 每次异或操作就好了。

2024-03-28 16:30:20 258

原创 Bash and a Tough Math Puzzle 线段树维护区间gcd

还是一道很不错的题目，很容易想到用一棵线段树来维护区间gcd。注意用倍数来剪枝就好了，很是一到很好的题目的。

2024-03-27 20:38:30 323

原创 Count Color 线段树统计颜色

先压位存储类似一个bitset。输出答案的时候看看有几个1就好了。pushup的话或一下左右区间。

2024-03-27 19:37:24 184

原创 C. Save the Magazines

一开始没看到不能重复移动然后写了一个假的从后往前的反悔贪心。

2024-03-27 18:14:22 181

原创 Codeforces Round #822 (Div. 2)C

1 2 4 的时候发现即使2已经被删除了它也可以继续往下删除。

2024-03-27 17:52:04 204

原创 E. Air Conditioners

可以图论虚拟点做，也可以直接DP。

2024-03-27 12:55:48 201

原创 POJ3037 + HDU-6714

每次暴力的跑每一个点的单源最短路，然后当有中间点的时候你就更新一下就行了，没有中间的时候D【i】【j】就是一开始的距离，没有被更新，还是很有趣的，还是得想明白floyd的具体过程（好像不懂也行。一开始我就被绕进去了，一直在扣floyd 的含义来写这道，发现直接按上面的做法就好了。那么从这个点出发到达别的点的耗费的时间都是上面这个数的倒数，然后直接跑最短路就好了。这个dijk记数还是很有意思的，你得明白folyd的含义但是别被DP的含义绕进去。

2024-03-27 12:27:52 536