无敌の暗黑魔王

2024年3月

摘要： “正常”求最短路 BFS版本 void spfa(){ queue<int>q; q.push(0); fl[0]=1; while(q.size()){ int x=q.front(); q.pop(); fl[x]=0; for(int i=h[x];i;i=s[i].next){ int y= 阅读全文

posted @ 2024-03-05 15:08 无敌の暗黑魔王阅读(47) 评论(0) 推荐(2)

离散化

摘要：结构体： int n,i,b[N]; struct stu{ int x,id; bool operator<(stu &stu1)const{ return x<stu1.x; } }s[N]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ 阅读全文

posted @ 2024-03-02 17:22 无敌の暗黑魔王阅读(75) 评论(2) 推荐(1)

2024年2月

乱谈

该文被密码保护。阅读全文

posted @ 2024-02-24 10:07 无敌の暗黑魔王阅读(8) 评论(0) 推荐(0)

寒假集训总结

摘要：内容寒假集训不知道多少天（懒得数了），一共八个大专题：五大DP（总结已写），树状数组，线段树，单调队列单调栈。树状数组和线段树有共通之处，基本都可以维护区间或者单点的各种东西，线段树可以区间加（线段树也可以，用lazy甚至更好）。单调队列和单调栈感觉很神奇，总能用在我想不到的地方，据了解它还可阅读全文

posted @ 2024-02-24 09:38 无敌の暗黑魔王阅读(53) 评论(0) 推荐(1)

Blocks（单调栈）

摘要：题干中说每次选择一个大于k的数，还要选他左右两个数其中之一加上一，最后问你最长的每个数不小于K的子序列。这些都是障眼法，其实就是问你最长的平均值大于或等于K的最长子序列，这样就明朗了。接下来就是找子序列的问题，因为要求的是区间最大平均值，所以不能再以单个数的值为依据来决定进出栈情况。那只好用前阅读全文

posted @ 2024-02-22 08:12 无敌の暗黑魔王阅读(74) 评论(0) 推荐(1)

《继续革命的战歌》

摘要：前进！各民族英雄的人民。伟大的gongchandang，领导我们继续长征。万众一心奔向共产主义明天。建设祖国，保卫祖国英勇地斗争。前进！前进！前进！我们千秋万代，高举maozedong旗帜，前进！前进！！前进进！！！阅读全文

posted @ 2024-02-21 20:59 无敌の暗黑魔王阅读(266) 评论(6) 推荐(2)

《国际歌》歌词

摘要：歌词起来饥寒交迫的奴隶起来全世界受苦的人满腔的热血已经沸腾要为真理而斗争旧世界打个落花流水奴隶们起来起来不要说我们一无所有我们要做天下的主人这是最后的斗争团结起来到明天英特纳雄耐尔就一定要实现这是最后的斗争团结起来到明天英特纳雄耐尔就一定要实现从来就没有什么救世主阅读全文

posted @ 2024-02-21 14:23 无敌の暗黑魔王阅读(165) 评论(3) 推荐(6)

通稿二〇〇三摘录

摘要：思想品德不及格，总比没思想好。 —— 韩寒教师不吃香而家教却十分热火，可见求授知识这东西就像谈恋爱，一拖几十的就是低贱，而一对一的便是珍贵。珍贵的东西当然真贵，一个小时几十元，基本上与妓女开的是一个价。同是赚钱，教师就比妓女厉害多了。妓女赚钱，是因为妓女给了对方快乐；而教师给了对方痛苦，却照样收钱阅读全文

posted @ 2024-02-20 18:01 无敌の暗黑魔王阅读(165) 评论(0) 推荐(6)

三哼经（山海经）线段树

摘要：关于这道题，网上的题解基本都是什么求最大连续子段和，还有什么最大前缀、最大后缀，看了半天也是实在看不明白，便找了个题解，开始给题解写注释（众所周知题解里基本没有注释 doge），写了一下午加一晚上，倒是差不多明白了，又肝了0.3坤天终于把三哼经拿下了。题目巴拉巴拉说了一堆没用的的话，让人头大。但就阅读全文

posted @ 2024-02-20 17:13 无敌の暗黑魔王阅读(160) 评论(5) 推荐(5)

杂谈

该文被密码保护。阅读全文

posted @ 2024-02-18 17:28 无敌の暗黑魔王阅读(19) 评论(4) 推荐(2)

公告