摘要：
后面会写一些写代码时被坑惨的地方 有的坑真的很傻 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
阅读(31)
评论(1)
推荐(0)
摘要：
萌娘百科 图 FANDOM 日语好网站 \(mxoj\) 原题机 poj \(vjudge\) CPEDITOR $ oierdb $ KaTeX 动漫图 调代码工具 阅读全文
posted @ 2026-04-01 20:31
dgcsjfs
阅读(50)
评论(2)
推荐(1)
摘要：
很美味的奇妙trick 阅读全文
posted @ 2026-09-07 20:30
dgcsjfs
阅读(13)
评论(2)
推荐(0)
摘要：
MC0584 蒙嘉受赂通关 本题学到了 \(\mathcal{O(n)}\) 内求出本质不同的回文子串以及统计各个字符出现次数 这里使用的是manacher+字符串哈希 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ll lo 阅读全文
posted @ 2026-08-27 20:38
dgcsjfs
阅读(10)
评论(0)
推荐(0)
摘要：
前五天的文章已经卡得不行了，于是我直接新开一张哈哈哈,yihoubu 阅读全文
posted @ 2026-07-24 15:56
dgcsjfs
阅读(14)
评论(0)
推荐(1)
摘要：
很好的的集训使我的电脑乱飞,博客园加载这篇文章时一般会卡2~3分钟，应该马上就会写第二篇了 阅读全文
posted @ 2026-07-14 19:49
dgcsjfs
阅读(21)
评论(4)
推荐(1)
摘要：
前言 浅学了下点分治,笔者不才 ,可能有很多地方都是错的 ,希望大家不吝赐教,前面的题解会尽量详细,后面会逐渐简短 正文 首先,点分治常被用来解决树上的路径问题,例如: 一棵树上长为 \(k\) 的路径个数, 或者是路径长度 \(\leq k\) 的路径条数等等 本文将随便举几个常见的题目以及对应解 阅读全文
posted @ 2026-07-14 18:56
dgcsjfs
阅读(16)
评论(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
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号