摘要: ...(裸trie+主席树 想写离线的 结果维护前面个数特判-1的时候考虑不清 ...维护下后缀和就ojbk了 ......还是太年轻 3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。 阅读全文
posted @ 2018-02-01 17:13 wang9897 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 大概树链剖分裸题吧(没开ll WA了两发 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增 阅读全文
posted @ 2018-01-31 19:18 wang9897 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 给清华爷的思路跪了 想了N久 觉得可以深度建树开二维的来维护标记...然而N->50000数组存不下 看了别人的题解....原来可以用线段树离线操作对于这个点的深度贡献对于经过的每个节点+1 类似于前缀和的操作 然后对于操作离散化(嗯 最关键的操作就是把深度贡献 均分给他经过的节点上....至于为什 阅读全文
posted @ 2018-01-31 17:08 wang9897 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 继线段树后掌握的又一大解决区间问题的神器(更是完美掩盖了线段树的缺点 除了写出来的常数有点大.....真的遇到卡常题还是早点GG吧 首先 splay的核心是伸展操作(并没有AVL和红黑树那样保持严格的左右平衡 但是相对treap而言还是比较平衡的 然后注意的是遇到删除的操作 注意写内存池 (不然就是 阅读全文
posted @ 2018-01-31 00:26 wang9897 阅读(371) 评论(1) 推荐(0) 编辑
摘要: 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 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的字符串 输出描述: 第一行输出一个数x表示可行的字符串个数之后输出x行,每行输出一个可行的字符串输出的 阅读全文
posted @ 2018-01-28 01:14 wang9897 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问,输出一行一个数表示答案 #include <bits/stdc++.h> # 阅读全文
posted @ 2018-01-07 00:51 wang9897 阅读(418) 评论(0) 推荐(0) 编辑
摘要: A 题意: 找出最小值之间最小的标号差 B 题意:给你两块蛋糕分成n份 问怎么分使所有人蛋糕的最小值最大 要求 同一个人来的蛋糕只能来自同一份 C 题意:打表题 特判几种情况就行(证明可以通过数学归纳法证明 D 题意:问交换[l,r]区间的内的数后 整个区间的逆序对个数为奇数还是偶数 E 题意:按题 阅读全文
posted @ 2018-01-01 22:27 wang9897 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 第一场补题AK场(纪念一下下 A:给你N个数 求最多怎么分类使和为3的个数最多 水题直接分类讨论即可 B:给你N个数字 问这些数字可不可能是一年中连续出现的月份(可能是闰年) (from sb红) 由n<24可知,输入的的月份最多跨三个年份,由此可以构造出一个连续年中的月份天数表,只要将输入序列与表 阅读全文
posted @ 2017-12-19 17:13 wang9897 阅读(164) 评论(0) 推荐(0) 编辑