んцγυfёìfのι

摘要： 又是大水题... 这一题过水，令人无法接受。。。。。。 但是如果我们不知道string的一个神奇的性质的话，就会很难受。 我一开始手写 < 号，但是发现如果 string a 的前一部分恰好是 string b 时，就不好处。于是我跑去看题解，发现大佬们的神奇做法： a + b > b + a 66 阅读全文

摘要： 实数折磨人啊啊啊啊啊啊啊 好，实数应该是最反人类的东西了...... 这个害得我调了0.5天才过。 大意是这样的：给你一个数列，求其中不少于f个的连续数的最大平均值。 不禁想起寒假的课程来... 此处应该二分ans，每次把数列减去ans后判断是否有不少于f的一段sum>=0 大喜过望，写了个二分，然 阅读全文

摘要： 好，这是一道巨水题...... 1 #include <cstdio> 2 using namespace std; 3 typedef long long LL; 4 int main() 5 { 6 LL a,b; 7 scanf("%lld%lld",&a,&b); 8 printf("%ll 阅读全文

摘要： 2018.4.14->2018.06计划 力求掌握以下几种算法： 树链剖分 网络流 主席树 splay 莫队 阅读全文

摘要： 巨难!!! 去年六省联考唯一的一道黑牌题，我今天一天从早到晚，把它从暴力15分怼到了90分，极端接近正解了。 bzoj上A了，但是洛谷和loj上面就不行。伪正解会T，奇奇怪怪的类正解会WA。。 那么，网上的题解多得很，我就不细说了。 着重说一下我的理解感受和坑点。 1.不愧是黑牌题，显得十分的繁杂( 阅读全文

摘要： 本题是欧拉定理的应用。我这种蒟蒻当然不知道怎么证明啦！ 那么我们就不证明了，来直接看结论: ab≡⎧⎩⎨⎪⎪ab%φ(p)abab%φ(p)+φ(p)gcd(a,p)=1gcd(a,p)≠1,b<ϕ(p)gcd(a,p)≠1,b≥ϕ(p)(modp) 或者 ab≡⎧⎩⎨⎪⎪ab%ϕ(p) gcd(a 阅读全文

摘要： 又切一道紫题！！！ 成功的(看了一吨题解之后)，我A掉了第二道紫题。 好，我们仔细观察，发现这是一个排列组合问题。 有些限定条件，要相等的地方，我们就用并查集并起来。最后一查有多少个并查集，就有多少个位置可供自由选择。 所以答案就是10^(并查集数)，去除前导0：*(9/10) 好，这样我们得到了一 阅读全文

摘要： 这道题模拟一下可以过，但是我们发现线段树也可以安全水过...... 写的线段树只需要滋磁单点修改，区间求max即可 我一开始犯了一个很SB的错误：每次插入修改了t，然后疯狂爆0到怀疑人生... 而且我写的线段树还不明不白的碾了胡雨菲几年前写的。 1 #include <cstdio> 2 #incl 阅读全文

摘要： ST表 这是一种神奇的数据结构，用nlogn的空间与nlongn的预处理得出O(1)的区间最大最小值(无修) 那么来看看这个核心数组：ST[][] ST[i][j]表示从i到i+(1<<j)的范围内的最大/最小值 那么来看看代码吧。 1 #include <cstdio> 2 #include <a 阅读全文

摘要： thair 好，这个naive的东西因为只有三元，很好求解。只要把每个数之前小的L[i]与之后大的R[i]求一下即可。 求两次逆序对即可。那么答案便是∑(L[i]*R[i]); 对于更高元的，胡雨菲写的是要用DP 那么先放水的一批的代码 (就这还洛谷蓝题，我直接给的黄题) 1 #include <c 阅读全文