Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意： 您有两个正整数$a$和$b$。 您可以执行两种操作： \(a =?a/b?\)（用a和b之间的除法的整数部分替换a） \(b = ...
分类：
其他好文 时间：
2021-02-16 12:45:29
阅读次数：
0
给出一个数组$b$ $b_i$可以等于$a_i$，也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$，你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$，那么这两种选择构成的数组是一样的，对答案的贡献是1。 一种$O(n ...
分类：
其他好文 时间：
2021-02-16 12:43:55
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态：和另一个度数为 \(1\) 的点相连；和一个大连通块连边。于是想到对这两种情况进行分类讨论，枚 ...
分类：
其他好文 时间：
2021-02-16 12:37:38
阅读次数：
0
写在前面 今天折腾了一下午加一点点晚上的时间，终于把图片上传，动态进度条给搞出来了 我一直怀疑是 supervisor 这个狗屎东西 不会很好地刷新 热部署，导致我上传失败 明天继续整理 上传的东西，搞懂 今天就主要记录一下，动态进度条 思路 思路就是得用找到上传的状态，算出离结束还有多久/占多少百 ...
分类：
移动开发 时间：
2021-02-16 12:23:03
阅读次数：
0
考虑到不知道第$104$个素数有多大，可以先用程序测试下第$104$个素数是多少。 const int N=2e5+10; int primes[N],cnt; bool vis[N]; void init(int n) { for(int i=2;i<=n;i++) if(!vis[i]) { p ...
分类：
其他好文 时间：
2021-02-16 12:14:01
阅读次数：
0
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树，上面有一些棋子，每次可以选择两个棋子移动到他们之间的路径上相邻的点上，求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话，这个节 ...
分类：
其他好文 时间：
2021-02-16 12:00:16
阅读次数：
0
在老毛子的文章里看到的获取本地ip的方法。实现蛮简单。没找到多少关于idStack相关的说明，有空再去外网溜达看看。先记录下。 program 获取本地ip; {$APPTYPE CONSOLE} {$R *.res} uses IdStack; function GetIPLocal: strin ...
分类：
其他好文 时间：
2021-02-15 12:33:49
阅读次数：
0
E. Bombs 题意：给定一个排列，和 n 个地雷，按顺序将排列放入集合，遇到地雷则删去集合最大值，求地雷个数为 i 个时，集合最终的最大值为多少。 分析：首先可以看出答案一定是一个非递增序列，考虑类似二分的操作。对于每个节点 i ，若 i 点之后 >= pi 的数量小于等于后面地雷的数量，那 p ...
分类：
其他好文 时间：
2021-02-15 12:22:02
阅读次数：
0
