09 2017 档案
摘要："hdu 4658 Integer Partition" 题意 n分拆成若干个正整数的和，每个正整数出现小于k次，分拆方案有多少。（ti){f=0;break;} if(j%2)B[i]=(B[i]+B[i w])%mod; else B[i]=(B[i] B[i w]+mod)%mod; } wh
阅读全文
摘要："hdu 5628 Clarke and math" 题意 Given f(i),1≤i≤n, calculate $\displaystyle g(i) = \sum_{i_1 \mid i} \sum_{i_2 \mid i_1} \sum_{i_3 \mid i_2} \cdots \sum_
阅读全文
摘要："2017ACM/ICPC广西邀请赛 重现赛1007 Duizi and Shunzi" 题意 有n张牌，问你最多能组成多少对子+顺子？一个牌只能用在一个顺子或者对子中。 题解 本来想写dp的，不会。。小伙伴用dp做的，dp[i][0..1][0..1]表示前i个牌最后两张是否用掉的最大值。 正解贪
阅读全文
摘要："2017ACM/ICPC广西邀请赛 重现赛1005CS Course" 题意 给一个数列a，每次询问去掉第p个的与和、或和，异或和。 题解 预处理前缀和、后缀和即可。 但是当时想都没想就写了个线段树。线段树就要注意不存在的区间，&操作返回1，其他返回0。 代码 cpp const int N=20
阅读全文
摘要："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个人则坐标为否则，秒后垂直所在坐标轴出发，到达边界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个点坐标为，问是否有两条不重合的平行线，点都在上面，且一条线至少一个点。 找到和第1，2个点不共线的
阅读全文
摘要："C.Functions again" 题意 给你一个数组a[1..n]。有一个函数$f(l,r)=\sum_{i=l}^{r 1}\left| a[i] a[i+1]\right| ( 1)^{l i}(1\le l
阅读全文
摘要："B. Masha and geometric depression" 题意 在黑板上写数列，首项是b，公比是q，超过l时就停止不写。给定m个数，遇到后跳过不写。问一共写多少个数，如果无穷个输出inf。 题解 分类讨论要注意b大于l，则一个也不会写。（仔细读题！！ 暴力的话，可以用map或者set，
阅读全文
