zP1nG
码龄5年
  • 75,748
    被访问
  • 222
    原创
  • 17,730
    排名
  • 35
    粉丝
关注
提问 私信

个人简介:Only the Paranoid Survive.

  • 加入CSDN时间: 2017-09-05
博客简介:

zP1nG

博客描述:
Only the Paranoid Survive.
查看详细资料
  • 1
    领奖
    总分 43 当月 1
个人成就
  • 获得74次点赞
  • 内容获得19次评论
  • 获得30次收藏
创作历程
  • 2篇
    2022年
  • 1篇
    2019年
  • 131篇
    2018年
  • 91篇
    2017年
成就勋章
TA的专栏
  • GAMES104学习笔记
    1篇
  • GAMES101学习笔记
    1篇
  • zP1nG的bzoj
    183篇
兴趣领域 设置
  • 数据结构与算法
    推荐算法
  • 人工智能
    pytorch
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

[GAMES104] Lecture 02 Layered Architecture of Game Engine

GAMES104-现代游戏引擎:从入门到实践
原创
发布博客 2022.03.28 ·
566 阅读 ·
0 点赞 ·
0 评论

[GAMES101] Lecture 03 Transformation

GAMES101-现代计算机图形学入门-闫令琪
原创
发布博客 2022.03.21 ·
144 阅读 ·
1 点赞 ·
1 评论

【bzoj 1070】修车(费用流)

传送门biu~ 把每个工人拆成nn个点,源点连每个n×mn\times m的点,流量为11,费用为00。n×mn\times m的点连每辆车,流量为11,费用为timei,j×ktime_{i,j}\times k。每辆车连汇点,流量为11,费用为00。因为每个工人修车所带来的影响是它和它后面的车的等待时间都增加了timei,jtime_{i,j}。#includeusing name
原创
发布博客 2018.01.16 ·
188 阅读 ·
0 点赞 ·
0 评论

退役OIer zP1nG 重新连接

2019年8月5日。noi退役后381天。退役的画面犹在昨日,又恍若隔世。那年那天,我放下键盘提起笔,踏入属于我的另一个战场。回到家的日子很快乐,也很辛苦。现在我深刻地知道,有人在的地方就一定有竞争——有竞争的地方就一定要求我们挥洒汗与泪。无论最终结果如何,对于我的所有决定、所有努力,我从不后悔。今天,哈尔滨工业大学暑期集训第二周第一天,我终于可以自豪地说,我已经找到了自我。可能实力尚不如前,...
原创
发布博客 2019.08.05 ·
366 阅读 ·
1 点赞 ·
5 评论

【bzoj 2383】ballons(单调栈)

传送门biu~ 对于一个气球i,如果它左边的某个气球j的右边有比j大的气球,显然j不会对i的大小产生影响。所以能够影响气球i的大小的气球集合是坐标递增半径递减的。 我们把这些气球放在一个栈里,从栈顶的气球开始考虑其对第i个气球的影响。第i个气球的半径初始化为上限ri,然后用栈顶的气球更新半径。 如果更新后第i个气球的半径比栈顶气球半径大,那么这个栈顶之后就没有用了,弹栈。如果此时栈非空,那么...
原创
发布博客 2018.06.26 ·
410 阅读 ·
0 点赞 ·
0 评论

【bzoj 5390】F.糖果商店(背包DP)

传送门biu~ #include<bits/stdc++.h>#define inf 1000000000000000ll#define N 105#define M 100005using namespace std;int n,m,cnt,w[N],v[N],l[N],d[M];long long ans,f[M][N];long long dp(int i...
原创
发布博客 2018.06.25 ·
538 阅读 ·
0 点赞 ·
0 评论

【bzoj 1913】signaling 信号覆盖(计算几何)

传送门biu~ 考虑贡献。我们可以发现,对于能组成凸四边形的四个点,它们对答案的贡献是2;对于能组成凹四边形的四个点,它们对答案的贡献是1。问题就转化成了计算凹/凸四边形的数量。 因为凹四边形和凸四边形的数量和是确定的C4nCn4C_n^4,而凹四边形还有着“有中心点”这个性质,所以我们选择计算凹四边形。 枚举凹四边形的中心点,将其它点按辐角排序。如果其余三个点到中心点的辐角差不超过ππ\p...
原创
发布博客 2018.06.24 ·
202 阅读 ·
0 点赞 ·
0 评论

【bzoj 2654】tree(参数二分+最小生成树)

传送门biu~ 因为要固定白色边的数量,所以我们可以让“选取一条白色边”有一个代价。显然,随着“选取一条白色边”代价的降低,最小生成树上白色边的数目一定是不降的。因此我们可以二分这个代价,每次验证时让所有白色边权加上这个代价,然后跑最小生成树,最后再将这些代价减去。 因为保证数据合法,所以假设代价为mid时用的白色边数大于need,代价为mid+1时白色变数小于need,一定可以在代价为nee...
原创
发布博客 2018.06.24 ·
251 阅读 ·
0 点赞 ·
0 评论

【bzoj 5128】寻找母串(区间dp)

传送门biu~ 枚举长度是|T||T||T|因子的子串ttt,并进行判断。 设fi,jfi,jf_{i,j}表示子串T[i,j]T[i,j]T_[i,j]能否合法由t产生。 转移是:要么再末尾加长度为|t||t||t|倍数的区间,要么匹配1位t(j−i)mod|t|t(j−i)mod|t|t(j−i)mod|t|.#include<bits/stdc++.h>#de...
原创
发布博客 2018.06.23 ·
274 阅读 ·
0 点赞 ·
0 评论

