上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页
摘要: Description: 题解: simpson积分,据说是用二次函数拟合,拟合圆这类图形有奇效。 即$g(x,y)=\int_x^y f(x)~dx≈(y-x)/6*(f(x)+4f((x+y)/2)+f(y))$ 自适应的话就是一直分治,直到$|g(a,b)-g(a,(a+b)/2)-g((a+ 阅读全文
posted @ 2020-06-01 21:45 Cold_Chair 阅读(385) 评论(0) 推荐(0)
摘要: Description: https://gmoj.net/senior/#main/show/6676 题解: 考虑用第二类斯特林数把$i^k$搞掉: \(Ans=2^n*f(0)(这一项提出来好,后面不写了)+\sum_{k=1}^m f(k)*\sum_{i=0}^n\binom{n}{i}* 阅读全文
posted @ 2020-06-01 21:30 Cold_Chair 阅读(394) 评论(0) 推荐(0)
摘要: 页面定制 CSS 代码 /*添加按钮*/ .cnblogs-markdown pre { position: relative; } .cnblogs-markdown pre > span { position: absolute; top: 0; right: 0; border-radius: 阅读全文
posted @ 2020-06-01 20:06 Cold_Chair 阅读(309) 评论(0) 推荐(0)
摘要: https://loj.ac/problem/3217 考虑已经确定了前i个,状态可以只记后面的$n-i$个点之间的$n-i+1$个间隔里的已选的数。 这个状态最大是$\sum_^n (n/k)^k$左右,可以发现不是很大。 注意要用多进制数去存状态,不然会被卡常。 Code: #include<b 阅读全文
posted @ 2020-05-30 10:38 Cold_Chair 阅读(742) 评论(0) 推荐(1)
摘要: https://gmoj.net/senior/#main/show/5154 题解: 前置技能: 有根内向树方案=(出度矩阵-邻接矩阵)的删除第root行第root列后的行列式 发现就是对条边求经过它生成树方案。 考虑用总的-不经过它的,不经过它即在矩阵上把它删掉。 这样就$O(m*n^3)$了。 阅读全文
posted @ 2020-05-29 22:12 Cold_Chair 阅读(317) 评论(0) 推荐(0)
摘要: http://codeforces.com/gym/102331/problem/H 题解: 首先,当$k$很小时,有一经典模拟费用流做法: 每次找到最大的子区间,加上它,并把它取反,可以用线段树维护。 但这题$k$和$n$同阶,需要思考其它的做法。 还可以凸优化dp,二分斜率k后用单调队列就可以$ 阅读全文
posted @ 2020-05-28 21:36 Cold_Chair 阅读(911) 评论(2) 推荐(0)
摘要: http://codeforces.com/gym/102331/problem/E 题解: 考虑如何判断若干条边是否有环,pty说他在离散数学课上学过这个: 若有一条边$(x,y)$,则看作一个异或空间的向量,第x维和第y维是1,那么无环相当于向量是线性无关的。 发现这样就可以把边权也带上来。 然 阅读全文
posted @ 2020-05-28 21:23 Cold_Chair 阅读(587) 评论(0) 推荐(0)
摘要: https://loj.ac/problem/3207 题解: 这个题和前前博客的思路类似,都是利用A*去扩展。 但是这题比较难找一种扩展方法,一开始我写了一种很复杂的扩展方法。 后来在zsy博客上看到简单的: 一个状态定义为: 确定了一个前缀,每个位置选谁作为最大值(位置选的互不相同,注意一个位置 阅读全文
posted @ 2020-05-27 21:18 Cold_Chair 阅读(342) 评论(0) 推荐(0)
摘要: https://loj.ac/problem/2392 第一步二分答案。 注意其它人也是可以移动的,且其它人肯定往中间靠拢。 考虑不可能两个人同时拿着烟花跑,一个人跑(这个人跑完后再用新的烟花跑是一样的)是更优的,所以遇到一个人相当于时间加T。 问题变为: 有两个队列,每个队列有一些数,你需要从左往 阅读全文
posted @ 2020-05-26 21:23 Cold_Chair 阅读(503) 评论(0) 推荐(0)
摘要: http://uoj.ac/problem/181 题解: 这个需要知道竞赛图统计强联通分量的个数的思路(套路)。 考虑竞赛图缩图之后是一条链,枚举这条链的一条边,把图分为左右两部分,之间的边是单向的就数量+1。 这题n比较大,不能暴力$O(2^n)$。 但是可以对每个特殊边的联通块做一遍,那么其它 阅读全文
posted @ 2020-05-26 16:58 Cold_Chair 阅读(404) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页