上一页 1 2 3 4 5 6 7 8 9 10 ··· 34 下一页
2017年9月4日
【hdu 4658】Integer Partition (无序分拆数、五边形数定理)
摘要： "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 阅读全文
posted @ 2017-09-04 20:30 水郁 阅读(744) 评论(0) 推荐(0) 编辑
【hdu 5628】Clarke and math （Dirichlet卷积）
摘要： "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_ 阅读全文
posted @ 2017-09-04 14:09 水郁 阅读(260) 评论(0) 推荐(0) 编辑
2017年9月3日
【hdu6188】Duizi and Shunzi（贪心）
摘要： "2017ACM/ICPC广西邀请赛 重现赛1007 Duizi and Shunzi" 题意 有n张牌，问你最多能组成多少对子+顺子？一个牌只能用在一个顺子或者对子中。 题解 本来想写dp的，不会。。小伙伴用dp做的，dp[i][0..1][0..1]表示前i个牌最后两张是否用掉的最大值。 正解贪 阅读全文
posted @ 2017-09-03 14:32 水郁 阅读(326) 评论(0) 推荐(0) 编辑
【hdu6186】CS Course（前缀后缀异或）
摘要： "2017ACM/ICPC广西邀请赛 重现赛1005CS Course" 题意 给一个数列a，每次询问去掉第p个的与和、或和，异或和。 题解 预处理前缀和、后缀和即可。 但是当时想都没想就写了个线段树。线段树就要注意不存在的区间，&操作返回1，其他返回0。 代码 cpp const int N=20 阅读全文
posted @ 2017-09-03 14:09 水郁 阅读(709) 评论(0) 推荐(0) 编辑
2017年9月2日
【hdu6185】Covering（骨牌覆盖）
摘要： "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] 阅读全文
posted @ 2017-09-02 21:22 水郁 阅读(278) 评论(0) 推荐(0) 编辑
【cf849D】Rooter's Song（思维）
摘要： "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 阅读全文
posted @ 2017-09-02 19:58 水郁 阅读(388) 评论(1) 推荐(0) 编辑
python 识别验证码
摘要： ```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... 阅读全文
posted @ 2017-09-02 14:51 水郁 阅读(245) 评论(0) 推荐(0) 编辑
怎么让 Lua 5.3.4 支持中文变量名和中文函数名
摘要： 1. 在官网下载最新版Lua源码 "Lua :Download" 2. 解压后进入目录，找到/src/llex.c，打开修改 找到如下内容 修改为下面代码，并保存。 3. 编译 Mac OS X 系统 Linux 系统 Win 系统可以用vs编译。 ps.这样修改也支持中文函数名，网上修改的方法 运 阅读全文
posted @ 2017-09-02 11:54 水郁 阅读(2892) 评论(1) 推荐(0) 编辑
【cf789D】Weird journey（欧拉路、计数）
摘要： "cf788B/789D. Weird journey" 题意 n个点m条边无重边有自环无向图，问有多少种路径可以经过m 2条边两次，其它两条边1次。边集不同的路径就是不同的。 题解 将所有非自环的边变成两份。然后去掉两条边，看有没有欧拉路。 如果两条边都不是自环，那么只当他们相邻时（共享一个点）， 阅读全文
posted @ 2017-09-02 02:31 水郁 阅读(416) 评论(0) 推荐(0) 编辑
【cf849ABC】
摘要： "849A Odds and Ends" 问能否将序列划分为奇数个长度奇数的奇数开头奇数结尾的子区间。 一开始想dp。。不过没必要。 "849B Tell Your World" n个点坐标为$(i,y_i)$，问是否有两条不重合的平行线，点都在上面，且一条线至少一个点。 找到和第1，2个点不共线的 阅读全文
posted @ 2017-09-02 02:11 水郁 阅读(355) 评论(0) 推荐(0) 编辑
2017年9月1日
【cf789C】Functions again（最大子序列和）
摘要： "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 阅读全文
posted @ 2017-09-01 14:22 水郁 阅读(403) 评论(0) 推荐(0) 编辑
【cf789B】Masha and geometric depression（分类讨论/暴力）
摘要： "B. Masha and geometric depression" 题意 在黑板上写数列，首项是b，公比是q，超过l时就停止不写。给定m个数，遇到后跳过不写。问一共写多少个数，如果无穷个输出inf。 题解 分类讨论要注意b大于l，则一个也不会写。（仔细读题！！ 暴力的话，可以用map或者set， 阅读全文
posted @ 2017-09-01 13:59 水郁 阅读(528) 评论(0) 推荐(0) 编辑
2017年8月31日
【cf842C】 Ilya And The Tree（dfs、枚举因子）
摘要： "C. Ilya And The Tree" 题意 给一棵树求每个点到根的路上允许修改一个为0，gcd的最大值。 题解 g是从根到当前点允许修改的最大gcd，gs为不修改的最大gcd。枚举当前点的因子，更新路径上每个因子出现次数，回溯时减去。并用这个因子更新答案。另外当前点修改为0时，还要用父节点的 阅读全文
posted @ 2017-08-31 01:11 水郁 阅读(594) 评论(0) 推荐(0) 编辑
【cf842D】Vitya and Strange Lesson（01字典树）
摘要： "D. Vitya and Strange Lesson" 题意 数列里有n个数，m次操作，每次给x，让n个数都异或上x。并输出数列的mex值。 题解 01字典树保存每个节点下面有几个数，然后当前总异或的是sw，则sw为1的位的节点左右孩子交换（不用真的交换）。左孩子的值小于左边总节点数则mex在左 阅读全文
posted @ 2017-08-31 00:21 水郁 阅读(678) 评论(0) 推荐(1) 编辑
2017年8月29日
【hdu 6172】Array Challenge（数列、找规律）
摘要： "多校10 1002 HDU 6172 Array Challenge" 题意 There’s an array that is generated by following rule. $h_0=2,h_1=3,h_2=6,h_n=4h_{n 1}+17h_{n 2} 12h_{n 3} 16$ 阅读全文
posted @ 2017-08-29 20:22 水郁 阅读(494) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 34 下一页
……