poj 1845 Sumdiv
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
Luogu P2598 [ZJOI2009]狼和羊的故事
本文字数：
2.1k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P2598
简要题意：给定一张 $n\times m$ 的四连通网格图，每个点属于狼、羊和空地三者之一，空地可以连接羊和狼的领地，求最少需要割掉多少条边，使得狼和羊分开
$n,m\le 100$
某场模拟赛-B(容斥)
本文字数：
1.9k
阅读时长 ≈
2 分钟
积性函数
本文字数：
21k
阅读时长 ≈
19 分钟
UVA11021 Tribles
本文字数：
979
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/UVA11021
简要题意：一开始有 $k$ 个生物，这种生物只能活一天，死亡时有 $p_i,i\in[0,n-1]$ 的概率产生 $i$ 只这种生物，求 $m$ 天内所有生物都死亡的概率
$n,k,m\le 1000$
CF 940E Cashback
发表于
分类于
OI & ACM
本文字数：
854
阅读时长 ≈
1 分钟
CF 932D Tree
发表于
分类于
OI & ACM
本文字数：
1.4k
阅读时长 ≈
1 分钟
CF 922E Birds
发表于
分类于
OI & ACM
本文字数：
1.2k
阅读时长 ≈
1 分钟
CF 917A The Monster
本文字数：
1k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/917/A
简要题意：给定一个包含 $?$ 的长度为 $n$ 的括号序列，求有多少子区间 $[l,r]$ 可以通过将 $?$ 转换成 $($ 或 $)$ 变成一个合法的括号序列
$n\le 3000$