随笔分类 - 杂记
摘要:本人太懒,但是遇到有意思的题又不想放过,所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做,实际上是个二分。 枚举左端点,右端点变大的过程中,区间最大值不会变小,区间最小值不会变大,不
阅读全文
摘要:持续更新中,欢迎投稿。 -你们班誓词最后一句话是啥呀,为啥我听着是“人丁兴旺”,你们班都发展到这种地步了? -那明明是“名题金榜”...... -(数学老师)导数压轴题,你上来就是求导,一导不行就二导,二导不行就三导,三导不行就拉倒。 -(数学老师)你们高中三年每个人都是异面直线,这告诉你们什么?
阅读全文
摘要:对拍是怎么回事呢?对拍相信大家都很熟悉,但是对拍是怎么回事呢,下面就让小编带大家一起了解吧。 对拍是用来检验自己写的正解的正确性&效率的东西。 操作说明: 1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。 2.写一个造数据的程序(shuju.cpp 和 sh
阅读全文
摘要:小球盒子学得好,计数分数少不了。 下面假设现在有 个球 个盒子。 1.球不同,盒不同。 考虑一个球有 种选择方案,球之间的选择互不影响,所以答案就是 . 2.球不同,盒不同,每个盒至多一个球。 如果 ,那么显然答案为 . 否则考
阅读全文
摘要:[洛谷](https://www.luogu.com.cn/) [openjudge](http://noi.openjudge.cn/) [BZOJ](http://www.lydsy.com/JudgeOnline/) [黑暗bzoj,用过的都说好](https://darkbzoj.tk/)
阅读全文
摘要:感觉自己菜的一批QAQ,能留下来的有价值的东西可能就下面这点东西了吧。 诚信应考 别人的建议(包括这篇)对你不一定适用,自己最好找对自己有用的。 适度互奶有益,过度互奶伤身。 尽量多接触一些优秀的外校选手。 不要直接粘别人的代码
阅读全文
摘要:"牛客网每日一题" "珂朵莉树详解" 注:珂朵莉树在随机数据下飞快,被卡的话复杂度会爆炸 "生成函数初步" "生成函数进阶与简单的图计数" "狄利克雷卷积与莫比乌斯反演" "NTT(快速数论变换)用到的各种素数及原根" "快速傅里叶变换入门" "快速数论变换入门" "多项式总结" "FFT&NTT"
阅读全文
摘要:无源汇有上下界可行流 int main() { cin >> n >> m; S = 0; T = n + 1; for (int i = 1; i <= m; ++i) { x = read(); y = read(); L[i] = read(); r = read(); ADD(x, y, r
阅读全文
摘要:```cpp #pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma G
阅读全文
摘要:下面的自己差不多都犯过,希望引以为戒。 .判断质数时1要特判 .及时取模,取模负数记得转成正数,注意乘法的过程中可能会爆long long,十年OI一场空,不开longlong见祖宗,一顿操作猛如虎,不开longlong250. .写了预处理的函数一定要调用。 .函数一定要加上函数名,不要只加括号。
阅读全文
摘要:以下为扯淡内容 Waring!:CSP前的题解略微有些不忍直视 血的教训:样例解释不可信 Q:为什么我叫 ? A:在做某道神奇的字符串题目时rand()出了 ,根据拼音你可以叫我 王老吉叔叔/物理竞赛生 以上为扯淡内容 没错,我是 ,一个很菜
阅读全文