计数 - 随笔分类 - Canopus_wym

BZOJ 5467 [PKUWC2018]Slay the Spire

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5467题解容易发现，强化牌和攻击牌按大的出，只要能出强化牌就出强化牌是最优策略。首先将两种牌按权值排序，设fi,jf_{i,j}fi,j表示前iii... 阅读全文

posted @ 2018-12-28 14:29 Canopus_wym 阅读(227) 评论(0) 推荐(0)

BZOJ 3812 主旋律

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3812题解考虑求非强连通子图的数量，假设为ggg，那么答案就是2m−g2^m-g2m−g。现在考虑求ggg。假设fsf_sfs表示用sss这些点能构... 阅读全文

posted @ 2018-12-28 11:44 Canopus_wym 阅读(185) 评论(0) 推荐(0)

agc019F Yes or No

摘要：题目链接https://agc019.contest.atcoder.jp/tasks/agc019_f题意简述有n+mn+mn+m个问题，答案都是"Yes"或"No"，其中nnn个是"Yes"，mmm个是"No"。你回答一个问题后，不管是否正确，都可以得到... 阅读全文

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

[2017省队模拟]填格子

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

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

BZOJ 4584 [Apio2016]赛艇

摘要：题目链接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)

BZOJ 4563 [Haoi2016]放棋子

摘要：题目链接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)

BZOJ 4487 [Jsoi2015]染色问题

摘要：题目链接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)

BZOJ 4361 isn

摘要：题目链接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)

BZOJ 4043 [Cerc2014] Vocabulary

摘要：题目链接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 阅读(158) 评论(0) 推荐(0)

BZOJ 3622 已经没有什么好害怕的了

摘要：题目链接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 阅读(130) 评论(0) 推荐(0)

BZOJ 2958 + BZOJ 3269 序列染色

摘要：题目链接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)

BZOJ 3198 [Sdoi2013]spring

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3198题解考虑容斥，答案就是∑i=kn(ik)×\sum_{i=k}^n\binom{i}{k}\times∑i=kn(ki)×至少iii个相同的... 阅读全文

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

BZOJ 3129 [Sdoi2013]方程

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3129题面有坑，模数只有10007,262203414=10007×397×11×3×2,437367875=1012×73×5310007,2622... 阅读全文

posted @ 2018-11-22 10:08 Canopus_wym 阅读(246) 评论(0) 推荐(0)

BZOJ 2839 集合计数

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2839题解考虑交集至少为iii个的情况，设方案数为g[i]g[i]g[i]，显然g[i]=(ni)(22n−i−1)g[i]=\binom{n}{i}... 阅读全文

posted @ 2018-11-22 09:54 Canopus_wym 阅读(169) 评论(0) 推荐(0)

BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2679题解meet in the middle，枚举左边放在第一个集合，第二个集合还是不放，记录左边能得到的差值和左边的选取状态，右边同理，最后two... 阅读全文

posted @ 2018-11-22 09:47 Canopus_wym 阅读(218) 评论(0) 推荐(0)

BZOJ 2287 【POJ Challenge】消失之物

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2287题解设f[i]f[i]f[i]表示填满容量为iii的背包的方案数，类似0/10/10/1背包处理，设g[i]g[i]g[i]为去掉一个容量为vv... 阅读全文

posted @ 2018-11-22 09:43 Canopus_wym 阅读(144) 评论(0) 推荐(0)

BZOJ 1430 小猴打架

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1430题解容易发现，设fif_ifi为iii个点无根树的个数，则答案为(n−1)!fn(n-1)!f_n(n−1)!fn。由prufer序列的性质... 阅读全文

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

BZOJ 4927 第一题

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4927题解6个木棍拼成一个正方形，只有下面两种情况：第一种情况排序，先枚举蓝色边，再枚举红色边，那么绿色边+黄色边的值已经确定了，记sum[i]sum... 阅读全文

posted @ 2018-11-19 12:04 Canopus_wym 阅读(170) 评论(0) 推荐(0)

LOJ 6432 「PKUSC2018」真实排名

摘要：题目链接https://loj.ac/problem/6432思路如果第i" role="presentation">ii个选手的分数没有变，那么要维持这个选手的排名，分数为[⌈vi2⌉,vi)" role="presentati... 阅读全文

posted @ 2018-06-06 11:14 Canopus_wym 阅读(129) 评论(0) 推荐(0)

BZOJ 3244 [Noi2013]树的计数

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3244思路这道题bzoj需要输出ans-0.001,ans,ans+0.001……考虑将bfs序钦点为1~n，dfs序对答案产生的贡献。设重新编号后d... 阅读全文

posted @ 2018-06-05 12:16 Canopus_wym 阅读(149) 评论(0) 推荐(0)

随笔分类 - 计数

公告