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的块之间没有重叠，问最多有几个块互不重叠。首先建立一个二分图，如果两个块重叠就在它们所代表的点之间画一条边，然后用匈牙利算法求出二分图的最大匹配，答案就是点的总数-最大匹配数。...