qq_57862276的博客

树状DP主要母问题：1.子树的大小2.树的平衡点（重心）3树的最大独立集，树的最小覆盖点，树的最小支配集4.树上背包问题5.树的直径子树的大小例题描述：给定一个大小为n的树，求以i为根的子树大小。1.设F[i] 为以i为根的子树大小2.状态转移：F[i]=Σ（1，k）f[k]代码如下：#include<bits/stdc++.h>using namespace std;int n;int f[1001];vector<int>e[1001]; void

树状数组和线段树模板，快速复习回忆

A-Knight ForkB-Sum Sum MaxC-HorizonD-Integer DivisionE-Ranges on TreeF-Jumping TakahashiG-Prime Sum GameH-Count Distinct IntegersI-Strange BallsA.题意：给定2个点 a（x1,y1）,b（x2,y2),从a开始，2步（马步）之内是否能到达b点.代码：//直接暴搜#include<bits/stdc++.h>using names

比赛记录

Day11.棋盘问题题意：在一个由. 和# 组成的N*N的矩阵中，摆放k个棋子，问可行的摆放方案数目。（只能摆在#的位置）样例输入：2 1#..#4 4...#..#..#..#...-1 -1样例输出：21解：dfs代码如下：#include<bits/stdc++.h>using namespace std;int n,k;const int N=15;char e[N][N]; int ans;bool vis[N];void dfs

HDU1024HDU1029HDU1069HDU1087HDU1114HDU1176

codeforces #804 div.2

圆桌问题

"蔚来杯"2022牛客暑期多校训练营1 GADI

“蔚来杯”2022牛客暑假多校训练营5

Codeforces 构造体练习

二部图相关及其其它图论的练习

二部图是一种特殊的图，可以将图的节点分为2个几个，且每个集合中，节点之间没有关联。

rmq && st