JingLuoZZZ
码龄7年
求更新 关注
提问 私信
  • 博客:139,156
    139,156
    总访问量
  • 103
    原创
  • 31
    粉丝
  • 74
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:湖南省
加入CSDN时间: 2018-09-28

个人简介:为什么努力?因为喜欢的人很优秀

博客简介:

JingluoZZZ

查看详细资料
个人成就
  • 获得33次点赞
  • 内容获得17次评论
  • 获得24次收藏
  • 博客总排名1,885,368名
创作历程
  • 1篇
    2021年
  • 3篇
    2020年
  • 99篇
    2019年
成就勋章
TA的专栏
  • go语言从零入门看项目
    1篇
  • 算法总结
    1篇
  • DP
    20篇
  • 比赛部分题解
    5篇
  • ACM基础题
    1篇
  • 思维基础题
    3篇
  • CF200题计划
    47篇
  • 欧泡时间到
    24篇
  • 线段树
    13篇
  • 二分
    1篇
  • GYM
    5篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

兴趣领域 设置
  • 用户体验设计
    uxuiphotoshop3d
创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

go语言从零入门看项目(一):cache2go源码

前言刚了解完go语言基础,打算做一个关于阅读go语言优秀的开源项目的专题来学习go语言.介绍项目地址:https://github.com/muesli/cache2gocache2go是一个比较简单的go语言项目,其主要实现了一个具有心跳机制的缓存库,话不多说,我们直接看源码.源码CacheItem.go定义了一个缓存项的具体结构.package cache2goimport ( "sync" "time")// CacheItem is an individual cach
原创
发布博客 2021.04.02 ·
539 阅读 ·
1 点赞 ·
1 评论 ·
1 收藏

Gym - 102470C Lights

Statement:      Given v∈{0,1}n,how many sets of m distinct vectors in {0,1}n such that v1⊕v2⊕...⊕vm=v  (addition  is  bitwise   XOR).Gi
原创
发布博客 2020.10.03 ·
174 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2020 CCPC网络赛 - 1012 Xor

题意:求满足x∈[0,A],y∈[0,B],∣x−y∣≤K,x XOR y≤W的(x,y)的对数求满足x \in [0,A],y \in [0,B],|x-y| \leq K,x \ XOR \ y \leq W 的(x,y)的对数求满足x∈[0,A],y∈[0,B],∣x−y∣≤K,x XOR y≤W的(x,y)的对数Solution:∣x−y∣≤K⇒ x−y≤K and y−x≤K ⇒ y−x+K≥0&nb
原创
发布博客 2020.09.24 ·
511 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

莫比乌斯反演入门学习总结

前置技能点:整除分块:  现在我们想求:∑i=1n⌊ni⌋ \sum_{i=1}^n {\lfloor\frac{n}{i}\rfloor} i=1∑n​⌊in​⌋不妨先考虑 ⌊ni⌋\lfloor \frac n i\rfloor⌊in​⌋的结果.{i≤n,i只有n种可能,所以⌊ni⌋也只有n种可能i>n,虽然i有n−n种可能,但是⌊ni⌋≤n所以⌊ni⌋也只有n中可能 \begin{cases} i \leq \sqrt{n},i只有\sqrt{n}种可能,所以\lf
原创
发布博客 2020.07.24 ·
354 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces 1249 F Maximum Weight Subset(树形dp))

题目:      F.Maximum Weight Subset思路:      显然是树形dp没错了,重点在于如何处理和如何转移.我的做法是:    dp[i][j] 表示距结点 i 最近为 j 的点集的最大权重和.    每次由叶子结点往父亲节点转移,很明显对于父亲结点 u, 叶子结...
原创
发布博客 2019.10.24 ·
446 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces 1003 F - Abbreviation(暴力+kmp)

Problem:传送门Solution:直接暴力枚举每个区间,然后kmp找这个区间出现的次数.Ac_Code:#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <stack>#include <bits...
原创
发布博客 2019.10.13 ·
366 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 1238 F The Maximum Subtree(树形dp)

题目:传送门思路:分析题意会发现,每个所选择的点只能有两条分支长度大于 2, 其他长度只能为1.我们考虑树形dp,对于每个节点我们先考虑他和他的两个儿子分支构成的结果,在更新其分支的最大值,向上传递Ac_Code:#include <iostream>#include <cstdio>#include <algorithm>#include &...
原创
发布博客 2019.10.10 ·
412 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces 1238-E Keyboard Purchase(状压DP)

题目:传送门思路:先预处理出所有的字符的贡献对,例如 abcd,则贡献对为(a,b),(b,c),(c,d) 均为一个.如果在新建盘中一个字符 位置 pos , 则与其有关的贡献对中,编号比他大的对中就要减去它,即为 - pos, 反之就是加上它,即为 +pos 。可以看出我们可以把 单个字符的贡献单独放出来算,所以我们考虑直接枚举顺序,每次维护最小值.而状压dp转移的过程中恰好可以将...
原创
发布博客 2019.10.10 ·
326 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces 1238-D AB-string

题目:传送门思路:因为字符串只有A和B两种字符,我们不妨研究一下符合条件的特点.对于一个字符串我们将相同的连续的分为一段,如果分成了三段,则可以构成 ABA 或者 BAB类的回文串,则三段以上都是成立的,如果分成了两段,如果有一段连续的个数为 1,则是构不成回文串的,如果只有一个段,很明显个数为 1不符合其他均符合.可以发现不符合条件的串的特点很明显,所以我们考虑计算不符合条件的串,然后...
原创
发布博客 2019.10.09 ·
635 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 999 -F Cards and Joy (dp)

