zjloijr
码龄10年
求更新 关注
提问 私信
  • 博客：37,436
    问答：501
    37,937
    总访问量
  • 23
    原创
  • 20
    粉丝
  • 22
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：江苏省
加入CSDN时间： 2015-03-09

个人简介：Our world is worth fighting for.

博客简介：

ZJL_OIJR的博客

查看详细资料
个人成就
  • 获得41次点赞
  • 内容获得13次评论
  • 获得53次收藏
  • 代码片获得151次分享
  • 博客总排名2,392,455名
创作历程
  • 4篇
    2019年
  • 15篇
    2018年
  • 4篇
    2017年
成就勋章
TA的专栏
  • 题目
    22篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

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

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

62人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【JZOJ6404】【NOIP2019模拟11.04】B

题目大意给出一个n∗mn*mn∗m的矩阵和一个整数kkk。设f(i,j)f(i,j)f(i,j)表示以(i,j)(i,j)(i,j)为左上角，边长为kkk的正方形内权值的种类数。你要求f(i,j)f(i,j)f(i,j)的总和和最大值。n,m≤3000,ai,j≤100000n,m\leq 3000,a_{i,j}\leq100000n,m≤3000,ai,j​≤100000Solutio...
原创
发布博客 2019.11.04 ·
354 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【JZOJ6405】【NOIP2019模拟11.04】c

