cz_xuyixuan
码龄8年
关注
提问 私信
  • 博客:535,185
    社区:1,039
    536,224
    总访问量
  • 838
    原创
  • 2,099,396
    排名
  • 424
    粉丝
  • 3
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2017-08-25
博客简介:

cz_xuyixuan的博客

博客描述:
当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。
查看详细资料
个人成就
  • 获得344次点赞
  • 内容获得139次评论
  • 获得346次收藏
  • 代码片获得509次分享
  • 博客总排名2,099,396名
创作历程
  • 48篇
    2020年
  • 228篇
    2019年
  • 563篇
    2018年
成就勋章
TA的专栏
  • 【OJ】51Nod
    10篇
  • 【OJ】AtCoder
    19篇
  • 【OJ】BZOJ
    397篇
  • 【OJ】CodeChef
    13篇
  • 【OJ】CodeForces
    88篇
  • 【OJ】HDU
    1篇
  • 【OJ】LOJ
    123篇
  • 【OJ】Project Euler
    1篇
  • 【OJ】POJ
    1篇
  • 【OJ】SPOJ
    3篇
  • 【OJ】UOJ
    58篇
  • 【OJ】USACO
    7篇
  • 【类型】做题记录
    767篇
  • 【类型】学习笔记
    6篇
  • 【比赛】AtCoder
    11篇
  • 【比赛】Codechef
    3篇
  • 【比赛】CodeForces
    40篇
  • 【比赛】USACO
    6篇
  • 【资料】模板题
    54篇
  • 【资料】交互题
    11篇
  • 【资料】STL
    17篇
  • 【数据结构】ST表
    3篇
  • 【数据结构】链表
    2篇
  • 【数据结构】平衡树
    19篇
  • 【数据结构】Splay
    6篇
  • 【数据结构】Treap
    5篇
  • 【数据结构】替罪羊树
    7篇
  • 【数据结构】线段树
    122篇
  • 【数据结构】树状数组
    31篇
  • 【数据结构】树套树
    10篇
  • 【数据结构】AC自动机
    9篇
  • 【数据结构】LinkCutTree
    9篇
  • 【数据结构】KD-Tree
    13篇
  • 【数据结构】后缀数组
    13篇
  • 【数据结构】后缀自动机与后缀树
    34篇
  • 【数据结构】回文自动机与回文树
    6篇
  • 【数据结构】队列与单调队列
    16篇
  • 【数据结构】栈与单调栈
    11篇
  • 【数据结构】并查集
    19篇
  • 【数据结构】笛卡尔树
    10篇
  • 【数据结构】虚树
    14篇
  • 【数据结构】可持久化数据结构
    13篇
  • 【数据结构】维护历史信息
    1篇
  • 【数据结构】可并堆
    5篇
  • 【数据结构】堆
    22篇
  • 【数据结构】字典树
    9篇
  • 【数据结构】李超线段树
    5篇
  • 【数据结构】圆方树
    9篇
  • 【数据结构】支配树
    3篇
  • 【算法】线性规划与网络流
    54篇
  • 【算法】群论
    6篇
  • 【算法】整数拆分
    3篇
  • 【算法】乘法逆元
    7篇
  • 【算法】单纯形法
    2篇
  • 【算法】最大流
    35篇
  • 【算法】最大流最小割定理
    21篇
  • 【算法】Matrix-Tree定理
    7篇
  • 【算法】找规律
    17篇
  • 【算法】高精度
    9篇
  • 【算法】欧几里得算法
    5篇
  • 【算法】动态规划
    239篇
  • 【算法】最短路
    16篇
  • 【算法】点分治
    14篇
  • 【算法】深度优先搜索
    17篇
  • 【算法】最大权闭合子图
    7篇
  • 【算法】有上下界的网络流
    4篇
  • 【算法】树链剖分
    15篇
  • 【算法】CDQ分治与整体二分
    17篇
  • 【算法】费用流
    19篇
  • 【算法】线性基
    4篇
  • 【算法】容斥原理
    50篇
  • 【算法】数学
    107篇
  • 【算法】分数规划
    5篇
  • 【算法】复杂度分析
    33篇
  • 【算法】分块与莫队
    16篇
  • 【算法】记忆化搜索
  • 【算法】点双连通分量
  • 【算法】半平面交
    10篇
  • 【算法】树的Prufer序列
    10篇
  • 【算法】移项与统计技巧
    15篇
  • 【算法】Tarjan算法
    13篇
  • 【算法】构造与证明
    65篇
  • 【算法】贪心
    77篇
  • 【算法】莫比乌斯反演
    21篇
  • 【算法】博弈论
    29篇
  • 【算法】平面图相关
    5篇
  • 【算法】计算几何
    44篇
  • 【算法】Hall定理
    8篇
  • 【算法】矩阵乘法
    18篇
  • 【算法】KMP算法
    8篇
  • 【算法】斜率优化
    10篇
  • 【算法】差分与前缀和思想
    58篇
  • 【算法】搜索与剪枝
    23篇
  • 【算法】拉格朗日插值法
    7篇
  • 【算法】倍增与二分
    80篇
  • 【算法】扫描线
    14篇
  • 【算法】Manacher算法
    7篇
  • 【算法】压位
    35篇
  • 【算法】FFT与NTT
    35篇
  • 【算法】欧拉函数
    8篇
  • 【算法】Two Pointers
    17篇
  • 【算法】枚举子集
    7篇
  • 【算法】基于连通性的动态规划
    11篇
  • 【算法】非常见算法
    4篇
  • 【算法】随机化
    7篇
  • 【算法】拓扑排序
    14篇
  • 【算法】树的直径
    5篇
  • 【算法】二分图博弈
    4篇
  • 【算法】FWT
    13篇
  • 【算法】概率与期望
    45篇
  • 【算法】常数优化
    10篇
  • 【算法】分治
    12篇
  • 【算法】离线操作
    26篇
  • 【算法】线段树合并
    14篇
  • 【算法】高斯消元
    9篇
  • 【算法】树的DFS序
    2篇
  • 【算法】2-SAT
    7篇
  • 【算法】Simpson积分
    2篇
  • 【算法】决策单调性
    9篇
  • 【算法】三分法
    6篇
  • 【算法】杜教筛
    6篇
  • 【算法】启发式合并
    11篇
  • 【算法】分类讨论
    13篇
  • 【算法】SPFA
    6篇
  • 【算法】Floyd最短路
    2篇
  • 【算法】有关凸性函数的处理
    4篇
  • 【算法】字符串哈希
    6篇
  • 【算法】SG函数
    6篇
  • 【算法】数位DP
    7篇
  • 【算法】最小路径覆盖
    1篇
  • 【算法】时间倒流
    4篇
  • 【算法】哈希
    4篇
  • 【算法】树的同构
    1篇
  • 【算法】斯坦纳树
    4篇
  • 【算法】bitset
    14篇
  • 【算法】长链剖分
    5篇
  • 【算法】模拟
    3篇
  • 【算法】平衡规划
    6篇
  • 【算法】最小圆覆盖
    2篇
  • 【算法】宽度优先搜索
    8篇
  • 【算法】生成函数
    24篇
  • 【算法】旋转坐标系
    5篇
  • 【算法】平面图转对偶图
    2篇
  • 【算法】最小树形图
    1篇
  • 【算法】斯特林数
    11篇
  • 【算法】最小生成树
    7篇
  • 【算法】Cayley-Hamilton定理
    13篇
  • 【算法】Berlekamp-Massey算法
    9篇
  • 【算法】Lucas定理
    4篇
  • 【算法】GomoryHu-Tree
    3篇
  • 【算法】中国剩余定理
    3篇
  • 【算法】欧拉序列
    1篇
  • 【算法】洲阁筛/Min25筛
    14篇
  • 【算法】快速乘
  • 【算法】边分治
    3篇
  • 【算法】闵可夫斯基和
    5篇
  • 【算法】Meet in the Middle
    3篇
  • 【算法】势能分析
    1篇
  • 【算法】Miller–Rabin素数测试
    3篇
  • 【算法】Pollar's rho算法
    3篇
  • 【算法】偏序集与Dilworth定理
    2篇
  • 【算法】Kruskal重构树
    2篇
  • 【算法】LGV Lemma
    3篇
  • 【算法】组合数学
    50篇
  • 【算法】Surreal Numbers
    1篇
  • 【算法】离散对数
    1篇
  • 【算法】线段树分治
    2篇
  • 【算法】数形结合
    2篇
  • 【算法】DP套DP
    3篇
  • 【算法】展开绝对值
    2篇
  • 【算法】微积分
    5篇
  • 【算法】类欧几里得算法
    2篇
  • 【算法】关键点思想
    6篇
  • 【算法】Voronoi图
    1篇
  • 【算法】调整法
    1篇
  • 【算法】动态动态规划
    4篇
  • 【算法】拉格朗日反演
    2篇
  • 【算法】牛顿迭代
    1篇
  • 【算法】高斯-波涅定理
    1篇
  • 【算法】拆分数与五边形数定理
    2篇
  • 【算法】连分数与佩尔方程
    1篇
  • 【算法】自动机思想
    3篇
  • 【算法】二次剩余
  • 【算法】保序回归问题
    1篇
  • 【算法】单位根反演
    3篇
  • 【算法】数论与不定方程
  • 【算法】模拟费用流问题
    2篇
  • 【算法】排列与置换
    2篇
  • 【算法】杨氏矩阵与钩子公式
    1篇
  • 【算法】线性代数
    1篇
  • 【算法】归一化思想
    2篇
  • 【算法】字符串周期理论
    1篇
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!

