ACM模版描述题解这是一道 CF 的题，很明显我们需要求得是横向纵向每个状态下的最大值，然后相乘即为结果，这个题运气好的话有两种解法儿，运气不好的话，我就知道一种。因为51时限比较严格，不仅卡了 IO，还卡了运气...
ACM模版描述题解这是一道 CF 的题，很明显我们需要求得是横向纵向每个状态下的最大值，然后相乘即为结果，这个题运气好的话有两种解法儿，运气不好的话，我就知道一种。因为51时限比较严格，不仅卡了 IO，还卡了运气...
ACM模版描述题解这个题更准确的描述应该是求 F(n)=∑i=1n∑j=1nϕgcd(ϕi,ϕj)F(n) = \sum_{i = 1}^n \sum_{j = 1}^n \phi_{gcd(\phi_i, \phi_j)} 首先我们可以设 s[i]s[i] 表示 1∼n1 \sim n 中欧拉函数等于 ii 的...
标签： 树归
ACM模版描述题解这个题好难理解的说，看讨论区的题解感觉晕头转向的，但是懵懵懂懂的看懂了两点，一：记忆化搜索，二：划分为两部分搜索。但是我依然不知道从何下手，很头疼，于是找了找，找到了某大牛的题解，不得...
ACM模版描述题解第一次接触插头 dpdp，感觉好厉害的说，详细的看了看 cdqcdq 大佬的那个关于插头 dpdp 的 PPTPPT——《基于连通性状态压缩的动态规划问题》算是对插头 dpdp 有了一丢丢的理解，然后再反过来看这个题...
ACM模版描述题解这个题思路好巧妙啊，我想了好久都没有想通，找了一个前辈的题解才搞懂……看了好大一会儿~~~贴一下该大牛的题解：来源：_TCgogogo_’s blog 感谢大神详细的题解！！！代码#include #include ...
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1564 想了半天没什么好想法 一看题解就是个暴力。。 说是个分治很好听 但是这样处理的区间其实就是用单调栈找出的每个最小值区间的左右端点 就和...
题解这是 CFCF 上的一道原题，没有啥思路，于是找来一下题解，找到了一个远古的博客（jasonzhu8’s blog），里面有这个题的题解，然而他的代码写得实在让我难受，并且有一点我不是特别理解，但是依然是大佬。...
标签： 单调栈
ACM模版描述题解和 51Nod 1215 数组的宽度 几乎一毛一样，不过这个只需要求一下每个数作为最大值的左右区间范围，单调栈搞一遍就行了！最后再求一个前缀和就没毛病了。我没有加输入输出优化，险过，差点超时，如果将...
【51Nod - 1636】教育改革【DP】
1/N! = 1/X + 1/Y （0<x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。 Input 输入一个数N（1 &......
ACM模版描述题解dp + 矩阵快速幂，复杂度 (d3ilog(x))(d_i^3log(x))，完全是可行的。状态转移过程十分好想，没什么可说的，因为 xx 太大，所以暴力递推是肯定不行的，用矩阵快速幂就能完美解决这个问题，没毛病，...
标签： 渣题
题解自觉这个题出得十分糟糕，糟糕透了……我到现在也没有弄懂这个题意……到底是始终从 11 到 nn 间来回走呢？还是从系统给的点之间来回走？也就是说，起点和终点默认为 11 和 nn 了吗？我找了一下大神们的代码，...
ACM模版描述题解这个题，简单的来，就是暴力打表找规律，注意一点，sqrt()sqrt() 可能存在精度问题，最好自己写一个二分的，因为这个，WAWA 了四回……官方题解也给大家分享一下，写得挺详细的：代码#include ...
ACM模版描述题解这个题我不会写，看了题解也不怎么会，先 markmark 一下吧，给大家提供一下官方题解和一份看起来还不错的代码吧……(╯﹏╰)难受。我的数学比较差，容斥玩得不是特别好，玩不转，这个 dpdp 过程大致...
标签： 树形dp
ACM模版描述题解树型DP，状态转移方程不是特别容易想。我们先设置 dp[i][0/1]dp[i][0/1] 表示以当前节点 ii 为根的子树且包含该根的联通块儿的方案数，方案数划分为两部分，一部分是不包含黑色的方案数，另一种则...
ACM模版描述题解线段树的题倒是做过一些，但是和扫描线组合的倒是第一次做，以前甚至不知道什么叫做扫描线，做了这个题感觉有那么丢丢感觉了。首先，我们默认要拉所有选民，然后开始减少要拉的选民数。这是中心思想...
标签： 贪心
ACM模版描述题解这个题的数据范围告诉我们无法通过 dpdp 来解决，但是可以通过贪心来解决，具体的贪心策略是一个叫做 GarsiaWachsGarsiaWachs 的算法。可以看看 fanhq666的博客，详细的讲述了这个算法，今天算是知道...
【传送门：51nod-1273】 简要题意： 给出一棵树，点数为n，现在你有一个旅行计划，从k城市出发，每天前往一个没去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市...
标签： 预处理
题解为什么我感觉这个题加不加输入输出外挂没啥两样呢？都是 1300ms1300ms 左右 AC……先预处理一下每个数的约数个数，然后直接暴力就好了。代码#include <cstdio>using namespace std;typedef long long ll;const ...
题目大意: 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。...
有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。
标签： 数论
ACM模版描述题解这个题最后结果的意义其实就是从 nn 开始，可以选择 −1-1 或者 −PI-PI，最终到达 [0,4][0, 4] 的方案数模 MODMOD 的结果。稍微转化一下变成从 00 开始，可以选择 +1+1 或者 +PI+PI 两种一直加到不...
ACM模版描述题解这个题让我很惆怅……给大家提供三种语言的代码，看看就知道了~~~代码One：#include #include #include <stdio.h>#define ll unsigned long longusing namespace std;const int MAXN = 100000 + 10...
标签： 贪心
ACM模版描述题解万万没想到，这里是贪心，十分巧妙的思路，不容易讲解，但是代码还是比较容易理解的，所以，好好看看代码吧~~~代码#include #include #include <iostream>using namespace std;const int MAXN = 22...
【题解】逆序排列 [51nod1020] 传送门：逆序排列 \([51nod1020]\) 【题目描述】 共 \(T\) 组测试点，每一组给出 \(2\) 个整数 \(n\) 和 \(k\)，在 \([1,n]\) 共 \(n\) 个数字的全排列中，逆序数为 \(k\) 的排列种数...
标签： 期望
ACM模版描述题解这个题是要求期望，根据题意可以获取一个关于期望 E 的方程，E=∑i = 0n − 1pi ∗ (i + flag ∗ E)，pi 为数字 i 被选中的概率，flag表示数字 i 是否属于 m，0 表示属于，反之为 ...
标签： 数论
至于结论嘛，在题解中说的十分清楚了，贴出来大家看看吧……最讨厌这种题了……对我这样的数学渣滓来说，要命的。P.s. 这尼玛都是神马玩意儿啊……代码#include #include #include <cmath>using na
标签： 数论
题解 这个题着实有些难受，多数人解法都是用二分 + 洲阁筛过的，可是我用大佬们的代码提交总是 TLE，莫名其妙的，我想大概最后五组数据是后来加上去的，想要卡掉这个解法？不得而知了，但是这个解法倒是可以卡过去，...
51Nod -1266蚂蚁 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它...
标签： 单调栈
ACM模版描述题解单调栈问题，直接一遍单调栈求出来每一个数作为最小值的区间范围，根据范围大小进行更新结果。一开始我求出来每个值作为最小值的区间范围大小 xx 后，我用了一个循环让他更新从 1∼x1 \sim x 的所有...