摘要: 4445: [Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸n边形,N个顶点按照逆时针从0~n-l编号。现在小凸随机站在操场中的某个位置,标记为 P点。将P点与n个顶点各连一条边,形成N个三角形。如果这时P点,0号 阅读全文
posted @ 2018-04-02 18:34 大财主 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 对于一个多项式,如果我们能等到n个点值,就能求出多项式的各个系数 所以对于$F(x) = f(x) * g(x)$, 可以通过求出n个f(x)的值进而求出F(x)的系数 我们令这n个点分别为$ω_n^0, ω_n^1, ω_n^2 .... ,ω_n^n - 1$ 其中 $ω_n^n = 1, ω_ 阅读全文
posted @ 2018-03-29 15:42 大财主 阅读(288) 评论(1) 推荐(1) 编辑
摘要: 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 S 阅读全文
posted @ 2018-03-28 22:21 大财主 阅读(215) 评论(2) 推荐(0) 编辑
摘要: 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 阅读全文
posted @ 2018-03-28 22:05 大财主 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2018-03-27 19:42 大财主 阅读(164) 评论(1) 推荐(0) 编辑
摘要: [POI2000]病毒 [POI2000]病毒 [POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制 阅读全文
posted @ 2018-03-27 19:35 大财主 阅读(178) 评论(0) 推荐(0) 编辑
摘要: [SCOI2010]连续攻击游戏 [SCOI2010]连续攻击游戏 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装 阅读全文
posted @ 2018-03-27 19:13 大财主 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 3506: [Cqoi2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 P_1P1​ ,并把左起第一个物品至 P_1P1​ 间的物品 (即区间 [1,P_1][1,P1​] 间的物品) 阅读全文
posted @ 2018-03-26 19:50 大财主 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种, 阅读全文
posted @ 2018-03-24 16:14 大财主 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为 阅读全文
posted @ 2018-03-24 15:56 大财主 阅读(180) 评论(0) 推荐(0) 编辑