刷题补题开题埋题OwO

摘要： 题意：$A,B$两人,有$N$个事件，每件发生的概率都为$0.5$,若事件$i$发生，则$B$加$v_i$分数，若其不发生，则$B$不加分，给定一个概率$P$,问至少需要多少分数，才能使得$A $ 有$P$的概率分数不小于$B$ 解：求出每种分值所对应的概率，问题就转换成，$B$获得每种分数$i$都 阅读全文

摘要： 慢慢来。 [题目册][1] | 题目|A |B |C |D |E|F| G| | | : : | : : |: : |: : |: : |: : |: : | |状态| √ |√ |√ |√ |× | ∅ | ∅ | //√，×，∅ 想法 A. Prime Subtraction [res tp A 阅读全文

摘要： 慢慢来。 [题目册][1] | 题目|A |B |C |D | | | : : | : : |: : |: : | |tag|math |strings |greedy|dp | |状态| √ |√ |√ |√ | //∅，√，× 想法 A. CME [res tp A][2] 题意：有$n$根火柴 阅读全文

摘要： 要想上2000分，先刷几百道2000+的题再说 ———某神 | 题目| E | F | | | : : | : : | |赛时是否尝试|×|×| |tag|math|bitmask| | 难度|2000|2400| |状态|∅| √ | 解 E 待定 F [传送门][1] 第一次接触状态压缩dp的题 阅读全文

摘要： "题目传送门" //res tp poj 题意 给出一棵有权树，求一个节点集的权值和，满足集合内的任意两点不存在边 分析 每个点有选中与不选中两种状态，对于第$i$个点，记选中为$sel_i$，不选中为$insel_i$ 若某一节点选中，则其子节点都不能选中。 若某一节点不选中，则其子节点有两种选择 阅读全文

摘要： "题目传送门" //res tp hdu 已知必定存在一个元素出现次数超过一半，考虑用栈 若当前元素等于栈顶元素，入栈，反之出栈，并将当前元素入栈 最终的栈顶元素即是所求 include include include include define rep(i,a,b) for(int i=(a); 阅读全文

摘要： "题目传送门" //res tp hdu 数据范围1e6，若是开二维会爆 考虑用滚动数组优化 include include include include define rep(i,a,b) for(int i=(a);i=(b); i) define fo(i,a,b) for(int i =( 阅读全文

摘要： "题目传送门" //res tp hdu 维护递增单调队列 根据数据范围推测应为O(n)的. 我们需要维护一个区间的信息，区间内信息是“有序”的,同时需要在O(1)的时间进行相邻区间的信息转移. 若是主数列从头到尾转移无法有解题突破口，就反过来从尾到头再思考. include include inc 阅读全文

摘要： "题目传送门" /res tp poj 白书题 尺取法例题 include include using namespace std; const int L = 100100; typedef long long ll; ll a[L],sum[L],s; int n,T; int getans() 阅读全文

摘要： "题目传送门" //res tp nowcoder 目的 给定n m 01矩阵，求矩阵内第二大矩形 分析 O(nm)预处理01矩阵为n个直方图，问题转换为求n个直方图中的第二大矩形。单调栈计算，同时维护前二大的面积即可。 对于X Y的矩阵，我们只需考虑X Y，X (Y 1)，(X 1) Y即可 in 阅读全文