2019年8月27日
CH 4302 Interval GCD 题解
摘要： 题意 给定一个长度为N的数列A，以及M条指令 (N≤5 10^5, M using namespace std; const int maxn=500010; struct node{ int l,r; long long data; } t[maxn 4]; long long a[maxn],b 阅读全文
posted @ 2019-08-27 09:38 End_donkey 阅读(354) 评论(0) 推荐(0)
CH4301 Can you answer on these queries III 题解
摘要： 给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一： “2 x y”，把 A[x] 改成 y。 “1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)⁡ { $\sum_{i=l}^r$ A[i] }。 对于每个询 阅读全文
posted @ 2019-08-27 00:53 End_donkey 阅读(188) 评论(0) 推荐(0)
我太难了
摘要： ![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/1566838025607.jpg) ![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/mm_facetoface_collect_qrcode_1566838038890.png) ![](https://enddonkey.oss... 阅读全文
posted @ 2019-08-27 00:49 End_donkey 阅读(215) 评论(1) 推荐(0)
树状数组模板
摘要： 树状数组 1 单点修改，区间查询 这个没啥好讲的，修改加查询即可，查询时利用前缀和相减即可。 代码 cpp include using namespace std; const int maxn=1000010; int n,q,u,v,k,a[maxn]; long long c[maxn]; i 阅读全文
posted @ 2019-08-27 00:16 End_donkey 阅读(280) 评论(1) 推荐(0)
2019年8月26日
题解 洛谷P1196 【[NOI2002]银河英雄传说】
摘要： 题意 有一个划分成n列的星际战场，各列编号为1，2.....n。有n艘战舰，也依次编号1，2.....n,其中第i号战舰位于第i列。 有m条指令，每条指令格式如下 1. M i j 表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j艘战舰的尾部。 2. C i j 表示询问第i艘战舰和第j艘战舰 阅读全文
posted @ 2019-08-26 22:31 End_donkey 阅读(203) 评论(0) 推荐(0)
poj 2352 & Ural 1028 数星星 题解
摘要： 一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x 阅读全文
posted @ 2019-08-26 22:29 End_donkey 阅读(139) 评论(0) 推荐(0)
棋盘覆盖 题解
摘要： 给出一张n n(n using namespace std; const int maxn=10010; int cx[4]={1,0,0, 1}; int cy[4]={0,1, 1,0}; int n,m,x,y,a[110][110]; bool used[maxn]; int match[m 阅读全文
posted @ 2019-08-26 22:25 End_donkey 阅读(208) 评论(0) 推荐(0)
2015 JSOI冬令营训练 彩色格子 题解
摘要： 解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ 阅读全文
posted @ 2019-08-26 22:23 End_donkey 阅读(162) 评论(0) 推荐(0)
题解 UVA12716 GCD等于XOR GCD XOR
摘要： 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 但是我主要想讲的是这道题要注意的，就是在跑循环时，一定要注意数组是否越界，比如 cpp int a[maxn]; sc 阅读全文
posted @ 2019-08-26 22:20 End_donkey 阅读(139) 评论(0) 推荐(0)
第一篇博客
摘要： 今天开通了博客园的博客，在弄主页弄了半天之后，终于弄完，文章也传过来了，也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些，就这样吧。 阅读全文
posted @ 2019-08-26 22:09 End_donkey 阅读(101) 评论(0) 推荐(0)