pg633

摘要： 1 . 青蛙爬楼梯 ,经典 DP 问题,改变 就是不能连续跳 所以 dp[i] =dp[i-1]+dp[i-3]; 神奇 的默认输入方式 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin 阅读全文

摘要： C++ 对于C的提升目的 :为了解决更为复杂的编程任务.不为不使用特性牺牲任何代价 代码 请参考本 https://github.com/IncorYahoo/CPP 代码 请参考本 https://github.com/IncorYahoo/CPP //////////////////////// 阅读全文

摘要： 在写一发树状数组,个人理解为hash 一种,就是通过数字的二进制数字表示这个数字 应该计算多少 洛谷板子 水了两发 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen 阅读全文

摘要： 每日一算,公共祖先问题 分类 单根,那么 直接 dfs(root) #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #def 阅读全文

摘要： P1007 独木桥 双优先队列,,乱七八糟 压 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #define FASTIO 阅读全文

摘要： 题目 自己百度一下,我直接贴一份AK 代码 A 求一个数的每一位n^2 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll n ; bool pp(ll n) { ll tmp = 0; whi 阅读全文

摘要： 黑科技:静态查询第K大 首先说一下,我的理解,主席树就是持久化的线段树,因为存在规律,所以没入更新只会更新一条链,lg n 静态查询第K大 ,简单离线,然后hash ,二分 查询 然后建立 这个主席树 说一下,主席树 会有三个东西, 左,右 ,有多少元素 有几点注意: 1.qsc 的 hash 方法 阅读全文

摘要： 经过了一阵时间 的学习整理,重新认识了线段树,在线RMQ O(nlgn) 前几天写了堆,就是差不多了,直接将元素全部甩在叶子节点,然后上层对应区间 和树状数组区别: 那个是通过1的位置进行区间划分. 闲言少述 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 堆:主要用于解决TOPＫ　问题 我说一下使用上的问题:具体怎么定义,请查看一本神奇的书籍 数据结构 为了方便 ,直接介绍 stl : 堆的问题 首先 根据 数据 范围 进行 的建立 堆 : make_heap(begin ,end, _comp) 从 begin 到 end 建立一个堆 注意stl 阅读全文

摘要： 1P1111 修复公路 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #define FASTIO ios::sync_w 阅读全文