Live2D
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 45 下一页
摘要: $\mathcal 线性规划(Linear Programming, LP)形式上是对如下问题的描述: \[ \operatorname{maximize}~~~~z=\sum_{i=1}^nc_ix_i\\\operatorname{s.t.}\begin{cases} \sum_{j=1}^na 阅读全文
posted @ 2021-05-21 12:08 Rainybunny 阅读(344) 评论(3) 推荐(1) 编辑
摘要: $\mathcal Link. 给定长度为 \(n\),仅包含小写字符的字符串 \(s\),\(m\) 次询问,每次询问一个子串 \(s[l:r]\) 的本质不同子串数量。 \(n\le10^5\),\(m\le2\times10^5\)。 $\mathcal 有种常见的离线技巧:类似扫描线,从左至 阅读全文
posted @ 2021-05-20 22:15 Rainybunny 阅读(170) 评论(1) 推荐(1) 编辑
摘要: $\mathcal Link. 求含 \(n\) 个点的无标号简单无向图的个数,答案模 \(997\)。 $\mathcal 首先,把题目转化成为有标号 \(K_n\) 的 \(\binom{n}{2}\) 条边染黑(不选)白(选)两种颜色,求本质不同(去除标号)的方案数。想到使用 Pólya 定理 阅读全文
posted @ 2021-05-20 18:22 Rainybunny 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 优异(×),离谱(√) 阅读全文
posted @ 2021-05-19 22:05 Rainybunny 阅读(405) 评论(2) 推荐(0) 编辑
摘要: $\mathcal Link. 给定 \(n,m,k\),求 \(x\in [1,n]\cap\mathbb N,y\in [1,m]\cap \mathbb N\),且最简分数 \(\frac{x}{y}\) 在 \(k\) 进制下是纯循环小数(包括整数)的 \((x,y)\) 数量。 \(n,m 阅读全文
posted @ 2021-05-18 13:27 Rainybunny 阅读(51) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-11 22:05 Rainybunny 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-11 07:38 Rainybunny 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-11 07:18 Rainybunny 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-09 22:34 Rainybunny 阅读(2) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 初始有一个有向图 \(G=(V,E)\),\(V=\{s,t\}\),\(E=\langle s,t\rangle\),一次操作定义为取任意 \(\langle u,v\rangle\in E\),设 \(w\) 为一个新结点,则令 \(V=V\cup\{w\}\), 阅读全文
posted @ 2021-05-08 22:19 Rainybunny 阅读(66) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 45 下一页