Karry5307's Blog

技不如人,被吊打


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 公益404

  • 有料

  • 资源

  • 友链

  • 搜索

「Luogu P1337」[JSOI2004]平衡点 / 吊打XXX

发表于 2018-11-05 |
字数统计: 353 | 阅读时长 ≈ 2

给定一些带权点,求它们的带权费马点。

阅读全文 »

「Luogu P2197」【模板】nim游戏

发表于 2018-11-02 |
字数统计: 195 | 阅读时长 ≈ 1

有$n$堆石子,第$i$堆有$a_i$个,$Alice$和$Bob$轮流取石子,$Alice$先取。每个游戏者只能取一堆石子,至少取一个,问哪个游戏者会赢。

阅读全文 »

「Luogu P4438」[HNOI/AHOI2018]道路

发表于 2018-11-01 |
字数统计: 766 | 阅读时长 ≈ 3

给你一颗有$2n-1$个节点的树,这一棵树的非叶节点均有两个儿子,左儿子与它连红边,右儿子与它连绿边,定义节点$i$的不便利值为
$c_i\cdot(a_i+x)\cdot(b_i+y)$
其中$x$表示根节点到节点$i$的未加粗红边数量,$y$表示根节点到节点$i$的未加粗绿边数量。
求加粗边数量为$n-1$的所有叶节点的不便利值。

阅读全文 »

「SPOJ 2713」Can you answer these queries IV

发表于 2018-10-28 |
字数统计: 778 | 阅读时长 ≈ 4

给一段正整数构成的区间,支持区间开平方以及询问区间和。

阅读全文 »

「Luogu P2742」【模板】二维凸包

发表于 2018-10-21 |
字数统计: 637 | 阅读时长 ≈ 3

给定一个点集,求它的凸包的周长。

阅读全文 »

学习笔记·二维凸包

发表于 2018-10-21 |
字数统计: 413 | 阅读时长 ≈ 1

二维凸包是指一个面积最小的凸多边形,使得一个给定的点集都分布在这个凸多边形的内部或者边上。

阅读全文 »

「CodeForces 1060C」Maximum Subrectangle

发表于 2018-10-15 |
字数统计: 116 | 阅读时长 ≈ 1

给一个数,序列和另一个序列,构造一个矩阵使得。在矩阵中找出一个最大的矩形使得矩形内所有数的和小于。

阅读全文 »

「Luogu P4315」月下“毛景树”

发表于 2018-10-15 |
字数统计: 1.4k | 阅读时长 ≈ 8

给一棵树,支持修改边上的权值,将两点间路经全部增加或全部覆盖为,多次求当前树上两点间路径上的边权最大值。

阅读全文 »

NOIP2018之前的琐记

发表于 2018-10-09 |
字数统计: 490 | 阅读时长 ≈ 1

既然$\texttt{Karry5307}$已经变成了初二的小蒟蒻了,那么还是写点$\texttt{NOIP2018}$之前的琐记吧。

阅读全文 »

「Luogu P4884」多少个1?

发表于 2018-10-07 |
字数统计: 495 | 阅读时长 ≈ 2

给定和模数,保证为质数,求最小的使得$111\cdots 1$(个)

阅读全文 »
1…6789

Karry5307

84 日志
129 标签
© 2018 — 2020 Karry5307 | Site words total count: 75.4k
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4