摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2017-03-21 07:19 神犇(shenben) 阅读(17) 评论(0) 编辑
摘要: 部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行。*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树(弃疗),树分块 //round2 再搞LCT吧 虚树,*prufer编码 *仙人掌算法 数据结构 带权并查集 Spla阅读全文
posted @ 2017-02-03 17:49 神犇(shenben) 阅读(73) 评论(0) 编辑
摘要: Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2150 Accepted Submission(s): 阅读全文
posted @ 2017-03-29 21:49 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。阅读全文
posted @ 2017-03-29 18:42 神犇(shenben) 阅读(3) 评论(0) 编辑
摘要: 70分算法+30分打表 如果你会线段树log^2求单调栈的话..此题可做你考虑。。维护每个区间的答案以及一个看似暴力的询问函数(x,y)表示从x节点出发 左边max是y的答案然后你会发现每次只需要递归到一侧就log^2了对啊……好像是维护斜率啥的吧……不是斜率讨论最大值的来源是这样的对于x左边最大值阅读全文
posted @ 2017-03-28 21:03 神犇(shenben) 阅读(4) 评论(0) 编辑
摘要: #121. 【NOI2013】向量内积 统计 描述 提交 自定义测试 两个 dd 维向量 A=[a1,a2,…,ad]A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd]B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积和,即: ⟨A,B⟩=∑i=1daibi=a1b1+a2b阅读全文
posted @ 2017-03-28 20:23 神犇(shenben) 阅读(5) 评论(0) 编辑
摘要: #122. 【NOI2013】树的计数 统计 描述 提交 自定义测试 我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同,并且它们的 BFS 序也有可能相同,例如下面两棵树的 DFS 序都是 1 阅读全文
posted @ 2017-03-28 20:22 神犇(shenben) 阅读(5) 评论(0) 编辑
摘要: Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16265 Accepted: 9413 Description Squares and rectangles fascinated the fa阅读全文
posted @ 2017-03-27 20:57 神犇(shenben) 阅读(3) 评论(0) 编辑
摘要: 1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 查看运行结果 1358 棋盘游戏 1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题阅读全文
posted @ 2017-03-27 20:01 神犇(shenben) 阅读(3) 评论(0) 编辑
摘要: We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kinds of阅读全文
posted @ 2017-03-27 18:06 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 3698: XWW的难题 Description XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。称一个N*N的矩阵满足XWW性当且仅当:(1阅读全文
posted @ 2017-03-27 11:48 神犇(shenben) 阅读(2) 评论(0) 编辑
摘要: 2225. [SDOI2016 Round1] 征途 ★★★☆ 输入文件:menci_journey.in 输出文件:menci_journey.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 Pine 开始了从 S 地到 T 地的征途。 从 S 地到 T 地的路可以划分成 阅读全文
posted @ 2017-03-27 10:30 神犇(shenben) 阅读(5) 评论(0) 编辑