摘要：
Linux常用命令Cheatsheet，持续更新。 阅读全文
摘要：
剑指 Offer 20. 表示数值的字符串 这题介绍一个使用有限自动机的做法，实际上细心的考虑corner case的效率比这个方法更好，但是这个方法比较具有代表性。 画出如下的示意图： 然后照着这个示意图做就可以了。 注意，这么几种样例都是合法的： -1.e-12 +.1 +1. -.52E+3 阅读全文
摘要：
98. 验证二叉搜索树 这题啊有个概念上的小坑：注意了，左右子树的所有元素必须都满足相应要求！！所以朴素的做法是不能够的。 一个比较巧妙的想法是利用提供的性质，联想到中序遍历，然后中序遍历应当是一个严格递增的序列，检查这个序列即可。 但是，实际上我们并不需要构造出这个序列，只需要检查每次遍历前的上一 阅读全文
摘要：
题意 在一张n个点，m条边的无向图中允许再加一条边，问增加后图中最少还有多少条割边。$(1≤N,M≤10^5)$ 分析 要注意这样一个情况，一般求割边在不是和网络流有关的情况下都是和双连通分量有关的。因为是割边，因此我们按照边双连通分量缩点，得到一个森林，此时森林里的每一个边都是割边。 然后接下来考 阅读全文
摘要：
题意与分析 题意大致是这样的：给定一个$n\times s$的矩阵，每次可以随机的在这个矩阵内给一个格子染色（染过色的仍然可能被选中），问每一行和每一列都有格子被染色的次数的期望。 这题如果从概率（从正方向推）就会白给，不信你自己试试；而定义反方向的推导（$e_{i,j}$意为从i行j列已有染色格子 阅读全文
摘要：
题意与分析 定义走到每条边的期望为$e_i$，一开始的想法是给定一个$\large\sum_{i=1}^n e_i a_i$，求一个a的排列使得这个和最小。问题在于这样等于没对题目作分析，而且题目的难度没有被转化降低。于是（在高人指点下）我们想到，如果先求出$e_i$，然后按照从小到大的顺序贪心的编 阅读全文
摘要：
题意与分析 题意是这样的，问你把一个长方形从一个L型街道的一端移动到另一端，固定了该长方形的长，求他的最大宽。 这种问题我是第一次独立解决（以前都是抱队友大腿QAQ），现在没法子只好自己硬着头皮做，看了题解。 不失一般性，保证$a\le b$。那么l要么比两个小，要么在一个中间，要么比他们都大。比两 阅读全文
摘要：
题意与分析 这题意思是这样的：在正方体的六面镶嵌给定颜色的宝石（相同颜色不区分），然后问最多有几种彼此不等价（即各种旋转过后看起来一致）的方案。 其实可以乱搞，因为范围只有720。求出全排列，然后每个旋转很多次，看看彼此可不可能相同，很多次旋转后都相同说明稳了，然后最后统计即可。 这题相当有意思的是 阅读全文
摘要：
题意与分析 需要注意非法情况。换言之，合法情况其实很苛刻。 代码 java / ACM Code = cf99b.java Written by Sam X Date: 三月, 19, 2019 Time: 10:45 / import java.util. ; import java.math. 阅读全文
摘要：
题意与分析 题意很简单，但是注意到小数可能有一千位，作为一周java选手的我选择了java解决。 这里的分析会归纳一些必要的Java API：（待补） 代码 阅读全文
摘要：
题意与分析 这题也是傻逼题，可是我当时打比赛的时候板子出问题了- -|||，怎么调也调不过。 不过思路是很清晰的：先做n次dijkstra然后重新建图，建完了以后根据新的单向图再跑一次dijkstra。 代码 1 #include <bits/stdc++.h> 2 3 #define ZERO(x 阅读全文