求n到m之间的吉利手机号，号码中要出现至少 3 个相邻的相同数字；号码中不能同时出现 8和 4。 这个题需要考虑两个点，一个是前导0，因为有前导0的必然不是手机号，一个是长度必须是11，否则也不是手机号 至于前导0，可以额外开一个维度，记录当前是否有前导0，但是会时内存x2，本题还不会爆，但是别的题 ...
分类：
移动开发 时间：
2021-02-20 12:37:11
阅读次数：
0
题目大意 给你两个长度为 \(3^k\) 的数组。 定义两个数的 \(\text{mex}_3(a,b)\) 为两个数的在三进制下每一位的 \(\text{mex}\) 所组成的数。 求一个新的数组： \[ c_k=\sum_{\text{mex}_3(i,j)=k}a_i\cdot b_j \] ...
分类：
其他好文 时间：
2021-02-20 12:22:45
阅读次数：
0
P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
线上故障主要包括cpu 磁盘 内存 网络等问题 依次排查 1.cpu 1) 先用ps找到进程pid 2) top -H -p pid 找到cpu占用高的线程 3）printf '%x\n' pid 获得16进制的nid 4) jstack pid |grep 'nid' -C5 -color 显示堆 ...
分类：
其他好文 时间：
2021-02-20 11:45:56
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
我的第九个代码 #define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> struct Book{char name[20];short int price;}; int main(){struct Book b1 = { "C语言程序设计",45 };p ...
分类：
其他好文 时间：
2021-02-19 12:52:44
阅读次数：
0
关于linux信号的知识点，我找到一篇博客写的非常好：https://www.cnblogs.com/hoys/archive/2012/08/19/2646377.html 本篇博客主要是为了加深自己的理解，并且在上篇博客的基础上做一些扩充，有可能会有说的不对的地方。 具体与信号相关的资料可以用输 ...
分类：
系统相关 时间：
2021-02-18 13:08:04
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
0
#include<stdio.h>int main() { int ret = 1; int n = 0; int i = 0; int sum = 0; printf("请输入:\n"); scanf("%d", &n);\\输入n的值 for (i = 1; i <= n; i++) { ret ...
分类：
其他好文 时间：
2021-02-17 15:11:38
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
