随笔分类 -  题目总结

上一页 1 2 3 4 5 下一页
【bzoj4443】【[Scoi2015]小凸玩矩阵】二分+二分图最大匹配
摘要：（上不了p站我要死了，侵权度娘背锅） Description 小凸和小方是好朋友，小方给小凸一个N*M（N#include#includeusing namespace std;template inline void read(T &res){ T k=1,x=0;c... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(145) 评论(0) 推荐(0)
10.17【noip动规专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(4) 评论(0) 推荐(0)
【bzoj1226】【[SDOI2009]学校食堂Dining】状压dp
摘要：（上不了p站我要死了，侵权度娘背锅） Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(124) 评论(0) 推荐(0)
【bzoj1123】【[POI2008]BLO】tarjan判割点
摘要：（上不了p站我要死了，侵权度娘背锅） Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n#include#include#... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(139) 评论(0) 推荐(0)
10.12【noip图论专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(2) 评论(0) 推荐(0)
【bzoj2064】【分裂】状态压缩表示合并子集
摘要：（上不了p站我要死了，画师当然是wlop大大啦）感觉这个做法还是挺难想的。 但还是总结一下思路吧。。“只可意会不可言传的状压dp”（乱说） Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(311) 评论(0) 推荐(0)
旧题再做【bzoj2287】【[pojchallenge]消失之物】分治背包
摘要：（上不了p站我要死了）今天听了 doggu神 讲了这道题的另一种做法，真是脑洞大开、眼界大开。虽然复杂度比黄学长的要大一点，但不总结一下简直对不起这神思路。 方法1：黄学长的做法（点这里） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(112) 评论(0) 推荐(0)
【noip2016提高组day2T3】【愤怒的小鸟】状压dp转移时的集合包含
摘要：（上不了p站我要死了，图来自百度，侵权度娘背锅）调死我了。。。 标题就说明了，死在了集合包含上。因为这道题与其他的状压题不同，其他的题基本上都是要求集合不重合，而这道题完全是可以的。废话不多说，先上题面： 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(127) 评论(0) 推荐(0)
10.9【noip动规专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(3) 评论(0) 推荐(0)
【bozj2287】【[POJ Challenge]消失之物】维护多值递推
摘要：（上不了p站我要死了） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记为 C... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(87) 评论(0) 推荐(0)
10.7【noip模拟考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(5) 评论(0) 推荐(0)
10.6【校园胡测ACM】总结——划水真开心
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(3) 评论(0) 推荐(0)
【bzoj1085】【 [SCOI2005]骑士精神】启发式剪枝+迭代加深搜索
摘要：（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。（啪啪打脸） Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(694) 评论(0) 推荐(0)
【bzoj1598】【 [Usaco2008 Mar]牛跑步】启发式搜索思路+spfa
摘要：（上不了p站我要死了，侵权度娘背锅）最近复习搜索，先从启发式搜索来吧。 感觉启发式搜索这玩意挺玄学的，先从其思想入手，做一道经典的K短路。 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. B... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(158) 评论(0) 推荐(0)
【bzoj2393】【Cirno的完美算数教室】容斥原理的剪枝应用
摘要：（上不了p站我要死了，侵权度娘背锅）在用容斥定理时，常常会用到dfs的形式，如果枚举完所有的情况可能会超时，其剪枝的优化很是重要。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(226) 评论(0) 推荐(0)
10.23-24【noip模拟赛】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(32) 评论(0) 推荐(0)
【bzoj1485:】【 [HNOI2009]有趣的数列】模任意数的卡特兰数
摘要：（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(147) 评论(0) 推荐(0)
10.20【noip数论专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(9) 评论(0) 推荐(0)
【bzoj1977】【严格次小生成树】倍增维护链上最大次大值
摘要：（上不了p站我要死了，侵权度娘背锅） Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(295) 评论(0) 推荐(0)
10.16【noip动规专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(4) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页