yyys

摘要： NC15079 大水题 模板题 #include<bits/stdc++.h> #define LL long long using namespace std; LL a[5]={0,2,5,11,13}; int main() { LL n; while(scanf("%lld",&n)!=EO 阅读全文

摘要： 线性dp： NC16708 过河卒 noip2002的题，注意LL和数组下标不要越界 #include<bits/stdc++.h> #define LL long long using namespace std; LL mp[30][30],dp[30][30]; int main() { in 阅读全文

摘要： 堆： 模板： NC16663 合并果子 还是打一下板子吧 #include<bits/stdc++.h> #define LL long long #define INF 0x3f3f3f3f using namespace std; priority_queue<int, vector<int>, 阅读全文

摘要： 栈： NC14893 栈和排序 保证输出字典序最大，预处理maxx[i]为i~n的最大值 如果当前的数比后面的数都要大的话一定就要在这个时候弹出来 #include<bits/stdc++.h> #define LL long long #define INF 0x3f3f3f3f using na 阅读全文

摘要： 二分： 二分查找： NC235558 牛可乐和魔法封印 单调序列 二分查找无需多说 NC24866 [USACO 2009 Dec S]Music Notes 求一个前缀和数组（显然是递增的） 二分前缀和数组求解即可 二分答案： NC16462 [NOIP2015]跳石头 复习一下二分答案模板吧 # 阅读全文

摘要： 递归 NC15173 The Biggest Water ProblemNC22164 更相减损术NC208813 求逆序数 都是最基础的 NC207028 第k小数 记得读入优化（不然会T） 直接sort即可，但是可以通过这道题了解一下sort思想是什么 保证区间[l,mid]中的数都比[mid+ 阅读全文

摘要： 枚举 NC16593 [NOIP2011]铺地毯 直接for找到最大的编号即可 前缀和和差分 NC16649 校门外的树 差分数组统计sum，或者也可以用区间覆盖贪心的思想去做 尺取法（双指针） NC18386 字符串 记录l和r，要求包括所有小写字母，先r右移到满足条件，再l左移，最终取最小的an 阅读全文

摘要： SCUACM暑假集训前欢乐赛 - Virtual Judge (vjudge.net) A 先离散化 用树状数组去记录被包含的线段即可 还是很经典的题型了 #include<bits/stdc++.h> using namespace std; struct line{ int l,r,id; }w 阅读全文

摘要： 传送门 对题意的转化其实挺巧妙的。 可以看出来是在树上再加“附加边”，加了附加边的即形成环。形成环的定要删除一条主要边和一条附加边才能分为两部分。 如添加了附加边（x，y），相当于x到y的所有“主要边”被覆盖一次。 若第一步把被覆盖0次的主要边切断，第二步可任意切断一条附加边。 若第一步把被覆盖1次 阅读全文

摘要： 传送门 这道题其实相当于 均分纸牌 的一个进阶。 在均分纸牌中我们是这样做的：让每一堆都往左传。 让每个人的数量都减去平均数，结果可以经过简单的数学推导得 其中S[i]是新数组的前缀和。这是均分纸牌问题的通用公式。 然后这道题，我们可以沿用这样的思想进行数学推导 中位数证明（来自洛谷题解）： #in 阅读全文