随笔档案「2017年10月」 - Drenight

摘要：求向直线们的俯视视角中可见的直线，以为是选最大最小斜率然后往中间放。。其实就是半平面交//#include //#pragma comment(linker, "/STACK:1024000000,10... 阅读全文

posted @ 2017-10-12 19:53 Drenight 阅读(138) 评论(0) 推荐(0)

摘要：问一个n元序列任删掉一段m长的子段后的LIS长度n1e5，考虑枚举剩下的右端点参与答案贡献，我们需要右端点开始的LIS，以及删除段左边的，刚好比右端点小的点往前跑的LIS前者可以去个负倒过来跑一下，后者双... 阅读全文

posted @ 2017-10-10 23:48 Drenight 阅读(157) 评论(0) 推荐(0)

摘要：在矩阵上找1,1到n,m的方差最小的路径手推一下公式 ∑ni=1(xi−x⎯⎯)2=∑ni=1x2i−(∑ni=1xi)2 这样求可以分阶段处理方差了，用dp[x][y][k]表示路径走到(x,y)的时候，路径和为k时的最小... 阅读全文

posted @ 2017-10-10 16:46 Drenight 阅读(108) 评论(0) 推荐(0)

摘要：存个板子～ll tmp=d;int num_digit=0,cnt1=0,bri[35]; while(tmp){ if(tmp%2){ bri[num_digit++]=1; cn... 阅读全文

posted @ 2017-10-10 02:12 Drenight 阅读(146) 评论(0) 推荐(0)

摘要：给许多个组，每个组内点可以花相同时间互相抵达，可以通过加虚拟点，入边t，出边0来完成建图其他就是比较恶心的输出以及一个微妙的特判了，具体可以看代码最后的部分，debug良久猜了一个n=2的hack，加上这... 阅读全文

posted @ 2017-10-10 01:34 Drenight 阅读(199) 评论(0) 推荐(0)

摘要：见这里orz此外C(m,n)=C(m-1,n)*(n-m+1)/m在m限定小的时候也是可以试试的。。阅读全文

posted @ 2017-10-08 21:33 Drenight 阅读(173) 评论(0) 推荐(0)

摘要：矩阵树定理大概是说一张图的基尔霍夫矩阵由度数矩阵减去邻接矩阵得到，使用这张图的边的生成树个数就等于基尔霍夫矩阵的det存个求行列式的模板吧//#include //#pragma comment(lin... 阅读全文

posted @ 2017-10-05 15:33 Drenight 阅读(169) 评论(0) 推荐(0)

摘要：挺有意思的结论，对偶图中的一个环对应原图中一种割，把边流量转为距离跑最短路就是最小割了//#include //#pragma comment(linker, "/STACK:1024000000,10... 阅读全文

posted @ 2017-10-03 01:34 Drenight 阅读(131) 评论(0) 推荐(0)

摘要：问a1x1+a2x2+a3x3+……+anxn∈[Bmin,Bmax]中的非负整数解有多少组由于是非负所以不能简单求gcd，可以考虑任取其中某一项ax，以它的模域0-ax-1建图，单向通过a数组转移，这样... 阅读全文

posted @ 2017-10-01 15:08 Drenight 阅读(216) 评论(0) 推荐(0)

10 2017 档案