会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ও$HEOI-$动动ও
初心
$\Theta\omega\Theta$
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
41
下一页
2019年9月30日
[CSP-S模拟测试]:z(模拟+map+小根堆)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,$eooooo$完全不会做,于是去请教小$D$。结果小$D$已经去了阿塞拜疆,于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 在数轴上有一个线段,左端点在$0$,长度为$l$。现在需要按顺序完成$n$个任务,第$i$个任务可
阅读全文
posted @ 2019-09-30 10:17 HEOI-动动
阅读(540)
评论(1)
推荐(5)
2019年9月29日
赛瓦维斯特定理
摘要: 什么是赛瓦维斯特定理 如果我直接说赛瓦维斯特定理,你可能并不知道它是什么(不然你也不会点进来看了);那么如果我说$NOIP\ 2017\ D1\ T1$小凯的疑惑,那你可能会恍然大悟。 其实,赛瓦维斯特定理就是: 已知$a,b$为大于$1$的正整数,$gcd(a,b)=1$,则使不定方程$ax+by
阅读全文
posted @ 2019-09-29 21:17 HEOI-动动
阅读(3696)
评论(22)
推荐(18)
[CSP-S模拟测试]:y(DP+bitset)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,叕完全不会做,于是去请教小$D$。小$D$懒得理$\frac{1}{4}$,直接就离开了。于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 给定一个无向图,$n$个点(从$1$开始编号)、$m$条边(长度为$1$),每条边有一
阅读全文
posted @ 2019-09-29 10:52 HEOI-动动
阅读(234)
评论(0)
推荐(4)
[CSP-S模拟测试]:x(数学+并查集)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,叒完全不会做,于是去请教小$D$。小$D$都没看就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了。于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 给定一个长度为$n$的正整数序列$\{a_i\}$。将$\{1,2,
阅读全文
posted @ 2019-09-29 10:18 HEOI-动动
阅读(307)
评论(0)
推荐(0)
2019年9月28日
[杂题]:staGame(博弈论+Trie树+DFS)
摘要: 题目描述 $pure$和$dirty$决定玩$T$局游戏。对于每一局游戏,有$n$个字符串,并且每一局游戏由$K$轮组成。具体规则如下:在每一轮游戏中,最开始有一个空串,两者轮流向串的末尾添加一个字符,并且需要保证该串为$n$个字符串中任意一个串的前缀,不能操作的人输掉这一轮,并且在下一轮游戏中由该
阅读全文
posted @ 2019-09-28 18:15 HEOI-动动
阅读(209)
评论(0)
推荐(0)
[杂题]:group(状压DP+轮廓线)
摘要: 题目描述 $pure$在玩一个战略类游戏。现在有一个士兵方阵,每行有若干士兵,每个士兵属于某个兵种。行的顺序不可改变,且每一行中士兵的顺序也不可改变。但由于每一行都有$C$个位置($C$不小于任一行的士兵数),她能够安排每行的士兵依次站在某几个位置上。 对于每一个士兵,令其前后左右相邻四个位置上有$
阅读全文
posted @ 2019-09-28 17:41 HEOI-动动
阅读(204)
评论(0)
推荐(0)
[CSP-S模拟测试]:w(树上DP)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,双完全不会做,于是去请教小$D$。小$D$看了${0.607}^2$眼就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了。于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 有一棵$n$个节点的树,每条边长度为$1$,颜
阅读全文
posted @ 2019-09-28 15:28 HEOI-动动
阅读(353)
评论(1)
推荐(2)
[CSP-S模拟测试]:v(hash表+期望DP)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,又完全不会做,于是去请教小$D$。小$D$看了$0.607$眼就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了。于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 有$n$个球排成一行,每个球的颜色为黑或白。 执行$k
阅读全文
posted @ 2019-09-28 14:22 HEOI-动动
阅读(423)
评论(0)
推荐(3)
[CSP-S模拟测试]:u(差分)
摘要: 题目背景 $\frac{1}{4}$遇到了一道水题,完全不会做,于是去请教小$D$。小$D$看了一眼就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了。于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 考虑一个$n\times n$的矩阵$A$,初始所有元素均为$0$。
阅读全文
posted @ 2019-09-28 13:55 HEOI-动动
阅读(401)
评论(0)
推荐(2)
[CSP-S模拟测试]:序列(主席树)
摘要: 题目描述 小$A$把自己之前得到的序列展示给了小$B$,不过这一次,他并不要求小$B$模仿他之前的行为。他给了小$B$一些询问,每个询问都是$l\ r\ x$的形式,要求小$B$数出在序列的第$l$个到第$r$个元素中有多少是不小于$x$的。小$B$很快就算出来了。小$A$很不甘心,于是要求动态修改
阅读全文
posted @ 2019-09-28 11:33 HEOI-动动
阅读(223)
评论(0)
推荐(0)
上一页
1
···
15
16
17
18
19
20
21
22
23
···
41
下一页
公告