摘要：
给出一张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
阅读(213)
评论(0)
推荐(0)
摘要：
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ 阅读全文
posted @ 2019-08-26 22:23
End_donkey
阅读(162)
评论(0)
推荐(0)
摘要：
规律题，打表找规律即可发现 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
阅读(141)
评论(0)
推荐(0)
摘要：
今天开通了博客园的博客，在弄主页弄了半天之后，终于弄完，文章也传过来了，也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些，就这样吧。 阅读全文
posted @ 2019-08-26 22:09
End_donkey
阅读(101)
评论(0)
推荐(0)
摘要：
T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-08-26 22:08
End_donkey
阅读(146)
评论(0)
推荐(0)
摘要：
T1 营业额统计 题意 找前面和这个数相差最小的数，累计差值。 一道大水题！！本来想打打暴力骗骗分的没想到就过了？(雾) 代码 cpp include using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); wh 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(145)
评论(0)
推荐(0)
摘要：
"常系数齐次线性递推" 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(78)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(136)
评论(0)
推荐(0)
摘要：
题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值 阅读全文
posted @ 2019-08-26 21:12
End_donkey
阅读(161)
评论(0)
推荐(0)
摘要：
T1 蔡师的奥数课 100/100 一道打表猜公式题 详细解析见 "学长" 的解析 代码 打表程序 T2 黄昏与晨曦 50/40 题目背景：珂朵莉一行在15号岛与第六兽战斗，详见5P“人人本着正义之名” 题目描述：15号岛可以表示为一个r行c列的矩阵，其中某些部分是建筑，某些部分被第六兽占据，珂朵莉 阅读全文
posted @ 2019-08-26 21:11
End_donkey
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号