摘要：
"2017ACM/ICPC广西邀请赛 重现赛1004Covering" 题意 n\ 4的格子，用1\ 2和2\ 1的砖块覆盖。问方案数(mod 1e9+7)。（n不超过1e9） 题解 递推了个式子然后错位相减。 f[n] =f[n 1]+4f[n 2]+2f[n 3]+3f[n 4]+2f[n 5] 阅读全文
摘要：
"D. Rooter's Song" 题意 x轴、y轴上有n个人，第i个人$g_i==1$则坐标为$(p_i,0)$否则$(0,p_i)$，$t_i$秒后垂直所在坐标轴出发，到达边界x=w，或者y=h停止，速度都是1。 两个人相撞则方向互换。问最后每个人的位置。 题解 t秒后出发等价于位置往后移动t 阅读全文
摘要：
```sh
/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" #如果没安装brew
brew install pip #如果没安装pip
brew install tesseract #安装tesseract
pip install pytesser... 阅读全文
摘要：
1. 在官网下载最新版Lua源码 "Lua :Download" 2. 解压后进入目录，找到/src/llex.c，打开修改 找到如下内容 修改为下面代码，并保存。 3. 编译 Mac OS X 系统 Linux 系统 Win 系统可以用vs编译。 ps.这样修改也支持中文函数名，网上修改的方法 运 阅读全文
摘要：
"cf788B/789D. Weird journey" 题意 n个点m条边无重边有自环无向图，问有多少种路径可以经过m 2条边两次，其它两条边1次。边集不同的路径就是不同的。 题解 将所有非自环的边变成两份。然后去掉两条边，看有没有欧拉路。 如果两条边都不是自环，那么只当他们相邻时（共享一个点）， 阅读全文
摘要：
"849A Odds and Ends" 问能否将序列划分为奇数个长度奇数的奇数开头奇数结尾的子区间。 一开始想dp。。不过没必要。 "849B Tell Your World" n个点坐标为$(i,y_i)$，问是否有两条不重合的平行线，点都在上面，且一条线至少一个点。 找到和第1，2个点不共线的 阅读全文