法一： 匹配问题，网络流！ 最大费用最大流，S到A，B流a/b费0，A，B到i流1费p[i]/u[i]，同时选择再减p[i]*u[i]? 连二次！所以i到T流1费0流1费-p[i]*u[i] 最大流由于ab都选择完最优 最大费用，所以不会第一次走-p[i]*u[i] 法二： DP怎么写？ dp[i] ...
分类：
其他好文 时间：
2019-03-22 21:31:43
阅读次数：
150
字典树 (trie) 字典树，又名$trie$树，是一种用于实现字符串快速检索的树形数据结构。核心思想为利用若干字符串的公共前缀来节约储存空间以及实现快速检索。 $trie$树可以在$O((n+m) len)$解决形如这样的字符串检索问题: 给定$n$个字符串，再给定$m$个询问，每次询问某个字符串 ...
分类：
其他好文 时间：
2019-03-21 19:56:52
阅读次数：
164
当有很多对象使用动画时，每一个对象都要有一个动作，一个动画只能对应一个动作 ...
分类：
其他好文 时间：
2019-03-20 10:38:47
阅读次数：
154
求 $\sum\limits_{i=0}^{n-1} \sum\limits_{j=0}^{m-1} max((x \space xor \space j) - k,0)$ ，膜 $p$ $n,m \leq 10^{18},p \leq 10^9$，有 $5000$ 组数据 sol： 老年选手不会找 ...
分类：
其他好文 时间：
2019-03-17 19:59:46
阅读次数：
182
题目链接：https://codeforces.com/gym/240668/problem/E 题意： 给两个 $1 \sim n$ 的排列 $p,s$，交换 $p_i,p_j$ 两个元素需要花费 $|i-j|$，要求你用最少的钱交换 $p$ 中的元素使得其变成 $s$。 题解： 思路很简单，给个 ...
分类：
其他好文 时间：
2019-03-16 18:05:23
阅读次数：
151
1 //author Eterna 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #include< ...
分类：
其他好文 时间：
2019-03-16 16:43:31
阅读次数：
161
最近将自带的python3.5更改为默认的python3.6，所以就出现了终端打不开的情况，以下是我的解决办法： 首先，按ctrl+alt+F1进入命令行模式，也就是无图形截面，这时候会让你输入用户名和密码，这里注意不要用小键盘输密码，因为计算机不认。 接着输入 该指令是查看出现的终端错误，我有两处 ...
分类：
系统相关 时间：
2019-03-15 10:41:37
阅读次数：
452
目录 - 1. 前言- 2. 配置示例及指令说明 - 2.1 配置示例 - 2.2 指令 - 2.3 upstream相关变量- 3. 参数配置及测试 - 3.1 max_fails 和 fail_timeout - 3.2 proxy_next_upstream - 3.3 nginx 与后端we ...
分类：
其他好文 时间：
2019-03-14 22:30:34
阅读次数：
272
贪心 + 思维 题意 你面前有一个队列,加上你有n个人(n using namespace std; int n,m,a[300005],u,v,i,ok,ans; vectorA;set vi; int main(){ cin n m; for(i=1;i a[i]; for(i=0;i u v; ...
分类：
其他好文 时间：
2019-03-14 00:42:30
阅读次数：
189
介绍 在本教程中，我将向大家展示如何使用Python每小时自动浏览Expedia等网站，查找航班并每小时向你发送电子邮件，内容为特定路线的最佳航班价格。 最终结果是类似这封电子邮件： 我们的工作清单如下： 这里的，教，程大家一起学习！在我的Python学习 qun：【前面9 8 4 】【中间6 3 ...
分类：
编程语言 时间：
2019-03-13 19:43:43
阅读次数：
503
