摘要：
题意：火箭经过1到n号星球，并回到1号星球，现在给出每消耗一砘燃油能带起的火箭质量a[i]和b[i]，a[i]代表在第i个星球起飞，b[i]代表在第i个星球降落。求出最少消耗的汽油。保证：如果不能完成旅行，那么输出-1，如果有解，那么解一定小于1e9 分析：将答案从0到1e9二分，但是如何判断有没有 阅读全文
摘要：
参考博客：https://blog.csdn.net/acdreamers/article/details/12871643 题意：满足1<=x<=n,1<=y<=m,并且gcd（x，y）的因子小于p的（x，y）对数 分析：先把1到1e5的因子个数预处理出来。设P（x）=（n/x）*（m/x），G（ 阅读全文
摘要：
题意：求一个正方体里面，有多少个顶点可以在（0,0,0）位置直接看到，而不被其它点阻挡。也就是说有多少个（x,y,z）组合，满足gcd(x,y,z)==1或有一个0，另外的两个未知数gcd为1 定义f(t)为gcd(x,y,z)==t或有一个0，另外的两个未知数gcd为t的组合数 定义F（x）为 ∑ 阅读全文
摘要：
参考博客：https://www.01hai.com/note/av137952、 题意：首先定义 （b代表一个数组） 给出一个区间,l,r，求它最大的连续子序列的函数值 分析： 定义dp[x][y]为选取x到y这段区间时的函数值 观察发现dp[x][y]=dp[x+1][y]^dp[x][y-1] 阅读全文
摘要：
题意：在一个袋子里面有a只白老鼠和b只黑老鼠，先拿到白老鼠的胜利，公主先手，皇子后手，并且皇子拿出一只老鼠后，袋子里面会蹦出一只老鼠 拿每只老鼠的概率相等，蹦出的老鼠也是等概率蹦出的，当公主先手时，求公主获胜的概率 分析：刚开始看题目感觉很复杂，想了很久，突然蹦出一个想法，dp或许可以做，然后就发现 阅读全文
摘要：
题意：现在有一个数写在黑板上，它以等概率转化为它的一个约数，可以是1，问经过k次转化后这个数的期望值 题解：如果这个数是一个素数的n次方，那么显然可以用动态规划来求这个数的答案，否则的话，就对每个素因数求答案，再相乘 参考博客：https://www.cnblogs.com/birchtree/p/ 阅读全文
摘要：
题意：给出n个数，和一个数p，问你在知道 x%ai 的情况下，能不能确定x%p的值 结论：当n个数的最小公倍数是p的倍数时，可以确定 代码： 阅读全文
摘要：
题意：给出n个不同的点，问能组成多少个不同的三角形 题解：对于每个点对，我们生成一个直线，用a*x+b=y表示，用map记录ab，这样就确定了一个直线，这样我们就能算出有多少点是共线的，这样复杂度就是O(N*N*lgN) 虽然这个题目n的三次方也可以过 阅读全文
摘要：
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a 阅读全文
摘要：
当比较两个字符串是否相等的时候，最简单的方法是逐个字母去比较，但是有时候这样会太慢，如果我们将每个字符对应于一个26进制的数字，这样的比较的复杂度就是O（1）。但是问题也来了，如果字符串比较长，我们对应的数字也就特别大，比long long 的范围还大怎么办？ 解决办法是对哈希值取模，明显这样可能会 阅读全文
摘要：
题意：给出n个单词，m条关系，q个询问，每个对应关系有，a和b是同义词，a和b是反义词，如果对应关系无法成立就输出no，并且忽视这个关系，如果可以成立则加入这个约束，并且输出yes。每次询问两个单词的关系，1，同义词，2，反义词，3，不确定 题解：这题思路比较奇特，开辟2*n的并查集的空间，第i+n 阅读全文
摘要：
参考博客：https://blog.csdn.net/litble/article/details/72804050 hdu1695 阅读全文
摘要：
void malache() { word3[0]='!'; int len=strlen(word1); for(int i=1;;i++) { if(i%2==0) { if(i/2-1==len) { word3[i]='~'; ... 阅读全文
摘要：
题意：有n个菜，每个菜有个兴奋值，并且如果吃饭第i个菜立即吃第j个菜，那么兴奋值加ma[i][j]，求吃m个菜的最大兴奋值，（n<=18） 分析：定义dp[status][last]，status为每道菜的状态，1为吃，0为不吃，last为最后一个菜，dp[status][last]，在status 阅读全文
摘要：
题意：给出一棵根节点为1的树，执行m次修改操作，每次修改为a，b，c，表示a节点的子树中，距离a小于等于b的子节点的权值加上c，求m次操作后每个节点的权值 分析：用线段树维护每层节点的权值，然后dfs遍历这颗树，当前节点有操作时，把当前节点的深度到被修改的最大深度都加上c（实际上只有当前节点的子节点 阅读全文