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

51nod 最长的循环节（对循环小数位的理解+快速幂+欧拉筛）

#最长的循环节基准时间限制：1 秒 空间限制：131072 KBhttp://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035##题目：正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的

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]$$我们可以把上面的