上一页 1 2 3 4 5 6 7 ··· 15 下一页
2016年11月17日
【洛谷 p3373】模板-线段树 2（数据结构--线段树）
摘要： 题意：已知一个数列，你需要进行下面三种操作：1.将某区间每一个数加上x；2.将某区间每一个数乘上x；3.求出某区间每一个数的和。 解法：（唉 :-(，这题卡住我了......）对于加法和乘法的混合操作，lazy 标记记为 add , mul。 我们可以把运算全部化为 x*mul+add*(r-l+1 阅读全文
posted @ 2016-11-17 10:48 konjac蒟蒻 阅读(192) 评论(0) 推荐(0)
【洛谷 p3372】模板-线段树 1（数据结构--线段树）
摘要： 题目：已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x；2.求出某区间每一个数的和。 解法：如题，模版题。需要加上 lazy 标记，也就是我的 upd。lazy 标记的思路就是对一个结点更新（算和）了，但不继续更新它下面的结点，而是标记下来（每个数需加上的值）。注意——边界判断，不能 阅读全文
posted @ 2016-11-17 09:51 konjac蒟蒻 阅读(200) 评论(0) 推荐(0)
2016年11月16日
【bzoj 3232】圈地游戏（算法效率--01分数规划+图论--最小割）
摘要： 题目：DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子总价值为V，路线上的 阅读全文
posted @ 2016-11-16 19:35 konjac蒟蒻 阅读(829) 评论(0) 推荐(0)
【bzoj 2597】[Wc2007]剪刀石头布（图论--网络流 最小费用最大流）
摘要： 题目：在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛中赢了另一个人，另 阅读全文
posted @ 2016-11-16 19:20 konjac蒟蒻 阅读(203) 评论(0) 推荐(0)
【bzoj 2163】复杂的大门（算法效率--拆点+贪心）
摘要： 题目：你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门，你就需要乘坐公共汽车，并花费1单位的钱。值 阅读全文
posted @ 2016-11-16 19:16 konjac蒟蒻 阅读(539) 评论(0) 推荐(0)
【bzoj 2467】[中山市选2010]生成树（数论--排列组合）
摘要： 题目：有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生 阅读全文
posted @ 2016-11-16 18:59 konjac蒟蒻 阅读(306) 评论(0) 推荐(0)
【poj 2976】Dropping tests（算法效率--01分数规划 模版题+二分）｛附【转】01分数规划问题｝
摘要： P.S.又是一个抽时间学了2个小时的新东西......讲解在上半部分，题解在下半部分。 先说一下转的原文：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html我挑选部分转了过来：01分数规划问题 定义：给定两个数组，a[i]表示 阅读全文
posted @ 2016-11-16 15:09 konjac蒟蒻 阅读(344) 评论(0) 推荐(0)
【51nod1674】区间的价值 V2（算法效率--位运算合并优化+链表实现）
摘要： 题目链接： 51nod1674 题意：规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。现在l有一个 N 个数的序列，问所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果。 解法：暴力是O(n^2)，我是尽量找了相差1的区间之间的规律，枚举区 阅读全文
posted @ 2016-11-16 10:24 konjac蒟蒻 阅读(172) 评论(0) 推荐(0)
【bzoj 2339】[HNOI2011]卡农（数论--排列组合+逆元+递推）
摘要： 题意：从编号为 1~N 的音阶中可选任意个数组成一个音乐片段，再集合组成音乐篇章。要求一个音乐篇章中的片段不可重复，都不为空，且出现的音符的次数都是偶数个。问组成 M 个片段的音乐篇章有多少种。答案取模1000000007（质数）。 解法：先将题目模型化：N 个数组成 M 种组合，且要求组合之间互不 阅读全文
posted @ 2016-11-16 08:43 konjac蒟蒻 阅读(407) 评论(0) 推荐(0)
2016年11月15日
关于中国剩余定理｛附【转】中国剩余定理 ｝
摘要： 中国剩余定理：定义为求解有 k 对关系：P % ai = bi，其中 ai 两两之间互质的 P 的最小正整数。 解法：1. 无论 ai 之间是否互质，这个方法都是通用的：将两两之间不互质就是把原来的关系式化为：P = bi (mod ai) → ai * x + bi = P，用拓展欧几里德求解同余 阅读全文
posted @ 2016-11-15 22:04 konjac蒟蒻 阅读(221) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 15 下一页