2018天梯赛 L2-2 小字辈
----"<<endl;aans[x]=find(pre[x])+1;return aans[x];}}int main(){int n;ios::sync_with_stdio(false);cin>>n;int mmax=-1;for(int i=0;i<
2018华工校赛_K-小马哥的超级盐水(折半枚举+二分搜索+数学)
小马哥的超级盐水时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述：小马哥有杯__$n$盐水，第$i$杯有$a_i$单位的盐和$b_i$单位的水。小马哥很无聊，于是他想知道有多少种这$n$杯盐水的非
2018广工校赛强 J-迫症的序列(思维题)
链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等
2018ICPC南京赛区网络选拔B The writing on the wall (单调栈)
----------"<<endl;temp++;h[j]=0;}else h[j];}int top=0;int sta[maxn];h[0]=0;sta[++top]=0;long long subans=0;for(j=1;j<=m;j){while(top>
2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)
2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)题意：现在有长度为n的方格，每个方格只能放鱼，肉，巧克力，并且连续三个方格要满足以下条件：1.三个方格不能是同一种食物2.巧克力放中间时左右两个方格的食物必须相同3.三个方格的最左和最右不能同时为巧克力题解：当前格子只
2018icpc焦作赛区网络预选赛 K Transport Ship(多重背包)
2018icpc焦作赛区网络预选赛 K Transport Ship题意：有n种物品，每种价值为$a_i$,个数为$2^-1$。现在为你，使得总价值为S的方案树有几种题解：多重背包二进制优化裸题#include<bits/stdc++.h>using namespace std;cons
2018icpc 焦作赛区网络预赛 B Mathematical Curse(dp)
2018icpc 焦作赛区网络预赛 B Mathematical Curse一题挺裸的dp，dp[i][j][k]表示到第i个房间第j个运算符时的最大值最小值。注意初始化就行。#include<bits/stdc++.h>using namespace std ;const int ma
2017HDU多校补完计划.md
2017HDU多校补完计划太菜了只能找题来做了2017 Multi-University Training Contest - Team 1官方题解| ID | NAME | FINISH | SOLUTION || - | - | - | - || HDU 6033 | Add More Zero
51nod 1376 最长递增子序列的数量(dp+cdq分治)
51nod 1376 最长递增子序列的数量(dp+cdq分治)数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1
51nod 1244莫比乌斯函数之和(杜教筛)
51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求$\sum_^\mu{(i)}$题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设$\phi{(n)}=\sum_\mu{(i)}$我们知道有$$\sum_{d|i}{\mu{(d)}}=[n==1]$$我们可以把上面的