随笔分类 - HDU
摘要：【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{
阅读全文
摘要：[传送门] 先求出SA和height。然后找到 rank[l] 的 height 值。能成为相同子串的就是和rank[l]的lcp不小于 $len$ 的。二分出左右端点之后，主席树求第k小即可。 #include <bits/stdc++.h> const int N = 1e5 + 7; char
阅读全文
摘要：[传送门] 存个模板... #include <bits/stdc++.h> #define MAXN 100 #define MAXM 10001 #define MAXP 40000 #define MAX 400000 #define clr(ar) meset(ar, 0, sizeof(a
阅读全文
摘要：[传送门] 比赛的时候想了半天的带修改主席树(其实之前只写过一次。)，两个log甚至三个log都想了，自闭了五个小时还是不会实现。问了一下西瓜得到了一个非常妙的1 log解法。此处膜瓜🍉 一操作相当于把一个数删掉，因为$a_i + 10^7$肯定不会影响到$n + 1$，最坏情况下也能直接取$n
阅读全文
摘要：Problem Description It's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their
阅读全文
摘要：传送门 真是刷越多题，越容易满足。算是一道很简单的DP了。终于可以自己写出来了。 二维矩阵每个点都有一个幸运值，要求从左上走到右下最多能积累多少幸运值。 重点就是左上右下必须都踩到。 dp[i][j] = map[i][j] + max(dp[i-1][j], dp[i][j-1], dp[i][k
阅读全文
摘要：Qin Shi Huang's National Road System HDU - 4081 感觉这道题和hdu4756很像... 求最小生成树里面删去一边E1 再加一边E2 求该边两顶点权值和除以（最小生成树-E1）的最大值 其中（最小生成树-E1）必须是最小的 先跑一遍prim 跑完之后在最小
阅读全文
摘要：Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最
阅读全文
摘要：题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧， 但是N最大能到int的最大值， 直接循环推解不了 所以就得用矩阵快速幂咯 现在就看转移矩阵长什么样了 Mi表
阅读全文
摘要：题目链接 Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline
阅读全文
浙公网安备 33010602011771号