共 18 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页

[bzoj2124]等差子序列——线段树+字符串哈希

摘要:题目大意 给一个1到N的排列$A_i$,询问是否存在$p_i$,$i =3$,使得$A_{p_1}, A_{p_2}, ... ,A_{p_len}$是一个等差序列。 题解 显然,我们只需要找到$P_1, P_2, P_3$,使得其为等差数列即可。 考察等差数列的定义,不难得出: $$2 P_2 = 阅读全文
posted @ 2017-02-27 11:42 蒟蒻konjac 阅读 (220) 评论 (0) 编辑

[bzoj3223]文艺平衡树——splay

摘要:题意 你应当编写一个数据结构,支持以下操作: 1. 反转一个区间 题解 我们把在数组中的位置当作权值,这样原序列就在这种权值意义下有序,我们考虑使用splay维护。 对于操作rev[l,r],我们首先把l 1 splay 到根,再把r+1 splay 到根的右子树的根,那么根的右子树的左子树就是区间 阅读全文
posted @ 2017-02-27 10:09 蒟蒻konjac 阅读 (817) 评论 (0) 编辑

[bzoj3098]Hash Killer 2——哈希

摘要:题目 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Has 阅读全文
posted @ 2017-02-25 11:04 蒟蒻konjac 阅读 (103) 评论 (0) 编辑

[bzoj1798][Ahoi2009]Seq——线段树+多重标记下传

摘要:题意 请你写一个数据结构,支持: 1. 子序列同加 2. 子序列同乘 3. 统计子序列和 题目 线段树裸题,但对于我这种初学者还是非常难写。 我们维护两个标记,一个是在这个节点上作过的所有乘法操作,一个是加法操作,始终保持乘法优先级在前,这就说明,如果原来已经有了加法,那么我们需要把加法让位,即把加 阅读全文
posted @ 2017-02-25 10:08 蒟蒻konjac 阅读 (407) 评论 (0) 编辑

[bzoj1067][SCOI2007]降雨量——线段树+乱搞

摘要:题目大意 "传送门" 题解 我国古代有一句俗话。 骗分出奇迹,乱搞最神奇! 这句话在这道题上得到了鲜明的体现。 我的方法就是魔改版线段树,乱搞搞一下,首先借鉴了黄学长的建树方法,直接用一个节点维护年份的区间,但是这样就带来了问题,就是在查询的时候非常难以操作。经过不断的乱搞,我终于把正确的操作方式搞 阅读全文
posted @ 2017-02-24 15:37 蒟蒻konjac 阅读 (154) 评论 (0) 编辑

[bzoj3226][Sdoi2008]校门外的区间——线段树

摘要:题目 略 题解 直接套黄学长模板。 "Orz" 代码 include using namespace std; define ll long long define inf 1000000000 define n (65536 2 + 1) char ch[5]; int read() { int 阅读全文
posted @ 2017-02-24 10:20 蒟蒻konjac 阅读 (53) 评论 (0) 编辑

[bzoj3884]上帝与集合的正确用法——欧拉函数

摘要:题目大意 题解 "出题人博客" 代码 include using namespace std; const int M = 10001000; int phi[M]; int Phi(int x) { int i, ret = x; for (i = 2; i i = 1; } return ret 阅读全文
posted @ 2017-02-24 07:47 蒟蒻konjac 阅读 (28) 评论 (0) 编辑

[bzoj4602][Sdoi2016]齿轮——dfs

摘要:题目 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿 阅读全文
posted @ 2017-02-24 07:03 蒟蒻konjac 阅读 (84) 评论 (0) 编辑

[bzoj1015][JSOI2008]星球大战——并查集+离线处理

摘要:题解 给定一张图,支持删点和询问连通块个数 按操作顺序处理的话要在删除点的同时维护图的形态(即图具体的连边情况),这是几乎不可做的 我们发现,这道题可以先读入操作,把没删的点的边先连上,然后再倒序处理操作 这样的话从删点变成了加点,而且只要维护连通块的数量,用并查集可以快速的解决这个问题 代码 in 阅读全文
posted @ 2017-02-23 15:56 蒟蒻konjac 阅读 (63) 评论 (0) 编辑

[bzoj3597][scoi2014]方伯伯运椰子——分数规划,负环

摘要:题解 目标就是 $$Maximize\ \lambda = \frac{X Y}{k}$$ 按照分数规划的一般规律, 构造: $$g(\lambda) = \lambda k + Y X$$ 由于总流量不变,我们考虑转移流量。 注意到,对于每条边,我们如果增加其容量则会增加(b[i]+d[i]+la 阅读全文
posted @ 2017-02-23 15:31 蒟蒻konjac 阅读 (91) 评论 (0) 编辑
共 18 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页

统计