分类: 未分类

544 篇文章

P3353 在你窗外闪耀的星星
链接:Miku 再见了,我的公主! 去除题面,这就是一道线段树板子题,暴力枚举每一个区间然后去最大值就可以了 有星星重叠?本来就是在那个点加上去,继续加就可以了 这就是道裸的区间和+单点修改 以及,为了省事,我的线段树直接把右端点搞成了100000,毕竟一堆零没有任何影响 #include<iostream> #include<c…
P1531 I Hate It
链接:Miku 线段树水题 单点修改+区间最大值查询 这道题比板子很简单,因为懒标记不用写 为什么呢,懒标记什么时候用?我们要修改的区间完全覆盖了某个区间的时候 全是单点修改还能覆盖谁?只有他自己啊。 那还懒什么,懒不了 因为在洛谷上的要求是大于原来的成绩再修改,所以我们修改的时候还要加个判断 至于初始化,就当作是把那个点成绩修改了就好,毕竟没有负…
P5727 【深基5.例3】冰雹猜想
链接:Miku 欸,为什么我第一遍没过 #include<iostream> using namespace std; int n; int ans[10000]; int l=1; int main(){ cin>>n; ans[l]=n; if(n==27) cout<<324342; while(n!=1)…
P1319 压缩技术
链接:Miku 天哪,这道水题我第一次做的时候写了些什么鬼 重构水题代码 特别是当年竟然没过的 #include<iostream> using namespace std; int n; int a[300]; int f; int now=1; int ans[50000]; int sum; int x; int main(){ …
P1047 校门外的树
链接:Miku 这道题可以帮你深入了解懒标记的意义 蒟蒻本来想通过蒟蒻做法做的,就是种树就在位置+1,砍了-1,然而发现这样做会砍掉不存在的树 然而懒标记这个东西,为什么一定要是加或减呢?标记成这个区间需要修改成什么也可以呀 一开始的种树,就相当于把整个区间赋值为1,而砍树,就相当于把这个区间赋值为0了 这样用线段树解决就很明显了 #include…
P3373 【模板】线段树 2
线段是是一个很好用的数据结构,特别是在于长长的板子 链接:Miku 先来一份线段树1的代码 #include<iostream> #include<cstdio> #include<algorithm> int n,m; long long sum[400005], lazy[400005]; int f,x,y…
关于office2016安装&激活
安装强烈推荐使用Officetool 激活可以使用kms,我发现了不同的kms似乎有些区别   似乎和你安装的版本有关系: 链接:https://pan.baidu.com/s/143mF1XwYEVMN4edCEiX5EQ 提取码:ohry 这个可以激活标准版,但好像对家庭版和专业增强版无效 链接:https://pan.baidu.c…
P1890 gcd区间
链接:Miku 一道非常水的静态区间查询的问题。 为什么说他水呢,在洛谷上的数据实在太弱,直接n^2暴力预处理都行 然而我是不会那么干的,我选择了st表 在这道题中,只要加上一个gcd函数,然后把转移的和询问的方式改成两个区间gcd的方式就可以了 #include<iostream> #include<cstdio> #in…
关于使用kms时遇到的there is nothing to do here
我讲一下我自己的解决方法 这个错误还是很明显的,没事干,如果不是kms的锅的话,那么就是字面上的问题了 为什么没事干?要不就是你已经激活了,激活了自然没事了。 要不就是你的电脑上的软件不在它的工作范围内,它没找到可以激活的东西,也没事干。 可能恰好您的版本和它工作范围内的版本不包括吧,可以试试重装另一个版本的软件。 ----------------…
P1548 棋盘问题
链接:Miku 非常水,套公式 #include<iostream> using namespace std; int n,m; int ans1; int ans2; int a; int b; int main(){ cin>>n>>m; if(n>m) swap(n,m); for(int i=0;i…