Lin1043's Blog


  • 首页

  • 关于

  • 标签

  • 归档

  • 友链

  • 搜索

BZOJ4500 矩阵

发表于 2018-03-03

有一个$n*m$的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作:

1.选择一行,该行每个格子的权值加1或减1。

2.选择一列,该列每个格子的权值加1或减1。

现在有K个限制,每个限制为一个三元组$(x,y,c)$,代表格子$(x,y)$权值等于$c$。

问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。

阅读全文 »

BZOJ2698 染色

发表于 2018-03-03

一个$n$个点的序列,总共进行$m$次操作,等概率染白一个长度为$[S,T]$的区间。求最终期望的白点个数。

阅读全文 »

BZOJ1023 [SHOI2008] cactus仙人掌图

发表于 2018-03-03

给出一颗仙人掌,求这个仙人掌的直径。

阅读全文 »

BZOJ3195 [Jxoi2012]奇怪的道路

发表于 2018-03-03

求$n$个点连$m$条边的方案数。满足每一个点都连偶数条边,且只能与标号差小于等于$k$的点连边。

阅读全文 »

BZOJ 3566

发表于 2018-03-03

题意是在一个树上每个点有$Q_i$的概率直接充电,每条边有$P_i$的概率导电,求期望有电的点数。

阅读全文 »

偏序问题

发表于 2018-03-02

解决$k$维偏序问题的总体思路

阅读全文 »

BZOJ 5026

发表于 2018-03-02

题意是给出一个关系链,要求求出满足这个关系的最小字典序排列跟最大字典序排列。

阅读全文 »

「茫然」

发表于 2018-02-26
阅读全文 »

Codeforces Round #462

发表于 2018-02-15

CN-Round的div2真是危机四伏,被hack爆了,rating掉了不少,凉凉。

阅读全文 »

Python爬虫学习

发表于 2018-02-14

学了一下python的爬虫,想到以前在WZOI在找人无法通过姓名搜索,于是就做了一个WZOI的用户榜方便来查找rank

阅读全文 »
12
Lin1043

Lin1043

生命里有着多少的无奈和惋惜,又有着怎样的愁苦和感伤?雨浸风蚀的落寞与苍楚一定是水,静静地流过青春奋斗的日子和触摸理想的岁月.

13 日志
19 标签
Github E-mail 知乎
© 2018 Lin1043
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4