题目传送门 一道很神奇的找规律题，前面几个找出来看看一猜一下。具体为什么我也不知道。#include #include #include #include #include #define rep(i,a,n) for (int i=a;i;...#define per(i,a,n) for (in
题目传送门 一道很神奇的找规律题，前面几个找出来看看一猜一下。具体为什么我也不知道。#include #include #include #include #include #define rep(i,a,n) for (int i=a;i;...#define per(i,a,n) for (in
基础题 1级算法题 2级算法题 3级算法题 4级算法题 5级算法题
ACM模版描述题解这个题的解法好像好多好多，可以线段树解，自然也可以用树状数组解，还有大佬直接莫队推过，我这里用的树状数组搞得。首先将数进行拆解，拆成素数积的形式，每次访问时，都需要获取该区间所有出现过...
【传送门：51nod-1346】 简要题意： 给出一个式子a[i][j]=a[i-1][j]^a[i][j-1] 给出a[1][i],a[i][1](2<=i<=131172) 有n个询问，每个询问输入x,y 求出a[x+131072][y+131072] 题解： 真是...
标签： 线段树
ACM模版描述题解十分有趣的一个问题，用到线段树了……我学姐写这个题解十分的详细，我想我一定不会写的更详细，所以直接给大家一个我学姐的博客吧，可以去哪儿看一下题解……但是学姐的线段树写得真让人感觉不习惯...
标签： 单调栈
ACM模版描述题解在讨论区中，夹克老师讲得十分透彻了，我也不再做那么详细赘述了，大致的分析一下，根据夹克老师的说法，用单调栈分别求出来一个数作为最大值和最小值的贡献区间，也就是说求出这个数作为最大或者...
题目链接：点击打开链接（一）题面： 1976 多边形划分给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。Input第一行一个正整数n，表示多边形的点数。（n &...
ACM模版描述题解典型的贪心，每次都找能够移过来前边的最大值，记住是能够，所以我们需要在剩余的操作次数可以满足的范围内找到最大值，不断查找，不断移动输出，此时，存在一个问题，N、K 太大了，每次查找和移动的...
标签： 伯努利数
ACM模版描述题解很想要轻描淡写的告诉大家，在《具体数学》一书第六章第五节有“伯努利数”的详细讲解，但是感觉这又有些长篇大论讲得着实不错，但是对于第一次接触伯努利数并且数学不是特别好的人来说，实在是有些...
标签： 逆序数
ACM模版描述题解很简单的一个逆序数问题，不过因为一个坑点，WAWA 了好几发，一开始把 nn 和 mm 看反了……代码#include #include #include #include <string>using namespace std;/* * 也可以用树状数组做 * a...
链接：51Nod - 1119 题意： M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，...
ACM模版描述题解这个题用贪心搞了一发，想着将所有点都放在 AA 集合或者 BB 集合，也许会得到最优解，试了一发，竟然过了，太神奇了，虽然我并不知道怎么证明，就是强势猜一波，但是也有可能是数据太水了？...
题解思路十分清楚，我们只需要在每次操作后加上或者减去该元素与集合中元素互质的个数。难点是，我们不可能暴力求出该数和集合中所有元素的互质个数，这里需要用到容斥的思路，我们可以考虑将每个数进行合数拆分，之...
约瑟夫环题解链接：http://tingyun.site/2018/04/26/%E7%BA%A6%E7%91%9F%E5%A4%AB%E7%8E%AF%E9%97%AE%E9%A2%98%E8%AF%A6%E8%A7%A3/ 从这里的推到中分为两步 第一：从N个人到n-1个人推到得到 new=(old+q)%n;//q相当...
题解： 题目题意其实就是变相的问所有数可以最少组成多少个2的幂数，每两个2^i 可以组成2^(i+1),所以开一个1e6+100 (多开一百防止类似于1e6个数全是1e6的情况) 的数组记录下每种重量的数量，然后从小到大扫一遍数组,...
标签： 贪心
ACM模版描述题解水题不水，有坑。思路炒鸡简单，首先我们记录下来 0∼90 \sim 9 每个数字的个数，然后枚举让 xx 出现 kk 次的最小花费。这里先说第一个容易错的点儿，那就是当初始状态就满族时，直接特判最小花费为 ...
题目 输入n，牛牛想知道0.5的n次方的精确值。 注意是精确值，也就是小数有多少位，就要输出多少位，不四舍五入。（当然也不输出多余的0） 对于100%的数据，1 <= n <= 1000 对于60%的数据，1 <...输入...
ACM模版描述题解动态规划 + 线段树 + 离散化优化。首先，我们说一下为什么是动态规划，题目要求无论从哪儿开始，都要落在一个位置，那么也就意味着他最后一定要从第 ii 个漏斗落下来，那么，我们需要考虑从最左边和...
链接：51Nod - 1298 题意： 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input 第1行：一个数T，表示输入...
ACM模版描述题解题目要求所有小于等于 NN 的两两之间的最大公约数的和，如果我们直接这么考虑两者之间的关系其实并不好想，我们可以先固定一个来考虑。如果我们求 [1,n][1, n] 与 mm 的 GCDGCD 的和是多少呢？设 GCD...
1020 逆序排列 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。...
ACM模版描述题解首先，我们先来分析一下如何构造才合法。先预处理出来每种大小的数的个数，并在这个过程进行判断是否连续（不大于 11），然后，我们可以从小到大进行插空法插数，那么如何插呢？假如，此时我们已经查...
标签： 最短路
ACM模版描述题解这个题真的很神很神的……我先说一下这个题怎么解：这个题可以转化为图论，将 ii 与 i−1i - 1 连边，非要为 11，再将 ii 与 i∗ki * k 连边，费用为 kk，然后跑一遍最短路。但是因为边数略多，我们...
【传送门：51nod-1189】 简要题意： 给出一个数n，求出有多少个正整数x,y(0<x<=y)满足$1/n!=1/x+1/y$ 题解： 一开始还以为不可做 结果推一下柿子就会了 $1/n!=1/x+1/y$可以转化为$xy=n!*(x+...
ACM模版描述题解这个题是一个典型的默慈金数的模型，在讨论区中，某大神已经详细的解释了这个数和这个题的转换关系。首先，我们设 m[i]、f[i]m[i]、f[i] 分别表示横坐标为 ii 时的默慈金数和方案数。 那么，我们很...
题意： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能... 题解： 因为蚂蚁不能互相交错，只能各自爬回去，但是每只蚂蚁的距离又是不计
标签： 字符串
ACM模版描述题解字符串哈希问题，代码小长……给大家贴一下我佐学姐题解以及他的代码吧……好崇拜学姐。代码#include #include #include #include <cmath>using namespace std;const int MAXN = 3e5 + 10;typedef...
标签： 模拟
ACM模版描述题解一开始我想着用模拟做，通过 B 状态推出前一个 A 状态，然后验证一下是否可以通过 A 状态推出 B’ 状态，使得 B’ = B，不断往前推，直到无法通过验证结束，但是不知哪里写残了还是啥，WA 了一片片，...
很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。 然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付...
https://www.51nod.com/Challenge/Problem.html#!#problemId=1509 正向考虑半天没结果 看题解是反向。。 组合数还是太弱 还是用挡板法 挡板法就是将n个相同元素分为k份 任意一份都可以为空 此时如果直接插板子的话...