题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1and bottom card — index n. Each card has its color: the 𝑖 ...
分类：
其他好文 时间：
2021-04-15 12:03:00
阅读次数：
0
题目 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围$n$，有$q$个询问，每次输出第$k$小的素数。 输入格式 第一行包含两个正整数 \(n,q\)，分别表示查询的范围和查询的个数。 接下来$q$行每行一个正整数$k$，表示查询第$k$小的素数。 输出格式 输出$q$行，每行一个正整 ...
分类：
其他好文 时间：
2021-04-08 13:40:15
阅读次数：
0
部署nginx #1.先去查看仓库有没有镜像 root@fanwd-virtual-machine:/home# docker search nginx NAME DESCRIPTION STARS OFFICIAL AUTOMATED nginx Official build of Nginx. ...
分类：
其他好文 时间：
2021-04-08 13:07:20
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显，一共有两种转移方式：\(f_{i,j}\righta ...
分类：
其他好文 时间：
2021-04-05 11:56:10
阅读次数：
0
暴力求解法，直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类：
其他好文 时间：
2021-04-05 11:41:37
阅读次数：
0
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的，然后我$50%$暴力都不会 先说结论：任何度数之和等于$2m-2$的$m$个节点，都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式： \(\s ...
分类：
其他好文 时间：
2021-04-02 13:17:18
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
LXXIII.[USACO19DEC]Greedy Pie Eaters P 考场上写了个暴力贪心（因为看到题面中的 greedy ……）然后光荣爆炸…… 因为$n\leq 300$，考虑区间DP。 设$f[i][j]\(表示有且只有区间\)[i,j]\(里的\)\pi$被吃完后的最大收益。 则我们 ...
分类：
其他好文 时间：
2021-03-31 12:19:16
阅读次数：
0
