致上

题面Crloss你也有今天分析最大区间和都会做吧？最大K区间和就是找最大1区间和，然后把这段区间乘上-1，然后重复。如果一个数被选了偶数次就相当于不选。然后如果当前的最大1区间和<=0了，就停下来。代码#include<cmath>#include<cstdio>#include<cstring>#include<iostrea...

孙子CRT我们小时候都做过这种问题，一个数xxx它满足x≡{a1mod  p1a2mod  p2⋮anmod  pnx\equiv \begin{cases}a_1 &\mod p_1 \\ a_2 &\mod p_2 \\ &\vdots \\ a_n & \mod p_n\end{cases}x≡⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​a1​a2​an​​modp1​mod...

菜说在前面神仙OJ！嘟嘟噜mayuri.cpp/in/outTime Limit: 2sMemory Limit: 512MB开启 -O2 优化开启无限栈1.1 Description由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有 n 个人围成一个圈, 从 1 开始顺时针报数, 报出 m...

矩阵说在前面数论复习……数论学习 Part 3。矩阵乘法举个例子就过。所以结果是[123234]×[123456]=[22283140]\begin{bmatrix} 1 & 2 & 3 \\ 2 & 3 & 4\\ \end{bmatrix} \times \begin{bmatrix} 1 & 2 \\ 3&4\\5&6\e...

欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉说在前面数论 第二篇

Index2019.10.12模拟赛说在前面NP问题问题描述输入格式输出格式输入输出样例1样例输入样例输出样例说明输入输出样例2样例输入样例输出样例说明数据规模与约定分析坏天平分析垃圾分类2019.10.12模拟赛说在前面四年前，小白甜；四年后，腹黑透。orz NODGD。NP问题问题描述p6pou在平面上画了nnn个点，并提出了一个问题，称为N−PointsN-PointsN−P...

10.15旅行数据业务

天明题目描述话说，自从天明那次看到高月驾驶机关兽后，心里十分痒痒，于是找到高月，要她教自己驾驶机关兽。高月：“我可是学了一年呐！”而且，说实话，高月觉得以天明的智商，机关术可能有点……于是乎，天明决定向月儿证明，自己的智商没有问题！天明四处打听，终于打听到了一种测智商的方法：将一个给定的数分成若干个互不相等的数的和，使得分成的数的乘积最大，分成的数的乘积代入到一个正相关的函数中所得...

天明题目描述话说，自从天明那次看到高月驾驶机关兽后，心里十分痒痒，于是找到高月，要她教自己驾驶机关兽。高月：“我可是学了一年呐！”而且，说实话，高月觉得以天明的智商，机关术可能有点……于是乎，天明决定向月儿证明，自己的智商没有问题！天明四处打听，终于打听到了一种测智商的方法：将一个给定的数分成若干个互不相等的数的和，使得分成的数的乘积最大，分成的数的乘积代入到一个正相关的函数中所得的...

序列计数(count)题目描述长度为n+1的序列A，其中的每个数都是不大于n的正整数，且n以内每个正整数至少出现一次。对于每一个正整数k=1,…,n+1，求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。输入格式第一行一个正整数n。第二行n+1个正整数A1…An+1，描述序列A。输出格式n+1行，对于第i行，输出一个整数表示长度为i的本质不同子序列的数量，对...

AVL说在前面好久没写博客了……まさか，必须克服掉“必须先写知识点Blog才能写对应知识点Blog”的猫病吗。我写知识点Blog实在是太慢了……二叉查找树定义首先，二叉查找树（Binary Search Tree）是一颗树。首先，二叉查找树是一颗二叉树。首先，BST是满足：任意一个结点的所有的左儿子的权值都小于它，所有右儿子的权值都大于它。的这样的一棵树。还有对其进...

IndexSplay说在前面splay树的基本思路基本的定义splay函数旋转 rotate伸展 splay插入 insert前驱&后继 pre&nxt求数的排名和排名上的数删除 deleted合并 join分离 split求最值 min&max翻转 turn其他区间操作(以SuperMemo为例)翻译一个个来代码普通平衡树文艺平衡树SuperMemoSplay的优缺点参考...

DSU on treeDescriptionYou are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let's call colour c dominating in the subtree of vertex v if there are no other colo...

2019.10.09说在前面今天够爽。下午考完，晚上给30min改错，再考一场。刺激。而且第一场只有165min，我爆5跟时间肯定有一定关系。方程【问题描述】求关于x1,x2,⋯ ,xn{x_1,x_2,\cdots,x_n}x1​,x2​,⋯,xn​的方程：x1+x2+⋯+xn=kx_1+x_2+\cdots+x_n=kx1​+x2​+⋯+xn​=k的非负整数解的个数。【输入格...

原创密码题目描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什 ...

2019.10.10说在前面orz ymx大佬 出的题目太巧秒了orz ymx大佬orz虽然您已经大学了，但我还是orz您。其实我多年前就已经看过不一定做过这几个题了，这几个题对我当初（现在也）弱小的心灵造成了极大的冲击，原来一套比赛题是这个亚子的！病毒分裂题目描述A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造 了，所以专家们在一开始只做出了一个这样的病...

Codeforces Round #500 (Div. 2) [based on EJOI] D.Chemical table说在前面我又不是话痨又不是话匣子又不是不说话会死星人才不需要次次都写一个说在前面吧真想Chemical tableDescriptiontime limit per test1 second memory limit per test...

20180707考试说在前面好像差了几天？ 对不起对不起对不起对不起真的很对不起(╥﹏╥)樱樱樱 我一定补！ 一定补！生气的奶牛时间限制: 1 Sec 内存限制: 128 MB题目描述在数轴x上摆放有n（2&amp;lt;=n&amp;lt;=50000）捆干草堆,没有任何两堆在同样的位置，所有的位置均为整数。你可以用弹弓射击射击数轴上的任意地点。如果你用弹弓以R的力度...

UmBasketella POJ 3737题目In recent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cell phone take

Yougurt Factory题目The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it

A Famous Stone Collector题目DescriptionMr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. Mr. B would like to

无关的元素时间限制: 1 Sec 内存限制: 128 MB题目题目描述对于给定的n个数a1，a2，…，an，依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再次求和得到a1+2a2+a3，它除以2的余数和a2无关。输入第1行：2个整数n和m（1<=n<=10^5, 2 <=m<

The Luckiest number题目描述descriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 2

【NOIP2009】Hankson题目描述题目描述Hanks博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个

Minimum Cost POJ - 2516题目描述descriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks

【分治基础】 书的复制时间限制: 1 Sec  内存限制: 64 MB提交: 405  解决: 142题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用

非礼勿视【基础图论】亲戚时间限制: 1 Sec  内存限制: 64 MB[请你][不要][点我]题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 我们规定：如果x和y是亲戚，y和z是亲戚，那么x和z也是亲戚；如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。

母亲的牛奶（cow.cpp）【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。【输入】第1行：3个整数A，B和C。【输

2333333333

#include<cstdio>const int MAXN=12345;//拓展欧几里得：返回值=gcd(a,b),x,y满足a*x+b*y=gcd(a,b),a^x≡1(mod b) 即逆元int exgcd(int a,int b,int &x,int &y){ if(!b) { x=1,y=0; return a; }

一笔画问题(euler-circuit.cpp)题目描述对给定的一个无向图，判断能否一笔画出。若能，输出一笔画的先后顺序，否则输出“No Solution！”所谓一笔画出，即每条边仅走一次，每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行：1个整数n，表示图的顶点数(n<=100)接下来n行，每行n个数，表示图的邻接矩阵...

乘积最大今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能最大。

度度熊与邪恶大魔王Accepts: 3107 Submissions: 19305 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以