威风镰鼬

题解

/ 注册

全部文章 / 题解（共151篇）

题解 | #chocolate#

思路首先每条线被切至少一次在此基础上一条线每被割断一次就多付出一份代价故每个交叉点上用权值较大的线割断权值较小的线比较优因此，按权值从大到小的顺序切每条线是最优的。模拟一下切割的过程就能统计出答案了。代码 //#pragma GCC optimize("Ofast", "inline",...

2022-05-12

0 440

题解 | #[HEOI2015]兔子与樱花#

思路请大家都去看王天懿的贪心问题选讲ppt 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/std...

2022-05-12

0 384

题解 | #起床困难综合症#

思路按位确定以下，在某一位如果是0，那么经过这些操作之后是0还是1，类似，如果某一位是1的时候也可以这样确定。那么我们就可以用logn的时间算出某一个数经过这些操作之后的值，但是这里m有点大，我们不能直接枚举。我们从高位向低位考虑，如果这一位上放0可以变成1，就直接放0，否则看放1是否能变成1...

位运算贪心

2022-05-12

1 554

题解 | #砝码Odw#

思路二分大法好！！非正解，T了很多发，终于把他卡过去了。看题解才知道可以将所有容器进制拆分直接塞，太妙了。但所有人都在贪心的时候，就让我来一提供一份二分代码吧。代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma...

二分贪心

2022-05-12

1 525

题解 | #太鼓达人#

题意其实就是求字典序最小的长度为2^k的01串使得子串不重复出现。思路第一个答案很直观可以得到2^k，然后第二个答案爆搜就行了。优先选择0，如果前面以及出现过相应子串就回退填1. 这是一道欧拉回路的题，如何理解呢？就是每个状态都可以连0或者1，都有两个入边和出边。那么必然存在一条路径可以使得走...

dfs 欧拉回路

2022-04-18

0 519

题解 | #牛牛VS牛妹#

思路注意审题啊，操作之后没路径的那个人输，所以每个人都会把非关键的点填掉直到只留下一条路径。然后题目保证了一开始有路径，那么我们判多余的空地数量的奇偶性即可。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragm...

2022-03-01

2 418

题解 | #小P和小Q#

思路看了别人的题解才恍然大悟啊……赢的人乘k方，输的人乘k，那么a和b乘起来肯定是等于某个数的三次方的，不过我还是给大家提供另外一种思路吧(我感觉不用动脑)——唯一分解定理。我们先把a和b唯一分解，假设某一局的k贡献在了a和b的因子p上面，那么其指数k1,k2肯定会满足下面式子的 (k1%3+...

2022-02-18

2 651

题解 | #K序列#

思路注意看数据范围，nk≤1e7nk\le1e7nk≤1e7就说明了O(n2)O(n^2)O(n2)暴力可过，我们只需要记录前缀和，然后区间长度从大到小试区间和是否可以整除k即可。代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") ...

2022-02-18

2 625

题解 | #wyh的集合#

代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0...

2022-02-18

2 588

题解 | #T95要减肥#

思路思路很简单，把a和b排个序，然后每次贪心地获得最大快乐值-最小痛苦值，每个三次就加上m,然后记录每次更新后的最大值就可以了。 1e6的数据，不加任何优化会有点危。代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma...

2022-02-18

1 528