快开学了,才发现这个寒假算是又废了,放假前满满的雄心壮志要刷多少多少题回家写一会都不行了,唉,在家真不适合学习.可能还是因为没有学习的气氛吧,在家老是就自己一个人,遇到问题或者出现什么错误了没有人可以讨论,只能去自己调试,或者搜大神代码,对着个电脑屏安安静静,死气沉沉的,反正我是一会都坐不住了(#/笑哭).寒假姿势没涨多少,体重倒是蹭噌的往上窜,各位小伙伴们开学给你们一个圆滚滚的Rain不要嫌弃我呦(#/害羞),要继续请我吃饭呀,小弟永远是你们忠实的小弟(#/害羞),祝我们友谊长存呀(#/斜眼笑…

一.仓库地址: object-oriented: 二.作业要求: Calculator: 三.完成本次作业的情况及感受: 刚接触到这个题目的时候,自己就是那丈二的和尚,摸不着头脑,由于自己视频找得比较少,后面又去补充了关于本次作业需要涉及到的知识点的专题视频--C++类和对象为何物:后面自己又去百度一些关于队列的知识,便开始去尝试做题目,下面是自己写的相关代码: 1.Scan类的相关代码: ①.Scan.h #ifndef SCAN_H #define SCAN_H #include <iost…

算不出的等式 BJOI2012 看到这题 真没什么办法 无奈看题解 1.注意到p/q 联想到斜率 2.注意到 [ ] 联想到整点 注意到k在变化,构造一次函数 f(x)=p/q*x ,g(x)=q/p*x 收到[] 的影响,y值即为f(x)下取整后的值,即垂线上整点的个数 又考虑到p==q时 需特判 于是有 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #in…

符号说明 a|b      a整除b (a,b)    a与b的最大公因数 [a,b]     a与b的最小公倍数 pα||a    pα|a但pα+1∤a a≡b(mod m) a与b对模m同余 a-1 (mod m) a对模m的数论倒数 性质1  如果a|b,那么(-a)|b,反过来也成立 性质2  如果a|b,b|c,那么a|c 性质3  如果a|b,a|c,那么对任意整数x,y都有 a|(bx+cy) 性质4 设n为大于1的正整数,p是n的大于1的因数中最小的正整数,则p为素数 性质5…

1.刘汝佳紫书区间问题三大情况 1.选择不相交区间 贪心策略:一定要选择第一个区间 2.区间选点问题 贪心策略:取最后一个点 3.区间覆盖问题: n个闭区间,选择尽量少的区间覆盖一条指定线段[s,t] 贪心策略:预处理掉[s,t]之外的区间,闭区间从最左向右开始覆盖 应用 Open Judge 1328 要求建在x轴半径d的雷达覆盖所有已知点 #include<iostream> #include<cstdio> #include<string> #include<…

数据结构往往可以在不改变主算法的前提下题高运行效率,具体做法可能千差万别,但思路却是有规律可循 经典问题:滑动窗口  单调队列O(n) POJ 2823 我开始写的: TLE 说明STL的库还是有点慢 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<deque> #include<s…

树形DP 加分二叉树 洛谷P1040 注意中序遍历的特点:当根节点编号k时,编号小于k的都在其左子树上,编号大于k的都在右子树 转移方程 f[i,j]=max{f[i,k-1]*f[k+1,j]+d[k]} ,f[i,j]表示中序遍历i到j的二叉树最大加分  时间复杂度O(N3) #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue…

LCA 倍增法求最近公共祖先 首先对于每个结点先进行dfs预处理它的深度,再记录下它们往父亲方向走2的0次,1次...k次步所到达的结点.在这里2的k次大于整棵树的最大深度. 预处理完后,需要查询两个点u,v的LCA时,先将u,v中深度较大的利用预处理的数组走到和另一个结点相同深度,操作次数不会超过log2|depth(u)-depth(v)| 接下来从k开始往下枚举,如果u和v往上走2的i次后不同那么它们一起往上走那么多步 预处理 O(nlogn)查询O(logn) 不仅如此我们可以动态地给树…

最小生成树(无向图) Kruskal 给所有边按从小到大排序 形成环则不选择(利用并查集) P1546 最短网络   https://www.luogu.com.cn/problem/P1546 #include<iostream> #include<cstdio> #include<string> #include<algorithm> typedef long long ll; using namespace std; struct Node { int…

背包问题 01背包 状态:f(i,j) 表示只能装前i个物品的情况下,容量为j的背包所能达到的最大总价值 状态转移方程:  f(i,j)=max(f(i-1,j),f(i-1,j-w[i])+v[i]) 核心代码(滚动数组) 由于我们使用一维数组存储,则在求两个子问题时没有直接取出那么方便了,因为第i次循环可能覆盖第i-1次循环的结果 “相反,如果在执行第 i 次循环时,背包容量按照0..V的顺序遍历一遍,来检测第 i 件物品是否能放.此时在执行第i次循环 且 背包容量为v时,此时的f[v]存储…