致上

为你撰写的故事狄利克雷卷积和积性函数〇、说在前面一、一些定义1.数论函数2.积性函数与完全积性函数(1)定义(2)举例①（普通）积性函数②完全积性函数(3)性质二、狄利克雷卷积1.定义2.性质狄利克雷卷积和积性函数〇、说在前面作为杜教筛，FWT等等等的前置知识。工作量终于比较小一些了。然后欢迎指出错误，记得回复哟❤~一、一些定义1.数论函数对于函数y=f(x)y=f(x)y=f(x...

HDU 3032 Nim or not NimDescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one ob...

极光题目描述“若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” ——《上古之魔书》天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到：2个位置的graze值为两者位置差与数值差的和：graze(x,y)=|x-y|...

INDEXCSP0 茉莉赛说在前面题面T1 题解T2 题解T3 题解K=1K=2任意的K代码实现说在后面CSP0 茉莉赛说在前面我也没有任何出题的必要。就是手痒了想写的故事以及遇到了非常好的题。题面T1：有一串数。T2：有一棵树，每个点有颜色。T3：两人取一堆n个石子，先手不能全部取完，之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先...

配对堆优化dijkstra题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000输入格式第一行两个整数N、M，表示点数和边数。第二行六个整数T、rxa、rxc、rya、ryc、rp。前T条边采用如下方式生成：1.初始化x=y=z=0。2.重复以下过程T次：x=(xrxa+rxc)%rp;...

BIT

lazyPreface数据结构学复习Part 2。Part 1是树状数组，但因为我语文不好写一半不写了。线段树方面只再解决四个问题，其一便是懒标记；其二是多维线段树；其三动态开点；最后是可持久化。（其五是链剖？）为什么需要懒标记（原标题： 震惊！线段树过了大样例却TLE爆零是怎么回事，背后真相曝光，居然是这样！）这是一道需要单点修改、区间修改、单点查询、区间查询的数据结构题，每次都...

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

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…...

孙子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...

大佬Alster水0 说在前面1 Adore1.1 问题描述1.2 输入格式1.3 输出格式1.4 样例输入1.5 样例输出1.6 数据规模与约定1.7 分析咕咕咕，只有吐槽1.8 代码2 Confess2.1 问题描述2.2 输入格式2.3 输出格式2.4 样例输入2.5 样例输出2.6 数据规模与约定2.7 分析咕咕咕，只有吐槽2.8 代码3 Repulsed3.1 问题描述3.2 输入格式3...

气拔山兮力盖世说在前面数论不知道是复习还是学习了，Part 5。BSGSBSGS算法就是用来已知y,z,py,z,py,z,p，求解yx≡zmod  py^x\equiv z\mod pyx≡zmodp的最小自然数解的，暂时要求y,py,py,p互质。取一个数mmm，然后我们用数a,ba,ba,b使得x=am−bx=am-bx=am−b，自然b∈[0,m−1]b\in[0,m-1]b∈[...

菜说在前面神仙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...

质数说在前面数论复习 Part 3。我以前也写过一篇*儒雅随和*的质数专题，还故掉下篇，导致我始终不会米勒罗宾更不会Pollard Rho。而这两年来我居然基本没见过哪里用过这两个算法。这是因为你太菜了。质数的定义和基本性质不知道。筛质数太简单了，于是上代码。const int MAXN=10050,MANA=10000;bool vis[MAXN];int cnt,pri...

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

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

10.15旅行数据业务

模取幂题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k为整型数。 b,p均不超过整型范围，k^2不超过整型。输入第1行:3个空格分开的整数b, p, k输出第1行：1个数表示运算结果。样例输入2 10 9样例输出7

之前讲了几道dfs，现在我们再来讲几道dfs。1818:红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别

有这样一类题，它要求你从某个点出发，到某个为止走过的最短路径。当然不会有这种题“从A点出发到B点”。一般来讲，是这样的题目“小明从重庆出发到北京，兰后可以中转3个城市，每个城市有1个机场或1条公路链接到某些城市，坐车很便宜，坐飞机很贵，求最少花费”，或者“小明从家出发去机场，路上有几个车站，这些车站某些可以互相同行，车费也不一样，求最少花费”。我虽然很不理解这些题目，你有时间统计每一个城市

有向图的DFS题目描述从图的指定顶点出发，进行DFS，求能找到的顶点数。输入第1行：2个空格分开的整数n(2第2..m+1行：每行2个空格分开的整数i，j，i表示一条边的起点，j表示终点。第m＋2行：1个整数k(1输出第1行：1个整数，表示找到的顶点数。样例输入5 83 54 54 32 35 44 14 22 4

搜索，一种最基本，也是最重要的算法。无数高级思想都建立在搜索的基础上。当你学会搜索时，你就跨入了一个新的阶段。所以说，搜索，是每个编程人的进阶科目。而且我没有发布任何推广、广告、招聘、政治、低俗等方面的内容，也没有把博客当做SEO工具，所以不会影响我的使用。

[NOIP1999]拦截导弹时间限制: 1 Sec  内存限制: 64 MB提交: 666  解决: 233题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截

【基础算法】最长上升子序列时间限制: 1 Sec  内存限制: 64 MB提交: 507  解决: 33题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1第2行-n+1行：每行1个整数x(-1000输出第1行：1个整数k，

浅谈搜索 下2016-09:浅谈搜索 上：http://blog.youkuaiyun.com/c20182030/article/details/526824752016-10:浅谈搜索 中：http://blog.youkuaiyun.com/c20182030/article/details/527963212016-11:枚举枚上天,暴力出奇迹：http://blog.youkuaiyun.com/c20182030/arti

合并类贪心基础题和原理解释首先这里有个合并类的基础题目，合并果子（分卷子）。（不是合并石子）,本次的主角就是它（还有优先队列），而这道题目和代码就丢在：这个链接里了，还有一道87%一模一样的题叫做分卷子，也可以这么做。但是，原理是什么呢？合并的过程我们可以看做一颗二叉树。 就合并果子而言，一开始的N堆果子有大有小。而我们希望每次花的体力尽可能少。如果我们先合并比较大的一堆和某堆（合并的结果记为

晴天小猪冒险记之Hill题目背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开…… 描述这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由

1388 Lake Counting

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

膜拜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。

2932: 【重庆市NOIP模拟赛】旅行 时间限制: 1 Sec 内存限制: 128 MB 提交: 46 解决: 33 题目描述 Mr_H 旗下的 n 个 OIer 坐船外出旅行！ 但是他们只有一艘船，虽然船能装下全部的 Oier，但太拥挤将会影响众 OIer 的心情，所以 Mr_H 决定选择一部分 Oier 去。我们假设，每个人单独坐船的快乐程度是

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

选点覆盖其他点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

区间重叠 POJ 1083 Moving Tables题目The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side

区间上的各种贪心不多说，看题。选点覆盖区间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

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<