Main » 2014 January 10 » 【批量题解】【14.1.11—14.1.17 】
3:27 PM 【批量题解】【14.1.11—14.1.17 】 |
YY的GCD:这道题本来还想水过，结果。。。 正解是用mobius反演搞出一个函数 然后可以分段O(sqrt(n)) 求解，具体比较复杂，题解：b2820_sol Code:b2820UPD:撸完了，呵呵 3029: 守卫者的挑战:DP一道啦。。。注意总背包容量限制到n即可。Code:b30293030: 终极武器:这个比较复杂 看了半天 不会搞，看了题解终于会了 弱爆了o(╯□╰)o 具体详见 poetize官方题解 Code:b30303031:理科男:我枚举了带循环部分，直到约分后的(B',K)=1为止，然后求出阶就可以了。具体详见 poetize官方题解 Code：b30313033: 太鼓达人:第一问答案显然是2^K,第二问枚举一下就可以了。Code：b30333037: 创世纪:同ZJOI-Knight 随便断开一条边DP 细节不要处理错就行了.Code:b30373039: 玉蟾宫:枚举每一行，然后用O(m)时间求出到当前行为止，左边第一个高度小于这列的列，然后利用短板效应求解即可。Code:b30393041: 水叮当的舞步:IDAStar 题解上的优化，一个都不能少，否则就会T。Code:b30413045: 电话线路:注意手写hash，SPFA用SLF优化 。Code:b3045接下来准备刷1020-1030了 |
|
|
| Total comments: 0 | |