摘要：
http://172.20.6.3/Problem_Show.asp?id=1355 写的时候本来想离散化，“1000^2的数组放一两个到函数里而已嘛，指定承受得住”，然后没离散化，然后就爆栈了，第一次知道直接爆栈是不报错的，只会运行之后return value 3221225477，学习了orz。 阅读全文
posted @ 2017-11-05 11:57
鲸头鹳
阅读(159)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1383 找能到达某个状态的最小操作数，然后把所有状态扫一遍即可，要额外判定一下起始就有的状态（如果起始里没有0那么这些状态应该起始是2（异或同一个数）），写博客的时候才意识到我的这个代码是有问题的，最开始应该把所有的状态都 阅读全文
posted @ 2017-11-05 11:56
鲸头鹳
阅读(151)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1385 刚开始想的时候一直以为同一排不同的拉灯顺序对结果是有影响的，手推了好多遍才发现拉灯结果只和拉的灯有关，这也要打表，可以说非常智障了。 如果从上向下寻找拉的灯，那么每一排全暗主要相关的是下一排（通过下一排补齐）和初始 阅读全文
posted @ 2017-11-05 11:55
鲸头鹳
阅读(123)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1388 求拓扑排序方案数 状压dp，最开始以为是拓扑排序加数论或者搜索，没想到是状压dp，突然气死.jpg； 完全没有想到状态转移的方法，syq大佬太神了orz； 写的时候太沉迷与topsort对人顺序的分组类似于斯特林数 阅读全文
posted @ 2017-11-05 11:53
鲸头鹳
阅读(187)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1386 有一个W行H列的街道，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 数组f的不往后延伸指的是没有对后面产生影响的时候的状态，此时这一列的砖可横可竖但是横着的砖只是从上一列延伸来的而不会延伸到下 阅读全文
posted @ 2017-11-05 11:52
鲸头鹳
阅读(129)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1384 最开始以为是dfs然后超时了，然后调了半天调成dp，还不如再写一遍。。。 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #incl 阅读全文
posted @ 2017-11-05 11:51
鲸头鹳
阅读(240)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1382 水得过分了，本来以为要用lzx学长的写法写，抱着试试看的想法写了个特暴力的dp+dfs，过了，真是。。。 代码 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
posted @ 2017-11-05 11:51
鲸头鹳
阅读(126)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1379 易得n=a*b2/b1； 需要注意算出n之后要判断n的约数和是否等于a，这里需要用约数和定理递归，递归前求一下约数，避免数字太大浪费时间，这种数字即使是n的复杂度也承受不起吧括弧笑，相比之下sqrt(n)就好很多了 阅读全文
posted @ 2017-11-05 11:50
鲸头鹳
阅读(197)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2190 裸欧拉函数，先不计算对角线(a,a)的一列，然后算出1到n-1的所有欧拉函数相加*2，再加上对角线能看到的1个即可。 欧拉函数：φ(x)表示xy互质且y<x的y的个数. 筛法求解, φ(x)是积 阅读全文
posted @ 2017-11-05 11:49
鲸头鹳
阅读(186)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 阅读全文
posted @ 2017-11-05 11:48
鲸头鹳
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号