摘要: DP:序列,区间,背包,多维,状压,树型 优化:滚动,单调性,树状数组 数据结构:栈,队,链,deque,priority_queue,vector,set,map 树状数组,分块思想 前缀和,差分思想 并查集,DFS序,倍增 数学:判质数,线性筛,分解质因数 快速幂,GCD,LCM,逆元(四种方法 阅读全文
posted @ 2019-11-14 22:11 PeppaRan 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1 抓球 题面不说了,就是一道普通的概率DP,可惜我求范围的时候没有看清xi,yi的巨大范围,暴力求概率,结果炸裂了。所以教训是,教训之一是数据范围不一定是从小到大的范围来的,其二是不能只看N,M等的范围。 X连通块计数 时间限制 : - MS 空间限制 : - KB 评测说明 : 1s,128m 阅读全文
posted @ 2019-11-14 17:06 PeppaRan 阅读(281) 评论(0) 推荐(0) 编辑