摘要：
这一题非常水，因为每个点的下一个目的地是唯一的，可以考虑对每一个还为访问过的点dfs直接找出所有的环，同时更新每一个点能去的点的数量（即答案）。 我们dfs时找到环上已经遍历过的一个点，用当前的dfn（即节点深度来算出环的大小，并在回溯时更新环上所有点的值（都是环的大小），知道回溯完整个环为止。如果 阅读全文
摘要：
本萌新第一次发布题解，若有不严谨处请谅解。 我看了前面几位大佬的手笔，表示自己还是比较钟爱桶排序的。它非常简易直接，还省时间，尤其对于这类题目占用的的空间也很小。 我们看到题目下面的说明：xi using namespace std; int c[101];//定义一百个桶子，c[i]代表用i个力气 阅读全文
摘要：
看了前面大佬的代码，发现这道题的解题思路都大同小异。 首先肯定要定义一个变量累加方案数量，因为方案数量要最先输出，所以所有方案要先储存下来。个人不喜欢太多数组，就只定义一个字符串。 然后我们发现只有10种配料，每中在1~3以内，我们便可以模拟一下四进制(4^9==262144，在int范围内)。 累 阅读全文
摘要：
本萌新又来发布题解了 这一题，我们用搜索染色 在此提供一简易代码： 预处理： 搜索函数： 输入： 全方位搜索： cpp while(d){ i=c[d][0]; j=c[d][1]; for(o=1;o using namespace std; int c[10000][2],d=0,x[9]={0 阅读全文
摘要：
桶排序大法好！ 每次一看到这种范围小的题，本萌新就想用桶排。 因为题目中的m,n都小于1000，我们就可以定义两个1000的数组，表示每一行或每一列可以隔开几对讲话的童鞋。 然后再定义两个1000的数组用来对前两个数组的值进行桶排序，再用通道总数从大到小减下去直到为零，记录最后这个数，凡是能隔开这么 阅读全文
摘要：
指针大法好！！ 看见前面大佬都用广搜，我推荐一款指针加深搜： 这一题我们可以定义一个指针数组，把能相互到达的格子的指针指向同一个地址，这样就能同时改变多个格子的到达数。 主要步骤： cpp int m,n,tot[100000],c[100000],d[100000];//c,d数组为 m 的横纵坐 阅读全文
摘要：
如果你想不耗费脑力做出这个题目，往下看： 本萌新看到这个题目，想到了乘法法则，题目中左右方向要判断两次，很耗脑力，和乘法中的正负号判断非常像。 抽象一点：这个人向内向外就是乘法中括号外的正负号，他的左右方向是括号内的正负号，所以我们以singer为标准，每个人的 0 （朝内）为 1 ，每个人的 1 阅读全文
摘要：
我一开始还没看懂非正规数字的意义，以为那里写的单词不算，蒙了好久，而且这题非常考验仔细程度，一不小心就RE,WA。 嗯，好像讲了些废话，那我们看看思路，我的做法和前面的大佬们有些不同，因为这题只有六个字母，很多人都是单个判断它们是不是26种(one~twenty)情况中的一种，但是如果数据给的多了（ 阅读全文
摘要：
传纸条详解： 蒟蒻最近接到了练习DP的通知，于是跑来试炼场看看；发现有点难（毕竟是蒟蒻吗）便去翻了翻题解，可怎么都看不懂。为什么呢？蒟蒻发现题解里都非常详细的讲了转移方程，讲了降维优化，但这题新颖之处在于它走了两次，可大家貌似都没有重点去讲如何去重啊！ 虽然去重很简易，限制一个for循环的范围就行了 阅读全文
摘要：
不用快速幂，压位出奇迹！ 本人是个蒟蒻，不太熟悉快速幂，这里给大家介绍一种压位大法。 让我们来分析一下题目，第一位是送分的，有一个专门求位数的函数：n log10(2)+1。 然后题目中p=20){ k=0; for(i=1;i=1){//注意：大于五百位也有可能有前导零 for(j=1;j=1;i 阅读全文
摘要：
矩阵乘法 + 快速幂优化递推： 看到这个题目我们不难想到递推，题干中说3个连续的A出现在序列中是不合法的，所以可以分为三种情况： （1）：序列前只有一个A，如：BA,BBA,BABA。 （2）：序列前有两个A，如：BAA,BBAA,BABAA。 （3）：序列前没有A而是B，如：BB,AB,AABAA 阅读全文
摘要：
这题其实并不难，重点在你对回文数的了解，根本就不需要高精度。 打个比方： 对于一个形如 ABCDEFGH 的整数 有且仅有一个比它大的最小回文数 有且仅有一个比它小的最大回文数 而整数 ABCDDCBA 一定是其中之一 ~ 如：99299是比99200大的最小回文数 10101 是比 10201 小 阅读全文
摘要：
矩阵快速幂解法： 这是一个类似斐波那契数列的矩乘快速幂，所以推荐大家先做一下下列题目：（会了，~~差不多就是多倍经验题了~~） 注：如果你不会矩阵乘法，可以了解一下 "P3390" 的题解 "P1939 【模板】矩阵加速（数列）" "P3390 【模板】矩阵快速幂" "P1306 斐波那契公约数" 阅读全文