litmxs的博客

博客内容如有错误, 还望指正

Ubuntu安装、基本命令和常见故障处理

Ubuntu终于把自己的Ubuntu配置的完美了,折腾了很多东西,体验已经和windows没差了。 把遇到的问题和自己发现的技巧记录一下,万一那天要重新装Ubuntu了,就不用再到处找了。Ubuntu 安装系统 分区 引导 配置系统 更新软件 主题 基本命令 中断任务Ctrl-C和Ctrl-Z ...

2017-10-04 10:31:01

阅读数 1870

评论数 0

C++学习笔记

C++学习笔记C++里面比较重要、或比较难记住、或比较复杂的一些知识点 一些太简单的就没写在这里了 页码来自C++ Primer Plus(第6版)中文版 C学习笔记 函数模版 格式 显式实例化 p288 具体化 p288 完全具体化 部分具体化 非类型模版参数 匹配 p289 强制选择 p...

2017-04-03 13:58:07

阅读数 1149

评论数 2

上下界网络流

来自: https://blog.csdn.net/linkfqy/article/details/74779656 无源汇上下界可行流 构建虚拟源点SS,虚拟汇点TT 若i点原来 入>出,则SS向i连一条容量为其差值的边 若i点原来 出>入...

2018-09-15 18:19:38

阅读数 46

评论数 0

线性素数筛 模板

const int MAXN = 1e8+1000; int prime[MAXN/10]; bool is_prime[MAXN+1] = {0}; int getprime(int n) { int tot = 1; prime[0] = 2; is_prime[2]...

2018-09-15 18:14:24

阅读数 32

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛 E. Jiu Yuan Wants to Eat 树链剖分 线段树

题目链接:Jiu Yuan Wants to Eat 题目大意 一颗树,n各节点(n≤105n≤105n \leq 10^5)每个节点上有一个值aiaia_i(ai≤264)ai≤264)a_i \leq 2^{64}) 有四种操作 1. 将u到v路径上所有节点值乘以x(x≤264)x...

2018-09-15 18:07:36

阅读数 75

评论数 0

[HDU 6430] 2018 Multi-University Training Contest 10 Problem E. TeaTree 暴力 bitset

题目链接:Problem E. TeaTree 题目大意 一颗树, 每个节点上有一个小于等于1e5的数字, 然后每个节点的值等于所有以它为LCA 的节点对(i, j)中gcd(v[i], v[j])的最大值, 要求输出所有节点的值 思路 一开始想到用bitset记录每个节点的所有因数, 但...

2018-08-22 18:35:16

阅读数 86

评论数 0

Treap kth rank 模版

#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; struct Node { Node * ch[2]; int r,...

2018-08-20 11:29:35

阅读数 48

评论数 0

差分标记

次数 a1a1a_1 a2a2a_2 a3a3a_3 a4a4a_4 a5a5a_5 通项 一次 1 1 1 1 1 an=1an=1a_n = 1 二次 1 2 3 4 5 an=nan=na_...

2018-08-05 12:28:47

阅读数 115

评论数 0

牛客网暑期ACM多校训练营(第五场)F take 线段树 概率

题目链接: F take 题目大意 有n个箱子, 每个箱子里面有p[i]/100的概率有一个大小为d[i]的钻石 一开始你手上的钻石大小为0, 你从第一个箱子开始, 依次打开每一个箱子, 如果箱子里面的钻石大小比你手上的大, 那就拿起箱子里的钻石替换自己的, 求最后替换次数的期望 思路...

2018-08-02 19:03:39

阅读数 67

评论数 0

牛客网暑期ACM多校训练营(第五场)E room 费用流

题目链接: E room 题目大意 4n个学生, 每四个人一个寝室, 告诉你原先每个人在那个寝室, 然后告诉你n个小组, 每组四个人, 要让每个小组的人在同一个寝室, 求怎么换寝室使得最少的人需要换寝室 n<=100 思路 很容易看出来是网络流, 接下来就是如何建图...

2018-08-02 18:31:40

阅读数 76

评论数 0

组合数 模板

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 100, mod = 1e9 + 7; ll inv[maxn], fa...

