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篇）

IJCAI19 RS presentation整理

Coupling Everything: A Universal Guideline for Building State-of-The-Art Recommender Systems Challenges in Collaborated Filtering: Data Sparsity Cold...

Presentation

2019-11-17

0 906

主席树单点修改

ps: from AgOH in B站离散化数组定义 a[] 临时数组 v int cnt; const int maxn; int root[maxn]; struct hjt{ int l,r,sum; }h[40 * maxn]; int getid(int x){ ret...

数据结构

2019-11-17

0 529

acwing239 奇偶游戏

题目链接https://www.acwing.com/activity/content/problem/content/474/1/扩展域并查集之前有道带权并查集，这里补一道扩展域并查集 #include <bits/stdc++.h> using namespace std; int ...

并查集

2019-11-14

0 525

acwing240 食物链

题目链接：https://www.acwing.com/problem/content/242/一句话总结：用每一个点到根结点的距离来表示吃的关系余1表示可以根结点，余2表示可以被根结点吃，余0表示和根结点同类根结点可以看成到自己的距离余0Acwing编译器的oj感觉有bug //用带权并查集的做...

并查集

2019-11-14

1 605

双塔dp

今天第一次见识了双塔dp，其实是以背包为基础的变种dp,中间记录差值作为状态TO BE CONTINUED

dp

2019-10-16

0 463

CSCI585 Data Modeling

——————————TO BE CONTINUED———————————

数据库

2019-10-11

0 0

四边形不等式埋坑

埋坑 https://www.zybuluo.com/11101001/note/1136894https://oi-wiki.org/dp/opt/quadrangle/https://www.cnblogs.com/mlystdcall/p/6525962.html

四边形不等式 dp

2019-10-07

0 561

luogu p4141 消失之物

洛谷p4141 前后两遍法同Eden的新背包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int...

dp

2019-10-05

0 567

luogu2549 计算器写作文

luogu p2549 字符串01背包 #include <bits/stdc++.h> using namespace std; unordered_map<char,int> m = {{'D',0},{'O',0},{'G',9},{'B',8},{'L',7},{'q...

dp

2019-10-05

0 642

luogu P5322

贪心+dp #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; //贪心+dp const int ma...

dp

2019-10-01

0 497