1.学了个标记永久化，用处有限，但是也有用 这里详解 code #include <cstring> #include <cstdio> #include <algorithm> #define int long long #define R register int #define printf ...
分类：
其他好文 时间：
2021-05-24 10:59:02
阅读次数：
0
Description Link. 对于一棵树，选出一条链 \((u,v)\)，把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组，使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大，\(a\) 是点权。 Solution 可以发现那个式 ...
分类：
其他好文 时间：
2021-05-24 08:58:59
阅读次数：
0
一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 ...
分类：
其他好文 时间：
2021-05-24 08:40:45
阅读次数：
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
1、top cpu占用过高 2、docker stats 3、docker ps 4、docker exec -it /bin/bash 【id】 5、top 6、ps -mp [占用过高程序pid] -o THREAD,tid,time 7、printf "%x\n" [异常线程tid] 8、js ...
分类：
编程语言 时间：
2021-05-24 06:32:15
阅读次数：
0
###1. int main(int argc, char const *argv[]) { int arr [5] = {0,1,2,3,4}; int *p1 = &arr[0]; //P1指针表示指向arr数组的首地址 int *p2 = arr; //P2是数组首元素的地址 printf(" ...
分类：
编程语言 时间：
2021-05-24 03:11:50
阅读次数：
0
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
Luogu-CF933A 题目分析 这题乍一看不好想，但是看到 \(1 \leq a_i \leq 2\) 时，便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中，通过翻转第 \(2\)，\(3\) 个序 ...
分类：
其他好文 时间：
2021-05-20 17:52:49
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
原题链接 考察:最短路 思路: 很容易看出t就是一般最短路的权值,快速地打了一遍dijkstra板子结果发现输出结果和样例不一样,那么答案错在哪里呢? 我们调试一下就可以发现,到达中间某点的耗时晚,不一定到达终点就晚,因为到达时间由到达每个点的时间和速度决定. 之前说过最短路可以和dp联系起来,那么 ...
分类：
其他好文 时间：
2021-05-03 12:44:50
阅读次数：
0
