上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 28 下一页
摘要: 链接:Miku 看起来蛮简单的,就是一道模拟 求出1-l到1-r,减一下 数据范围?longlong走起 kkkk #include<iostream> #include<cstdio> using namespace std; int k,m; long long l,r; long long s 阅读全文
posted @ 2020-07-18 18:11 Simex 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 这就是一个博弈论 题目:Miku 这道题我们既可以找规律:如果N是三的倍数,C就赢了,并且我们也可以用SG函数 好,那么怎么用SG函数实现呢,首先确定边界。 如果当前人面前有0个石子,那么显然他输了对吧(最后一个一定被上个人拿走了) 那么SG[0]=0;(我用0表示当前人必败,1必胜0) 那么其他情 阅读全文
posted @ 2020-07-18 14:56 Simex 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 位运算的好题 (对于位运算本蒟蒻来说太毒瘤了) 对于这题的数据范围,把八皇后的代码改一改是不够的,必须要用位运算 先上代码 #include<cstdio> #include<iostream> #include<cstdio> using namespace std; int n, 阅读全文
posted @ 2020-04-25 09:46 Simex 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一道分治典型题 链接:我不知道 如果把一个表分成四分,就很容易观察到规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int ma[1025][1025]; int n; int k; in 阅读全文
posted @ 2020-04-18 14:21 Simex 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 这道题可以用分治来做,因为显然对于每一个数,我们可以把它分成两部分,分别处理,然后求和 不过唯一的问题是,n在操作最后的序列长度是多少,但是只要画个表,还是很显然的 注意数据范围 #include<iostream> #include<cmath> #include<cstdio> 阅读全文
posted @ 2020-04-18 11:43 Simex 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 和HDu的那道还是蛮相似的,但是数据更强 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int xx,yy,xxx,yyy; long long 阅读全文
posted @ 2020-03-25 11:10 Simex 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5 阅读全文
posted @ 2020-03-14 17:56 Simex 阅读(233) 评论(10) 推荐(0) 编辑
摘要: 扫描线求周长 链接(HDU):Miku 链接(Vjudge):Miku HDU是多组数据!!!而且不写明白了!!! 我本以为既然多组数据,何不写上一共几组,既然不写,那必然是不存在了 但是它就是多组数据 这道题显然的做法是扫描两次,横着一次竖着一次,不过会很繁琐 事实上,一次就够了 完全可以从上向下 阅读全文
posted @ 2020-03-14 08:11 Simex 阅读(355) 评论(5) 推荐(0) 编辑
摘要: 链接:Miku 我记得扫描线有一道更水的例题来 扫描线,顾名思义,我们做这道题的时候,就要是用一道线来扫描一样 这里有一堆矩阵,把每一个区间拆成上下两个线段,然后按照某一个端点排序,这道线就开始从头扫描 到了一个矩阵开始的线,我们就更新扫描线的长度,反之减少即可 两个线段之间的长度很明显就是区间距离 阅读全文
posted @ 2020-02-29 18:39 Simex 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 一道二分+线段树 显然暴力模拟会T飞,可以用二分解决 二分啥呢?二分mid与最后在q的位置的数的大小 但是怎么知道大还是小呢,既然我们只想要知道大还是小,那么那个点原来是 多大/多小是没有意义的,只有和mid的相对大小,那么我们就把比mid大的改成1,小于等于的改为0 然后进行排序 阅读全文
posted @ 2020-02-29 18:11 Simex 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 没有UVa账号唉 卡了蒟蒻一天,因为漏掉了懒标记的下放。 线段树的巨大码量,为bug提供了绝佳的掩护 写完后,我哭了 人间的喜悦就这么简单吧 对于一个矩阵,有两个操作,子矩阵加v或者子矩阵变为v 询问子矩阵最大值,最小值和和 最简单的想法是线段树,不过太难实现了(对于本蒟蒻),所以说 阅读全文
posted @ 2020-02-28 17:30 Simex 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 策略组是个好东西,可惜家庭版没有 但是,请看大佬博客https://blog.csdn.net/cangsheng45/article/details/82262037 阅读全文
posted @ 2020-02-26 17:16 Simex 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 他活了 非常好用的离线网页音乐解密工具 感谢作者 https://tool.ixarea.com/music/ 但是他可能再死一次? 还是建议去github本地部署 https://github.com/ix64/unlock-music 阅读全文
posted @ 2020-02-26 13:05 Simex 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 这道题比想象的要水,虽然说标签有个离散化,但是事实上根本不用 但是这道题的空间范围很苛刻,倘若写记录每个点的左右子节点的线段树写法的话,可能会MLE 所以我写了不记录的写法,这样虽然会牺牲时间,但是节省了空间 而且这道题的空间,竟然开n*3就可以了 思路:海报之间是没有区别的,暴力的 阅读全文
posted @ 2020-02-25 19:07 Simex 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 凡天下之事,但知其一不知其二者多矣,可据理臆断欤? 我就是但知其一呜呜呜 %%%并感谢yyq大佬 很显然可以用线段树操作 这次的lazy指的是这个区间需不需要被反转,然后显然,一个区间反转后亮的灯泡的值就是区间灯泡总量-原来亮的值 所以写出来了个这个 #include<iostrea 阅读全文
posted @ 2020-02-24 20:58 Simex 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 这道题和线段树有什么关系 很简单的贪心,如果一堆牌比左边的大,那么肯定是要加上他的差的 反正,顺手出掉就可以了 #include<iostream> using namespace std; long long ans; long long last; int n; long lon 阅读全文
posted @ 2020-02-24 15:55 Simex 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 再见了,我的公主! 去除题面,这就是一道线段树板子题,暴力枚举每一个区间然后去最大值就可以了 有星星重叠?本来就是在那个点加上去,继续加就可以了 这就是道裸的区间和+单点修改 以及,为了省事,我的线段树直接把右端点搞成了100000,毕竟一堆零没有任何影响 #include<iost 阅读全文
posted @ 2020-02-23 19:10 Simex 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 线段树水题 单点修改+区间最大值查询 这道题比板子很简单,因为懒标记不用写 为什么呢,懒标记什么时候用?我们要修改的区间完全覆盖了某个区间的时候 全是单点修改还能覆盖谁?只有他自己啊。 那还懒什么,懒不了 因为在洛谷上的要求是大于原来的成绩再修改,所以我们修改的时候还要加个判断 至于 阅读全文
posted @ 2020-02-23 17:19 Simex 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 链接: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; whil 阅读全文
posted @ 2020-02-22 20:22 Simex 阅读(234) 评论(2) 推荐(0) 编辑
摘要: 链接:Miku 天哪,这道水题我第一次做的时候写了些什么鬼 重构水题代码 特别是当年竟然没过的 #include<iostream> using namespace std; int n; int a[300]; int f; int now=1; int ans[50000]; int sum; 阅读全文
posted @ 2020-02-22 20:21 Simex 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 28 下一页