摘要： https://vjudge.net/problem/UVA-11361 菜鸡不会啊，借鉴网上的代码才知道还可以这么定义状态。 题意：计算区间[A,B]之间有多少数满足是k的倍数，并且各位数之和也是k的倍数。 设dp[len][[i][j]代表长度为len各位和模k等于j，自身模k等于i时的方案，很 阅读全文

摘要： 咸鱼了一个月，不能在闲下去了。 第一次做数位dp，好难！虽然是入门题。 https://vjudge.net/problem/HDU-2089 思路：从高到地枚举每一位可能出现的数字，在设置一个变量state表示当前位前面是否是6，那么dp[len][state]代表长度为len状态为staste时 阅读全文

摘要： 做了几道LCS的题，总结一下 UVA10723 #include <cstdio> #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio 阅读全文

摘要： 贪心 做的时候贪歪了，没做出来（菜） 思路：先按照每道题的ti从小到大排一下序，然后按照排好的序依次选取每一道题，每做完一道题的时候求一下当前的时间和下一道题的ti的差再减1（代表下一个必须做的题到来之前还有多少时间去做非必要的题），每做一道题更新结果即可。注意数据类型要开long long。 #i 阅读全文

摘要： 我就想存个板子而已 倍增法： #include<bits/stdc++.h> using namespace std; const int maxn=1e5; struct Edge { int to; int d; int next; }edge[maxn*2]; int head [maxn], 阅读全文

摘要： 先来说一下整个蚁群算法的思想：模拟蚂蚁寻找食物的过程。每只蚂蚁觅食时在走过的路线上会留下一种称为信息素的物质，蚂蚁之间靠感知这种物质的浓度进行信息传递。蚂蚁在选择路径时总是倾向于朝信息索浓度高的方向移动，而距离短的路径上走过的蚂蚁多，留下的信息素也多，后续蚂蚁选择它的概率也会越大；其他路径上的信息素 阅读全文

摘要： 菜炸了！QAQ，还得继续努力啊！ 原文：https://blog.csdn.net/baodream/article/details/83211138 题意：t组数据，然后输入n，k，q，接着给出一个1个长度为n的数组,q个询问，对于每个询问，询问在下标为[l,r]的数中，选取一部分数，使得其异或值 阅读全文

摘要： 思路：矩阵快速幂+map 代码： 阅读全文

摘要： 题意很好懂，给你一个s串和t串要求删除s中的一部分，使得剩下的s仍然是t的substring。 题目链接 思路：从s串前面顺序找一遍t串的位置（假设找到的串为s1），再从s串的后面倒序找一遍t的位置（假设找到的串为s2），那么要删除的串有三种可能： 1、在s1前面。2、在s2后面。3、在s1和s2的 阅读全文

摘要： 多校虐我千百遍！ 题目很清晰，一看就是矩阵快速幂，但是p/n是个很头疼的问题，比赛的时候想过把所有相同的p/n分一块，但是不会分，赛后看了题解，发现有这么一个神奇的规律：从i到p/(p/i)区间里的数p/i的结果是一样的。这个结论好像在紫书上？ 思路：题目给的递推式是一个非线性的关系，所以一开始就想 阅读全文