题目总结 - 随笔分类 - LinnBlanc

摘要：（上不了p站我要死了，侵权度娘背锅） Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为阅读全文

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

【bzoj1566】【管道取珠】竟然是dp题（浅尝ACM-E）

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61891436 向大(hei)佬(e)势力学(di)习(tou) Description Input 第一行包... 阅读全文

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

【bzoj1087】【互不侵犯King】状压dp裸题（浅尝ACM-D）

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54329606 向大（hei)佬(e)势力学(di)习(tou) Description 在N×N的棋盘里面放K个国王，使他们... 阅读全文

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

左偏树自己的一点理解【hdu1512】【Monkey King】

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34693563 向大(hei)佬(e)势力学(di)习(tou)前段时间学的左偏树，今天复习了一遍，写篇博客加深印象。左偏树是可合并堆中... 阅读全文

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

数据结构小总结（成都磨子桥技工学校数据结构前12题）

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34352147 暑假的作业，颓颓的我总算是写完了线段树线段树是一个高级玩意，不仅可以求区间和，区间最大等等的简单问题，灵活运用还有好多... 阅读全文

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

【bzoj2160】【啦啦队排练】manacher（马拉车）+差分+快速幂

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34562780 向大(hei)佬(e)势力学(di)习(tou) Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比... 阅读全文

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

【bzoj3261】【最大异或和】可持久化trie树+贪心

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61705397 Description 给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型： ... 阅读全文

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

【bzoj4318】【OSU!】期望dp——维护多个期望值递推

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62369739 Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:... 阅读全文

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

【bzoj1076】【SCOI2008】【奖励关】期望最优值dp

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60582219 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k... 阅读全文

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

基础博弈论之——简单的博弈问题【hdu1525】【Euclid‘s Game】

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60481118 由于今天考了一道博弈的问题，我竟什么都不会！于是把之前大佬的讲稿翻出来从头学起博弈论的基础嘛，就先不提什么SG函数了。简... 阅读全文

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

【bzoj1604】【[Usaco2008 Open]Cow Neighborhoods】简单的谈谈曼哈顿距离

摘要：（最近p站上不去要死了） Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数... 阅读全文

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

【bzoj1486】【[HNOI2009]梦幻布丁】启发式链表合并（详解）

摘要：（画师当然是武内崇啦） Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文

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

【hdu3652】数位dp（浅尝ACM-A)

摘要：向大佬学习第一次写博客有点紧张，也算是小萌新的突破吧这次主要是总结一下校内的ACM比赛的各种题，主要是新思路以及学到的新知识先放一张下面开始说正事题面 A wqb-number, or B-number for short, is a non-negative inte... 阅读全文

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

【CodeForces 788B】奇妙的一笔画问题

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61845295 题目大意给定n个点m条边的无向图，不同点之间只有一条边，但可以有自环，求本质不同的合法路径的总数一条合法路径... 阅读全文

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

LinnBlanc

随笔分类 - 题目总结

公告