Processing math: 100%

06 2018 档案

摘要:题意:给定一个无向图,删除某些边有一定的代价,要求删掉使得最短路径减小,求最小代价。 首先要spfa求出起点到各个点的最短距离。对于一条权值为w,起点为i,终点为j的边,设dis[k]为起点到k点的距离,若dis[j]=dis[i]+w,则将该边加入另一个图里,边的容量为删除这条边的代价,则从起点到 阅读全文
posted @ 2018-06-29 17:52 shanxizeng 阅读(132) 评论(0) 推荐(0) 编辑
摘要:这道题不难吧,为什么大佬们没有题解呢,一定是dalao们觉得太简单了吧,弄得我好几天才做出来。。。 很显然,直接按题意模拟即可,求出sg函数,异或和就好了,不知道sg函数的可以自己百度一下。。。 "非常神奇的网站" 不知道为什么,大佬们都是每次输入n之后再算的sg函数,并且每次算的时候都用的是2的多 阅读全文
posted @ 2018-06-27 16:57 shanxizeng 阅读(134) 评论(0) 推荐(0) 编辑
摘要:数学——快速傅里叶变换(FFT) Shan xizeng 1. 基础知识 快速傅里叶变换,用来求出两个多项式相乘,如果暴力相乘,时间复杂度为O(n2),使用快速傅里叶变换,可以优化到O(nlogn)。 准备知识: 多项式: 设A(x)表示一个n次多项式,则$A(x)=a_0x^ 阅读全文
posted @ 2018-06-25 17:41 shanxizeng 阅读(1072) 评论(0) 推荐(0) 编辑
摘要:upd:感觉没必要设密码了吧,把这个发出来~~还能显得自己弱~~颓~~一些~~。。 自从我刚刚接触c++,到现在已经快一年了吧,这一年中,我学到了很多,失去了很多,也得到了很多。 开通了blog,那就从现在,就是一个新的开始了吧,希望在接下来的学习中,能够继续进步,就算走的再慢,也要坚持走下去。 c 阅读全文
posted @ 2018-06-06 20:21 shanxizeng 阅读(453) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示