Boss.Pi

摘要： Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文

摘要： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文

摘要： 维护一个带有两个操作的数据结构: 1.询问[L,R]之间的最大子段和 2.单点修改 题解: 正解:线段树/平衡树 线段树做法: 维护三个东西vl,vr,max,sum: vl,vr分别表示必须包含区间左\右端点的最大子段和,max为该区间的最大子段和,sum为区间和 然后转移三个变量: Tree[n 阅读全文

摘要： 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， 阅读全文

摘要： 关于公式 C(n,m)=n!/m!(n-m)! 中带有除法,我们可以不能直接将n!和m!和(n-m)!直接取模再相除 所以这里需要求逆元,我们先预处理出每一个阶乘的逆元,然后再代入公式得: C(n,m)=n!*ni(m)*ni(n-m) %mod ni[i]为i的逆元 求逆元可以用费马小定理,也可以 阅读全文

摘要： 解决的问题: 对于一个长度为n序列ai,求ai的最小公倍数 解析: 我们知道,如果求两个数a,b的LCM=a*b/gcd(a,b),多个数我们可以两两求LCM,再合并,这样会爆long long 所以这里我们用到了质因数分解法: 1.我们首先明确,他们的LCM是把每一个ai质因数分解之后,他们与其他 阅读全文

摘要： Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s 阅读全文

摘要： Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵点数为N的树，树边有边权。给你一个在 阅读全文

摘要： 步骤: 1.中缀表达式由于有括号和运算优先级很难处理,我们转为后缀表达式 2.后缀表达式求值 一.中缀表达式转后缀表达式过程: 需要开一个栈来处理运算符(只存运算符) 1.如果当前位为数字直接加入后缀表达式中 2.如果为'('同样直接加入后缀表达式中 3.如果为运算符号,那么比较该符号与栈顶运算符的 阅读全文

摘要： 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全 阅读全文