HEOI-动动 - 博客园

2019年10月26日

摘要：题目描述在“无限神机”的核心上，有一个奇怪的括号密码，密码初始已经有一个括号序列，有$n$个限制条件，每个限制条件描述为$l_i$和$r_i$，表示区间$[l_i,r_i]$的括号序列必须合法。调整密码只有一种方式：交换括号序列的任意两个字符。求使得密码满足所有条件最少的交换次数。括号序列合法定义阅读全文

posted @ 2019-10-26 06:56 HEOI-动动阅读(361) 评论(0) 推荐(5) 编辑

[CSP-S模拟测试]:电压机制（图论+树上差分）

摘要：题目描述科学家在“无限神机”（$Infinity\ Machine$）找到一个奇怪的机制，这个机制有$N$个元件，有$M$条电线连接这些元件，所有元件都是连通的。两个元件之间可能有多条电线连接。科学家对这些元件可以任意地设置为“高电压”和“低电压”两种模式，如果一条电线的一端为高电压，另一端为低电阅读全文

posted @ 2019-10-26 06:24 HEOI-动动阅读(218) 评论(0) 推荐(2) 编辑

2019年10月25日

[CSP-S模拟测试]:表达式密码（模拟）

摘要：题目传送门（内部题87）输入格式从文件$expression.in$中读入数据。输入一行，一个字符串$S$，表示原表达式，保证为合法表达式输出格式输出到文件$expression.out$中。一个字符串，表示使表达式结果最大的符号添加方案。题解样例输入1： 10+20-30 样例输出1：阅读全文

posted @ 2019-10-25 12:14 HEOI-动动阅读(169) 评论(0) 推荐(0) 编辑

留言板

摘要：想要对敲可爱的动动说点什么呢～调戏，勾搭，消费…… 都可以的哟～弱弱的问一句，可不可以不要老是消费哇…… 阅读全文

posted @ 2019-10-25 12:05 HEOI-动动阅读(400) 评论(36) 推荐(1) 编辑

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

摘要：题目传送门（内部题86）输入格式第一行$n$接下来$n$行，每行四个浮点数，分别表示变换前的坐标和变换后的坐标输出格式第一行浮点数$\theta$以弧度制表示第二行浮点数$scale$第三行两个浮点数$d_x,d_y$我们将用$SPJ$以$10^{-3}$的绝对误差来判断变换结果是否正确，建阅读全文

posted @ 2019-10-25 11:53 HEOI-动动阅读(175) 评论(0) 推荐(0) 编辑

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

摘要：题目传送门（内部题85）输入格式一个正整数$N$。输出格式一个数表示答案对$1000000007$取模后的结果样例样例输入1： 6 样例输出1： 28 样例输入2： 203021 样例输出2： 33628 样例输入3： 60357056536 样例输出3： 907882 样例输入4： 1 阅读全文

posted @ 2019-10-25 11:08 HEOI-动动阅读(234) 评论(0) 推荐(1) 编辑

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

摘要：题目传送门（内部题84）输入格式两个整数$B,K$ 输出格式一个整数表示答案样例样例输入： 5 100 样例输出： 280 数据范围与提示对于$40\%$的数据，保证答案小于$10^7$对于另$20\%$的数据，保证答案小于$7\times 10^7$对于另$20\%$的数据，$B=2$ 阅读全文

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

[CSP-S模拟测试]:旅行计划（分块+DP）

摘要：题目传送门（内部题83）输入格式第一行两个整数$n,m$ 接下来$m$行，每行三个整数，$u,v,w$，表示从$u$到$v$有一条权值为$w$的边接下来一行有一个整数$q$，表示$q$天接下来$q$行，每行三个整数，$s_i,t_i,k_i$，表示从$s_i$到$t_i$至少经过$k_i$条阅读全文

posted @ 2019-10-25 10:17 HEOI-动动阅读(145) 评论(0) 推荐(0) 编辑

2019年10月24日

[CSP-S模拟测试]:简单的括号序列（组合数）

摘要：题目传送门（内部题82）输入格式一行一个字符串$ss$，保证$ss$中只包含$'('$和$')'$。输出格式一行一个整数，表示满足要求的子序列数对$10^9+7$的结果。样例样例输入1： )(()() 样例输出1： 6 样例输入2： ()()() 样例输出2： 7 样例输入3： ))) 阅读全文

posted @ 2019-10-24 07:46 HEOI-动动阅读(207) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:最大异或和（数学）

摘要：题目传送门（内部题81）输入格式第一行一个整数$T(T\leqslant 20)$，表示测试数据组数接下来$T$组，对于每一组，第一行一个整数$n$ 第二行有$n$个整数，为$w_1,w_2...w_n$ 接下来$n-1$行，每行两个整数$x,y$，表示$x$和$y$之间有一条边连接输出格式阅读全文

posted @ 2019-10-24 07:11 HEOI-动动阅读(132) 评论(0) 推荐(0) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$