随笔分类 -  数学-容斥原理

BZOJ4767: 两双手【组合数学+容斥原理】
摘要：Description 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。小W看见老W的 阅读全文
posted @ 2018-12-07 20:43 Dream_maker_yk 阅读(340) 评论(1) 推荐(0)
FLOJ1422. 【SD Training R1D2】生日礼物【思维+组合数学+容斥原理】
该文被密码保护。
posted @ 2018-12-07 18:16 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1858. 【联考 Day7】环【结论】
该文被密码保护。
posted @ 2018-10-25 16:34 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1706【G2018 #7】孤独 【容斥+暴力】
该文被密码保护。
posted @ 2018-09-28 19:00 Dream_maker_yk 阅读(4) 评论(0) 推荐(0)
FLOJ1717【NOIP Contest #10】Number【二分+容斥原理】
该文被密码保护。
posted @ 2018-09-27 15:38 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1715. 【UESTC2018】Function 【莫比乌斯反演/容斥】
该文被密码保护。
posted @ 2018-09-26 18:50 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
20180901测试 大力数位DP【数位DP+容斥】*
该文被密码保护。
posted @ 2018-09-19 22:15 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ1220 HNOI2002 跳蚤 【容斥原理+高精度】*
摘要：BZOJ1220 HNOI2002 跳蚤 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许 阅读全文
posted @ 2018-09-19 10:00 Dream_maker_yk 阅读(210) 评论(0) 推荐(0)
BZOJ1853 Scoi2010 幸运数字 【枚举+容斥】
摘要：BZOJ1853 Scoi2010 幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的 阅读全文
posted @ 2018-09-16 18:03 Dream_maker_yk 阅读(148) 评论(0) 推荐(0)