JeremyGuo

摘要： 题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的... 阅读全文

摘要： 题目好久没有碰过斜率优化了，我们从这里来开始复习一下， 先看一下题目： 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。... 阅读全文

摘要： 题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编... 阅读全文

摘要： 题目描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?样例输入3 1 -1 -1样例输出2题目解析首先我们根据prufer数列可以知道任意一棵无根树可以表示为任意一个长度为n−2的串... 阅读全文

摘要： 题目描述在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. ... 阅读全文

摘要： 题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明... 阅读全文

摘要： 首先我们需要知道aϕ(p)≡1modp那么为什我们要用乘法逆元呢？ 答：在ab%p的时候如果a太大的话，long long也无法承受，所以我们转换成另一种方式(a×k)%p来替换那么我们就可以将分子的大小限制在p以内，那么就不会发生这样的情况，所以我们令k为b的乘法逆元，那么我们该... 阅读全文

摘要： Wet Shark and Odd and Even题目描述Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get max... 阅读全文

摘要： 题目描述因为本题目无法复制题目所以请到以下链接看题Tribles 刘汝佳你Dog给我个错题，翻译的什么狗题目解析首先我们用f(i)表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现f(i)=∑j=0n−1Pjf(i−1)j代码#include #includ... 阅读全文

摘要： 题目描述题目解析首先如果直接思考那么我们不容易得到答案，那么我们换一种思路，我们先解决这个问题的弱化版本，我们考虑在无向图G中知道S和T如何去寻找最大的环路首先我们根据其中一个点（这里选择S）为根构造一棵树 那么我哦们可以容易的发现我们需要的就是包含S-T（根到T）的路径的异或值。... 阅读全文