致上

whata搞人心态高精度好题\xcancel{what a 搞人心态}高精度好题whata搞人心态高精度好题Description__int64 ago,there’s a heaven cow called sjy…A god bull named wzc fell in love with her…As an OI & MOer,wzc gave sjy a quesiton…...

欧几里得说在前面数论学复习 Part 6。然后再来一章CRT和组合数，就飞往概率，以此为跳板去向DP。计划很美啊你。P.S. 这么说来拉格朗日插值可以说是数论学复习的Part 0了啊。有一个*龙门粗口*的*这就是祖安人打招呼的方式*博主在以前发了一篇*儒雅随和*的博客，也是讲这个的，虽然写的很*祖安粗口*，但证明还是可堪一看的，（反正是借鉴来的）。为什么我还会记得多年前的我写博客的亚...

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

模取幂和模取乘说在前面数论复习 Part 1。FLG的顺序是可以换的，从自己只会皮毛的东西整收益最大。（指自己咕咕咕了自己更差的DP）瞎写吧，随便拾遗。模取幂我以前也写过一篇模取幂，写的是（儒雅随和），不用去看了。分析现在我们要求ab(modc)a^b\pmod{c}ab(modc)，Θ(b)\Theta(b)Θ(b)的时间复杂度不行。我们知道ap+q=ap∗aqa^{p+q}...

天天高高兴兴打打模板#include<cmath> #include<queue>#include<cstdio> #include<vector>#include<cstring> #include<algorithm> using namespace std; const int MAXN=100;const int INF=0x3f3f3f3f;int N,M,cnx,c

利用倍增求LCALCA的定义倍增最重要的定义两个基本的操作往上走任意步往上走到任意深度求LCA方法一笨办法方法二二分方法三正规倍增方法一道裸题USACO MAR11银组聚会地点题目描述输入输出样例输入样例输出详见代码利用倍增求LCALCA的定义LCA就是树上两个点的最近公共祖先， 注意：自己和自己的LCA是自己， 好，进入正题，倍增。 倍增倍增有点像树状数组

2018.07.04测试说在前边yeah我回来了（虽然过几天又要走了） 我105的C币怎么只有15个了啊 樱樱樱 樱樱樱路径时间限制: 1 Sec 内存限制: 128 MB题目描述有n个点，m条无向边，有A,B两个人，初始时刻A在点1，B在点2，他们要走到点n去。A每走一条边，要消耗B单位能量，B每走一条边，要消耗E单位能量。如果A,B相伴走，则只消耗P单位...

Codeforces Round #500 (Div. 2) A.Piles With Stones &amp; B.And说在说在说在前面前面前面强势推荐页游一枚 codeforces，简称CF。 与全球玩家一起天梯上分。 全球同服，万人竞技 春节期间，福利多多 年二十九到大年初二 一连加开四场排位赛 支持多种语言， C/C++, Pascal, Java, C#, Py...

最长上升子序列时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。输入第一行两个整数N, K第二行N个整数输出如题目所说的序列长度。样例输入8 665 158 170 299 300 155 207 389样例输出4提示【数据范围】0 &amp;lt; N ≤ 200000,0 &amp;lt; K ≤ N...

为你撰写的故事拉格朗日插值说在前面拉格朗日插值说在前面为什么我的输入法打不起中文标点了啊,重启试一下.!@#$%^&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;*()_|}{}&amp;amp;amp;amp;amp;amp;amp;amp;amp;quot;&amp;amp;amp;amp;amp;amp;amp;amp;am

IndexCodeforces 45G Prime Problem题意翻译题目描述输入格式输出格式输入输出样例输入 #1 复制输出 #1 复制分析前置知识代码Codeforces 45G Prime Problem题意翻译将1到n分成若干组数，要求每组数的和均为质数，若存在一种分配方式，输出每个数所在的组的编号，有多组解输出任意一组解，若不存在，输出-1感谢@he_____he 提供的翻译...

HDU 4642 Fliping gameDescriptionAlice and Bob are playing a kind of special game on an N∗MN*MN∗M board (NNN rows, MMM columns). At the beginning, there are N∗MN*MN∗M coins in this board with one in ...

新年的XOR题目描述在动物行为学中，Alpha对应动物群体中等级最高的个体，简而言之，就是人赢，那么AlphaGo自然就是人赢狗了。但是狗群中还有众多的SingleDog，平日里他们和AlphaGo和谐相处，忍受着酸臭味自得其乐的活下去。但在2月14日这天，当AlphaGo在SingleDog们最后的防线——朋友圈秀恩爱的时候，他们实在按耐不住，决定密谋用FFF团的黑暗力量，打败AlphaG...

天天高高兴兴打打模板```#include<cmath> #include<queue>#include<cstdio> #include<vector>#include<cstring> #include<algorithm> using namespace std; const int MAXN=100;const int MAXM=1000;const int INF

小C的倍数问题Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来

1388 Lake Counting

膜拜azui题目膜拜 azui（azui.cpp/c/pas）【问题描述】一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。

选点覆盖其他点Saruman’s Army POJ 3069题目Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palanti

区间上的各种贪心不多说，看题。选点覆盖区间Radar Installation POJ 1328Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea sid

Flooded! POJ 1877题目To enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where home

Happy 2004 HDU - 1452题目描述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

一、背景：给定一个数列，要你求出区间[i,j]的各数字之和。怎么办呢？打暴力吗？如果有10000个点，1000次查询，怎么做呢？我们可以存储每个点的前缀和，也就是[]大风起兮气压低

KM算法KM是适用于二分图的算法，如果不清楚，可以查看这篇博客。完美匹配与完备匹配与最佳匹配完美匹配一个二分图中，如果X部和Y部的顶点数相同，存在一个匹配，包含所有顶点，则称这个匹配为完美匹配。 如图： 粉色匹配就是一个完美匹配。完备匹配一个二分图中，如果存在一个匹配，包含一个部的所有顶点，则称这个匹配为完备匹配。 如图就是一个x部完备匹配。 像这样y部完备的匹配，也叫完备匹配。最佳匹配

“破锣摇滚”乐队时间限制: 1 Sec  内存限制: 64 MB提交: 232  解决: 116题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 输入第一行： 三个整数：N, T, M. 第二行： N个整数，分别表示每首歌的长度，按创作时间顺序排列。输出一个整数，表示可以装进M张CD盘的乐曲的最大数目。样例输入

摆花(flower.cpp)时间限制: 1 Sec  内存限制: 128 MB提交: 26  解决: 11[→][点击查看最为……的博客][←]题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不

……

海港的船只（ship.cpp）时间限制: 1 Sec  内存限制: 128 MB提交: 187  解决: 138题目描述Miku 生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Miku记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会再有新的船）Miku都会记下这个日子。Miku发现所有的

3528:最小新整数发布任何推广、广告（包括招聘）、政治、低俗等方面的内容把博客当作SEO工具都是不好的

N子棋描述如题, 具体自己Copy下来看~AuA代码#include<ctime>#include<cstdio>#include<conio.h>#include<cstdlib>#include<cstring>#include<iostream>#include<windows.h>#include<algorithm>using namespace std;void col