随笔分类 - 其他
摘要：没有固定解法，主要是积累思路 Sergey's problem 先弱化，考虑DAG，发现直接贪心可以做到只走一步 考虑有环图，DAG的做法会出现选点集有连边，探究选点集的关系，发现
摘要：交互题是通过程序与交互库进行交互，来解决问题的题型，大体上分为3类： 1、假的交互，把从文件读入数据变成从交互库读入 2、IO交互， 3、看不到输入数据，只能通过有限次调用交互库的函数，来找到数据的性质并解决问题（有点像猜谜 linux环境下交互题编译 采用双编译：g++ -o prog.exe p
阅读全文
摘要：注意事项 关于spj 具体格式在说明书里 注意自定义比较器为.exe文件，路径是从\data开始的（如b题的spj为b\spj_cpp.exe） 交互 交互库为.h文件，实现接口为grader.cpp，有一些把grader.cpp的内容写进.h文件的，创建一个空的grader.cpp一起双编译即可
阅读全文
摘要：快读 & 快写 快读 常用型： inline int read() { int x=0,op=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') op=-1; ch=getchar(); } while(ch>='0'&&ch<='9'
阅读全文
摘要：E - Mod Sigma Problem 技巧：拆模数（
摘要：求区间第k小值 静态 分块 排序 划分树 动态 主席树 平衡树 子树求交 树上颜色问题 统计颜色数量 对于子树
摘要：还有这些没有处理 https://www.luogu.com.cn/article/id7f8q0l https://www.luogu.com.cn/article/ncywtegp https://www.luogu.com.cn/article/q7674ffw
阅读全文
摘要：数据生成 rand() 产生一个随机数（不超过32767） 使用srand()对随机数种子进行初始化 头文件：cstdlib random_shuffle() 用于打乱一个数组 语法：random_shuffle(a,a+n) 头文件：algorithm 对拍 Windows环境 #include
阅读全文
摘要：1、sort函数排序区间左闭右开。 2、哈密顿回路为经过所有点的回路。 3、int上限约为21亿，long long约为
摘要：队列（queue） #include<queue> queue<int> q; q.push(x);//在队尾加入x q.pop();//队首元素出队 q.clear();//清空队列 q.empty();//判断队列是否为空 优先队列（priority_queue） #include<queue>
阅读全文
摘要：measure-command {[Command]}用于powershell下测试指令的时间 measure-command {cmd /c [Command]}用于powershell下测试cmd指令的时间 例如measure-command {./test.exe}和measure-comma
阅读全文
