原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 ...
分类：
其他好文 时间：
2021-06-08 22:43:20
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
一、产生背景 之前的随笔提到过项目中写了一键登录功能、上线后除了有时候网络波动会导致登陆失败，其他情况一直稳如老狗 しかし,邮件看到有人恶意刷一键登录，这年头闲的人可真闲啊, 只能思考如何搞一搞 二、解决思路 因为项目实现一键登录采用的是 自有服务器调用 所以限制一键登录分为两步走，因为每个手机号有 ...
分类：
其他好文 时间：
2021-06-07 20:41:13
阅读次数：
0
TCP ：语言聊天，视频聊天，线下缓存视频，远程控制，发邮件 需要先建立连接，然后通信 占用连接、可靠（消息不会丢失）、面向连接实时性高、全双工的通信、慢 建立连接 三次握手 全双工通信 SYN请求建立连接发送信息，ACK确认 思路： 客户段向服务器发送SYN请求 服务端向客户段回复ACK并发送SY ...
分类：
其他好文 时间：
2021-06-07 20:37:46
阅读次数：
0
3626. 三元一次方程 签到。 暴力思路是三重枚举，可优化至两重枚举。 int n; int main() { int T; cin>>T; while(T--) { cin>>n; bool ok=false; for(int i=0;3*i<=n && !ok;i++) for(int j=0 ...
分类：
其他好文 时间：
2021-06-06 19:26:45
阅读次数：
0
题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- ...
分类：
其他好文 时间：
2021-06-06 19:20:46
阅读次数：
0
LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一，而十进制是逢10进1，其他进制也类似 从最低位到最 ...
分类：
其他好文 时间：
2021-06-06 19:15:11
阅读次数：
0
题目 1、描述 输入一个链表，反转链表后，输出新链表的表头。 2、示例 输入： {1,2,3} 输出： {3,2,1} 思路 1、初始化：3个指针 （1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr （2）cur指针指向待反转链表的第一个节点，最开始第一个节点 ...
分类：
编程语言 时间：
2021-06-06 19:05:34
阅读次数：
0
前段时间实在太忙, 都没时间写博客, 最新稍微好点, 必须安排一个。 思路 项目越来越大,总是感觉编译一次越来越慢,不能忍... 既然想要提速, 就需要知道webpack的整个编译的过程原理, 包括: 输入是什么 编译过程是什么 输出又是什么 输入 先来分析一下输入, 以现在流行的SPA来说, 从入 ...
分类：
Web程序 时间：
2021-06-06 18:44:54
阅读次数：
0
2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
