GXZ的原创 - 随笔分类 - GXZlegend

摘要：填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题，都是说这个问题的判定性版本是P问题或NP问题。例如：最大点独立集问题：给出一张无向图

G

$G$ ，求它的最大点独立集；最大点独立集问题的判定性版本：给出一张无向图

G

$G$ 和常阅读全文

posted @ 2020-10-27 00:09 GXZlegend 阅读(1187) 评论(1) 推荐(0) 编辑

[线性代数xOI/ACM]系数矩阵的QGXZ分解

摘要：一些无关紧要的Q&A Q：你是怎么想到这个花里胡哨的算法的啊？ A：前几天学习线性代数时有幸和Magolor大佬讨论到

L U

$LU$ 分解在多解时的时间复杂度问题，于是yy出了这个奇怪（？）的算法。 Q：为什么叫

Q G X Z

$QGXZ$ 分解呀？你是不是在装逼啊？ A：这个名字是Magolor大佬起的，我阅读全文

posted @ 2019-10-24 23:28 GXZlegend 阅读(1813) 评论(4) 推荐(0) 编辑

Min-Max容斥及其推广和应用

摘要：概念 Min Max容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中的一者情况下，求另一者的算法。例如：

m a x (a, b) = a + b m i n (a, b) m a x (a, b, c) = a + b + c m i n (a, b) m i n (a, c) m i n (b, c) + m i n (a, b, c)

$max(a,b)=a+b min(a,b) \\ max(a,b,c)=a+b+c min(a,b) min(a,c) min(b,c)+min(a,b,c)$ 显然，将所阅读全文

posted @ 2019-09-21 15:36 GXZlegend 阅读(2774) 评论(1) 推荐(1) 编辑

二项式反演及其应用

摘要：概念二项式反演为一种反演形式，常用于通过 “指定某若干个” 求 “恰好若干个” 的问题。注意：二项式反演虽然形式上和多步容斥极为相似，但它们并不等价，只是习惯上都称之为多步容斥。引入既然形式和多步容斥相似，我们就从多步容斥讲起。我们都知道：\(|A\cup B|=|A|+|B|-|A\ca 阅读全文

posted @ 2019-08-25 10:55 GXZlegend 阅读(17993) 评论(13) 推荐(3) 编辑

吉林高考2019 酱油记

摘要：~~没错我GXZlegend又来骗访问量了~~ Day 0 上午莫名奇妙感冒了，GG。然而我妈似乎并不很重视高考，连消炎药都不给我吃 →__→ （后来吃了但是似乎晚了）下午硬顶着头晕和嗓子疼去看考场，之后回到家那边用了一些奇怪的疗法，起到了一定的心理作用。晚上回家和各路家人吃饭，结果又肚子疼睡不阅读全文

posted @ 2019-06-25 13:29 GXZlegend 阅读(2910) 评论(15) 推荐(1) 编辑

OI回忆录第一章逐梦之始

摘要：2013年春，初中零年级。GXZ来到吉大高中机房，参加一位老师曾在班级宣传的“计算机培训”。同行的有这位老师，以及近80名同学。和同学们一样，GXZ也是为了在机房玩游戏而参加所谓的培训的。然而，到了机房，GXZ傻了眼：等待着的不是玩游戏，而是一套试卷，试卷上是15道数学题——具体来说，是小学奥数题阅读全文

posted @ 2019-03-10 21:23 GXZlegend 阅读(2654) 评论(27) 推荐(0) 编辑

NOIP2018划水记

摘要：// 6次NOIP里最爽的一次去年的NOIP的游记：https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习NOIP 实际上是请假颓废中午颓炉石的时候还被教练抓了...整个人都不好了... 于是象征性地刷了一道做过的题，感觉阅读全文

posted @ 2018-11-25 22:04 GXZlegend 阅读(1970) 评论(3) 推荐(0) 编辑

OI回忆录

摘要：第一章逐梦之始：https://www.cnblogs.com/GXZlegend/p/10507270.html 第二章初露锋芒：更不动了阅读全文

posted @ 2018-07-08 10:22 GXZlegend 阅读(2688) 评论(18) 推荐(0) 编辑

A · F · O —— JLOI2018翻车记（附Day1简要题解）

摘要：JLOI2018翻车记并不知道该怎么写... 算了还是按照标准剧情来吧这应该是一篇写得非常差的流水账... 2018.04.04 Day 1 省选前在机房的最后一天。压力并不是很大，毕竟联赛 JL rank 1。晚上动员，和同学制定了策略：无论如何都不要挂题（flag）。 2018.04.0 阅读全文

posted @ 2018-04-12 07:53 GXZlegend 阅读(4170) 评论(8) 推荐(0) 编辑

【bzoj5210】最大连通子块和树链剖分+线段树+可删除堆维护树形动态dp

摘要：题目描述给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值（本题中子连通块包括空连通块，点权和为0）。给出一棵n个点、以1为阅读全文

posted @ 2018-04-03 20:37 GXZlegend 阅读(1645) 评论(0) 推荐(0) 编辑

【bzoj5089】最大连续子段和分块+单调栈维护凸包

摘要：题目描述给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ：询问 [l,r] 区间的最大连续子段和。其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间，区间和为 0 ）。阅读全文

posted @ 2017-11-23 19:47 GXZlegend 阅读(1507) 评论(4) 推荐(0) 编辑

NOIP2017游记

摘要：前言：这是我第五次参加提高组，前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的，然后各自备战... 尽管有十足的把握，大家都还是很紧张的... 感觉气氛不太对啊... 于是颓了一会（逃下午敲了点板子什么的，一天就过去了。 Day 1 七点半到了考场，发现阅读全文

posted @ 2017-11-22 18:48 GXZlegend 阅读(1331) 评论(3) 推荐(0) 编辑

【GXZ的原创】平衡树性能测试

摘要：本文作者为 GXZlegend ，转载请注明出处，谢谢！〇、序言前些日子闲的蛋疼做了个平衡树性能测试。。。主要是因为学会的平衡树越来越多，做题时却不知道写哪个。。。本想结合效率和代码复杂度来决定通常情况下写哪个，然而在网上没有查到有关平衡树性能的相关信息（也许是我查的姿势不太对吧。。。阅读全文

posted @ 2017-09-20 20:55 GXZlegend 阅读(2444) 评论(1) 推荐(0) 编辑

jloi2017（shoi2017?）六省联考酱油记

摘要：Day -n 听说了4.22、4.23的省选，而且还是六省联考。压力山大。尽管我只是一名高一的simple OIer，在省选到来之前，心里还是很紧张的。毕竟自己也知道南方dalao们都是神犇，像我这种巨蒻能考成什么样还很不好说。感觉当时的紧张气氛堪比中考前。 Teacher：这次省选就是让你阅读全文

posted @ 2017-04-25 22:09 GXZlegend 阅读(1512) 评论(2) 推荐(0) 编辑

随笔分类 - GXZ的原创

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