题目分析： 这题瞎搞一个哈密尔顿路，对于起点不同的分开跑就可以过了。 $O(n^3*2^n)$ ...
分类：
其他好文 时间：
2019-01-17 13:59:32
阅读次数：
222
#include #include #include using namespace std; void fun(pair pr) { cout mp;//键值对，前面是键值，因为涉及比较，所以最好放int或者char；后面是实值 //插入某个元素 mp.insert(pair(10,'a'));/... ...
分类：
编程语言 时间：
2019-01-17 00:39:36
阅读次数：
257
Description 有一张 n×m 的数表，其第 i 行第 j 列（1 include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f7f7f defin ...
分类：
其他好文 时间：
2019-01-16 11:46:40
阅读次数：
179
题目链接：传送门 思路： 按查询的右端点离线。 然后从左到右维护线性基。 每个基底更新为最右边的方案，可以让尽量多的查询享受到这个基底。 用ci维护后更新右端点为i的答案。 代码（析构1000ms，别学我）： #include <bits/stdc++.h> #define P pair<int, ...
分类：
其他好文 时间：
2019-01-15 23:30:49
阅读次数：
337
[DP]烤乐滋喝汤 一个很简单的DP．就是有一种情况他可能前面的都不管然后直接下药没考虑到． c++ include define ll long long define ull unsigned long long define mp make_pair define met(a,x) memse ...
分类：
其他好文 时间：
2019-01-15 14:20:53
阅读次数：
231
使用网络命名空间:net namespace 在namespace ns1中增加了两个网卡 sudo ip netns add ns1 sudo ip link add veth0 type veth peer name veth1 sudo ip link add veth2 type veth ...
分类：
Web程序 时间：
2019-01-15 14:18:02
阅读次数：
217
Bzoj 4145: [AMPPZ2014]The Prices 状态压缩dp $f[i][j]$表示前i个商店 , 状态为j的最小花费. 考虑什么东西也不买和买了东西. 买了东西的话,就要到i地. 然后转移:$f[i][j] = min(f[i][j] , f[i][j ^ (1 include ...
分类：
其他好文 时间：
2019-01-13 17:10:37
阅读次数：
211
这道题每个节点都由子节点的不同状态转移过来，只要子节点可以整除这个节点的的某个质因子，就可以转移。为了遍历找到本节点的质因子对应于这个节点子节点的哪些状态，需要开个map<pair<int,int> ,int>来存储 ...
分类：
其他好文 时间：
2019-01-13 13:45:05
阅读次数：
183
题目描述 题解： 由于线段可以出现平行于$y$轴的情况， 我们要拆点。 然后分情况讨论。 具体方法不赘述。 代码： ...
分类：
其他好文 时间：
2019-01-11 20:13:23
阅读次数：
141
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the pers ...
分类：
其他好文 时间：
2019-01-11 11:29:44
阅读次数：
187
