Karry5307's Blog

技不如人,被吊打


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 公益404

  • 有料

  • 资源

  • 友链

  • 搜索

「Luogu P5159」WD与矩阵

发表于 2018-12-31 |
字数统计: 546 | 阅读时长 ≈ 2

求有多少个$n\times m$的矩阵,使得每行每列异或值都是$0$。

Data Range:$T\leq 10^5,1\leq n,m\leq 10^9$

阅读全文 »

「Luogu P5110」块速递推

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

给定一个数列$a$,满足如下递推式:

$a_n=233a_{n-1}+666a_{n-2}$。

求出这个数列第$n$项$a_n\bmod 10^9+7$的值,一共有$T$组数据,为了减少输出量,请输出这些答案的异或和。

Data Range:$T\leq 5\times 10^7,0\leq n<2^{64}$

11

阅读全文 »

「Luogu P5104」红包发红包

发表于 2018-12-27 |
字数统计: 206 | 阅读时长 ≈ 1

一个$w$元钱的红包,有$n$个人抢,求第$k$个人抢的钱的期望。

阅读全文 »

「Luogu P3690」【模板】Link Cut Tree (动态树)

发表于 2018-12-22 |
字数统计: 652 | 阅读时长 ≈ 3

给定$n$个点以及它们的点权,要求写一种数据结构支持以下操作:
求$x$到$y$路径上点权的$operatorname{xor}$和,连接或删除一条边,以及修改某个点的点权。

阅读全文 »

「Luogu P4289」[HAOI2008]移动玩具

发表于 2018-12-19 |
字数统计: 67 | 阅读时长 ≈ 1

给定两个$4\times 4$的$01$矩阵,第一个是初始矩阵,另一个是目标矩阵,每一次可以交换两个相邻的元素,求最少的操作使得初始矩阵可以变换到目标矩阵。

阅读全文 »

「Luogu P2508」[HAOI2008]圆上的整点

发表于 2018-12-16 |
字数统计: 1.2k | 阅读时长 ≈ 5

给定$r$,求满足$x^2+y^2=r^2$的整数对$(x,y)$个数量。

阅读全文 »

「Luogu P4084」[USACO17DEC]Barn Painting

发表于 2018-12-13 |
字数统计: 182 | 阅读时长 ≈ 1

咕着先……

阅读全文 »

「Luogu P2234」[HNOI2002]营业额统计

发表于 2018-12-03 |
字数统计: 641 | 阅读时长 ≈ 3

给定一个数列$a$,对于$a_i$,寻找一个$a_j$使得$i>j$且$\vert a_i-a_j\vert$最小。

阅读全文 »

学习笔记·平衡树

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

平衡树是一种使用较为广泛的数据结构,代码比较长。

阅读全文 »

「Luogu P3391」【模板】文艺平衡树(Splay)

发表于 2018-11-30 |
字数统计: 712 | 阅读时长 ≈ 4

给一个$1$到$n$的排列,每一次能将区间$[l,r]$反转,求最后的排列

阅读全文 »
1…456…9

Karry5307

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