摘要： 后缀数组的模板，这样说明就很详细了吧！ 阅读全文

摘要： java在acm中常用基础技巧方法 如果学到了新的技巧，本博客会更新~ input input-std @Frosero import java.util.*; public class Main { static String a; static int c; static Scanner cin 阅读全文

摘要： 题目描述 首先定义"special number"： 如果对于一个数字B，存在一个数字A(0<A<=B),并同时满足 B%A=0 和 gcd(A,B) != 1 ，那么我们就说A是B的"special number"。 再定义一个函数f(x)表示x的"special number"的数量。并且如果f 阅读全文

摘要： 调用JavaScript实现字符串计算器 如果表达式是字符串的形式，那么一般我们求值都会遇到很大的问题。 这里有一种直接调用JavaScript的方法来返回数值，无疑神器。 代码如下： @Frosero package scc; import javax.script.ScriptEngine; i 阅读全文

摘要： 计算机网络名词 计算机网络中感觉出现了好多名词，现在回想起来感觉忘了好多，所以就在这里记下来，看到名词也相当于一种复习了。 计算机网络和因特网 名词英文解释 因特网服务提供商 ISP 由多个分组交换机和多段通信链路组成的网络 数字用户线 DSL 与电缆是如今住宅宽带接入最流行的两种类型 光纤到户 F 阅读全文

摘要： 欧拉路径与欧拉回路 感觉这一块网上说的有点乱，很多东西都没有说清楚，或者都缺一些东西，所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。 概念 欧拉路径：从某一起点开始，可以沿某路径遍历图中每一条边一次且仅一次，则称此路径为欧拉路径 欧拉回路：若欧拉路径中的起点和终点相同，则其为欧拉回 阅读全文

摘要： tarjan求强联通分量 变量含义说明： pre[i]:i点的被访问的时钟编号，被分配后保持不变 low[i]:i点能访问的最先的点的时钟编号，随子节点改变 scc_no[i]:i点所在的强联通分量的编号 dfs_clock:时钟序号，每访问一个新的点时都增长1 scc_cnt:强联通分量的编号 栈 阅读全文

摘要： 最大流EK和Dinic算法 EK算法 最朴素的求最大流的算法。 做法：不停的寻找增广路，直到找不到为止 代码如下： @Frosero #include <cstdio> #include <iostream> #include <cstring> #include <queue> #define I 阅读全文

摘要： 自适应辛普森公式求积分 假设我们求以下积分： ∫baf(x)dx 比较特殊的情况，就是可以推导出来最后的形式。但是比较一般的情况是，我们只能大致得到一个XY坐标系里的曲线，我们求的就是曲线和X轴所围成的面积。 因此我们有自适应辛普森公式，他会根据实际情况来自动的调整精度。 它的大致过程就是，给定一个 阅读全文

摘要： 最长上升子序列（LIS）问题 此处我们只讨论严格单调递增的子序列求法。 前面O（n2）的算法我们省略掉，直接进入O（nlgn）算法。 方法一：dp + 树状数组 定义dp[i]：末尾数字是i时最长上升子序列 转移方程：dp[i]=max{dp[k]|k<i}+1 代码如下： @Frosero #in 阅读全文