01 2018 档案

bzoj4034[HAOI2015]树上操作
摘要：大概树链剖分裸题吧(没开ll WA了两发 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增 阅读全文
posted @ 2018-01-31 19:18 wang9897 阅读(135) 评论(0) 推荐(0)
BZOJ3626 神思路的树链剖分+线段树维护
摘要：给清华爷的思路跪了 想了N久 觉得可以深度建树开二维的来维护标记...然而N->50000数组存不下 看了别人的题解....原来可以用线段树离线操作对于这个点的深度贡献对于经过的每个节点+1 类似于前缀和的操作 然后对于操作离散化(嗯 最关键的操作就是把深度贡献 均分给他经过的节点上....至于为什 阅读全文
posted @ 2018-01-31 17:08 wang9897 阅读(179) 评论(0) 推荐(0)
splay<题目续集>
摘要：HDU 3436 Queue-jumpers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4506 Accepted Submission(s 阅读全文
posted @ 2018-01-31 00:44 wang9897 阅读(415) 评论(0) 推荐(0)
splay<完结篇>
摘要：继线段树后掌握的又一大解决区间问题的神器(更是完美掩盖了线段树的缺点 除了写出来的常数有点大.....真的遇到卡常题还是早点GG吧 首先 splay的核心是伸展操作(并没有AVL和红黑树那样保持严格的左右平衡 但是相对treap而言还是比较平衡的 然后注意的是遇到删除的操作 注意写内存池 (不然就是 阅读全文
posted @ 2018-01-31 00:26 wang9897 阅读(380) 评论(1) 推荐(0)
Memory Control<HDU 2871>
摘要：Problem Description Memory units are numbered from 1 up to N.A sequence of memory units is called a memory block. The memory control system we conside 阅读全文
posted @ 2018-01-30 23:49 wang9897 阅读(163) 评论(0) 推荐(0)
偏序+拓扑序+字典树
摘要：题目描述 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的字符串 输出描述: 第一行输出一个数x表示可行的字符串个数之后输出x行，每行输出一个可行的字符串输出的 阅读全文
posted @ 2018-01-28 01:14 wang9897 阅读(236) 评论(0) 推荐(0)
珂朵莉与GCD
摘要：题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问，输出一行一个数表示答案 #include <bits/stdc++.h> # 阅读全文
posted @ 2018-01-07 00:51 wang9897 阅读(442) 评论(0) 推荐(0)
Educational Codeforces Round 35 (Rated for Div. 2)
摘要：A 题意: 找出最小值之间最小的标号差 B 题意：给你两块蛋糕分成n份 问怎么分使所有人蛋糕的最小值最大 要求 同一个人来的蛋糕只能来自同一份 C 题意：打表题 特判几种情况就行(证明可以通过数学归纳法证明 D 题意：问交换[l,r]区间的内的数后 整个区间的逆序对个数为奇数还是偶数 E 题意：按题 阅读全文
posted @ 2018-01-01 22:27 wang9897 阅读(180) 评论(0) 推荐(0)