2018-08-02 10:09:08

阅读数 32

评论数 0

HDU 6333 2018 Multi-University Training Contest 4 1002 Problem B. Harvest of Apples 组合数学 莫队算法

题目链接:HDU 6333 Harvest of Apples 题目大意 T组询问(T≤105T≤105T \leq 10^5),每次询问求S(n,m)=∑mi=0C(n,m)mod(109+7)S(n,m)=∑i=0mC(n,m)mod(109+7)S(n, m) = \sum_{i=0...

2018-08-02 10:07:27

阅读数 44

评论数 0

牛客网暑期ACM多校训练营(第四场)J Hash Function 拓扑排序 线段树

题目链接: J Hash Function 题目大意 一张hash表,长度为n,哈希函数为hash(x) = x mod n,如果有冲突,则位置向后移一位(n-1的下一位是0) 现在给你一张hash表,要求出字典序最小插入顺序 思路 如果a[i]%n != i,说明在a[i]插入...

2018-07-30 09:58:29

阅读数 93

评论数 0

ext/rope和ext/pb_ds库

官方文档 堆 #include<ext/pb_ds/priority_queue.hpp> using namespace __gnu_pbds; __gnu_pbds::priority_queue<...

2018-07-27 16:37:25

阅读数 184

评论数 0

2018 Multi-University Training Contest 2 1003 Cover 图论 欧拉通路

题目链接: 1003 Cover 题目大意 一张无向图,n个节点,m条边,没有重边和自环,不一定连通,求最少多少条路径能覆盖这张图所有边,每条边只能被一条路径覆盖 思路 将图中每个联通块的奇点(度数为奇数的点)找出来,如果有两个或两个以下的奇点,则为欧拉图,可以一笔画,否则将从第三个奇...

2018-07-26 09:55:44

阅读数 49

评论数 0

2018 Multi-University Training Contest 2 1007 Naive Operations 线段树 区间更新区间查询

题目链接:1007 Naive Operations 题目大意 两个数组a和b, 长度为n,a一开始全都是0,b里面是1-n的排列 有两两种操作 add l, r : 将a数组[l, r]内所有元素+1 query l, r : 求∑ri=l⌊aibi⌋∑i=lr⌊aibi⌋\sum...

2018-07-25 17:33:20

阅读数 39

评论数 0

小球和盒子

from: https://blog.csdn.net/jaihk662/article/details/79572685 问题列举: 把n个不同的小球放在m不同的个盒子里,有空盒 把n个不同的小球放在m不同的个盒子里,无空盒 把n个不同的小球放在m相同的个盒子里,有空盒 把n个不同的小球放在...

2018-07-25 09:44:18

阅读数 151

评论数 0

2018 Multi-University Training Contest 1 1008 RMQ Similar Sequence 笛卡尔树 概率

题目链接:1008 RMQ Similar Sequence 题目大意 rmq(a, l, r)表示a[l-r]中最大值的下标,如果有相同的数字,取下标小的 定义rmq相似,如果两个数组a, b长度相同,对于所有[l, r],都有rmq(a, l, r) == rmq(b, l, r)则...

2018-07-24 13:06:13

阅读数 51

评论数 0

2018 Multi-University Training Contest 1 1004 Distinct Values

题目链接:1004 Distinct Values 题目大意 一个数列, 长度为n, 有m个特征[l, r], 表示区间内所有数字都不重复 思路 用一个数组pre[i], 表示上一次数字i在数组中出现的位置 将所有特征排序, 先按l从小到大排序, 如果l相同, 按r从大到小排序(这样...

2018-07-23 22:20:05

阅读数 188

评论数 0

Balanced Sequence HDU 6299 2018 Multi-University Training Contest 1 1002 Balanced Sequence 贪心 排序

题目链接:1002 Balanced Sequence 题目大意 给你n个括号序列, 你可以重新排序这些序列, 然后拼接起来, 求最大的合法括号子序列 思路 先将每个序列的可以匹配的括号去掉, 最后剩下一个类似”))))(((“的序列, 用一个pair保存’)’和’(‘的数量, 按照’...

2018-07-23 19:17:12

阅读数 65

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