ymkzpx

Success and failure are temporary.


  • Home

  • Archives

  • Tags

  • About

Wannfly挑战赛19 B 矩阵

Posted on 2018-09-06 | In Wannfly , 单调队列

给一个$R·C$的矩阵,问满足以下三个条件的最大子矩阵。
子矩阵不超过 $X$ 行。
子矩阵不超过 $Y$ 列。
子矩阵中 $0$ 的个数不能超过 $Z$ 个。
$(R,C,X,Y\le500,Z\le R·C)$

Read more »

2018 ACM-ICPC Nanjing Online

Posted on 2018-09-04 | In ACM , ICPC , jisuanke

补题进度:7/8(12)
原题场
单向边看成双向边,打的我心态爆炸了自闭了

Read more »

fill()函数

Posted on 2018-09-02 | In ACM , STL

${\rm fill}(first, end, val)$
可以把一块单元赋成指定的值,也就是说任何值都可以。

Read more »

树上启发式合并 (dsu on tree)

Posted on 2018-09-02 | In ACM , 学习笔记 , 树上启发式合并

不学肯定是不行的,比赛果然考了

Read more »

push(back) & emplace(back)

Posted on 2018-09-02 | In ACM , STL

emplace不需要触发拷贝构造和转移构造,速度更快。

Read more »

2018 Multi-University Training Contest 10(HDU)

Posted on 2018-09-01 | In ACM , Multi-school , HDU

补题进度:5/12
雅礼中学出题
2018多校end

Read more »

Codeforces 600E (树上启发式合并)

Posted on 2018-08-31 | In ACM , codeforces , 启发式合并

$n$个点的有根树,以1为根,每个点有一种颜色。我们称一种颜色占领了一个子树当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。
$(n\le10^5)$

Read more »

BZOJ 2705 & 2018 蓝桥国赛第六题 (欧拉函数)

Posted on 2018-08-30 | In ACM , BZOJ , 蓝桥杯 , 欧拉函数

BZOJ 2705:
$\sum_{i=1}^{n}\gcd(i,n)\ (n\le2^{32})$

2018 蓝桥国赛第六题:
$\sum_{i=1}^{i=n}\sum_{i=1}^{i=n}\gcd (i,j)^2\ (n\le10^7)$

Read more »

Codeforces Round 506 (Div. 3)

Posted on 2018-08-29 | In ACM , codeforces

补题进度:Done
我的人生也就做做水题维持维持生活了
$pb-ds$库是个神奇的东西啊

Read more »

2018 CCPC Online

Posted on 2018-08-28 | In ACM , HDU , CCPC

补题进度:4/10

Read more »
1…121314…22
Kzpx

Kzpx

Hello the cruel world.

215 posts
133 categories
100 tags
GitHub
Links
  • CS-Notes
  • Ali-CsNotes
  • Deadline
  • luowentao
  • biubiubiu
  • Gstnt
  • ecnu
  • Lzy
  • Menci
  • kuangbin
  • meopass
  • tokitsukaze
  • cubercsl
  • Claris
  • hzwer
  • qscqesze
  • ICPCCamp
  • ZYF
  • xehoth
  • Ocean
  • MrBird_to_fly
  • starry_sky
  • Multi-school AC>=20
  • snowy_smile
  • fjzzq2002
© 2019 Kzpx
Powered by Hexo
|
Theme — NexT.Mist v5.1.4