摘要: 滚来了搞计算几何了,基本上就是几本书中有用部分和大佬的blog的整合+几道题+笔者的鬼扯阅读全文
posted @ 2018-04-14 17:57 F.W.Nietzsche 阅读(15) 评论(0) 编辑
摘要: 1758: [Wc2010]重建计划 Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价阅读全文
posted @ 2018-04-08 21:17 F.W.Nietzsche 阅读(11) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-27 21:40 F.W.Nietzsche 阅读(8) 评论(0) 编辑
摘要: Description 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)阅读全文
posted @ 2018-03-22 21:44 F.W.Nietzsche 阅读(13) 评论(0) 编辑
摘要: 分块还差的远呢阅读全文
posted @ 2018-03-14 16:36 F.W.Nietzsche 阅读(10) 评论(0) 编辑
摘要: 对于100%的数据满足N,M<=200,0<=L<=R<=1000,0<=Aij<=1000 http://www.lydsy.com/JudgeOnline/problem.php?id=2406 题中式的含义为构造B矩阵 使得 B中每个元素在LR之间 且矩阵(A-B)的每一行的和的绝对值与每一列阅读全文
posted @ 2018-03-08 15:04 F.W.Nietzsche 阅读(10) 评论(0) 编辑
摘要: 题意:求解—— $$(C^{r}_{nk}+C^{r+k}_{nk}+C^{r+2k}_{nk}+...+C^{r+(n-1)k}_{nk}+...)mod(P)$$ 其中$C^{m}_{n}$表示从n中选m个的方案数 保证$1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤阅读全文
posted @ 2018-03-08 09:23 F.W.Nietzsche 阅读(10) 评论(0) 编辑
摘要: 1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时阅读全文
posted @ 2018-02-26 21:25 F.W.Nietzsche 阅读(9) 评论(0) 编辑
摘要: Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说阅读全文
posted @ 2018-02-07 18:58 F.W.Nietzsche 阅读(15) 评论(0) 编辑
摘要: 高斯消元可以解决一系列DP序混乱的无向图上(期望)DP DP序 DP序是一道DP的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前; (通俗的说,在一个状态转移方程中‘=’左侧的状态应该在‘=’右侧的所有状态之后) 于是往往只有按DP序转移状态,才可以保证每个状态值的正确性 一道DP的状阅读全文
posted @ 2018-02-05 08:36 F.W.Nietzsche 阅读(25) 评论(0) 编辑