Archie'blog

摘要： 链接：Miku 看起来蛮简单的，就是一道模拟 求出1-l到1-r，减一下 数据范围？longlong走起 kkkk #include<iostream> #include<cstdio> using namespace std; int k,m; long long l,r; long long s 阅读全文

摘要： 这就是一个博弈论 题目：Miku 这道题我们既可以找规律：如果N是三的倍数，C就赢了，并且我们也可以用SG函数 好，那么怎么用SG函数实现呢，首先确定边界。 如果当前人面前有0个石子，那么显然他输了对吧（最后一个一定被上个人拿走了） 那么SG[0]=0;（我用0表示当前人必败，1必胜0） 那么其他情 阅读全文

摘要： 链接:Miku 位运算的好题 （对于位运算本蒟蒻来说太毒瘤了） 对于这题的数据范围，把八皇后的代码改一改是不够的，必须要用位运算 先上代码 #include<cstdio> #include<iostream> #include<cstdio> using namespace std; int n, 阅读全文

摘要： 一道分治典型题 链接：我不知道 如果把一个表分成四分，就很容易观察到规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int ma[1025][1025]; int n; int k; in 阅读全文

摘要： 链接:Miku 这道题可以用分治来做，因为显然对于每一个数，我们可以把它分成两部分，分别处理，然后求和 不过唯一的问题是，n在操作最后的序列长度是多少，但是只要画个表，还是很显然的 注意数据范围 #include<iostream> #include<cmath> #include<cstdio> 阅读全文

摘要： 链接：Miku 和HDu的那道还是蛮相似的，但是数据更强 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int xx,yy,xxx,yyy; long long 阅读全文

摘要： 链接：Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5 阅读全文

摘要： 扫描线求周长 链接（HDU）：Miku 链接（Vjudge）：Miku HDU是多组数据！！！而且不写明白了！！！ 我本以为既然多组数据，何不写上一共几组，既然不写，那必然是不存在了 但是它就是多组数据 这道题显然的做法是扫描两次，横着一次竖着一次，不过会很繁琐 事实上，一次就够了 完全可以从上向下 阅读全文

摘要： 链接:Miku 我记得扫描线有一道更水的例题来 扫描线，顾名思义，我们做这道题的时候，就要是用一道线来扫描一样 这里有一堆矩阵，把每一个区间拆成上下两个线段，然后按照某一个端点排序，这道线就开始从头扫描 到了一个矩阵开始的线，我们就更新扫描线的长度，反之减少即可 两个线段之间的长度很明显就是区间距离 阅读全文

摘要： 链接:Miku 一道二分+线段树 显然暴力模拟会T飞，可以用二分解决 二分啥呢？二分mid与最后在q的位置的数的大小 但是怎么知道大还是小呢，既然我们只想要知道大还是小，那么那个点原来是 多大/多小是没有意义的，只有和mid的相对大小，那么我们就把比mid大的改成1，小于等于的改为0 然后进行排序 阅读全文

摘要： 链接:Miku 没有UVa账号唉 卡了蒟蒻一天，因为漏掉了懒标记的下放。 线段树的巨大码量，为bug提供了绝佳的掩护 写完后，我哭了 人间的喜悦就这么简单吧 对于一个矩阵，有两个操作，子矩阵加v或者子矩阵变为v 询问子矩阵最大值，最小值和和 最简单的想法是线段树，不过太难实现了（对于本蒟蒻），所以说 阅读全文

摘要： 策略组是个好东西，可惜家庭版没有 但是，请看大佬博客https://blog.csdn.net/cangsheng45/article/details/82262037 阅读全文

摘要： 他活了 非常好用的离线网页音乐解密工具 感谢作者 https://tool.ixarea.com/music/ 但是他可能再死一次？ 还是建议去github本地部署 https://github.com/ix64/unlock-music 阅读全文

摘要： 链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的 阅读全文

摘要： 链接:Miku 凡天下之事，但知其一不知其二者多矣，可据理臆断欤？ 我就是但知其一呜呜呜 %%%并感谢yyq大佬 很显然可以用线段树操作 这次的lazy指的是这个区间需不需要被反转，然后显然，一个区间反转后亮的灯泡的值就是区间灯泡总量-原来亮的值 所以写出来了个这个 #include<iostrea 阅读全文

摘要： 链接：Miku 这道题和线段树有什么关系 很简单的贪心，如果一堆牌比左边的大，那么肯定是要加上他的差的 反正，顺手出掉就可以了 #include<iostream> using namespace std; long long ans; long long last; int n; long lon 阅读全文

摘要： 链接：Miku 再见了，我的公主！ 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iost 阅读全文

摘要： 链接：Miku 线段树水题 单点修改+区间最大值查询 这道题比板子很简单，因为懒标记不用写 为什么呢，懒标记什么时候用？我们要修改的区间完全覆盖了某个区间的时候 全是单点修改还能覆盖谁？只有他自己啊。 那还懒什么，懒不了 因为在洛谷上的要求是大于原来的成绩再修改，所以我们修改的时候还要加个判断 至于 阅读全文

摘要： 链接：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 阅读全文

摘要： 链接:Miku 天哪，这道水题我第一次做的时候写了些什么鬼 重构水题代码 特别是当年竟然没过的 #include<iostream> using namespace std; int n; int a[300]; int f; int now=1; int ans[50000]; int sum; 阅读全文