一、背景介绍： 因为工作需要，想在学校搭建一个OJ平台用于程序测试与评价。于是需要搭建oJ,由于之前都是在云端服务器搭建系统，没有在实际服务器平台搭建过，所以遇到不少坑，都靠自己来填补。故而写下此教程，以求抛砖引玉。 服务器最好能够采用比较正规的服务器，读写和访问速度会优化很多，由于诸多特殊原因，我 ...
分类：
系统相关 时间：
2018-07-06 15:57:22
阅读次数：
508
Blogs 陈立杰（wjmzbmr）：http://wjmzbmr.com/ 飘过的小牛：http://blog.csdn.net/niushuai666 王垠：http://www.yinwang.org/ BYviod：https://www.byvoid.com/ 吉丽老司机 http://j ...
分类：
其他好文 时间：
2018-07-03 22:38:04
阅读次数：
252
我退坑很久了，这篇文章不是因为刷OJ而写的总结，毕竟菜鸡老年人， 23333 之前我学网络流看的是算法书和别人的博客然后就开始套板子，而这次因为考试不得已把课本上的定理都看了一遍，瞬间对最大流算法更加清楚了。 1.定义 在学习网络流算法前要了解的一些知识。 1.对于一个有向的网络$G=(N, A, ...
分类：
编程语言 时间：
2018-06-30 00:20:56
阅读次数：
201
https://oj.neu.edu.cn/problem/1387 给一个点数N <= 100000, 边 <= 1000000的无向图，求补图的联通块数，以及每个块包含的点数 由于点数太大，补图会是稠密图，甚至建立补图都要O（n^2），只能挖掘一下联通块，bfs，补图的性质，从原图入手求补图的联 ...
分类：
移动开发 时间：
2018-06-22 00:59:44
阅读次数：
224
自从开始做公众号开始，就一直在思考，怎么把算法的训练做好，因为思海同学在算法这方面的掌握确实还不够。因此，我现在想做一个“365算法每日学计划”。“计划”的主要目的：1、想通过这样的方式监督自己更努力的学习算法。2、想和小伙伴们“组团”一起来学习交流学习算法过程中的点点滴滴。
“计划”的主要内容：1、数据结构和算法的基础知识巩固。2、逐步进阶的oj算法训练。
“计划”的时间安排：每周三和周六
文章
分类：
编程语言 时间：
2018-06-16 22:37:16
阅读次数：
251
题面1： ? 题面2： ? 两道题除了数据范围不同，没有任何差异，两道题都可以o(n)（单调栈），o(nlog(n))（我自己的做法）解决。 解题思路1：（单调栈） 1. 对于每个点找到右边第一个比它小的位置con1，并且找到左边第一个比它小的位置con2。 2. 对于每个点更新答案为ans = m ...
分类：
其他好文 时间：
2018-06-16 13:40:07
阅读次数：
250
坚持了六天。。。 真的学不下去了！今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧，最后你搞懂了这个东西，发现可能没有啥其他用途。然后你看了眼题解，发现有一个叫 Link c ...
分类：
其他好文 时间：
2018-06-14 11:36:38
阅读次数：
115
当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测 ...
分类：
其他好文 时间：
2018-06-10 11:53:18
阅读次数：
166
注：此博客写于 2017.8 ~ 2017.11 一个小清新OJ. 题意简短，超赞！ 题目新颖，超赞！ 解法巧妙，超赞！ 标程简洁，超赞！ <! more AtCoder Regular Contest 068 E Snuke Line 给定$n$个区间$[l,r]$和一个数$m$。对于$d=1,2 ...
分类：
其他好文 时间：
2018-06-09 15:28:03
阅读次数：
1138
今天在我们学校的OJ上做题，一道非常简单的题，突然想试试能不能不借助第三个变量，交换两个变量值。蒙出来一半了已经，好可惜。现在把方法写在这里，希望以后不要忘记。 感谢网友 https://blog.csdn.net/sinat_29173167/article/details/52904252 的思 ...
分类：
其他好文 时间：
2018-06-09 10:16:27
阅读次数：
172
