XXrl

摘要： 阅读全文

摘要： 1. 一般情况下只能使用wav格式的音频文件（mp3也可以，但是好像不能添加到资源） 2. 在目标文件的 .h文件中添加成员函数 BOOL PlaySound(LPCSTR pszSound, HMODULE hmod,DWORD fdwSound); 3. 在 .cpp文件中添加以下头文件 4. 阅读全文

摘要： A. City Day 用了st表//是不是麻烦了 建表然后O(1)查询这个数前面x个数的最小值和后面y个数的最小值，注意边界和x，y为0的情况。 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<stack> 4 #include< 阅读全文

摘要： 一、Dijkstra 🍓 单源，O(n^2) 思路就是找到一个点，先放它所有的位置 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<stack> 4 #include<algorithm> 5 #include<cstdio> 6 阅读全文

摘要： 这篇 阅读全文

摘要： 简单的情况不用前缀和，直接暴力就好，数据范围大的D2，就用前缀和数组存不满足三种情况的数，最后减一下取小就可以。 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long long 4 #de 阅读全文

摘要： 1. 康托展开 X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! A[i] 指的是位于位置i后面的数小于A[i]值的个数,后面乘的就是后面还有多少个数的阶乘 tips：这个算出来的数康拖展开值，是在所有排列次序 - 1的值，因此X+1即为在全排列 阅读全文

摘要： 关键即： dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i-1][k]+a[i].p*(j-k))//第三种是第i个人刷k+1到jx[i]<=k<=a[i].s-1 a[i].s<=j<=y[i] 这题跟hdu-3401很像，构成单调队列的方式就是把第三种情况dp[i- 阅读全文

摘要： 1. 思路：对于不超过n的每个非负整数p(>=2)，删去除1*p外所有倍数，处理完所有数后还剩下的就是素数。 2. 复杂度：内层循环次数是 ⌊n/i⌋ - 1< n/i，O(nlogn) 3. tips：①素数定理 Π(x) ~ x/lnx, 即不超过x的素数个数与x/lnx比较接近 阅读全文

摘要： 👩‍⚕️👩‍🎓💂‍♀️ //写完入门后，这道一直想补，终于拖到了现在d (￣▽￣*)b 分块维护每一块的众数（第i块到第j块的众数），所以中间的块预处理就可以得到，旁边的块我们暴力枚举，但这样前面预处理得到的还需要统计它出现次数。这个我们就可以用到二分来找，找中间块最多的那个数，二分找在[x 阅读全文