Reddy_Z的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6313 其实是一个组合构造问题了…… 当 为素数，最多可以染黑 个格子且没有四个顶点都被染黑的矩形。 构造: 对于第 行， 列的格子，若 则染黑该格子。 结论、证明以及构造请看知乎上大佬的回答~ https://www.zhihu.com/question/265291665 然而一开...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318 其实就是求逆序数，再乘以min(x,y)。 一开始用cin输入就超时了…… AC代码： #include<stdio.h> #include<iostream> #include<math.h> #include<string.h> #i......

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336 题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。 一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了…… 超时代码： #include<stdio.h>...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意很简单，就是求ΣC(n,i) 0<=i<=m，但是暴力肯定是会超时的啦0.0 不难发现由S(n,m)求S(n−1,m),S(n,m−1),S(n+1,m),S(n,m+1)还是很方便的。 忽然发现这种把询问存起来再排序处理的方法还是蛮常见的，然后学了一下神奇的莫队算法~分块...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619 今天晚上学了一下神奇的匈牙利算法QwQ 题的大意是给出许多1*2和2*1的块的坐标，保证1*2的块之间、2*1的块之间没有重叠，问最多有几个块互不重叠。 首先建立一个二分图，如果两个块重叠就在它们所代表的点之间画一条边，然后用匈牙利算法求出二分图的最大匹配，答案就是点的总数-最大匹配数。 ...