摘要：
给出一张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
阅读(169)
评论(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
阅读(143)
评论(0)
推荐(0)
摘要：
今天开通了博客园的博客，在弄主页弄了半天之后，终于弄完，文章也传过来了，也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些，就这样吧。 阅读全文
posted @ 2019-08-26 22:09
End_donkey
阅读(102)
评论(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
阅读(149)
评论(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)
摘要：
"常系数齐次线性递推" 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(79)
评论(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)
摘要：
题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值 阅读全文
posted @ 2019-08-26 21:12
End_donkey
阅读(161)
评论(0)
推荐(0)
摘要：
2019.8.21 据说食堂翻新了？有空调！电梯！电视！ 桌椅都变高级了？ 今天和 "某张姓男子" 心血来潮，决定来食堂验证一下QQ空间内食堂的模样。 一进食堂门一阵清凉的微风便吹了过来！(居然有空调！！) 门口的小熊很可爱啊，桌椅比网班还要高级！灯光也很棒，这哪里是一个三线城市的学校食堂，环境比我 阅读全文
posted @ 2019-08-26 21:11
End_donkey
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号