我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
1. 是什么 不知不觉已经写了近百篇技术博文了，其实在写到七八十篇的时候就想着，等写到第一百篇的时候就写写自己的感受和心得体会，很多事情不光要去做，还应该想想自己为什么要这么做。 确实很奇怪，在微博、公众号、头条为主导的互联网中，程序员之间却普遍更加乐于技术博客作为流量需求；大概程序员大部分的问题都 ...
分类：
其他好文 时间：
2020-07-11 21:18:23
阅读次数：
65
1.编写好一个HTML程序 2.使用快捷键:ctrl+shift+X打开扩展栏 3.输入open in browser,看到第一个插件，点击安装 4.安装成功以后，右击项目，点击默认浏览器打开或者其他浏览器打开 Open In Default Browser Open In Other Browse ...
分类：
Web程序 时间：
2020-07-11 16:50:00
阅读次数：
385
一个C++的小白，在记录他的成长之路，见笑了见笑了 第5题：字符串转换整数(atoi) 题目描述： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则 ...
分类：
编程语言 时间：
2020-07-08 22:38:47
阅读次数：
75
括号序列问题，往往就是把左括号看成+1，右括号看成-1，我们只需要保证任意一个前缀大于等于0，且总和为0，就代表是个合法括号序列了。 令$f[i][j]$表示当前到第$i$个字符，现在的前缀和$j$。那么分三种情况考虑。 若第$i+1$个字符是左括号，则能转移到$f[i+1][j+1]$。 若第$i ...
分类：
其他好文 时间：
2020-07-08 15:40:20
阅读次数：
45
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
纵观中国开源历史，你真的没法找到第二个像 Dubbo 一样自带争议和讨论热度的开源项目。
分类：
Web程序 时间：
2020-07-07 14:55:00
阅读次数：
99
纵观中国开源历史，你真的没法找到第二个像 Dubbo 一样自带争议和讨论热度的开源项目。 ...
分类：
Web程序 时间：
2020-07-07 13:44:24
阅读次数：
97
题目 思路 很明显的dp就是不会跑啊，所以最后dfs救了一下场，不出所料，最后果然T了，现在说一下正解。 为什么说是奇怪dp呢，这道题的dp数组是布尔型的，f[i][j][k]代表在到第i行第j列之前是否能组成k，1（能）或者0（不能）; 这道题还有一个恶心的地方，就是原始数的存放，可以分n以及n前 ...
分类：
其他好文 时间：
2020-07-06 20:24:53
阅读次数：
66
输入两个链表，找出它们的第一个公共节点。 普通办法，对A链表每个节点都遍历B链表，看有没有相同，时间复杂度mn。 用空间换时间，因为链表只要遇到第一个相同的节点，后面的节点都相同，也就是说可以从链表尾往回找。但是因为缺乏往回的指针，所以使用栈，两个栈分别把两个链表的所有节点压进去，然后再一对一对弹出 ...
分类：
其他好文 时间：
2020-07-06 11:10:00
阅读次数：
53
