自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

puppywolf的博客

初二蒟蒻一枚

  • 博客(5)
  • 收藏
  • 关注

原创 4372. 【GDOI2016模拟】识别子串(SAM+线段树)

题目有一个字符串SSS,T=S[i..j]T=S[i..j]T=S[i..j]是kkk的的识别子串当且仅当1.i<=k<=ji<=k<=jiTTT在SSS中仅出现一次 求每个位置最短的识别子串想法想到用SAM搞定每个子串的出现次数,然后用线段树区间修改SAM上的状态i表示的是以某个位置xxx为右端点,以x−len[i]+1....x−mi[i]+...

2018-07-13 22:40:18 330

原创 jzoj3304. Theresa与数据结构(cdq分治+扫描线+带修主席树)

题目3个操作1:在当前空间加入一个权值为1,坐标为(x,y,z)(x,y,z)(x,y,z)的点2:同1,权值为-13:查询当前空间中,(x,y,z)(x,y,z)(x,y,z)~(x+r,y+r,z+r)(x+r,y+r,z+r)(x+r,y+r,z+r)正方体中的点想法:猥琐的数据结构~~先讲讲扫描线,即在二维平面中,已知某些点,查询某个矩形的权值和先将xxx坐...

2018-07-10 16:41:18 264

原创 JZOJ4202. Shopping(点分治+树形依赖+多重背包)

题意:一颗树,每个点代表一个物品,空间c[i]c[i]c[i],数量d[i]d[i]d[i],价值w[i]w[i]w[i],现有一个空间为mmm的背包,选树上相互连接的物品,求最大价值想法:一眼树形背包,时间复杂度上天f[i][j]f[i][j]f[i][j]表示i的子树内,i必选一个,空间为j的最大价值时间复杂度O(n2m2dn2m2dn^2m^2d)由于选互相连接的...

2018-07-07 22:25:34 304

原创 Codeforces469div2F curfew(贪心)

题意:有n间宿舍实施宵禁:1.一个舍监从1走向n,另一个舍监从n走向12每个宿舍有a[i]a[i]a[i]个学生,且∑ni=1a[i]=n∗b∑i=1na[i]=n∗b\sum_{i=1}^n a[i]=n*b3舍监走到某个宿舍前,未上锁宿舍的学生可以走到距离当前宿舍不超过d的宿舍4舍监查某个宿舍时,如果宿舍人数<b<bn/2+1n/2+1n/2+1个宿舍归第一个舍监查...

2018-07-07 22:03:41 259

原创 JZOJ4196. 二分图计数(容斥)

题意: 二分图,左边n个点,右边m个点 左边每个点都与右边某一点不相连 令S表示选择左边点的状态集合,g(S)表示选择里面的点,且里面的点与右边某一点连接,且右边的点最多只能跟一个左边点相连,总共的方案数 求∑2n−1s=1S∗G(S)∑s=12n−1S∗G(S)\sum _{s=1}^{2^n-1} S*G(S) 想法: 比赛看懂题意,想到容斥...

2018-07-06 17:24:45 328

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除