2017年11月9日
[模板]树上倍增+最大生成树
摘要： 洛谷P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in 阅读全文
posted @ 2017-11-09 13:13 Slager_Z 阅读(369) 评论(0) 推荐(0) 编辑
转载：字符串hash总结（hash是一门优雅的暴力！）
摘要： 转载自：远航休息栈 字符串Hash总结 Hash是什么意思呢？某度翻译告诉我们： hash 英[hæʃ] 美[hæʃ]n. 剁碎的食物; #号; 蔬菜肉丁;vt. 把…弄乱; 切碎; 反复推敲; 搞糟; 我觉得Hash是引申出 把...弄乱 的意思。 今天就来谈谈Hash的一种——字符串hash。据 阅读全文
posted @ 2017-11-09 00:07 Slager_Z 阅读(20085) 评论(2) 推荐(7) 编辑
2017年11月7日
洛谷 P1260 工程规划（差分约束）
摘要： 题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接 阅读全文
posted @ 2017-11-07 20:18 Slager_Z 阅读(188) 评论(0) 推荐(0) 编辑
2017年11月6日
洛谷 P3660 [USACO17FEB]Why Did the Cow Cross the Road III G（树状数组）
摘要： 题目背景 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 题目描述 The layout of Farmer John's farm is quite peculiar, with a large circular road r 阅读全文
posted @ 2017-11-06 08:21 Slager_Z 阅读(422) 评论(0) 推荐(0) 编辑
2017年11月5日
转载：Candy? 在线性时间内求出素数与欧拉函数
摘要： 转载自:http://www.cnblogs.com/candy99/p/6200660.html 2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4436 Solved: 1957[Submit][Status][Discuss] 阅读全文
posted @ 2017-11-05 19:32 Slager_Z 阅读(369) 评论(0) 推荐(0) 编辑
[模板]单调队列
摘要： 洛谷 P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格 阅读全文
posted @ 2017-11-05 16:12 Slager_Z 阅读(316) 评论(0) 推荐(1) 编辑
[模板]LIS（最长上升子序列）
摘要： 转载自：最长上升子序列(LIS)长度的O(nlogn)算法 最长上升子序列nlogn算法 在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法 最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算 阅读全文
posted @ 2017-11-05 15:36 Slager_Z 阅读(289) 评论(0) 推荐(0) 编辑
洛谷 P2899 [USACO08JAN]手机网络Cell Phone Network（树形动规）
摘要： 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set 阅读全文
posted @ 2017-11-05 11:46 Slager_Z 阅读(258) 评论(0) 推荐(0) 编辑
2017年11月4日
如何求数字n的因数个数及因数和
摘要： 我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？ 因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧 例：我们随便去一个数吧，嗯，就108了，好算。。。 我们将108质因数分解：2*2*3*3*3 也就是：2^2 * 3^3 我们可以看到108的因数有2^ 阅读全文
posted @ 2017-11-04 23:43 Slager_Z 阅读(4754) 评论(2) 推荐(2) 编辑
[模板]tarjan缩点+拓扑排序
摘要： 题目：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目简述：先tarjan缩点，再从入度为零处进行一次拓扑排序，求最长路即可，话说拓扑排序求最长路真方便。。。 注意 阅读全文
posted @ 2017-11-04 22:22 Slager_Z 阅读(480) 评论(0) 推荐(0) 编辑
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画