62人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

OI 生涯回忆录 《Pilgrimage》

前言于 NOI2020 后写下本文。本文简单提及了在写作时尚能回忆起来的,在我的 OI 生涯中对我的影响重大的人、事、比赛等。写作本文,旨在在回忆允许的范围内,对 OI 生涯进行一定程度上的梳理,总结。开端入门我最早接触计算机程序设计,是在小学。那时候,我的数学成绩不错,就被老师推荐去学习编程。就这样,我在局前街小学的何静老师的指导下,走上了编程的道路。小学时的编程,与其说是 “竞赛” ,不如说是 “兴趣班” 。当时,包括我在内,很多小孩子天性是浮躁的。支撑我对着无聊的代码学下去的,并不
原创
发布博客 2020.08.30 ·
16517 阅读 ·
133 点赞 ·
7 评论 ·
55 收藏

【CodeForces】Codeforces Global Round 9

比赛链接点击打开链接官方题解点击打开链接Problem A. Sign Flipping将奇数位的数取非正值,偶数位的数取非负值即可。单组数据时间复杂度 O(N)O(N)O(N) 。#include<bits/stdc++.h>using namespace std;const int MAXN = 3e5 + 5;typedef long long ll;template <typename T> void chkmax(T &x, T y) {x =
原创
发布博客 2020.07.10 ·
1319 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

