题面： 传送门 思路： 看完题目以后，首先有一个结论：每个人都是先去到首都，等待开会，开会结束以后再一个个走掉 而且这道题只有去首都和离开首都的机场 因此考虑计算去首都的飞机的前缀最小花费，以及离开首都的飞机的最小后缀花费 都计算出来以后，对于每一个开始开会的时间t，用pre[t-1]+suf[t+ ...
分类：
其他好文 时间：
2018-02-19 15:39:05
阅读次数：
157
题目链接 Broken Clock 中文题面链接 令$cos(xα) = f(x)$ 根据三角函数变换公式有 $f(x) = \frac{2d}{l} f(x-1) - f(x-2)$ 令$f(x) = \frac{g(x)}{l^{x}}$ ...
分类：
其他好文 时间：
2018-02-18 18:37:51
阅读次数：
219
xml是实现不同语言或程序之间进行数据交换的协议，跟json差不多，但json使用起来更简单，不过，古时候，在json还没诞生的黑暗年代，大家只能选择用xml呀，至今很多传统公司如金融行业的很多系统的接口还主要是xml。 xml的格式如下，就是通过<>节点来区别数据结构的: ...
分类：
其他好文 时间：
2018-02-14 18:19:17
阅读次数：
158
23333333333333333 由于情人节要回家，所以就先只放代码了。 此题是与我胖虎过不去。 【E. 出老千的 xjj】 【A2】 #include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<cs ...
分类：
其他好文 时间：
2018-02-14 00:42:01
阅读次数：
228
ThinkPad-X220 macOS 10.12.6 Installation Documentation
分类：
系统相关 时间：
2018-02-13 10:37:05
阅读次数：
523
链接 就是求(m-n)*a+b*l=y-x, 类似于求解a*x+b*y=c，r=gcd(a,b),当c%r==0时有解，用exgcd求出a*x+b*y=gcd(a,b)的解，然后x*c/gcd(a,b)就是其中一个解，最后求最小正整数解，就是(x%b+b)%b,要求y的话，对应求解即可 #inclu ...
分类：
其他好文 时间：
2018-02-12 22:21:23
阅读次数：
173
洛谷P3018 [USACO11MAR]树装饰Tree Decoration树形DP 因为要求最小，我们就贪心地用每个子树中的最小cost来支付就行了 ...
分类：
其他好文 时间：
2018-02-12 16:50:20
阅读次数：
173
设$f[i][j]$表示考虑前$i$个人，第$i$个人在前$i$个人中排名为$j$的方案数。 对于大小关系相同的一段，转移可以看成求$k$次前/后缀和，任意一项对另一项的贡献仅和其下标差值有关，FFT加速即可。 时间复杂度$O(mn\log n)$。 ...
分类：
其他好文 时间：
2018-02-11 19:56:54
阅读次数：
156
这节详细介绍awk内置函数，主要分以下3种类似：算数函数、字符串函数、其它一般函数、时间函数 一、算术函数: 以下算术函数执行与 C 语言中名称相同的子例程相同的操作： 函数名 说明 atan2( y, x ) 返回 y/x 的反正切。 cos( x ) 返回 x 的余弦；x 是弧度。 sin( x ...
分类：
系统相关 时间：
2018-02-11 12:23:29
阅读次数：
226
注：目标平台为ios，开发平台MacOS 1.环境搭建 详细安装步骤可访问官网 https://reactnative.cn/docs/0.51/getting-started.html 主要需安装以下几个： ...
分类：
其他好文 时间：
2018-02-11 10:40:55
阅读次数：
141