题目:传送门思路:贪心角度出发,牌 i 肯定全部都要发给 喜欢 牌 i 的 人;那么题目就转换为了 i 个人 拿 k 张喜欢的牌的最大值求和问题.dp[i][j] 表示 i 个人 拿了 j 张牌的 最大值. 转移 : dp[i][j] = max(dp[i-1][j-l]+h[l]);Ac_Code:#include <iostream>#include <cst...
原创
发布博客 2019.10.06 ·
221 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces - 999E Reachability from the Capital(贪心 + dfs暴力)

题目:传送门思路:网上博客好像不是虚拟边就是缩点,其实只要每次对与首都不链接的点dfs一次,找到能经过点最多的点,将其与首都连边就可以了,复杂度分析其实是和虚拟边的复杂度相同.要加个小优化,因为可能最多要进行 n2 次 dfs , 我们直接更新标记数组会T, 我们考虑新增一个 now变量,每次dfs前 now++ ,通过 标记数组是否等于 now 来判断这次dfs 是否经过该点.(这样我们...
原创
发布博客 2019.10.06 ·
196 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 1208-F Bits And Pieces (SosDp)

Problem:      传送门Solution:      Dp[i] 表示 i 出现的次数,注意我们这里的出现次数不是单纯的 i 出现多少次 , 如果某个数的子集包含 i , 则 i 的出现次数也会增加.      如果dp[i] >= 2,说明一定存在两个数 按位与 的值是 包含 i 的...
原创
发布博客 2019.10.05 ·
245 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CodeForces 1230-F Konrad and Company Evaluation(图论)

题目: 添加链接描述思路: 每进行一次操作,该点就会成为最大的点,所有指向它的边都要反转,我们讨论一下结果.      设被修改的节点是 B,A为指向B的节点,out[x]表示节点X指向其他节点的边数. 在对B进行操作了之后, A->B->out[B]的贡献全部消失,但增加了 B->A->out[A]的贡献.那我们考虑每次枚举指向 B的节...
原创
发布博客 2019.10.02 ·
265 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 1231-E Middle-Out (思维 + 指针)

题目: 传送门思路:      我们从逆向的思维考虑,即每次将 T串的头部或尾部放到任意位置,使其成为 S串. 那么从贪心的角度想我们肯定希望每个数最多只进行一次交换,最终就能符合结果. 很明显 如果我们可以把T串分为三部分, 分别为 需要移动的部分,不需要移动的部分,需要移动的部分,不需要移动的部分肯定是 S串的子序列,这样他才能满足不需要移动就可以让最终结果满...
原创
发布博客 2019.10.01 ·
335 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 1228E Another Filling the Grid (组合数 + dp)

题目: 传送门思路:      dp[ i ] [ j ] 表示到 第 i 行时 已经有 j 列有 1 的方案数.      设该行新增的有 1 的列数为 x,组合数位C,则 对于 x 的 取值有两种转移方式.      如果 x == 0 :      因为每行必须...
原创
发布博客 2019.09.30 ·
286 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

HDU-6356 Glad You Came (线段树)

题目: 传送门思路: 除了卡常好像没什么好说的…如果直接用 max函数会T的很惨.基本就是 线段树维护最小值,然后对于更新操作加一些剪枝就可以了.Ac_Code#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <stac...
原创
发布博客 2019.09.27 ·
164 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Gym-102091 The Stream of Corning 2(线段树 + 优先队列)

题目: 传送门思路: 优先队列维护一下当前最早出的 物品 , 权值线段树查询第 k 小即可Ac_Code#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <stack>#include <bitset&g...
原创
发布博客 2019.09.26 ·
264 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

2019HDU多校训练第二场 Longest Subarray

思路:      基本思路肯定是固定区间右端点,每次找到这个右端点构成的最大区间.      对于一个现在的某一个位置 i ,我们肯定向前找符合条件的区间.      我们考虑分两种情况,如果颜色 j 出现的次数小于 k,那么一定不定包含颜色 j ,在其最后出现的位置 - inf, 如果大于等于k ,则...
原创
发布博客 2019.09.25 ·
169 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Gym - 101992D The Millennium Prize Problems (暴力 + 计数)

题目:          传送门思路:          我们单独考虑a[i] 与其他数得到的GCD产生的贡献, 如果 与a[i] 的最大公约数为k的数 之和为 sum[k] , 那么其产生的贡献就是 sum[k] x a[i] / k,而GCD一定是 a[i] 的因子, 所以我们对于每个a[...
原创
发布博客 2019.08.27 ·
536 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Gym - 102174 G - 神圣的 F2 连接着我们(线段树优化建图 + 多起点最短路)

题目: 传送门思路:网上几乎没有这题的题解,GYM上面过的人也很少,写这篇博客的初衷只是为了有想要看代码的同学了解一下.思路跟题解差不多,对于每个区间我们用虚点表示,类似于线段树的编号方式,然后建立两个线段树,一颗为出边(内部自下而上建边),一颗为进边(内部自上而下建边)。进边线段树的叶子节点向出边线段树的对应叶子节点建一条有向边。对于我们m次的加边操作,我先求出a,b两个区间的编号有哪些...
原创
发布博客 2019.08.20 ·
452 阅读 ·
2 点赞 ·
1 评论 ·
0 收藏
加载更多