【LOJ3325】「SNOI2020」区间和

题目链接点击打开链接题目解法由于修改操作是区间 chkmax ,不难想到用 SegmentTreeBeats 来维护序列。接下来,我们便只需要考虑如何处理对区间最小值的区间加操作了。参考最大子段和的传统线段树解法,同样考虑维护左 LLL 、中 MMM 、右 RRR 、和 SSS 四项数据。在这四项数据中,我们不仅要计入最优解的数值 sumsumsum ,同时还要记录最优解包含的区间最小值的个数 MincntMincntMincnt 。在一个区间的区间最小值不断增加的过程中,有一些包含更多区间最
原创
发布博客 2020.07.08 ·
2139 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

【AtCoder】AtCoder Grand Contest 046

比赛链接点击打开链接官方题解点击打开链接Problem A. Takahashikun, The Strider可以发现,任意时刻,玩家均位于以前两次操作路径的中垂线的交点上。因此,答案即为使得玩家朝向与初始时第一次一致的时刻,即360gcd(X,360)\frac{360}{gcd(X,360)}gcd(X,360)360​时间复杂度 O(LogV)O(LogV)O(LogV) 。#include<bits/stdc++.h>using namespace std;con
原创
发布博客 2020.06.24 ·
1574 阅读 ·
5 点赞 ·
4 评论 ·
2 收藏

【AtCoder】Tokio Marine & Nichido Fire Insurance Programming Contest 2020

比赛链接点击打开链接官方题解点击打开链接Problem A. Nickname输出 s1s2s3s_1s_2s_3s1​s2​s3​ 即可。时间复杂度 O(∣S∣)O(|S|)O(∣S∣) 。#include<bits/stdc++.h>using namespace std;const int MAXN = 3e5 + 5;typedef long long ll;template <typename T> void chkmax(T &x, T y)
原创
发布博客 2020.06.17 ·
969 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【AtCoder】AtCoder Grand Contest 045

比赛链接点击打开链接官方题解点击打开链接Problem A. Xor Battle考虑维护使得最后一个玩家获胜的数字集合 SSS ,初始时, S={0}S=\{0\}S={0} 。考虑最后一个回合 iii :若该回合是 0 号玩家的回合,则有 S′={x∣x∈S}∪{x⊕Ai∣x∈S}S'=\{x\mid x\in S\}\cup\{x\oplus A_i\mid x\in S\}S′={x∣x∈S}∪{x⊕Ai​∣x∈S} ;若该回合是 1 号玩家的回合,则若 Ai∈SA_i\in SAi
原创
发布博客 2020.06.11 ·
994 阅读 ·
2 点赞 ·
3 评论 ·
0 收藏

