solvit - 博客园

机器学习数学基础（一）

摘要： [TOC] 标量、向量、矩阵、张量标量（scalar) 一个标量表示一个单独的数。它不同于线性代数中研究的其他大部分对象（通常是多个数的数组）。我们用斜体表示标量。标量通常被赋予小写的变量名称。向量（vector）一个向量表示一组有序排列的数。通过次序中的索引，我们可以阅读全文

posted @ 2019-08-12 20:15 solvit 阅读(416) 评论(0) 推荐(0)

QT_study

摘要： https://blog.csdn.net/a313827758/article/details/72736552 https://blog.csdn.net/xbcreal/article/details/52413007#comments 图标制作：https://jingyan.baidu.c 阅读全文

posted @ 2019-08-12 19:07 solvit 阅读(171) 评论(0) 推荐(0)

主席树学习

摘要：主席树是函数式线段树，是一种持久化数据结构。对于每次修改，我们只需该次修改所改动的结点新建一遍，其余的结点跟上一历史版本一样即可。如果每次都是单点修改的话，那么就只会增加 $\log n$ 个新结点。由于动态开点的原因，左右儿子就不能通过完全二叉树找左右儿子那种方式来找了，必须要记阅读全文

posted @ 2019-08-11 19:37 solvit 阅读(138) 评论(0) 推荐(0)

dp的优化总结

摘要： [TOC] 前缀和优化解决问题如果dp转移过程中需要反复的使用一个求和式时，可以将数列的前缀和先预处理出来。运算一般要满足可减性。题目 "P2513 [HAOI2009]逆序对数列" "题解" 单调队列优化前置技能单调队列（经典问题模型： "P1886 阅读全文

posted @ 2019-08-10 16:09 solvit 阅读(182) 评论(0) 推荐(0)

背包九讲

摘要：目录 01背包问题完全背包问题多重背包问题混合三种背包问题二维费用的背包问题分组的背包问题有依赖的背包问题泛化物品背包问题问法的变化 01背包问题基本问题有 $N$ 件物品和一个容量为 $V$ 的背包。第 $i$ 件物品的费用是 $c[i]$，价值是 $w[i]$。求解将哪些物品阅读全文

posted @ 2019-08-10 15:54 solvit 阅读(157) 评论(0) 推荐(0)

BZOJ 1026: [SCOI2009]windy数

摘要：简单的数位dp 直接用dfs的模板写坑点：0001是合法的，但是之前没考虑前导0导致将其判为不合法的 #include<bits/stdc++.h> using namespace std; typedef long long ll; int bit[50]; ll f[50][55]; ll d 阅读全文

posted @ 2019-03-18 19:19 solvit 阅读(157) 评论(0) 推荐(0)

并行计算上机代码

摘要：多线程求PI： #include <stdio.h> #include <stdlib.h> #include <pthread.h> double res; typedef struct Args { long n; long begin; long step; } Args; void *cal 阅读全文

posted @ 2019-03-18 13:11 solvit 阅读(483) 评论(0) 推荐(0)

BZOJ 5170: Fable

摘要：离散化+树状数组求当前位之前是否有k位比它大这样的话它就需要前移k位剩下的按照原来的顺序依次填入其实我觉得sort一下就可以做出来了太久没写树状数组了所以写了一下树状数组 #include <bits/stdc++.h> using namespace std; const int ma 阅读全文

posted @ 2019-03-17 10:57 solvit 阅读(167) 评论(0) 推荐(0)

ANTLR4 实验总结

摘要：问题总结： 1、不同类型编程语言之间转换的意义。仅仅的字符替换？结构 2、编程语言转换的困难。优先级：++运算符不同语言有各自的优越性（Scala转C遇到困难）编程思想冲突。 3、单纯应用在数据格式的转换。阅读全文

posted @ 2019-01-04 11:18 solvit 阅读(386) 评论(0) 推荐(0)

ANTLR4将BF翻译成CPP

摘要：实验环境：操作系统：windows 10 JAVA：JDK 1.8 antlr：antlr-4.7.1-complete.jar IDE：IntelliJ IDEA 2017.2.7 实验目的：实现一种语言的翻译器，将输入的源语言的程序翻译成目标语言程序。本次实验中用到了开源的语法分析器——a 阅读全文

posted @ 2018-12-25 21:00 solvit 阅读(999) 评论(0) 推荐(0)