大财主

摘要： 4445: [Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸n边形，N个顶点按照逆时针从0～n-l编号。现在小凸随机站在操场中的某个位置，标记为 P点。将P点与n个顶点各连一条边，形成N个三角形。如果这时P点，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, ω_ 阅读全文

摘要： 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 阅读全文

摘要： 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 阅读全文

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文

摘要： [POI2000]病毒 [POI2000]病毒 [POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制 阅读全文

摘要： [SCOI2010]连续攻击游戏 [SCOI2010]连续攻击游戏 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装 阅读全文

摘要： 3506: [Cqoi2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P_1P1​ ，并把左起第一个物品至 P_1P1​ 间的物品 (即区间 [1,P_1][1,P1​] 间的物品) 阅读全文

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种， 阅读全文

摘要： 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为 阅读全文