共 18 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页
摘要:https://blog.csdn.net/zhaoruixiang1111/article/details/79185927 为了学一个矩阵树定理 从行列式开始学(就当提前学线代了。。 论文生成树的计数及其应用 矩阵数定理: 截图来自于上述论文 裸题。 阅读全文
posted @ 2018-09-18 09:15 拦路雨偏似雪花 阅读 (25) 评论 (0) 编辑
摘要:最短路和最小生成树应该是很早学的,大家一般都打得烂熟,总结一下几个问题 一 dijkstra O((V+E)lgV) //V节点数 E边数 dijkstra不能用来求最长路,因为此时局部最优解已经不是全局最优解了(已知单源最短路的A点集在扩张的过程中依然满足最短路,而换成最长路则不满足)。 1.算法 阅读全文
posted @ 2018-09-16 17:38 拦路雨偏似雪花 阅读 (144) 评论 (0) 编辑
摘要:一个k*k的矩阵,每行选取一个数相加则得到一个和,求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k],则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序,枚举x,用优先队列处理。 学会了个小技巧: node形式的优先队列,想直接插入元素组成no 阅读全文
posted @ 2018-08-11 12:24 拦路雨偏似雪花 阅读 (62) 评论 (0) 编辑
摘要:n个触发器,每个触发器每period秒就产生一个编号为qnum的事件,求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号,确定优先顺序。 阅读全文
posted @ 2018-08-11 11:08 拦路雨偏似雪花 阅读 (50) 评论 (0) 编辑
摘要:给你一个长度为n的数组,进行m次询问,每次询问输入k和v,输出第k次出现v时的下标是多少。 n<=1e6 用vector动态开空间,map使数值结合。map每次查找效率大约为logn。 map的学习资料https://www.cnblogs.com/fnlingnzb-learner/p/58330 阅读全文
posted @ 2018-08-10 18:04 拦路雨偏似雪花 阅读 (32) 评论 (0) 编辑
摘要:时隔两年重新更新。 审视自我,很多挫折给我留下了痕迹。越害怕暴露自己的不足,越因自己的弱点自责,只会强化弱点,深化自卑。 很快迎来了一个转折点。 提醒自己: 纷纷万事,直道而行。 阅读全文
posted @ 2018-07-21 11:29 拦路雨偏似雪花 阅读 (59) 评论 (1) 编辑
摘要:莫队例题。 莫队学习:https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2)),分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围:离线,区间,区间转移到下一格O(1)。 阅读全文
posted @ 2018-07-19 23:31 拦路雨偏似雪花 阅读 (37) 评论 (0) 编辑
摘要:我要AFO啦 虽然一直很垃圾 但是也很开心 接下来我要去学物理啦 原因是今天早上没有吃早餐?! 就这样把~ 白白 阅读全文
posted @ 2016-12-05 13:15 拦路雨偏似雪花 阅读 (200) 评论 (0) 编辑
摘要:2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发? 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现(被大神告诉说)二分就可以了。 2 阅读全文
posted @ 2016-11-17 16:40 拦路雨偏似雪花 阅读 (167) 评论 (0) 编辑
摘要:这题逆序做就好了。 然后我要记录当前的点要乘l的多少次方 在这里被卡了6个点。。因为这个最终的点数很大,指数也要mod,指数mod的应该是phi(mod),因为mod是个质数,所以应该%(mod-1)。 当然可以直接记录数值然后就避开这个问题。 这个c(n+k-1,k)也就是重复排列,n种球中选择k 阅读全文
posted @ 2016-11-14 15:27 拦路雨偏似雪花 阅读 (106) 评论 (0) 编辑
共 18 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页