摘要：
后面会写一些写代码时被坑惨的地方 有的坑真的很傻 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
阅读(23)
评论(1)
推荐(0)
摘要：
萌娘百科 图 FANDOM 日语好网站 \(mxoj\) 原题机 poj \(vjudge\) CPEDITOR $ oierdb $ KaTeX 动漫图 调代码工具 阅读全文
posted @ 2026-04-01 20:31
dgcsjfs
阅读(42)
评论(2)
推荐(1)
摘要：
前五天的文章已经卡得不行了，于是我直接新开一张哈哈哈 阅读全文
posted @ 2026-07-24 15:56
dgcsjfs
阅读(1)
评论(0)
推荐(0)
摘要：
很好的的集训使我的电脑乱飞,博客园加载这篇文章时一般会卡2~3分钟，应该马上就会写第二篇了 阅读全文
posted @ 2026-07-14 19:49
dgcsjfs
阅读(12)
评论(4)
推荐(1)
摘要：
前言 浅学了下点分治,笔者不才 ,可能有很多地方都是错的 ,希望大家不吝赐教,前面的题解会尽量详细,后面会逐渐简短 正文 首先,点分治常被用来解决树上的路径问题,例如: 一棵树上长为 \(k\) 的路径个数, 或者是路径长度 \(\leq k\) 的路径条数等等 本文将随便举几个常见的题目以及对应解 阅读全文
posted @ 2026-07-14 18:56
dgcsjfs
阅读(7)
评论(0)
推荐(1)
摘要：
传送门 题目大意： 给出一个错误python的求两条从 \(1\to n\) 的最短路长度和的代码，我们需要构造一组数据hack掉这个代码 具体的错误python 代码： def Solve(N, A): # A[i][j] is cost of moving from level i to lev 阅读全文
posted @ 2026-06-19 01:21
dgcsjfs
阅读(7)
评论(0)
推荐(0)
摘要：
题外话:说谎的人的英文竟然是 liar 一直以为是 lier wssb 依旧首先看题luogu codeforces 看完题之后发现有点抽象啊,于是我们开始手搓样例 然后我们发现这个好像是线段覆盖状物 再然后我们注意到这个一定是和每个点被几个线段覆盖有关的,因为如果我连这个都不知道那么这个题也别想做 阅读全文
posted @ 2026-05-14 20:20
dgcsjfs
阅读(22)
评论(2)
推荐(0)
摘要：
没有人类了 第零章：在开始之前 我发现自己坐在一朵会解微分方程的云上。云说：“你的作业本正在隔壁房间和我的影子下国际象棋。”这解释了一切。 第一章：墨水的叛变 钢笔突然宣布独立，并在作业纸上建立“液态共和国”。它的宪法第一条： “所有直线必须缴纳弧度税，所有圆必须承认自己其实是疲惫的椭圆。” 我的余 阅读全文
posted @ 2026-04-23 19:46
dgcsjfs
阅读(37)
评论(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
阅读(30)
评论(1)
推荐(1)
摘要：
题外话:写之前看了一下题解发现我的思路怎么和官方题解一模一样,但是我还是要写这篇题解来记录一下自己的思路 首先看题. 题意很简单,就是在 \(n\) 的一个排列中找到一段区间满足 \(f_{r-l+1}<Mex({l,r})\) 注意这里的Mex和平时的mex定义不太一样 其中 \(f_i\) 为给 阅读全文
posted @ 2026-04-09 19:42
dgcsjfs
阅读(15)
评论(2)
推荐(1)
浙公网安备 33010602011771号