Stump

2017年11月18日

摘要：题目背景 UPDATE : 最后一个点时间空间已经放大标题即题意有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集）题目描述如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值此外，每进行一次操作（对于操作2，即为生成阅读全文

posted @ 2017-11-18 16:43 Stump 阅读(207) 评论(0) 推荐(0) 编辑

主席树和划分树板子一

摘要： P3834 【模板】可持久化线段树 1（主席树）题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分阅读全文

posted @ 2017-11-18 15:47 Stump 阅读(471) 评论(0) 推荐(0) 编辑

NOIP2017 Day2 小结

摘要： T1 并查集维护联通图预计得分100 T2 搜索+最优性剪枝 luogu上水过90 那就预计得分90 T3 30分暴力+10分块状链表好像块状链表写挂了预计得分30 Day2得分100+90+30=220 NOIP2017总得分 100+50+30+100+90+30=400 Day2考得比D 阅读全文

posted @ 2017-11-18 11:20 Stump 阅读(315) 评论(0) 推荐(0) 编辑

NOIP2017 Day1 小结

摘要： T1 结论题预计得分100 T2 细节题栈模拟垃圾细节题，写挂了[吐血] 预计得分50 T3 DP题真心不会. 只会k=0的做法跑最短路，然后由近到远进行转移剩下的点跑A*，好像RE光了预计得分30 Day1 崩了 100+50+30=180 阅读全文

posted @ 2017-11-18 11:14 Stump 阅读(193) 评论(0) 推荐(0) 编辑

2017年11月9日

luogu 3730

摘要：题目背景 will在曼哈顿开了一家交易所，每天，前来买卖股票的人络绎不绝。现在，will想要了解持股的情况。由于来交♂易的人实在是太多了，需要你写一个程序来帮他完成这个任务。题目描述前来交易的N个人排成了一行，为了简便起见，每个人都只持有一种股票。不同的的人可能会持有相同的股票。定义一种股阅读全文

posted @ 2017-11-09 22:29 Stump 阅读(737) 评论(0) 推荐(0) 编辑

树链剖分套树状数组(区间修改)板子

摘要： P3384 【模板】树链剖分题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3 阅读全文

posted @ 2017-11-09 22:24 Stump 阅读(414) 评论(0) 推荐(0) 编辑

线性基板子

摘要： luogu P3812 【模板】线性基题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入输出格式输入格式：第一行一个数n，表示元素个数接下来一行n个数输出格式：仅一行，表示答案。输入输出样例输入样例#1：复制 2 阅读全文

posted @ 2017-11-09 20:25 Stump 阅读(304) 评论(0) 推荐(0) 编辑

2017年11月5日

stl的iterator指针的使用

摘要： #include #include #include #include #define FOR(i,s,t) for(register int i=s;i(node A)const{ return x>A.x||x==A.x&&y>A.y; } private: }; vectors; int n; inline int read(){ char c;while(c=getchar... 阅读全文

posted @ 2017-11-05 20:10 Stump 阅读(435) 评论(0) 推荐(0) 编辑

stl实现离散化

摘要： #include #include #include #include #define FOR(i,s,t) for(register int i=s;iv; int a[23333]; int n; inline int read(){ char c;while(c=getchar(),c==' '||c=='\n');int data=c-48; while(c=getchar(),c>... 阅读全文

posted @ 2017-11-05 19:47 Stump 阅读(475) 评论(0) 推荐(0) 编辑

2017年11月4日

luogu P3861 8月月赛A

摘要：题目描述给定一个整数 n，求将 n 分解为互不相同的不小于 2 的数的乘积的方案数。答案模 998244353。输入输出格式输入格式：第一行一个整数 T，表示数据组数。接下来 T 行，每行一个整数 n，意义如描述所述。输出格式：一共 TT 行，每行一个整数，表示答案。输入输出样例输阅读全文

posted @ 2017-11-04 22:28 Stump 阅读(190) 评论(0) 推荐(0) 编辑

公告