Karry5307's Blog

技不如人,被吊打


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 公益404

  • 有料

  • 资源

  • 友链

  • 搜索

「CodeForces 553E」Kyoya and Train

发表于 2019-12-11 |
字数统计: 1.5k | 阅读时长 ≈ 7

为了表述方便,以下所述$p_{i,k}$均为原题中的$\frac{p_{i,k}}{100000}$

给定一个$n$个点$m$条边有向图,第$i$条边有边权$c_i$,可能的花费时间为$[1,t]$,且花费$k$时间的概率是$p_{i,k}$。

一个人从$1$到$n$,如果到达时间超过$T$,则需要额外缴纳$X$的花费,求期望最小花费。

$\texttt{Data Range:}2\leq n\leq 50,1\leq m\leq 100,1\leq t\leq 2\times 10^4,0\leq x,c_i\leq 10^6$

阅读全文 »

「CodeForces 1054H」Epic Convolution

发表于 2019-12-11 |
字数统计: 2k | 阅读时长 ≈ 10

给两个下标从$0$开始且长度分别为$n,m$的序列$A,B$和一个常数$C$,求:

答案对$490019$取模。

$\texttt{Data Range:}n,m\leq 10^5,A_i,B_i\leq 10^3,c\leq 490019$

阅读全文 »

多项式合集

发表于 2019-12-09 |
字数统计: 0 | 阅读时长 ≈ 1

「CodeForces 848E」Days of Floral Colours

发表于 2019-12-09 |
字数统计: 3k | 阅读时长 ≈ 14

我的翻译解释的挺详细的啦qwq(主要是这题不好写简要题面,建议对着我的翻译看)

$\texttt{Data Range:}3\leq n\leq 5\times 10^4$

阅读全文 »

学习笔记·微分方程

发表于 2019-10-13 |
字数统计: 220 | 阅读时长 ≈ 1

其实是一个备忘录啦qwq

阅读全文 »

「Luogu P4148」简单题

发表于 2019-07-21 |
字数统计: 1k | 阅读时长 ≈ 6

给定一个$n\times n$的矩阵$a$,初始状态下所有元素均为$0$,还有$m$个操作,这些操作分为以下$3$种:

1 x y z:将$a_{x,y}$加上$z$

2 x1 y1 x2 y2:求出$\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。

3:终止程序。

对于所有的修改和询问要求强制在线。

$\texttt{Data Range:}n\leq 5\times 10^5,m\leq 2\times 10^5$

阅读全文 »

学习笔记·KD Tree

发表于 2019-07-19 |
字数统计: 31 | 阅读时长 ≈ 1

博客日日咕系列。

等我做完简单题再来更吧。

机房里的人全会就我不会系列。

阅读全文 »

「Luogu P4389」[APIO2013]出题人

发表于 2019-07-19 |
字数统计: 1k | 阅读时长 ≈ 5

题面不会解释。

阅读全文 »

「Luogu P4389」付公主的背包

发表于 2019-07-19 |
字数统计: 1.3k | 阅读时长 ≈ 7

给定$n$种物品,每种物品的体积为$w_i$,有无限个。对于$c\in[1,m]$,求出用这些物品正好装满体积为$c$的背包的总数。

$\texttt{Data Range:}n,m\leq 10^5,w_i\leq m$

阅读全文 »

「Luogu P4366」[Code+#4]最短路

发表于 2019-07-14 |
字数统计: 603 | 阅读时长 ≈ 3

给定一个$n$个点的有向图和一个常数$c$,其中对于任意的$i$和$j$,有一条边权$(i\operatorname{xor}j)\times C$的边。还给定$m$条边,第$i$条边从$u_i$到$v_i$,边权为$w_i$,求出$s$到$t$的最短路。

$\texttt{Data Range:}n\leq 10^5,m\leq 5\times 10^5,1\leq u_i,v_i\leq n,1\leq w_i\leq 100$

阅读全文 »
123…9

Karry5307

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