【bzoj 5127】数据校验(乱搞)

传送门biu~ 可以发现,如果区间[l,r]满足条件,那么它的长度为2的子区间一定满足条件;如果所有长度为2的子区间满足条件,那么这个区间也一定满足条件。所以只需要判断[l,r]之间是否有不满足条件的长度为2的子区间即可,用前缀和乱搞一下就可以了。#include<bits/stdc++.h>#define N 100005using namespace std;int...
原创
发布博客 2018.06.23 ·
229 阅读 ·
0 点赞 ·
0 评论

【bzoj 3339】Rmq Problem & 【bzoj 3585】mex(可持久化线段树)

传送门biu~biu~ 两道题区别只在于ai的范围,显然>=n的那些ai都是没有意义的,因此两题相同。 权值线段树上的i点记录数字i的最右出现位置,查询区间[l,r]即为查询第r棵线段树上最小的i满足i最右出现的位置#include<bits/stdc++.h>#define N 200005using namespace std;struct Node{ ...
原创
发布博客 2018.06.08 ·
250 阅读 ·
0 点赞 ·
0 评论

【bzoj 3744】Gty的妹子序列(分块+树状数组)

传送门biu~ 默认按size=n−−√size=nsize=\sqrt{n}分块(求导个屁)。对于每个询问,有三个部分: ①对于大块之间形成的逆序对, 因为求长度为n的序列的逆序对数可以用树状数组在O(nlogn)O(nlog⁡n)O(n\log n)的时间复杂度内完成,所以可以在O(nn−−√logn)O(nnlog⁡n)O(n\sqrt{n}\log n)的复杂度内预处理ani,j...
原创
发布博客 2018.05.30 ·
197 阅读 ·
0 点赞 ·
0 评论

【bzoj 2820】YY的GCD(莫比乌斯反演)

传送门biu~ 参考博客:莫比乌斯反演#include<bits/stdc++.h>#define N 10000000using namespace std;int T,n,m,prime[N+5],mu[N+5],f[N+5];bool mark[N+5];void GetPrime(){ mu[1]=1; for(int i=2;i<=N...
原创
发布博客 2018.05.30 ·
185 阅读 ·
0 点赞 ·
0 评论

【模板】回文自动机(指针版)

回文自动机详解参见:Palindromic Tree——回文树【处理一类回文串问题的强力工具】bzoj 3676#include<bits/stdc++.h>#define N 300005using namespace std;int n;long long ans;char s[N];struct Node{ Node *ch[26],*fail; ...
原创
发布博客 2018.05.23 ·
328 阅读 ·
0 点赞 ·
2 评论

【bzoj 3277】串 & 【bzoj 3473】字符串(后缀自动机)

传送门biu~biu~ 对于所有串建广义后缀自动机,沿着父亲指针不断向root走,把路径上的节点计数+1。为了避免出现重复,记录每个节点最后一次被哪个串访问,串在走的时候如果遇到了这个串已经访问过的节点就停止。 可以在parent树上dp出这个点到root路径上有多少子串出现了k次以上作为答案。最后把每个串在自动机上跑一遍,过程中每个访问到的节点答案的和即为每个串的答案。 复杂度不会证。...
原创
发布博客 2018.05.23 ·
270 阅读 ·
0 点赞 ·
0 评论

【bzoj 5329】战略游戏(圆方树+虚树)

传送门biu~ 对于原图建圆方树,每次询问在圆方树上建虚树,树上的每一个圆点都符合条件,统计圆点个数即可。#include<bits/stdc++.h>#define N 200005using namespace std;int n,m,tot,top,tim,TIM,s[N];int stac[N],dfn[N],low[N],dep[N<<1],val[...
原创
发布博客 2018.05.23 ·
343 阅读 ·
0 点赞 ·
0 评论

【bzoj 2260】商店购物 & 【bzoj 4349】最小树形图 (朱刘算法)

传送门biu~biu~ 只需要考虑第一次购买的顺序,然后剩下需要买的都按最小价格买。设一个虚拟节点0,原价购买i物品就从0向i连边,u对v有优惠关系就从u向v连边。跑朱刘算法即可。...
原创
发布博客 2018.05.18 ·
237 阅读 ·
0 点赞 ·
0 评论

【bzoj 2795】A Horrible Poem(字符串哈希)

传送门biu~ 如果一个长度为l的串s的循环节为n,那么需要满足n是l的约数且s[1,l-n]=s[1+n,l]。 所以对于每一个询问,枚举每个质因子,用哈希判断字符是否相等。#include<bits/stdc++.h>#define N 500005#define base 19260817using namespace std;int n,q,prime[N],c...
原创
发布博客 2018.05.18 ·
466 阅读 ·
0 点赞 ·
0 评论

【bzoj 3555】企鹅QQ(字符串哈希)

传送门biu~ 枚举不看字符串的每一位,用字符串哈希匹配。但是单模会WA,改成双模才能过。#include<bits/stdc++.h>#define N 30005#define base1 137#define base2 19260817#define pa pair<int,int>using namespace std;int n,ans,l...
原创
发布博客 2018.05.16 ·
205 阅读 ·
0 点赞 ·
0 评论
加载更多