Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共20篇）

CF 983B 序列函数

CF 983B 序列函数一道本校神仙wucstdio出的毒瘤签到题。题意: 　　给你一段序列，求出它们的最大异或和。解法：其实这道题并不很难，但读题上可能会有困难。其实样例我是用Python 3才看懂的。。。emmm 递归思想，令dp[0][i] = ...

模拟赛

2018-09-06

0 399

hdu5492

hdu5492 陈大哥的毒瘤题T1 题意：差不多就是根据题意推式子，求最小方差。解法：首先，可以观察到，如果我们直接暴力去取平均数，很大概率会取出来小数，所以一个很直观的想法就是把平均数从式子里消去，让小数对结果不产生影响。首先我们知道 $ ans =...

题解模拟赛

2019-08-20

0 372

[POI2005]SAM-Toy Cars

[POI2005]SAM-Toy Cars 题意：好像题意已经挺明白的了，戳。解法：首先来想一下如何才能尽量少的取玩具. 显然,如果一个玩具已经在地上了,就可以不用去取. 但是地上能放的玩具的数量有限,所以我们可以记录每种玩具下一次要被玩的时间next[i],并在需...

题解模拟赛

2019-08-25

0 463

wqy的B题

wqy的B题题意：和一道叫机器翻译的题差不多，不过这道题要难一些，没有规定必须删除最早入队的。解法：解法和[POI2005]SAM-Toy Cars这道题差不多，考虑贪心。每次选取下一次使用最远的点删除。拿个堆维护一下就好了。 CODE: #inclu...

题解模拟赛

2019-08-25

0 442

wqy的C题

wqy的C题毒瘤！题意：你有一张 $ n $ 个点 $ m $ 条边的无向图。你想在这张图上添加 $ n $ 条有向边，每一条有向边连接两个点 $ u,v $ ，你需要保证 $ u,v $ 在原图上不联通，且每一个点刚好作为一条有向边的起始点和另一条有向边的终止点。...

题解模拟赛

2019-08-25

0 392

ZR#955 折纸

ZR#955 折纸解法: 可以发现折纸之后被折到上面的部分实际上是没有用的，因为他和下面对应位置一定是一样的，而影响答案的只有每个位置的颜色和最底层的坐标范围。因此，我们只需要考虑最底层即可，即我们可以把折纸等效为裁纸，每次去掉较小的那一部分。用哈希维护每一列和每一行的极大回文子串...

模拟赛题解正睿

2019-09-02

0 376

Atcoder ABC 139A

Atcoder ABC 139A 题意: 给你两个字符串，记录对应位置字符相同的个数 $ (n=3) $ 解法：暴力枚举。 CODE: #include<iostream> #include<cstdio> #include<cst...

题解模拟赛

2019-09-02

0 456

ZR#956 集合

ZR#956 集合解法：维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \c...

正睿模拟赛题解

2019-09-03

0 416

ZR#999

ZR#999 解法：一道计数题，看到要求必须 $ m $ 个标号，所有标号至少出现一次的方案。很容易想到可以容斥，但容斥这个东西是一种很神奇的东西，你可以看出来一道题需要容斥，但你就是不知道怎么容斥。原题的等价形式为：总方案减去至少不出现一种玩具的方案数。 ...

题解模拟赛正睿

2019-09-08

0 438

ZR#996

ZR#996 解法：若删除长度为 $ x $ 的子串后序列中没有相同元素，那么一定有至少一个长度为 $ x+1 $ 的子串，删除它后序列中也没有相同元素。 CODE: #include <iostream> #include <cstdio> #i...

题解正睿模拟赛

2019-09-08

0 441