题目 点这里看题目。 分析 直接变换式子： \[ \begin{aligned} h_j\le h_i+p_i-\sqrt{|i-j|} & \Rightarrow p_i\le h_j+\sqrt{|i-j|}-h_i\\ & \Rightarrow p_i=\lceil\max\{h_j+\sq ...
分类：
Web程序 时间：
2020-06-15 23:01:14
阅读次数：
85
ENAS 2018-arxiv-Efficient Neural Architecture Search via Parameter Sharing Hieu Pham（Google Brain、CMU），Quoc V. Le（Google Brain），Jeff Dean（Google Brain ...
分类：
其他好文 时间：
2020-06-15 20:57:34
阅读次数：
49
题目描述：给你一个由 \(n\) 个电阻通过串并联构成的纯电阻电路，要求你给每个电阻分配一个阻值，使得每个电阻的阻值都是非负整数，整个电路的阻值为 \(r\)，所有电阻的阻值之和最小。求构造方案。共 \(t\) 组数据。 数据范围：\(t\le 32000,r\le 10^6,n\le 80000, ...
分类：
其他好文 时间：
2020-06-15 20:43:05
阅读次数：
40
比赛链接 AK了一把ARC. A. Nickname 题意：求小写字母串 $S$ 的任意三个字符的子串。$3 \le |S| \le 20$. 题解：输出 $S[:3]$. 代码链接 B. Tag 题意：A, B在数轴上跑跑抓，A的初始位置是 $a$ 速度是 $v$, B的初始位置是 $b$ 速度是 ...
分类：
其他好文 时间：
2020-06-15 11:55:12
阅读次数：
133
题目 点这里看题目。 分析 首先不难想到可以枚举递增的序列，最后在答案里面乘上$n!$，于是有$O(nk)$的暴力 DP 一枚： $f(i,j)$表示长度为$i$、最大值$\le j$的序列的贡献和。 转移显然： \(f(i,j)=j\times f(i-1,j-1)+f(i,j-1)\) 那么可以 ...
分类：
其他好文 时间：
2020-06-14 23:25:01
阅读次数：
63
题意 $n$个位置排成一排，有$m$个人依次进场选位置 每个人开始会选择一个方向（从左至右或从右至左）并选择一个位置。他会走到他选择的那个位置，如果那个位置被人占用了，他会沿着他选择的方向一路走到第一个空位并坐下。 求有多少种情况满足每个人都有座位。 $1\le m\le n\le10^6$ 题意 ...
分类：
其他好文 时间：
2020-06-14 17:11:58
阅读次数：
198
做一大堆DP P5017 摆渡车 详见 P5017 摆渡车 - Luckyblock 算法一 设 \(f_i\) 在 \(i\) 时间发车，发车时等待的时间和的最小值。则显然有： \(f_i = \min_{j\le i-m}(f_j + \sum_{j < t_k \le i}^{n}{(i-t_ ...
分类：
其他好文 时间：
2020-06-13 19:34:16
阅读次数：
98
做多网络流之后来个期望水一发 Description link 有一个 $1 \sim n$ 的排列，会进行 \(m\) 次操作，操作为交换 \(a,b\)。每次操作都有 $50%$ 的概率进行。 求进行 \(m\) 次操作以后的期望逆序对个数。 \(n,m\le 1000\) Solution 首 ...
分类：
其他好文 时间：
2020-06-13 17:48:36
阅读次数：
90
前言 在shell中，我们可以使用几个简单的符号代替等于、大于、小于、大于等于、小于等于、不等于这几个表达式。特此记录。 正文 6个符号的对应关系如下： -eq (equal) #等于 -gt (greater than) #大于 -lt (less than) #小于 -le (less equa ...
分类：
系统相关 时间：
2020-06-12 20:33:12
阅读次数：
94
#include <iostream> using namespace std; void swap(int &a, int &b) { int t = a; a = b; b = t; } void bbsort(int d[], int len) { for (int i = 0; i < le ...
分类：
编程语言 时间：
2020-06-12 20:26:33
阅读次数：
70
