lzy的blog

摘要： 可能这做法是最奇葩的ST表 我们枚举k，计算每种色调的客栈各有多少种方法 我们利用一种奇怪的思想：除了不可行的，剩下的都是可行的 所以我们先求出 每种颜色的客栈随机选择两个，一共有多少种结果 接着减去所有不合法的方案 不合法的方案怎么算？ 从0到n枚举所有颜色为k的客栈如果相邻两个客栈之间有满足要求 阅读全文

摘要： 提示 code： #include<bits/stdc++.h> #define ll long long #define inf 0x7fffffff using namespace std; int n,m; #define maxn 100008 int d[maxn][99]; int a[ 阅读全文

摘要： //其实就是全排列 //我们从外星人给的那串数字往下搜索 //一直往下拓展m次 //最后输出结果 //虽然看起来很暴力，但是题目上说了m非常小 #include #define inf 0x7fffffff #define ll long long using namespace std; int n,m; #define maxn 10009 int a[maxn]; int b[... 阅读全文

摘要： 题目真的好甜呢QwQ 冲着这题面也要来做 满分解法：线段树 我们暴力地把所有点建成一颗线段数 接着在从1到maxx里每个长度为 w的区间中执行区间求和 其实单点修改都不需要，可以在输入的时候统计出每个点上星星的亮度和 另：同一点上可能有多个星星 阅读全文

摘要： 我们知道，数组上的前缀和S[i]=S[i-1]+a[i] 那么，怎样求二维前缀和呢？ 二维前缀和： 绿色点的前缀和就是黄色、红色、灰色和绿色的点权和 怎样计算？ s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; 绿色部分的前缀和=（红色+灰色）+（黄色 阅读全文