由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
参考答案 assume cs:code, es:data data segment a db 1,2,3,4,5,6,7,8 b dw 0 data ends code segment start: mov ax, data mov es, ax mov si, 0 mov cx, 8 s: mov ...
分类：
编程语言 时间：
2021-02-18 13:26:00
阅读次数：
0
WEB 如果你有更好的想法请在评论区留下您的答案，一起交流讨论 http和https有什么区别？ 答：http是超文本传输协议，默认端口是80。https是安全的默认端口是443；http是明文传输，存在安全隐患，Https在Http的基础上增加了SSL/TLS协议，需要依靠整数来验证服务器身份，并 ...
分类：
编程语言 时间：
2021-02-18 13:12:49
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ，这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 ...
分类：
其他好文 时间：
2021-02-17 14:59:55
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
一眼二分。 注意点： 在读入n之后要使用getchar接收后面的换行符，否则会使for循环内的getline读入这个换行符，导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool ...
分类：
其他好文 时间：
2021-02-17 14:18:36
阅读次数：
0
1047 Student List for Course Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, ...
分类：
其他好文 时间：
2021-02-17 14:09:06
阅读次数：
0
1）上午打开移动硬盘时，发现之前从MAC上拷贝的部分电影无法正常播放（显示为虚色，修改时间也被改 变），提示：项目“XXX”已被 OS X 使用，不能打开。这是由于文件曾经在MAC上打开过，被系统添加 额外的属性。 2）在终端中进入到硬盘内的对应文件目录，输入：ls -l 命令，可以看到： 这些被占 ...
分类：
其他好文 时间：
2021-02-17 14:03:48
阅读次数：
0
