![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
林了个远
这个作者很懒,什么都没留下…
展开
-
10/15/2022
10/15/2022的一周原创 2022-10-21 13:00:35 · 305 阅读 · 1 评论 -
10/08/2022
10/08/2022原创 2022-10-21 12:38:49 · 1069 阅读 · 0 评论 -
09/17的一周只有leetcode
09/16的一周只有leetcode原创 2022-09-19 03:23:47 · 72 阅读 · 0 评论 -
09/10的一周
09/10的一周原创 2022-09-15 14:21:47 · 156 阅读 · 0 评论 -
09/03的一周
09/03的一周 一般般的题一般般的发挥原创 2022-09-13 12:44:04 · 112 阅读 · 0 评论 -
08/06/2022的周末
08/06/2022的周末做了什么原创 2022-08-09 15:45:40 · 161 阅读 · 0 评论 -
2022/07/30的周末
2022/07/30的周末都做了什么题原创 2022-07-31 09:40:59 · 101 阅读 · 0 评论 -
2022/07/23的周末
2022/07/23这周末的一些题原创 2022-07-24 08:26:24 · 136 阅读 · 0 评论 -
Codeforces Round #804 (Div. 2) 题解(简)
Codeforces Round #804 (Div. 2) 题解(简)原创 2022-07-05 13:02:44 · 131 阅读 · 0 评论 -
Codechef [June Long Two 2022] 题解
Codechef [June Long Two 2022] 题解报告原创 2022-07-05 12:50:14 · 506 阅读 · 0 评论 -
{DP} P8321 『JROI-4』沈阳大街 2
P8321 『JROI-4』沈阳大街 2 题解原创 2022-06-13 03:14:49 · 216 阅读 · 2 评论 -
Lis的nlogn算法
其思想是维护单调递增的最优数列做到不下降,但是又可以尽量延伸以tyvj1067为例var n,i,j:longint; a,f1,f2:array[0..10000]of longint;function max(a,b:longint):longint;begin if a>b then exit(a);exit(b);end;begin readln(n);原创 2012-07-25 09:13:57 · 450 阅读 · 0 评论 -
[Sdoi2010]外星千足虫
解方程的东西 无疑几个算法:变成图进行网络流/模拟高斯消元/并查集(逻辑方程)这题用的是朴素高斯消元 实际上没有网络上说什么位压缩运算那么复杂 直接把加法改成xor就行了附代码//dsy1923 tyvj1737var matrix:array[0..2005,0..1005]of byte; x:array[0..1005]of longint; n,m,max:l原创 2012-07-27 09:40:02 · 1031 阅读 · 0 评论 -
斜率优化 [学习笔记]
自http://blog.sina.com.cn/s/blog_508dd1e60100tvk0.html 今天做了一道DP的题目,题意如下:【题目大意】有N个数,现要将它们分成连续的若干段,每段的代价为(∑Ci)^2+M,求最小的代价。【题目分析】容易得到这样的一个动态规划算法:令dp[i]表示前i个数分成若干段的最小代价,能得到一个经典的动态转移方程:转载 2012-07-27 21:19:05 · 457 阅读 · 0 评论 -
[HNOI2008]玩具装箱toy
重点在讲斜率优化DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个原创 2012-07-28 14:38:41 · 1755 阅读 · 0 评论 -
最强的贪心
取石子【问题描述】有 n 个石子围成一圈,每个石子都有一个权值a[i]。给你一次且仅一次取石子的机会,取石子的块数不限,取完后统计得分。现在要使取出的石子得分最大。每个石子的得分计算公式是a[i]*d,d 表示这个石子到两边被取了的石子的距离和。如{1,2,7,9,8,6,4,5,3,10}这些权值的石子围成一圈,不同取法有不同得分:【输入】第一行一个整数 n。接下原创 2012-08-16 21:25:31 · 694 阅读 · 0 评论 -
[Algorithm]Hungary Match
转自Byd神牛:https://www.byvoid.com/blog/hungary/链接: USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一转载 2013-09-08 11:01:04 · 635 阅读 · 0 评论 -
{ 康托展开 }soj1150
康托展开{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个 123 132 213 231 312 321代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。 如我想知道321是{1,2,3}中第几个大的数可以这样考虑 第一位是3,当第一位的数小于3时,那排列数小原创 2013-07-11 10:24:42 · 530 阅读 · 0 评论 -
{Manacher}hdu3068
最大回文串Manacher算法1.统一问题:把长度为偶数和奇数的串统一,,\"abc"->"#a#b#c#";"abcd"->"#a#b#c#d#"2.充分利用已知条件:记p[id]为:以str[id]为中心,最大的回文串半径str[]=# a # b # c # b # c # c #p[]=1 2 1 2 1 4 1 2 1 2 3 2 1可见p[id]原创 2013-10-06 15:58:28 · 523 阅读 · 0 评论 -
多状态动态规划的压缩
Tvyj1061Mobile Service一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。第一行有两个整数L,N(3原创 2012-08-07 12:34:18 · 694 阅读 · 0 评论