【AtCoder】NOMURA Programming Competition 2020

比赛链接点击打开链接官方题解点击打开链接Problem A. Study Scheduling计算两个时刻的时间间隔,减去 KKK 。时间复杂度 O(1)O(1)O(1) 。#include<bits/stdc++.h>using namespace std;const int MAXN = 3e5 + 5;typedef long long ll;template <typename T> void chkmax(T &x, T y) {x = max
原创
发布博客 2020.05.31 ·
877 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Code+ 7】六元环

题目解法考虑题目中给出的图的结构:对于边 (l,r)(l,r)(l,r) ,找到区间 (l,r)(l,r)(l,r) 中最靠前的最大值的位置 xxx ,连边 (l,x),(x,r)(l,x),(x,r)(l,x),(x,r) 。此后,区间 (l,x),(x,r)(l,x),(x,r)(l,x),(x,r) 之间不再有边相连,递归建图即可。可以发现,若用点 xxx 描述一个三角形 (l,x),(x,r),(l,r)(l,x),(x,r),(l,r)(l,x),(x,r),(l,r) ,则题目中的结构即
原创
发布博客 2020.05.27 ·
2169 阅读 ·
1 点赞 ·
8 评论 ·
0 收藏

【Code+ 7】同余方程

题目解法可以在 Oeis 上找到对应数列,记答案为 T(N,x)T(N,x)T(N,x) 。首先, T(N,x)T(N,x)T(N,x) 是积性的,对于 gcd(N,M)=1gcd(N,M)=1gcd(N,M)=1 ,有T(N×M,k)=T(N,k%N)×T(M,k%M)T(N\times M,k)=T(N,k\%N)\times T(M,k\%M)T(N×M,k)=T(N,k%N)×T(M,k%M)对于 k=0k=0k=0 ,应有T(pe,0)={2ep=2pe−e%2p≡3  (mod  4)
原创
发布博客 2020.05.27 ·
632 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Code+ 7】教科书般的亵渎

题目解法不难发现,对于所有血量的随从都存在的情况,询问 [1,M][1,M][1,M] 的答案应为 O(NLogN)O(NLogN)O(NLogN) 级别。考虑分别维护 FiF_iFi​ ,表示 iii 点法术伤害的亵渎造成伤害的次数。对于 i≤O(N)i\leq O(\sqrt{N})i≤O(N​) ,显然可以直接维护未出现的血量的 MexMexMex ,这里血量指 ⌈xi⌉\lceil\frac{x}{i}\rceil⌈ix​⌉ 。对于 i≥O(N)i\geq O(\sqrt{N})i≥O(N​
原创
发布博客 2020.05.27 ·
1469 阅读 ·
0 点赞 ·
4 评论 ·
0 收藏

【Code+ 7】神秘序列

题目解法倒过来考虑题目中的过程,即从全零数组开始,进行题目中操作的拟操作。则应当每次找到数组中最低的为 000 的位置 iii ,令 ai=i,aj=aj−1  (j≤i−1)a_i=i,a_j=a_j-1\;(j\leq i-1)ai​=i,aj​=aj​−1(j≤i−1) 。给定操作次数 XXX ,考虑如何高效地还原出 XXX 次操作后的数组。我们称一次操作 ai=i,aj=aj−1  (j≤i−1)a_i=i,a_j=a_j-1\;(j\leq i-1)ai​=i,aj​=aj​−1(j≤i−
原创
发布博客 2020.05.27 ·
1122 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOI Online 3】Sequence

题目解法我们希望计算出 AnsiAns_iAnsi​ 表示并为 iii 的合法子序列的个数。计算出 AnsiAns_iAnsi​ 之后,只需要通过线性筛处理欧拉函数后即可轻松算出答案。首先删去序列中所有的 000 ,特殊考虑,令剩余序列中存在 AiA_iAi​ 个 iii 。将 AiA_iAi​ 看做集合幂级数,乘法看做子集卷积,则应当有Ans(x)=1+A(x)+A2(x)2+A3(x)6+…Ans(x)=1+A(x)+\frac{A^2(x)}{2}+\frac{A^3(x)}{6}+\dot
原创
发布博客 2020.05.25 ·
610 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOI Online 3】Magic

题目解法考虑分别处理答案的每一位,则不难发现,异或可以看做模 222 意义下的线性变换。预处理转移矩阵的次幂,在询问时矩阵乘向量即可。有关矩阵和向量的运算可以通过 bitset 压位优化。时间复杂度 O(N3LogVw+QN2Log2Vw)O(\frac{N^3LogV}{w}+\frac{QN^2Log^2V}{w})O(wN3LogV​+wQN2Log2V​) ,其中 w=64w=64w=64 。#include<bits/stdc++.h>using namespace std
原创
发布博客 2020.05.25 ·
407 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOI Online 3】Kettle

题目解法显然答案应为长度为 k+1k+1k+1 的区间和的最大值,用前缀和 +++ 差分计算即可。时间复杂度 O(N)O(N)O(N) 。#include<bits/stdc++.h>using namespace std;const int MAXN = 1e6 + 5;typedef long long ll;template <typename T> void chkmax(T &x, T y) {x = max(x, y); }template <
原创
发布博客 2020.05.25 ·
369 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【UOJ528】【美团杯2020】分形之美

题目链接点击打开链接题目解法观察分形结构,我们可以得到如下性质:(1)(1)(1) 、分形结构具有轴对称性,且 Ai,j=Aj,iA_{i,j}=A_{j,i}Ai,j​=Aj,i​(2)(2)(2) 、对于每一个 3×33\times 33×3 的单元,中间的元素为 111 ,其四周的元素为 000 ,角落上的元素均相同(3)(3)(3) 、任何情况下不存在相邻的 x ,每一个大小超过 111 的 o 连通块均与一个一级的 o 直接相邻考虑计算 solve(N,xl,xr,yl,yr)sol
原创
发布博客 2020.05.19 ·
512 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【UOJ530】【美团杯2020】汉明距离

题目链接点击打开链接题目解法在解决本题之前,首先考虑如下问题:在数轴原点处,一个人开始随机游走,每一时刻,他将以 12\frac{1}{2}21​ 的概率向正方向走一步,以相同的概率向负方向走一步。求出 NNN 时刻后他所在坐标平方的期望。考虑用动态规划解决该问题,记 dpi,jdp_{i,j}dpi,j​ 表示从 iii 号点出发, jjj 时刻后角色所在坐标平方的期望。则有:dpi,j={i2j=0dpi+1,j−1+dpi−1,j−12j≥1dp_{i,j}=\left\{\begin{
原创
发布博客 2020.05.19 ·
665 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【UOJ532】【美团杯2020】热身题

题目链接点击打开链接题目解法从长到短搜索题目给出的上升序列。每填入一个数字,便检查是否有能够确定的位置,并在产生矛盾时进行剪枝。时间复杂度 O(1)O(1)O(1) 。#include<bits/stdc++.h>using namespace std;const int N = 15;typedef long long ll;template <typename T> void chkmax(T &x, T y) {x = max(x, y); }te
原创
发布博客 2020.05.18 ·
427 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【UOJ531】【美团杯2020】最长公共子序列

题目链接点击打开链接题目解法询问长度为 222 的序列 {x,y}  (x≠y)\{x,y\}\;(x
e y){x,y}(x​=y) 可以查询 xxx 是否在答案中排在 yyy 的前面。由此,用 std :: stable_sort 或是归并排序对 111 到 NNN 进行排序即可。时间复杂度 O(NLogN)O(NLogN)O(NLogN) 。#include "lcs.h"#include <bits/stdc++.h>using namespace std;cons
原创
发布博客 2020.05.18 ·
476 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【UOJ529】【美团杯2020】114514

题目链接点击打开链接题目解法可以发现,在给定的序列 114514114514114514 中,每个 444 之前均有一个 111 。因此,从后向前,将每个 444 与前方最近的一个尚未匹配的 111 匹配,不会导致原本有解的数据无解。进行匹配后,每一个 1−41-41−4 结构的左右端点是分别具有单调性的。那么,剩余的问题就是将给定序列拆分为形如 123212321232 的序列。从左到右进行简单贪心即可,对于一个 222 ,我们会优先将其与 111 匹配。单组数据时间复杂度 O(∣S∣)O
原创
发布博客 2020.05.18 ·
656 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【UOJ525】【美团杯2020】平行四边形

题目链接点击打开链接题目解法考虑不存在平行四边形的判断条件,则应当为:对于任意 (i≠j)(i
e j)(i​=j) , Pi−PjP_i-P_jPi​−Pj​ 得到的向量两两不同。注意到题目保证了 N+1N+1N+1 是质数,不妨猜想构造方式与原根 ggg 有关。考虑如下构造:Pi=(i,gi%N)P_i=(i,g^i\% N)Pi​=(i,gi%N)则Pi−Pj=(i−j,gj(gi−j−1)%N)P_i-P_j=(i-j,g^j(g^{i-j}-1)\% N)Pi​−Pj​=(i
原创
发布博客 2020.05.18 ·
318 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多