Miya555

未归档

乱七八糟(1) 笔记qwq(4) 题解(4) 题解 / dp(1)

/ 注册

全部文章 / 未归档（共6篇）

CSP-S 2023 消消乐题解

考虑预处理。处理数组，每次走到一个位置，往前搜索。当前位置不等于则通过这个位置继续往前查找。一直到当前位置等于，或者到达最前端则停止。接下来进行第二次处理。由于已经对进行过预处理，在计算时只需要从有值的点分别往前统计即可。最后求一遍和。感谢学弟 @kibi 的优化！ #i...

C++ 动态规划计数前缀和

2023-10-27

1 557

状压dp 学习笔记

"此刻发生的所有事，都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。状态压缩：通过一串 01 码来清晰地表示一个集合的状态。同时，在确定了最低位的前提下，一串 01 码与一个二进制数一一对应。其本质上是进行了两次操作： ...

2023-10-08

0 0

UVA10054 The Necklace 题解

好可恶一道题，怎么没人告诉我输出之间有空行（思路是先抽象成图，然后跑一边dfs记录边的前后顺序。对于不能成环的情况，只需要再开个数组记录度数判断奇点即可。若存在奇点则break掉，剩下的跑dfs、 //produced by miya555 //stupid mistakes:1...

2023-10-02

0 0

9月做题记录

Part 1.图论 1.分层图最短路 P6100 [USACO19FEB] Painting the Barn G #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=205,K=1e5...

2023-09-21

1 0

HDU 1312 Red and Black 题解

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&a...

2023-07-30

0 0

树状数组学习笔记

树状数组（Binary Indexed Tree）是一种利用数的二进制特征进行检索的树状结构。树状数组是一种奇妙的数据结构，不仅非常高效，而且代码及其简洁。 #define lowbit(x) ((x)&-(...

2023-05-22

0 0