2017年2月26日

hdu 2604 Queuing dp找规律 然后矩阵快速幂。坑!!

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2604 这题居然O(9 * L)的dp过不了,TLE, 更重要的是找出规律后,O(n)递推也过不了,TLE,一定要矩阵快速幂。然后立马GG. 用2代表m,1代表f。设dp[i][j][k]表示,在第i位,上一位站了 阅读全文

posted @ 2017-02-26 23:52 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

UESTC - 878 温泉旅店 二维费用背包问题

摘要: http://acm.uestc.edu.cn/#/problem/show/878 设dp[i][j][k]表示在前i个数中,第一个得到的异或值是j,第二个人得到的异或值是k的方案数有多少种。 因为异或后的大小不确定,所以不能压缩数组,但是也不大。。可以过。 #include <cstdio> # 阅读全文

posted @ 2017-02-26 23:11 stupid_one 阅读(168) 评论(0) 推荐(0) 编辑

java & SQL

摘要: !!!!!!! 如果在程序中执行mysql语句放回的结果有误!!而在terminal中执行mysql没错 那么: ①、如果是中文问题,首先要在mysql中设置编码格式,utf-8.。其次在连接mysql的string中,要加上一些charset=xxx之类的东西。 SQL_procedure DEL 阅读全文

posted @ 2017-02-26 23:02 stupid_one 阅读(558) 评论(0) 推荐(0) 编辑

HDU 4565 So Easy! 数学 + 矩阵 + 整体思路化简

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4565 首先知道里面那个东西,是肯定有小数的,就是说小数部分是约不走的,(因为b限定了不是一个完全平方数)。 因为(a - 1)^2 < b < (a ^ 2),所以其不是完全平方数,假如是,那么设其为c,则有a 阅读全文

posted @ 2017-02-26 12:03 stupid_one 阅读(202) 评论(0) 推荐(0) 编辑

导航