sabo

分类

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 算法总结(15) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1) 题解(28)

/ 注册

TA的专栏 48篇文章 0人订阅

45篇文章 2341人学习

2篇文章 722人学习

1篇文章 99人学习

全部文章（共100篇）

luogu p2224

产品加工题目描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的...

dp

2019-09-30

0 556

p3891 [GDOI2014]采集资源

自己刚开始的想法：一开始就想用最短路做，因为感觉不知道如何表示多维度状态。通过这道题，发现处理多维状态能用的方式自己总结了下：多个动态规划结合，优化掉状态，实现O(1)的转移切换dp的角度，类似本题从dp资源切换到了dp最大生产力。代码： #include <iostream> ...

dp

2019-09-29

0 731

cf577b modulo sum

代码： // // Created by 徐志远 on 2019-09-28. // #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #inc...

dp

2019-09-29

0 865

usaco10JAN 奶酪塔

代码： // // Created by 徐志远 on 2019-09-27. // //大奶酪上面是可以再放大奶酪的，也就是说大奶酪可以不只放一个，但只算一个 #include <cstdio> #include <cstring> #include <iostrea...

dp

2019-09-28

0 546

P1284 三角形牧场

题解 https://www.luogu.org/problemnew/solution/P1284?page=2 代码 #include<bits/stdc++.h> const int N=50; const int L=800+10; using namespace std; i...

dp

2019-09-27

0 650

cf294b 书架问题

代码： // // Created by 徐志远 on 2019-09-26. // #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using...

dp

2019-09-27

0 747

luogu p1809

代码：分两种情况： 1. 最快带最慢的两个过去 2. 最快带次快过去，次快回，最慢带次慢过去，最快回贪心+dp/记忆化搜索 // // Created by 徐志远 on 2019-09-26. // #include <iostream> #include <cstdio&...

dfs 贪心 dp

2019-09-27

0 584

luogu 1858

代码 //背包第K优解 //中间添加合并过程 //背包九讲 #include <cstdio> #include <cstring> using namespace std; int f[5001][51]; int k,v,n; int t[51]; int main()...

dp

2019-09-27

0 513

luogu p4095

dp双向预处理+分段查询+合并 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 1...

dp

2019-09-26

0 569

LCA

void add(int u,int v){ e[idx] = v;ne[idx] = head[u];head[u] = idx++; } void dfs(int u,int father){ depth[u] = depth[father]+1; for(int i=...

LCA

2019-09-25

0 419