随笔分类 -  题目总结

上一页 1 2 3 4 5 下一页
【noip2017 day2T2】【蚯蚓】巧用队列单调性线性处理
摘要：（画师当然是武内崇啦） Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(221) 评论(0) 推荐(0)
2017.9.24【noip模拟题】【简单题】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(7) 评论(0) 推荐(0)
9.23【noip(plus)模拟题】【随便做】题目总结——众人AK，唯我报零
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(4) 评论(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 阅读(433) 评论(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)
【bzoj3524】【Poi2014】【Couriers】可持久化线段树（主席树）水题
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di)习(tou) Description 给一个长度为n的序列a。1≤a[i]≤... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(152) 评论(0) 推荐(0)
可持久化线段树（主席树）【舰娘系列】【自编题】
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60083619 向大(hei)佬(e)势力学(di)习(tou)前段时间做了一套大佬自己出的题（大佬竟然是个宅男2333），蒟蒻的我自然是只... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(118) 评论(0) 推荐(0)
【codevs1907】【方格取数3】二分图最大带权独立集
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=59001242 向大(hei)佬(e)势力学(di)习(tou) 问题描述： 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(195) 评论(0) 推荐(0)
【bzoj2957】【楼房重建】另类的线段树（浅尝ACM-H）
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62609346 向大(hei)佬(e)势力学(di)习(tou) Description 小A的楼房外有一大片施工工地，工地... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(214) 评论(0) 推荐(0)
10.5【noip模拟题】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(6) 评论(0) 推荐(0)
10.4【noip模拟考试】总结——中秋节快乐
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(3) 评论(0) 推荐(0)
10.2\10.3【noip模拟考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(6) 评论(0) 推荐(0)
【bzoj1296】【[SCOI2009]粉刷匠】多次背包dp及小小的优化
摘要：先放题面 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(235) 评论(0) 推荐(0)
【bzoj1370】【团伙】原来并查集还能这么用？！
摘要：（画师当然是武内崇啦） Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(299) 评论(0) 推荐(0)
浅浅地谈一下随机算法【poj2454】【poj3318】
摘要：随机算法我也只是稍微接触了一下，就是想写篇博客自己稍微总结一下其实随机算法也算是一个玄学吧，运气不好还是会wa。但是我们知道，计算机可以在短时间内计算大量的数据，所以碰到正确答案的概率还是挺大的。当然随机不是随机答案啦，对于不同的题有可以不同的随机对象。通常我们会在一下情况下用随机：... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(172) 评论(1) 推荐(0)
2017.9.19【noip2017模拟赛】考试总结
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(5) 评论(0) 推荐(0)
2017.9.17【noip模拟考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:09 LinnBlanc 阅读(5) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页