题目总结 - 随笔分类(第3页) - LinnBlanc

【bzoj1415】【聪聪和可可】期望dp（记忆化搜索）+最短路

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=57148470 Descrition 首先很明显是期望dp。但是如何进行转移呢？对于dp，什么样的状态容易储存呢？怎样又分解成相应的子问题... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(151) 评论(0) 推荐(0)

【bzoj4720】【noip2016】【换座位】期望dp+Floyd

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62370736 wa。。。已经快一年了，重新来做这道题。想当年sort都不会写哩。。对于刚上大学的牛牛来说,他面临的第一个问题是如何根据... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(126) 评论(0) 推荐(0)

浅谈期望的线性性（可加性）【CodeForces280c】【bzoj3036】【bzoj3143】

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63399955 向大(hei)佬(e)势力学(di)习(tou)之前一直都没有接触过期望，更别说期望dp了。先从期望说起吧，dp什么的... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(3128) 评论(0) 推荐(1)

9.10 noip模拟赛总结

该文被密码保护。

posted @ 2017-10-31 19:09 LinnBlanc 阅读(2) 评论(0) 推荐(0)

9.2【2017noip模拟赛】考试总结——众人AK，唯我爆零

该文被密码保护。

posted @ 2017-10-31 19:09 LinnBlanc 阅读(12) 评论(0) 推荐(0)

【CodeForces 830C】奇怪的降复杂度

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60638239 description 有n棵竹子，初始时每棵竹子高度都是0，每棵竹子每天长高1m 对于每棵竹子，我们不希望其高度... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(118) 评论(0) 推荐(0)

【bzoj3687】【简单题】bitset

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64333782 这次的图是自己画的，方便的话点个赞咯(^-^) Description 小呆开始研究集合论了，他提出了关于一个数集四... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(108) 评论(0) 推荐(1)

【poj2155】【Matrix】二位树状数组

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34310873 Description Given an N*N matrix A, whose elements are eith... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(210) 评论(0) 推荐(0)

10.30【noip模拟考试】总结——众人AK，唯我爆零

该文被密码保护。

posted @ 2017-10-31 19:08 LinnBlanc 阅读(10) 评论(0) 推荐(0)

10.28【noip模拟回家考试】总结——众人AK，唯我爆零

该文被密码保护。

posted @ 2017-10-31 19:08 LinnBlanc 阅读(7) 评论(0) 推荐(0)

10.26-27【noip模拟赛】总结——众人AK，唯我爆零

该文被密码保护。

posted @ 2017-10-31 19:08 LinnBlanc 阅读(10) 评论(0) 推荐(0)

【bzoj1951】【古代猪文】Lucas定理+欧拉定理+孙子定理

摘要：（上不了p站我要死了，当然是游戏原画啊） Description （题面倒是很有趣，就是太长了）题意：一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(215) 评论(0) 推荐(0)

【bzoj4403】【序列统计】不降转升+组合数添项合并

摘要：（上不了p站我要死了，侵权度娘背锅） Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(198) 评论(0) 推荐(0)

Lucas定理模板【bzoj2982】【combination】

摘要：（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(209) 评论(0) 推荐(0)

【bzoj2839】【集合计数】容斥原理+线性求阶乘逆元小技巧

摘要：（上不了p站我要死了，侵权度娘背锅） Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input ... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(168) 评论(0) 推荐(0)

10.19【noip数论专题考试】总结——众人AK，唯我爆零

该文被密码保护。

posted @ 2017-10-31 19:08 LinnBlanc 阅读(4) 评论(0) 推荐(0)

【bzoj1562】【[NOI2009]变换序列】匈牙利算法的性质利用

摘要：（上不了p站我要死了，侵权度娘背锅） Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； ... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(219) 评论(0) 推荐(0)

【bzoj4808】【马】二分图最大点独立集+简单感性证明

摘要：（上不了p站我要死了，侵权度娘背锅） Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗称”蹩马腿”），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(217) 评论(0) 推荐(0)

【hdu1150】【Machine Schedule】二分图最小点覆盖+简单感性证明

摘要：（上不了p站我要死了，侵权度娘背锅）题目大意有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置为模式bi。每台机器上的任务可以按照任意... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(99) 评论(0) 推荐(0)

【bzoj4950】【 [Wf2017]Mission Improbable】贪心+二分图匹配

摘要：（上不了p站我要死了，侵权度娘背锅） Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(156) 评论(0) 推荐(0)

LinnBlanc

随笔分类 - 题目总结

公告