- 博客(50)
- 收藏
- 关注
RSS订阅原创 GRE做题笔记（零散的个人经验）
locomotive机车By 1813, the Luddite resistance had all butvanished. all but表示“几乎完全”的程度，或者表示排除piston活塞attributed to 归因于how a sportsperson accounted for their own experience of stress运动员如何解释自己的压力经历 ，account for 解释
2024-11-16 18:42:38
371
原创 GRE数学高频难记词（个人考前重点复习版）
之前发的那篇没想到有挺多人看……我自己备考的时候写了很多备忘录（这也是其中之一），还整理了不少文件材料，有空的时候会继续发。equilateral triangle 等边三角形。consecutive integer 连续整数。isosceles triangle 等腰三角形。congruent triangle 全等三角形。repeating decimal 循环小数。similar triangle 相似三角形。regular polygon 正多边形。right triangle 直角三角形。
2024-11-16 18:30:52
323
原创 GRE高频难记词整理（个人考前重点复习）
不讨人喜欢的 & unremarkable普通的。elaborate 复杂的，详尽的；favorable 有利的、良好的 & auspicious 幸运的、吉利的。superlative & praiseworthy 优秀的、值得称赞的。dispassionate & temperate 温和的、平静的。contentious & fraught 造成忧虑的 有争论的。prodigious 规模巨大的 & voracious 贪吃的。pristine & unblemished 崭新的、无瑕疵的。
2024-11-16 18:07:04
1185
原创 How to Write a Paper
研究目标：制定和测试假设，从这些测试中得出结论，并将这些结论传授给他人。你的目标不是收集数据。问你自己一个显而易见的问题：我为什么要做这项工作？这是什么意思？我想检验什么假设？我到底测试了哪些呢？结果如何？ 这项工作产生了一种新的合成方法吗？我测量了什么？它们的特征是什么？画出可能的方程式、图形和方案。弄清主要思想是很重要的。如果你开始研究是为了测试一个假设，当你看到你所拥有的数据时，你会觉得这些数据似乎能更好地测试其他假设，不要担心。把它们都写下来，选择假设、目标和数据的最佳组合。通常，当一篇论文完成
2024-03-03 14:52:32
950
1
原创 图论算法学习笔记
Topological sorting//topological sorting#include<iostream>using namespace std;const int N = 5005;const int M = 500005;const int mod = 80112002;int n,m,a,b,en = 0;struct Edge{ int next,to;}edge[M];int head[N] = {0};int in[N] = {0},out[N]
2022-05-15 15:57:28
149
原创 并查集相关
文章目录板子题：亲戚板子题：亲戚#include<iostream>using namespace std;const int N = 5005;int fa[N] = {0},dep[N] = {0};//rank ambiguous了 int n,m,p,x,y;int find(int u){ if(fa[u]==u) return u; return fa[u] = find(fa[u]);} void add(int u,int v){ int fu
2022-04-29 23:46:13
196
原创 Hotel G
文章目录Luogu P2894 [USACO08FEB]Hotel G代码：一、倔强地没用lazytag二、加了lazy教训：Luogu P2894 [USACO08FEB]Hotel G差点没整死我、、、代码：一、倔强地没用lazytag#include<iostream>using namespace std;const int N = 50005;int n,m,op,d,e;int maxlen[N*4] = {0},llen[N*4] = {0},rlen[N*4]
2022-04-23 14:19:53
346
原创 A-B数对——题目解析
题目来源：Luogu P1102，OJ 1522解法1：Hash表（取模hash函数+开散列表-拉链法）#include<iostream>using namespace std;const int N = 200005;const int P = 1000003;int n,c,x,tot = 0;long long ans = 0;//1e10要开long long了 struct Node{ int data; int cnt; int next; Node(){
2022-04-21 13:36:09
1117
原创 树状数组与线段树
文章目录归纳整理 ：归纳整理 ：单点修改，单点查询：数组单点修改，区间查询：树状数组、线段树区间修改，单点查询：树状数组差分，单点查询转化为求前缀和（区间查询）、线段树不好做区间修改，区间查询：线段树lazy、树状数组b，c数组配合使用...
2022-04-20 21:24:13
353
原创 手写priority queue
文章目录要求：基本功能（顺序存储）连接存储（左堆）要求：1、完成priority queue的基本功能2、在至多logn的时间复杂度合并两个priority queue基本功能（顺序存储）#ifndef SJTU_PRIORITY_QUEUE_HPP#define SJTU_PRIORITY_QUEUE_HPP#include <cstddef>#include <functional>#include "exceptions.hpp"#include<i
2022-04-20 19:51:20
340
原创 Trie树
文章目录基本模板基本模板#include<iostream>#include<cstring>using namespace std;const int N = 1000005;//树里面总的结点数，最多100000个单词但是结点数肯定多于100000int n,m;int tree[N][27] = {0};//tree[i][j]存的是结点i的第j个儿子的节点号，用这样的方式连起来int fa[N] = {0};//找父亲bool f[N] = {0};//判
2022-04-06 19:46:14
155
原创 Lowest Common Ancestor
文章目录luoguP3379板子题luoguP3379板子题代码：现写的一份，是单纯的LCA#include<iostream>using namespace std;const int N = 500005;int en = 0,head[N] = {0};struct Edge{ int to,next; int val;}edge[N*2];int n,m,q,a,b,c,rt;int fa[N][21] = {0},depth[N] = {0},w[N] = {
2022-04-06 17:13:47
185
原创 双向链表实现的list
文章目录手写listAC代码（没那么漂亮的版本）修改后list分析函数及其作用写的时候出现的重大问题1、代码逻辑问题2、代码理解问题3、请写好返回值4、充分理解`new和malloc和T()`、`delete和free和~T()`手写list要求如下：给的algorithm如下：#ifndef SJTU_ALGORITHM_HPP#define SJTU_ALGORITHM_HPP#include <functional>namespace sjtu{template&
2022-04-01 00:13:26
1755
原创 数理基础QAQ
文章目录整数对9取模=(各位数加起来)%9.N的大于sqrt(N)的质因子至多有一个(sqrt(n)指N的开方取整)1304 小球动量守恒1417 位运算11020 分解质因数欧拉筛/线性筛法区间GCD可以合并辗转相除法整数对9取模=(各位数加起来)%9.N的大于sqrt(N)的质因子至多有一个(sqrt(n)指N的开方取整)假设有质因子p1和p2都大于sqrt(n)，那么p1*p2>n.所以在分解质因数的时候只需要讨论所有小于等于sqrt(n)的prime number（可以欧拉筛法），然后
2022-03-19 16:42:48
360
原创 文件读写类（链式内存管理
待填充模板：#ifndef BPT_MEMORYRIVER_HPP#define BPT_MEMORYRIVER_HPP#include <fstream>using std::string;using std::fstream;using std::ifstream;using std::ofstream;template<class T, int info_len = 2>class MemoryRiver {private: /* your..
2022-03-11 16:31:49
134
原创 模板类的重载
放代码：#include<iostream>#include<cstdio>#define USE_OStemplate<class T>class ArrayList;template<class T>std::ostream &operator<<(std::ostream &os,const ArrayList<T> &obj);class error : public std::e...
2022-03-11 16:27:37
471
原创 双向约瑟夫数学解法
这题是约瑟夫问题的加强版，需要双向杀人，同时由于数据的强度不能采用O(MN)或者O(N2)，必须采用数学方法达到O(N)的复杂度。80分代码：#include<iostream>using namespace std;int n,m;bool f = true;struct Node{ int data; Node *next,*prev; Node(int k){ data = k; next = NULL; prev = NULL; }};Node *.
2022-03-11 14:22:21
180
原创 高级ST表（区间最长不下降子序列 & 区间GCD
文章目录题面T两个点代码：T一个点代码：AC代码：题面Tips：子序列没说连续！！Hint：最长上升子序列只需要考虑区间内是否有0,1{0, 1}0,1子序列，考虑维护两个数组LastOne和FirstZero，为了使得该hint含蓄一些，数组含义请自己脑补qwq。最长不下降子序列只有三种情况{000…000},{111…111},{000…111}，前两种情况利用前缀和维护即可，第三种情况可以枚举0,1的分界点，总复杂度为O(NM)，会超时。考虑用ST表优化这一过程，做到O(1)查询，最终复
2022-03-09 09:28:44
406
原创 考前复习笔记
文章目录1. if的短路效应：2. 局部变量会覆盖全局变量3. `do{ }while()`4. `while`小心数组越界！！！5. 缺省值6. 内存分配7. 一些重载8. 重载和重定义9. 友元：10. 成员函数put输出字符11. write成员函数无格式输出12. 输入流：13. `cin.read(buffer,10);`14. 文件操作：15. 函数模板1. if的短路效应：如果&&前面条件不满足，或者||前面条件满足了，那么直接跳出，不做后续操作，意思是如果后面有赋值也
2022-01-10 21:35:55
403
原创 类及相关知识
文章目录一、实例1、各种形状的图形二、面向对象的特点封装继承多态三、库和类关于库array库的问题array库的改进：将函数放进结构体how it becomes 'class':类定义实例对象的使用对象的定义对象的引用实例对象赋值this指针一、实例1、各种形状的图形在屏幕上输出各种形状的图形（文字），诸如圆形，长方形，三角形等；用一个数组存储这些不同的形状，并进行一些操作class shape{ public: virtual void draw()=0;};class rectangl
2021-12-11 17:27:49
468
原创 回文数_20211202
文章目录luogu P1217luogu P1217AC代码#include<iostream>using namespace std;int a,b,cnt = 0;int pri[10000000] = {0};bool vis[100000001] = {0}; bool check(int x){ int x1 = 0,x2=x; while(x){ x1 *= 10; x1 += x%10; x /= 10; } if(x1==x2) return
2021-12-02 12:42:44
656
原创 指针内容整理
文章目录指针1、概念2、指针变量的定义3、指针变量的赋值4、用指针变量对原单元的值进行操作5、注意事项6、指针运算与数组7、指针运算8、指针作为函数参数指针1、概念把地址作为数据处理指针变量：存储地址的变量eg：a是变量b的指针，意思是a存了b的地址，也可以说a指向b.2、指针变量的定义类型标识符 *指针变量； int *intp; //用*特别强调！！指针存的是起始地址！ double *doublep;//这里加类型，是说明指针指向的单元的数据类型，输出的时候就只取那么多 in
2021-11-18 17:41:03
511
原创 数据结构笔记
链表考虑一个问题：一个排好序的数组，你要如何动态地插入和删除数字？正常数组的问题：拿一个total变量存数据个数（数组内有效长度）每次插入要O(n)地挪动，删除也是O(n)地挪动，还有可能数据太多塞不下了现在引入单链表：用的是结构体o但是链表访问必须从头开始，查找也不能二分查找另有：双链表：知道head，tail循环链表：最后一个的tail是第一个的地址...
2021-11-15 15:41:56
264
原创 DFS-BFS
一、基础图的存储方式邻接矩阵多条边 邻接表有向边 邻接矩阵不对称二、dfs遍历结点每次选择一个一个没有访问过的结点然后dfs，直到每一个点都被访问非递归：用栈，可以用STL写三、bfs分层，1、访问顶点v2、访问与顶点v距离k且没有被访问过的顶点3、如果搞完了还有顶点没访问，从任一个没访过的点开始重新bfs用队列（STL）实现，一个数指头一个指尾，每次从头取一个点，然后遍历它的下一级点，加到tail后面，终止：head=tail例题：1、flood-fill问题 - 数陆地块
2021-11-09 19:01:15
80
原创 作业集合（是算法题，语法题请见具体章节笔记
14258#include<iostream>using namespace std;long long pow2[37];int a,cnt = 0;long long n,ans = 1;int main(){ cin>>a>>n; pow2[0] = a;//意思是a的2^0次方，是a //a的2^n次方 = （a的2^n-1次方）*（a的2^n-1次方） for(int i=1;i<=35;i++){ pow2[i] =
2021-10-18 15:32:04
603
原创 dfs复习
全排列一题luoguP1706#include<bits/stdc++.h>using namespace std;const int N = 1000005;int n;int f[N] = {0},data[N] = {0};void print(){ for(int i=0;i<n;i++){ cout<<" "<<data[i]; } cout<<endl; return ;}void dfs(int
2021-09-27 15:38:08
102
原创 9.26上机课，爆double的一题
#include<iostream>#include<string>using namespace std;string s1,s2;int f1,f2;long long a=0,b=0,c=0,d=0,ans1=0,ans2=0;int main(){ cin>>s1>>s2; for(int i=1;i<=s1.length() ;i++){ f1 = i-1; if(s1[i-1]=='.') break; a =
2021-09-27 15:15:43
149
原创 程序设计复习——基础语句
输入输出四舍五入可以用printf，可能有坑（？）人工四舍五入 a = int (a+0.5);fixed<<precision 是四舍六入保留最后一位小数位为偶数（2.35到2.4，2.25到2.5）查库函数其他复制粘贴比较保险scanf输入多位数小数...
2021-09-26 18:41:31
745
原创 程序设计复习——基础概念
程序设计复习——基本内容（2021.9.10）常量与变量变量名、常量名、函数名（你自己取的那种）统称标识名，标识名只能以字母或下划线开头，中间只能用字母数字下划线；不可以是系统保留字如int、return等。变量赋值：int a = 10; int a (10);记得要习惯性赋初始值哦。整型类型类型名空间范围基本整型int4byte-231~231-1无符号基本整型unsigned [int]4byte0~232-1短整型short [int]2b
2021-09-10 14:34:39
183
原创 基础及语法复习
高三一年没有接触代码……现在连语法都有点不自信了…优快云的文章写法也快淡忘了…所以写几篇来复习一下之前的内容首先是语法1、头文件：#include<bits/stdc++.h>//流氓的万能头 #include<iostream>//标准库头文件#include<cmath>//数学的，可以用square、abs、#include <cstdio>#include <fstream>#include <algorithm&g
2021-09-07 22:24:44
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人