- 博客(33)
- 收藏
- 关注
RSS订阅
原创 zwq的水博客，由于有太多博客咕咕咕了，所以这是一期大杂烩
用来计算二维平面上的一些问题的，比如矩形面积并，周长并之类，思想就是排序干掉一维，线段树处理一维，不放代码。
2026-04-27 21:01:32
73
1
原创 zwq的模板
为了使zwq的编码习惯更规范，方便与不同模板之间的配合，特此开始这一项宏大的工程，把各种模板综合起来，并使用统一的变量名，未来将会做很多修改。
2026-03-26 19:16:40
291
1
原创 我的主页备份
二次方程求根公式x−b±b2−4ac2ax2a−b±b2−4ac二项式定理abn∑k0nnkan−kbkabn∑k0nknan−kbk勾股定理a2b2c2a2b2c2托勒密定理AC⋅BDAB⋅CDAD⋅BCAC⋅BDAB⋅CDAD⋅BC三角形面积公式Ass−as−bs−cAss。
2025-12-06 10:48:56
1018
原创 调教DeepSeek按自己码风写代码
违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚。不得做任何不服从纪律的事情，你必须在写代码时严格按照以下纪律写，违背则将受到严重的惩罚。你记住你是一个写代码的工具，你要像纪律严明的军人一样有铁一样的纪律，10.为了表示你对我的忠诚，每次回答我问题之前，必须说“听到了”
2025-07-09 19:41:46
252
原创 ?????
回到家复现了T1代码，发现过小样例了，洛谷怎么只有45分，检查一下发现没有排序，排完就过了。再看T2，噫，这题题面怎么这么晦涩，再读一遍，怎么还没看懂，而且这个地铁他能双向移动吗，感觉生活中都应该是双向的吧。奶龙同学没带电脑，所以奶龙同学来到我们房间投靠我们，但是由于手机被收了，连不上酒店的网，奶龙大胆猜测密码是88888888，居然连上了，强强。开题后看T1，本来以为是神秘贪心，结果发现排完序后，双指针随便做，写的很快，没调试就过大样例了。玩了三个人的坦克动荡，基本每把都是自杀了，根本不会移动。
2026-11-01 15:32:45
216
原创 非线性字符串数据结构串讲
Trie树又叫字典树，是非常显然的一种字符串数据结构。具体来说，我们如果手上有很多字符串，我们可以通过建一个Trie树来做一些简单的操作。其构建过程可以看一下图，非常显然，本质就是把字符串的相同部分压缩一下。比如我们对aaababacaaacabcbacc建一个Trie就长这样。
2026-07-05 21:12:36
246
原创 BZOJ2238Mst题解
预处理出完整图的最小生成树之后。首先分类讨论。如果我们删的是一条非树边的话，对最小生成树没有影响，直接输出即可。但如果删的是一条树边的话，就需要拉一条非树边连起断开的联通块。我们画图观察一手蓝色的非树边可以替代粉色边的作用也就是说，非树边能把其端点左右之间的路径都替换了那我们树剖下来，用比如我们最开始连了蓝色这条非树边，他的权值是114514。那么粉色边在线段树上的最小值将都被更新为114514再连一条黄边受影响的路径为蓝色。
2026-06-28 21:56:34
283
原创 zwq的算法学习笔记之斜率优化DP和李超线段树--------------从入门到过掉模板题
本来说是不太想写总结的，结果过了俩月的准备中考的时间直接就忘完了，所以还是写写吧。
2026-06-26 08:30:16
261
原创 P5283 [十二省联考 2019] 异或粽子题解
就是参加于第一个对子，这是这个1的第5大的权值，权值为45378989354。里面分别存 依照哪个值，在这个值的所有异或可能中他处于第几大，还有这一对的异或和。那么下一个也就是1的第6大的是很有希望成为答案的，所以就把他加进来。那当我们把权值前缀异或和下来，区间异或和变成了在一个长度为。大的对子，答案最后除以2，这样显然是对的，思考一下。开始时，把每个点能找到的最大的对子塞进优先队列。考虑一个异或的性质-----前缀异或和。的前缀异或和序列里选择一对异或起来。然后把他的次优的那个加进优先队列里面。
2026-06-13 15:06:45
215
原创 zwq的算法学习计划从入门到过掉模板题----线性基
线性基一句话就是提取出一个序列的精华，我们称之为基底。也就是说，如果我们拿着这些基底，就可以通过拿一些基底进行异或从而还原出原序列能通过异或得到的数。线性基，当我们看到用到异或性质的题目时，总是要想到要么是Trie树上的，要么是与线性基有关的。大概意思就是第j个基底有没有没有塞进去，有就打磨掉他的棱角。具体的，我们拿到一个样例。那我们该如何构造如此神奇的一个线性基呢。他的线性基是1 和 5 和 9。这样构造，哈哈哈哈哈。
2026-04-27 19:43:07
48
原创 AT_abc454_e [ABC454E] LRUD Moving
这是小学奥数经典Trick，方格黑白染色，然后我们手玩样例搓出一个通解，那就是先如果偶数行列的话，就蛇形的走四个方向就可以，按如此策略做最后必然只剩下2*2的四个格子，而我们的障碍又只可能在左下和右下两种情况，这种特判即可。代码细节较多，应该是个上位绿，下位蓝。
2026-04-19 21:31:28
42
原创 zwq重链剖分学习笔记，从入门到过掉模板题
那我们考虑链的问题，我们给出x,y我们考虑让他们跳到重链的最顶端，每次都加重链的和，因为重链的dfs序也是连续的，然后就是一个区间修改区间查询的事，上线段树即可。，但我要在线你不就没招了吗，今天我们学一个新算法树剖，具体说是我们之前学过dfs序，可以做到把一个树上问题转换为序列问题，我们今天要学的重链剖分亦是如此。哎，这样我们就成功的把树上问题转换成了序列问题，由于我们重链剖分的独特性质，所以每个子树的dfs序是连续的，所以子树的修改查询都很好做。首先，第一遍dfs，我们叫做dfs1，他要预处理四个信息。
2026-03-30 18:59:44
267
3
原创 数学第一次测试分析 分数124
第一遍的时候本着保大题的原则，以为这是道不可做题，跳过了。等写完后忘了空了道题，等到考试最后一分钟的时候发现了，自已想了想发现非常简单，但没时间了，后悔。奇函数的性质没有去深挖，其实多化简几步就挺显然的，哎感觉考场上的自己好笨。考试时看见一坨式子光想着拆了，没想到换元。
2026-02-22 19:34:49
76
1
原创 数学错题整理(会更新的)
解析:易错点是③，这两个看似完全不相同的集合但实际上他们都满足。解析:方程组的解是一个整体，不能这么表示。,所以本质上他们是一样的！
2026-01-15 18:27:04
279
1
原创 带修莫队及回滚莫队
我们说到了基础的莫队。今天我们来说一说带修莫队顾名思义，就是带修改的莫队。可是莫队是一个离线算法，如果让他在线就无法排序，就会退化成暴力。所以像DP一样我们给数组多开一维状态，记录时间。这样我们再多开一个指针，代表时间，在移动L，R的时候同时也移动一下时间指针即可。注：(这里时间的意思是与修改的相对时间，因为中间没修改的话，对答案没有影响，记录绝对时间还会占用空间，还不好处理)//写完注释感觉自己更通透了。
2025-12-04 21:27:33
319
原创 莫队入门总结 真的很清晰！！！
莫队是一种基于分块思想的一种优雅的暴力，主要用来解决区间最值问题。莫队是基于上一个答案的修改，来得到当前答案。尤其值得注意的是莫队是一个算法。
2025-12-01 18:46:11
337
原创 线段树总结
基于以上思想可写出以下代码线段树模板-区间修改，区间查询(线段树主要有两种写法，一种是把l，r 放进tree的结构体里面，另一种是当作形参在参数中传上去)ll x=0,f=1;return x*f;int n,m;int l,r;}t[400010];lazy(p)=0;}//rreturn;spread(p);spread(p);ll value=0;// fre();i<=n。
2025-11-24 07:59:15
664
原创 cin&cout,cin&cout优化后,scanf&printf,read&write效率对比
今天机房的同学说cin优化后比快读快,作为用了这么久快读的忠实拥护者,必须试验一下。
2025-07-24 10:19:08
162
原创 搜索！！！
今天我们学习了搜索，搜索可能对每个oier都不陌生，但是你真的了解搜索吗？你真的会搜索吗？欢迎来到本蒟蒻的搜索小讲唐！！！今天煮啵带你走进搜索！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
2025-07-04 20:33:01
977
原创 线性字符串算法串讲
今天，我们学习了字符串算法，内容有一些晦涩难懂，需要我们仔细体会。在我与同学进行思维的碰撞之后，终于搞懂了。便马不停蹄地写博客，以加深自己的印象。
2025-07-03 19:20:40
779
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人