摘要: 后面会写一些写代码时被坑惨的地方 有的坑真的很傻 1.多测遇上线段树 此时如果我们直接像一般的单测线段树一样初始化会出现tag值不为0的情况 所以我们需要把每个节点的tag值均重新初始化 参考代码: void build(int u,int l,int r){ tr[u].tag=0; if(l== 阅读全文
posted @ 2026-05-28 20:42 dgcsjfs 阅读(14) 评论(1) 推荐(0)
摘要: 萌娘百科 图 FANDOM 日语好网站 \(mxoj\) 原题机 poj \(vjudge\) CPEDITOR ṳ̸̺̬͉̩̻̜̣̂͛̅͋͂̽͘͝͝ͅs̵̢̭͍̻̾̈́̑̈́̊́̋̕͜͠͠ͅă̸̲͖̗͋c̸̢̡̻̹͉̖̠̝͔̅̿̐̅̈́́̎̒͝͝ͅo̷̤̫̦͎̬͕͕̅̈́̔̿͜ $ oierdb $ 阅读全文
posted @ 2026-04-01 20:31 dgcsjfs 阅读(33) 评论(2) 推荐(1)
摘要: 题外话:说谎的人的英文竟然是 liar 一直以为是 lier wssb 依旧首先看题luogu codeforces 看完题之后发现有点抽象啊,于是我们开始手搓样例 然后我们发现这个好像是线段覆盖状物 再然后我们注意到这个一定是和每个点被几个线段覆盖有关的,因为如果我连这个都不知道那么这个题也别想做 阅读全文
posted @ 2026-05-14 20:20 dgcsjfs 阅读(16) 评论(2) 推荐(0)
摘要: 没有人类了 第零章:在开始之前 我发现自己坐在一朵会解微分方程的云上。云说:“你的作业本正在隔壁房间和我的影子下国际象棋。”这解释了一切。 第一章:墨水的叛变 钢笔突然宣布独立,并在作业纸上建立“液态共和国”。它的宪法第一条: “所有直线必须缴纳弧度税,所有圆必须承认自己其实是疲惫的椭圆。” 我的余 阅读全文
posted @ 2026-04-23 19:46 dgcsjfs 阅读(29) 评论(0) 推荐(1)
摘要: 我怎么这么唐啊 题目:MC0553 简要题意: 给定长为 \(n\) 的三个序列 \(a,b,c\) 定义一个三元元组 \((a_i,b_j,c_k)\) 的贡献为 \(a_i\times b_j\times c_k\) 求最小的前 \(m\) 个贡献值 经典trick 直接上代码,时间复杂度 \( 阅读全文
posted @ 2026-04-19 19:59 dgcsjfs 阅读(21) 评论(1) 推荐(1)
摘要: 题外话:写之前看了一下题解发现我的思路怎么和官方题解一模一样,但是我还是要写这篇题解来记录一下自己的思路 首先看题. 题意很简单,就是在 \(n\) 的一个排列中找到一段区间满足 \(f_{r-l+1}<Mex({l,r})\) 注意这里的Mex和平时的mex定义不太一样 其中 \(f_i\) 为给 阅读全文
posted @ 2026-04-09 19:42 dgcsjfs 阅读(11) 评论(2) 推荐(1)
摘要: POWERED BY 狗屁不通 莎士比亚说过一句富有哲理的话,那脑袋里的智慧,就像打火石里的火花一样,不去打它是不肯出来的。这启发了我。这种事实对本人来说意义重大,相信对这个世界也是有一定意义的。那么,带着这些问题,我们来审视一下人类飞行权益保护协会。 每个人都不得不面对这些问题。在面对这种问题时, 阅读全文
posted @ 2026-04-01 20:19 dgcsjfs 阅读(11) 评论(0) 推荐(1)
摘要: 看题 题目:P2120 [ZJOI2007] 仓库建设 我会 $ dp $ ! 定义 $ dp_i $ 表示前 \(i\) 个仓库,并且第 \(i\) 个仓库解锁的最小费用 那么显然有转移方程: $ dp_i = \min\limits_{1\leq j\lt i} dp_j+\sum\limits 阅读全文
posted @ 2026-03-30 20:33 dgcsjfs 阅读(20) 评论(1) 推荐(1)
摘要: 代维是面对学生上课不讲课只听学生讲的第一人,也是写总结的第一人。他身材适中,有一个小胃袋,棕黄皮肤,上课总是带着一个游戏本。虽然是备课,但是总是背对着学生,时不时笑一下并站起来巡视学生们。他对人说话总是满口正确性,分析,时间复杂度,空间复杂度,教人半懂不懂的。 因为他姓代,彼时又正值“百日维新”,于 阅读全文
posted @ 2026-03-28 17:11 dgcsjfs 阅读(9) 评论(1) 推荐(1)
摘要: 前言 这几天看自己收藏夹的时候发现了去年别人写的一篇微软翻译20遍《追忆》有感而发,写下了这篇微软翻译30遍《找寻者》(最有哲理的一集)。 原文 时过境迁,小 B 回到了他梦寐以求,却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢?其中又有多少最为珍贵的记忆值得去珍惜呢?小 B 是一个对算法 阅读全文
posted @ 2026-03-21 16:54 dgcsjfs 阅读(51) 评论(3) 推荐(1)