Ed_Sheeran

摘要： 题解： 第一题：看数据范围是O（n）,而且很像单调栈； 如果不是环，维护一个单调递减的栈，弹栈的时候计算贡献，对于重复的元素，我们记一个size； 环怎么办，显然是拆了，从最高的地方拆，那么就不可能有跨过他的元素，这样搞一遍单调栈就可以了； 对于最高的元素再统计一下只有往外可以建边的贡献； #inc 阅读全文

摘要： 恢复内容开始 题解； 第一题：简单状压 dp[i][s]表示处理到第i位，他的上一位（1），当前位置（2），下一位的状态为s的方案数（4）； 我每次保证i这个s状态合法，然后往下讨论i+1的情况； #include<bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题解： 第一题： 或者ＤＰ，先按ｘ排序，ｄｐ［ｉ］表示选择ｉ作为结尾的最大团size; 发现i向前连边的条件是xi - wi >= xj + wj; (这个式子我推出来，但并没有深入探究） 简单探索一番可以发现如果i可以和前面的j连边，j可以和前面p连边，则i就可以和p连边； dp[i] = max 阅读全文

摘要： 第一题：蓝书原题，单词建边，跑欧拉路； 无向联通图：欧拉路：有2个度数为奇数的点； 欧拉回路：没有度数为奇数的点； 有向联通图：欧拉路：每个点入度=出度 或者 起点出度=入度+1 终点出度=入度-1，剩余点出度=入度； #include<bits/stdc++.h> using namespace 阅读全文

摘要： Sorting Slides Time Limit: 1000MS Memory Limit: 10000K http://poj.org/problem?id=1486 Description Professor Clumsey is going to give an important talk 阅读全文

摘要： UVA10780 Again Prime? No Time. 打表找规律 思维 题意：求 题解：数学,题解见：http://blog.cinema000.xyz/ #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文

摘要： uva 11468 Substring 题意：给你 k 个模板串，然后给你一些字符的出现概率，然后给你一个长度 l ，问你这些字符组成的长度为 l 的字符串不包含任何一个模板串的概率。 思路：AC自动机+概论DP 上次记不得AC自动机怎么写了，今天又写了一波，结果又写GG了，太久没碰字符串了啊； 首 阅读全文

摘要： 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 EM，严格次小生成树选择的 阅读全文

摘要： 今天是真NOIP难度的题 第一题：单调栈原题，但被读优卡成了30，以后一定要注意读入问题 #include<bits/stdc++.h> using namespace std; const int M = 2005; int a[M][M], up[M][M]; struct node{int w 阅读全文

摘要： 题解： 第一题：简单模拟： #include<bits/stdc++.h> using namespace std; const int M = 500000;// up; char s[M], ans[M]; int main(){ freopen("expression.in","r",stdi 阅读全文