题目总结 - 随笔分类 - 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)

【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 阅读(264) 评论(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)

【bzoj3173】【Tjoi2013】【最长上升子序列】treap+dp二分优化

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61560361 向大(hei)佬(e)实力学(di)习(tou) Description 给定一个序列，初始为空。现在我们将1到N... 阅读全文

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

【bzoj2190】【仪仗队】欧拉函数+线性筛（浅尝ACM-J）

摘要：向大（hei）佬（e）势力学（di）习（tou） Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 ... 阅读全文

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

【bzoj4152】【The Captain】最短路（堆优化）（浅尝ACM-B）

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62834538 Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1... 阅读全文

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

【bzoj1455】【罗马游戏】左偏树+并查集（模板）

摘要：Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)... 阅读全文

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

9.26【数据结构NOIP练习题目】总结（神奇的降log）—众人AK，唯我爆零

该文被密码保护。

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

LinnBlanc

随笔分类 - 题目总结

公告