HEOI-动动 - 博客园

2019年10月29日

摘要：题目传送门（内部题96）输入格式第一行一个整数$n$，接下来$n$行每行三个整数$a_i,b_i,w_i$。输出格式一行一个整数表示最大权值和。样例样例输入： 54 4 12 3 31 5 14 2 25 2 3 样例输出： 7 数据范围与提示对于$10\%$的数据，$n\leqsla 阅读全文

posted @ 2019-10-29 15:45 HEOI-动动阅读(211) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:数列（数学）

摘要：题目传送门（内部题95）输入格式第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。输出格式一行一个整数表示答案。无解输出$-1$。样例样例输入：2 2 31 2 样例输出： 3 数据范围与提示对于$10\%$的数据，$n,a,b,|x_i|\leqsl 阅读全文

posted @ 2019-10-29 15:06 HEOI-动动阅读(174) 评论(0) 推荐(0) 编辑

2019年10月28日

[CSP-S模拟测试]:Cicada拿衣服（暴力+乱搞）

摘要：题目传送门（内部题94）输入格式第一行两个整数$n,k$，代表衣服的数量和阈值。接下来一行$n$个数，第$i$个数$a_i$表示每件衣服的愉悦值。输出格式输出一行$n$个数，第$i$个数为$r_i-l_i+1$，如果不存在这样的$l,r$，则输出$-1$即可。数据范围与提示 $n\leq 阅读全文

posted @ 2019-10-28 19:32 HEOI-动动阅读(257) 评论(2) 推荐(1) 编辑

[CSP-S模拟测试]:Cicada与排序（概率DP）

摘要：题目传送门（内部题93）输入格式第一行一个整数$n$，代表数列的长度。接下来一行$n$个数$a_i$，用空格分隔开。输出格式输出一行$n$个数，表示原数列上这个位置在执行后的期望位置,注意输出的是期望值在$\mod 998244353$下的结果。数据范围与提示 $n\leqslant 5 阅读全文

posted @ 2019-10-28 18:56 HEOI-动动阅读(294) 评论(4) 推荐(1) 编辑

[UPC10525]:Dove打扑克（暴力+模拟）

摘要：题目描述 $Dove$和$Cicada$是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。最开始时，牌桌上会有$n$个牌堆，每个牌堆有且仅有一张牌，第$i$个牌堆里里里那个扑克牌的编号为$i$，任意两张牌仅有标号不不同。游戏会进行$m$轮，每轮$Dove$可以执行行下列操作之阅读全文

posted @ 2019-10-28 18:22 HEOI-动动阅读(271) 评论(5) 推荐(0) 编辑

[CSP-S模拟测试]:光线追踪（线段树）

摘要：题目背景初中时的乔猫试着组建了$NEWorld$开发组，可是不久之后却因为合作上的问题（和乔猫工程水平差，代码混乱的问题），开发组成员之间常常产生矛盾，关系越来越不如以前......一年下来，受到长期挫折的乔猫最终放弃了$NEWorld$，决定在信息竞赛方面努力奋斗...... 是一年过去，上了高阅读全文

posted @ 2019-10-28 16:45 HEOI-动动阅读(559) 评论(2) 推荐(0) 编辑

[CSP-S模拟测试]:邻面合并（状压DP）

摘要：题目背景 $NEWorld$作为一个$3D$游戏，对渲染（图形绘制）的效率要求极高。当玩家扩大视野范围时，可见的方块面数量将会迅速增多，以至于大量的顶点处理很快就成为了图形管线中的瓶颈。乔猫想了想，决定在大量绘制前，预处理一些相邻且有着相同材质的方块面——将许多小的面合成一个大的面，便可以在不改变渲阅读全文

posted @ 2019-10-28 15:20 HEOI-动动阅读(236) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:新的世界（BFS）

摘要：题目背景小学五六年级的乔猫是一个喜欢不务正业写游戏的孩纸$......$他曾经模仿著名的沙盒游戏《$Minecraft$》做过一个自己的游戏$"NEWorld"$。这两个游戏有着相同的规则，都是通过在一个满是方块组成的$3D$世界中，放置不同的方块来建造各种各样的东西。对了，游戏中还有一个独特的“ 阅读全文

posted @ 2019-10-28 06:28 HEOI-动动阅读(330) 评论(0) 推荐(1) 编辑

2019年10月27日

[CSP-S模拟测试]:椎（线段树维护区间最值和单调栈）

摘要：题目描述虽不能至，心向往之。 $Treap=Tree+Heap$ 椎$=$树$+$堆小$\pi$学习了计算机科学中的数据结构$Treap$。小$\pi$知道$Treap$指的是一种树。小$\pi$还知道$Treap$节点上有两个权值$k$和$w$，其中$k$满足二叉搜索树性质。$w$满足堆性阅读全文

posted @ 2019-10-27 21:30 HEOI-动动阅读(325) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:123567（莫比乌斯函数+杜教筛+数论分块）

摘要：题目传送门（内部题92）输入格式一个整数$n$。输出格式一个答案$ans$。样例样例输入： 13 样例输出： 9 数据范围与提示对于$20\%$的数据，$n\leqslant 10^6$。对于$40\%$的数据，$n\leqslant 10^{12}$。对于$100\%$的数据，$ 阅读全文

posted @ 2019-10-27 20:38 HEOI-动动阅读(275) 评论(0) 推荐(0) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$