mingloch

摘要： //动态开点可持久化权值线段树#include<bits/stdc++.h> using namespace std; const int N=2e5+5; struct Segmentree { int ls,rs,sum; }t[N<<5]; int rt[N],tot=0,n,m,a[N],b 阅读全文

摘要： 线段树，一种非常通用的数据结构，多用于区间查询问题，虽然在时间和空间效率上都不如树状数组，但是因为其维护和操作更简单而受oier青睐 为了加深记忆 特此写篇博客 大佬轻喷 线段树，是一颗完全二叉树，由上到下维护，支持询问，更改等多种操作变种包括可持久化线段树及若干，本篇博客只提最简单的普通线段树，支 阅读全文

摘要： 题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 阅读全文

摘要： 一道状态压缩好题 题目大意： 就是开局有一个起始点和一些必须经过的点，然后从起始点出发，必须要经过所有的必经点，在此基础上求出最小花费，其中引入一个充电池的概念，即到达这个点后花费会清零，但是每个充电点只能经过一次。输出最小花费，不能到达，输出-1。 题目分析： 乍一看没有什么思路（搜索就算了，我不 阅读全文

摘要： hdu2196 大致题意就是 对于每个结点，求距离它最远的结点的距离 理解了题意，直接考虑解法，一道比较套路的树形dp的讨论，只要分情况讨论即可，现在具体分析 情况一： 距离其最远的点在以该点为子树的树上 比较简单，直接正常dfs求就可以 情况二： 比较复杂 可以分成两种情况来讨论 1.在该点的父节 阅读全文

摘要： pbds的问题若干 阅读全文

摘要： Noip 优质模拟赛 阅读全文

摘要： P1282 多米诺骨牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 第一题 一道思维题 设dis=a[i]−b[i] f[i][j+dis+N]=min(f[i][j+dis+N],f[i−1][j+N]);//不反转 f[i][j+dis+N]=min(f[i][j+dis+ 阅读全文