小涂同学啦啦啦

题解

/ 注册

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

C-mu函数

c-mu函数，我来水一水。比赛靠蒙，赛后分享猜蒙技巧。碰到数论题，不管会不会，打表看规律。对每个n<20,k<20,打个表，大概是这样：---------------n=1---------------2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ---...

2020-09-25

1 814

D-建树

这个题其实还是比较简单的，有一点点图论基础都能做。题目的意思n次操作，操作1给a,b加边（重边直接忽略）。操作2给a,b删边（不存在则忽略）。操作3 输出当前不为1的树的数量。题目数据非常amazing啊，直接把点拉到了1e8，出题人甚至专门写了一句话要玩家注意范围。对此，我们离散一下就好了。轻松破...

2020-09-25

3 720

D-牛妹爱数列

一个简单的dp，状态转移方程也很容易写出。我用了两个数组保存dp状态，dp0[i]是把前i个变成0最少用的步数，dp1[i]则是把前i个全部变成1的个数。对于dp0[i]，我们可以从dp1[i-1]和dp0[i-1]转移过来,即1）dp0[i]=dp1[i - 1] + 1,将前i-1个或者前i个全...

2020-08-15

2 619

bitset

用bitset写，容易理解读入01串，修改时改变对应位置 #include<iostream> #include<cstdio> #include<bitset> #include<algorithm> typedef long long ll; us...

2020-08-02

0 738

用队列，岂不美哉

看了题解中间都是用栈写的，我来补充一个用队列写的。前面都是一样的，判断，压入弹出。但是到后面就是用队列的好处，直接从头部出去，不需要额外的空间。另外，for (char &c : str)是C11的新语法，意为对str中所有元素遍历一遍，将每个元素依次赋值（或引用）给c进行循环代码如下 #i...

2020-05-24

1 905

我只是来混点牛币的

这里可以用逻辑组合，写个Rule就好了。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct T { int h, m, s; }a[5010];...

2020-05-19

1 873