| | | | |

2018年12月1日

摘要：题目链接https://arc083.contest.atcoder.jp/tasks/arc083_d题意简述n×nn\times nn×n的正方形上有2n2n2n个小球，第iii个在(xi,yi)(x_i,y_i)(xi,yi)位置。有nnn个A类机... 阅读全文

posted @ 2018-12-01 15:43 Canopus_wym 阅读(390) 评论(0) 推荐(0)

摘要：题目链接https://arc073.contest.atcoder.jp/tasks/arc073_d题意简述有nnn个格子，有两颗棋子，初始位置为A,BA,BA,B，移动一颗棋子从XXX到YYY的代价是∣X−Y∣|X-Y|∣X−Y∣，有QQQ个要求，每个... 阅读全文

posted @ 2018-12-01 15:20 Canopus_wym 阅读(220) 评论(0) 推荐(0)

2018年11月28日

摘要：题目链接https://begin.lydsy.com/JudgeOnline/problem.php?id=3850题解由于相邻颜色不能相同，因此可以将原矩阵转化成一个序列，其中第iii个元素是第iii列三种颜色中没有出现的那种，可以证明三种颜色只会不出现... 阅读全文

posted @ 2018-11-28 16:07 Canopus_wym 阅读(201) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111，把派出的数量变成左闭右开的区间，将AiA_iAi和BiB_iBi离散化，把题目涉及的区间变成一段段左闭右... 阅读全文

posted @ 2018-11-26 16:31 Canopus_wym 阅读(149) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4563题解题目意思=错排。注意要写一个高精度，用错排的递推式。代码#include #include int read(){ int x=0,f=1... 阅读全文

posted @ 2018-11-26 16:17 Canopus_wym 阅读(254) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4487题解枚举至多有iii行jjj列kkk种颜色的情况，容斥一下ans=∑i=1n∑j=1m∑k=0c(−1)n+m+c−i−j−k(k+1)i×j(... 阅读全文

posted @ 2018-11-26 16:15 Canopus_wym 阅读(271) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4361题解设f[i][j]f[i][j]f[i][j]表示前iii个中选择jjj个数，第iii个必须选，得到的方案数。转移从值≤i\leq i≤i位置... 阅读全文

posted @ 2018-11-26 16:08 Canopus_wym 阅读(149) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4043题解首先补全字符串。设f[i][j]f[i][j]f[i][j]表示字符串的前iii位，jjj为000代表三个串字典序都相等，111代表前两个串... 阅读全文

posted @ 2018-11-26 16:00 Canopus_wym 阅读(157) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3622题解对糖果和药片都排一遍序，设cnt[i]cnt[i]cnt[i]表示对于iii号糖果，比他小的药片有多少个，f[i][j]f[i][j]f[i... 阅读全文

posted @ 2018-11-26 15:53 Canopus_wym 阅读(129) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2958https://www.lydsy.com/JudgeOnline/problem.php?id=3269双倍经验题，连题目名字都是一样的……题... 阅读全文

posted @ 2018-11-22 15:38 Canopus_wym 阅读(164) 评论(0) 推荐(0)