题目大意给出一个矩阵的定义：求它的逆矩阵的各项平方和。n≤1000000,m≤109+6n\leq 1000000,m \leq 10^9+6n≤1000000,m≤109+6Solution手玩m=0m=0m=0的情况可以发现逆矩阵的定义是类似的：j≤i,(Pn−1)(i,j)=(−1)i+j(ji)j\leq i,(P^{-1}_n)(i,j)=(-1)^{i+j}(^{i}_...
原创
发布博客 2019.11.04 ·
275 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【JZOJ6403】【NOIP2019模拟11.04】a

题目大意从(0,0,0)(0,0,0)(0,0,0)走到(n,n,n)(n,n,n)(n,n,n)，每一步可以从(x,y,z)(x,y,z)(x,y,z)走到(x+1,y,z)(x+1,y,z)(x+1,y,z)或(x,y+1,z)(x,y+1,z)(x,y+1,z)或(x,y,z+1)(x,y,z+1)(x,y,z+1)，给出mmm个不允许经过的点，求这样走的方案数。n≤100000,m≤5...
原创
发布博客 2019.11.04 ·
268 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

JZOJ 5232. 【NOIP2017模拟A组模拟8.5】带权排序

DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。Sample Input输入1：41 2 34 4 62 0 53 2 6输入2：1053736 68 51282493 870...
原创
发布博客 2019.01.21 ·
231 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

JZOJ 2701. 【GDKOI2012模拟02.01】矩阵 (Standard IO) 初涉上下界网络流

题意：数据范围：Solution题目要求的是一个最大值最小，那么可以考虑二分答案。把题目的式子简单变一下：∣∑A−B∣≤mid|\sum A-B|\leq mid∣∑A−B∣≤midA−mid≤B≤A+midA-mid\leq B \leq A+midA−mid≤B≤A+mid也就是说BBB的每一行每一列的和都要在一个范围之内，BBB的每个数值又要在L,RL,RL,R之内，于是我...
原创
发布博客 2018.12.26 ·
332 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

JZOJ 5123. 【NOI2017模拟5.31】diyiti

Description给定n 根直的木棍，要从中选出6 根木棍，满足：能用这6 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。正方形：四条边都相等、四个角都是直角的四边形。Input第一行一个整数n。第二行包含n 个整数ai，代表每根木棍的长度。Output一行一个整数，代表方案数。Sample Input84 5 1 5 1 9 4 5Sample Output3...
原创
发布博客 2018.12.12 ·
847 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

JZOJ 3840. 【NOI2015模拟9.20】colortree (Standard IO) 题解

Description给定一棵N个结点的树，每个点一开始都是白色，进行Q次操作，操作有以下两种：1、给定一个节点x，把x染成蓝色2、给定一个节点x，询问x到其他所有蓝色点的距离和输入N， Q，startSeed，threshold， maxDist。用以下方法生成这棵树以及Q次操作：int curValue = startSeed;int genNextRandom() { ...
原创
发布博客 2018.12.11 ·
195 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NOIP2018 总结

这次NOIP很不理想。Day0：睡的很早，但是心里比较激动，毕竟是第一次提高组，大概11点睡着。Day1：起床精神还不错，带着一点紧张的心情上路了。到考场比较晚，没有试机的时间，直接就开始了。拿到题之后，总览一下有没有交互式试题之类的题目，发现都是传统题。然后配置了一下编辑器，检查了一下编程环境都正常，就开始做题了。T1发现这是暑假做过的原题，用了比较长的线段树做法，虽然有更短更简单...
原创
发布博客 2018.12.10 ·
214 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2018年底总结

更新一下知识图：更新时间2018.12.8：技能树依旧等待扩张。近期以来的总结自NOIP翻车以来，为了振奋自己的士气，学了些新的知识，填了一些坑，例如点分治，无旋treap，双联通分量缩点。对于一些掌握还不够熟练的算法例如cdq分治，tarjan等也找了一些题去做加深理解。而且都是在STL被ban掉的情况下打的，手写排序、平衡树、堆已经成了常态，这对于我的代码能力确实有所提升。总体总结...
原创
发布博客 2018.12.08 ·
224 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

JZOJ 5222. 【GDOI2018模拟7.12】A (Standard IO)

题目链接：Click hereSolution设valival_ivali​表示iii与它后面的数形成的逆序对个数。ansansans为原来数列逆序对个数。每次询问一个xxx，对于满足i>=xi>=xi>=x并且ai<=axa_i<=a_xai​<=ax​的所有iii，若j>ij>ij>i...
原创
发布博客 2018.12.01 ·
194 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOIP2018模拟10.29】总结

T1DescriptionSylvia是一个热爱学习的女孩子。在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个 的方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会hack一次 )，然而有些同学不是那么好惹，如果你hack了他两次，他会私下寻求解决,Syl...
原创
发布博客 2018.10.31 ·
449 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOIP2018模拟10.27】总结

真是一场养生比赛。不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。T1首先你得把题看懂。对于一个nnn的排列，它的贡献就是将它交换有序的最少次数。我们可以设fif_ifi​表示前iii个数所有方案的贡献，那么考虑iii放在哪一位。直接放在第iii...
原创
发布博客 2018.10.27 ·
394 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOIP2018模拟10.26】总结

题面又臭又长，我放个链接算了。https://share.weiyun.com/5xk2rziT1这个题考试的时候仔细想想应该可以切掉的。。。先转换成计数问题，最后求一下逆元，除以区间个数就ok。对于20%20\%20%的数据，可以按照题意模拟。对于40%40\%40%的数据，观察到线段树上每个节点的贡献独立，枚举所有节点，一个节点的贡献是可以O(1)O(1)O(1)计算的。对于60...
原创
发布博客 2018.10.27 ·
213 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOIP2018模拟10.25】 总结

做题策略的总结三道题，T1原本打了个错的DP，后来干脆改成了贪心，只花了30mins就解决了这题，获得了90pts的好成绩。T2想到了正解，写Code+对拍用了2h，最后因为数组开小获得了跟暴力一样的好成绩，苦酒入喉心作痛。T3 看都没看瞎jb打了个dp就交了，获得了0pts的好成绩。事实证明：数组开大一点会死吗？数组开大一点会死吗？数组开大一点会死吗？重要的事情说三遍，再忘记开大数组...
原创
发布博客 2018.10.25 ·
376 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

【NOIP2018模拟10.23】 总结

做题策略的总结这场比赛吸取了昨天的教训，上来直接把暴力打完了，忍住没去想正解。预估分数是120，但是由于我没有梦想，打了一个特判点却开的是暴力的数据范围，于是少了10分。还有打T3暴力的时候太颓废，没有打k=1的点，白白少了10分。最终分数110，我还是太菜了。T1这是一道非常NOIP的差分。数据范围能够启发人类智慧(@cyc)：O(n2)O(n^2)O(n2)的做法比较简单，可以...
原创
发布博客 2018.10.23 ·
221 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Some 奇技淫巧 in OI.

Part.1 卡常快读适用范围：需要读入大量数据的数据结构题，在理论复杂度可以通过的情况下因为出题人就是不肯开大一点的 严苛时限而TLE。原理：scanf内部会对读入格式做很多处理，如果我们明确读入的类型和格式，就可以直接利用读入单个字符的getchar()函数了。因此加速了读入。读入整数（正负皆可）：int read(){ int x = 0, f = 0; char c =...
原创
发布博客 2018.10.07 ·
877 阅读 ·
3 点赞 ·
0 评论 ·
1 收藏

【gcd/辗转相除法】gcd/辗转相除法的证明

gcd/辗转相除法的证明此文仅供蒟蒻参考，dalao请我也不记得是左上角还是右上角了。前言 这不是小学奥数吗？ 数学上来先打表，数论只会gcd。上面几句话一直打击我学习数论的信心。 不仅只会gcd，连gcd都不会证明，可见我有多菜了。 直到受到某位dalao的指教，我终于证明了gcd。 dalao曰：”数论，数字之理论也。有术曰辗转相除，欲证此术，必先知反对称矣。
原创
发布博客 2018.02.04 ·
1339 阅读 ·
2 点赞 ·
2 评论 ·
2 收藏

[Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解

[Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解题目分析看题面可以知道题目的要求： 对于一个长度为N的序列a支持以下操作 1.令所有满足l<=i<=r的ai全部变为ai*c。 2.令所有满足l<=i<=r的ai全部变为ai+c 3.求所有满足l<=i<=r的ai的和。 显然这是对一个区间做加法和乘法的操作，可以使用线段树完成。 联想只有区间加法的过程，对于
原创
发布博客 2018.01.13 ·
400 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

None

排序如此美妙众所周知，快速排序时间复杂度并不稳定，此外它也是一个不稳定的排序算法，那么有没有更好的，复杂度也为O(nlgn)的算法呢？归并排序运用归并排序，不仅能够实现绝对稳定的O(nlgn)时间复杂度，还能保证稳定性，何乐而不为。 但是归并排序的缺点是常数比快排略大，在随机数据下不如快排。可面对极限数据，快排也只能跪舔归排叫爹了。 归并排序的主要思想建立在合并有序表上：
原创
发布博客 2018.01.06 ·
238 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

JZOJ[5445]字典序 题解

[JZOJ5445]字典序 题解题面 Description 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。 Input 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 Output 输出一行n个整数表示答案。如果不存在这样的排列，输出-
原创
发布博客 2017.12.30 ·
783 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多