上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
摘要: (1)贪心 题目链接https://blog.csdn.net/ayf1988/article/details/101418391 啊啊啊啊正解写挂,真的是练题不够吧 就是按x从小到大排序,遇到一个点如果是入口就二分查找最小值取出,是出口就加入; set维护 #include <set> #incl 阅读全文
posted @ 2020-10-08 17:04 ke_xin 阅读(19) 评论(0) 推荐(0) 编辑
摘要: (2)搜索 题目链接https://blog.csdn.net/ayf1988/article/details/101418391 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using 阅读全文
posted @ 2020-10-08 17:01 ke_xin 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 9.22 (1)区间——正解:差分,my:线段树乱搞 我的想法,每次找到最小的点以及其位置,然后把这个点减到0,然后递归左右区间,显然“最小的点以及其位置”可用线段树维护,复杂度O(nlogn) 正解: 将原数组差分,每次操作相当于在一个左边的位置 +1 同时在一个右边 的位置-1,暴力扫描一遍即可 阅读全文
posted @ 2020-10-08 16:54 ke_xin 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 9.21 (1)sequence ——&和 | 的性质 想到了 越或肯定越大,越与一定不会变大,反而有可能变小; 要求>=k个,所以或就是把所有的都或起来,与则是只与k个(没想到) 想到了按位统计,但没想怎么快速的删除一个与——其实很简单 ,就[0,32]遍历一遍就行然后对应的减掉 #include 阅读全文
posted @ 2020-10-08 16:53 ke_xin 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 平衡树 普通平衡树 加强版 vector伪平衡树 数据范围最大是$10^5$ ,毕竟复杂度是 \(O(n^2 )\) 无O2时千万不要使用 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> usi 阅读全文
posted @ 2020-10-04 20:01 ke_xin 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 最低可达层 之下的都不可达 之上的都可达 同余最短路,并不是用同余来跑最短路,而是通过同余来构造某些状态,从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点,可以类比差分约束跑最短路($f[i]+w<=f[j]$构造最短路不等式(例题luogu 小k的农场)) 知识精要 https:// 阅读全文
posted @ 2020-10-04 19:28 ke_xin 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 9.15 (1)div——约数贡献 真的是那天傻掉,,, 好像想出了正解,,, 反正挺简单 就是把A的每个数约数小于n的存下来,然后sort一下统计。。。 #include <queue> #include <cmath> #include <cstdio> #include <vector> #i 阅读全文
posted @ 2020-09-20 10:13 ke_xin 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 9.16 疯掉——一堆ak的然鹅我只有121 (1)shopping——反悔堆 我的方法是直接开个原始价格优先队列和折扣价优先队列,然后每次比一比谁小就取谁,并且记录tk就是取过几次折扣价队列,超过k就不能再取。——考试时由于没有判队空导致最后一个点T飞了,由于数据水,本来可以100的 然鹅上述非正 阅读全文
posted @ 2020-09-20 10:11 ke_xin 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 9.18 凄凄惨惨戚戚——60送走大家ak 我想到的: 报数m-1 必然是必败态,那么只要自己在[now+1,now+k]中有一个必胜态则必胜,全是必败态则必败 没想到的: dp。。。设dp[i][j]表示第i只animal报到j数字的胜利状态 1(win) 然后要倒着推,当前这个的状态由后面 [n 阅读全文
posted @ 2020-09-20 10:09 ke_xin 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 9.19 洛谷月赛 (1)雷雨——dij 啊啊啊差点点想到,还是太菜 一直想从一个点跑最短路然后$$ dis[1][a]+dis[n][b]+dis[n][c] $$然后复杂度很假,最后摸了整场考试——殊不知这是巨简单的一场 正解其实是从(1,a) (n,b) (n,c) 每个点为起点跑dij,然后 阅读全文
posted @ 2020-09-20 10:07 ke_xin 阅读(22) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页