数学
比较害怕数学题, 因为数学题一般代码比较短, 一旦想到正解往往就能AC, 但是我数学水平很洼, 知道的东西也比较少. 感觉写写暴力拿部分分比较现实. 毕竟不是每个人都能找到正解.
1. 组合数
一般用阶乘计算, 需要求逆元. 可以用lucas定理优化时间复杂度.组合类的问题就要考虑组合数
1. BestCoder-Round#33 第二题是组合数的题目2. BZOJ-10...
分类：
其他好文 时间：
2015-04-05 09:14:51
阅读次数：
146
linux中的ac命令根据当前/var/log/wtmp文件中的登录的进入和退出来报告用户连接的时间，默认是以小时为单位，如果不使用标识，则报告的是总时间。
它的主要参数有两个：
(1)-d将显示每天的连接时间。
(2)-p将显示每个用户的连接时间。...
分类：
系统相关 时间：
2015-04-05 06:43:39
阅读次数：
158
linux中对于连接时间的日志，一般由/var/log/wtmp和/var/run/utmp这两个文件记录，不过这两个文件无法直接使用cat查看，并且该文件由系统自动更新，我们可以通过w、who、finger、id、last、lastlog、ac命令进行查看。
linux中对于进程的监控日志，首先说进程监控日志在监控用户的操作指令是很有效的，当服务器最近发现经常发生无故宕机或者无故...
分类：
系统相关 时间：
2015-04-05 06:43:11
阅读次数：
222
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5199题目意思：给出鸟在树上的高度，以及射击到的高度，问每次射击能射中鸟的数量 赛中的时候这个代码是AC的，交到杭电就一直TLE了。。。。希望有心之人可以指点指点。忙中偷闲也~~~~ 1 #incl...
分类：
其他好文 时间：
2015-04-04 22:26:19
阅读次数：
142
AC自动机大名叫Aho-Corasick Automata，不知道的还以为是能自动AC的呢，虽然它确实能帮你AC一些题目。=_=||AC自动机看了好几天了，作用就是多个模式串在文本串上的匹配。因为有多个模式串构成了一颗Tire树，不能像以前一样线性递推失配函数f了，于是改成了BFS求失配函数。白书上...
分类：
其他好文 时间：
2015-04-04 22:20:49
阅读次数：
307
【思路】：模拟。不需要结构体，用数组记录就可以。注意，题目中说了学校“从1开始连续编号”。
【AC代码】：
#include
#include
using namespace std;
const int maxn = 100000+10;
int school[maxn];
int main()
{
//freopen("in.txt", "r", stdin);
int n =...
分类：
其他好文 时间：
2015-04-04 09:14:50
阅读次数：
128
首先，AC自动机不是Accept自动机，别以为把这段代码复制到OJ上就全都自动AC了……其实这玩意是Aho-Corasick 造出来的，所以你懂的。那么这玩意能干嘛咧？?字符串的匹配问题?多串的匹配问题※看不懂吧？解释一下：例如给几个单词 acbs，asf,dsef,再给出一个 很长的文章，acbs...
分类：
其他好文 时间：
2015-04-03 21:01:50
阅读次数：
134
背景：竟然G++，wa了一发，同样的代码，改为C++就过。。。后来看了discuss里面人说bfs最后虽然不会用到有return 的情况，也要加上，这个warning警告了的，没想到加上就ac了。。。
思路：bfs求最短路，然后就是对一直向左和一直向右进行dfs，方法是：记录上一次来的方向，然后根据上一次来的方向确定当前方向怎样才是向左，怎样才是向右，向左的话是顺时针转动，向右的话是逆时针转动。...
分类：
其他好文 时间：
2015-04-03 15:28:19
阅读次数：
135
前言英语学的差，ac都难555.比如说这题，大牛推荐的水题，兴高采烈的来了，看完了，准备写代码时感觉到不对。果断去评论区看了下= =坑啊这。还好没直接码，题目直接理解错了有木有！同志们你们看懂了么？→_→...
分类：
其他好文 时间：
2015-04-03 09:33:30
阅读次数：
177
背景：多久没有一次ac过了，要提升一次ac的几率啊！这对比赛是很重要的。
思路：这个题主要是更加熟悉了下vector，然后就是一些格式的问题，构造即可。主要感受还是一定要把思路想好再写题！#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类：
其他好文 时间：
2015-04-03 09:24:00
阅读次数：
102
