shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

D. MEX Tree 来自专栏

一些我不会做的题,加上没有正常题解...就会变得very hard. 其实并没有多难. 这个先容斥一下,然后lca分三种情况讨论就好了. 贴个智商代码: using namespace std; typedef long long ll; typedef unsigned long long ull...

思维题

2022-04-25

0 570

Coloring 来自专栏

好难的题目啊！写个博客记录一下. 首先显然满足要求的一定是相邻行取反或者列取反的矩阵.画下图可推出来. 然后,分别考虑行列肯定是2^n,和2^m,可以看成确定一排后面的都确定了,也可以看成每一排都有两种选法. 然后考虑修改...和去重重复即是两种情况都满足的,其实只有两种取法,即是黑白染色,确定...

思维题

2022-04-21

0 511

Tallest Cow 来自专栏

思路很显然与第个位子无关,只要知道最大长度,其他尽可能贪心取最大值即可,当然一个位子不能重复操作,然后用去重即可,然后题目给定的不同,所以就不需要特判. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...

差分思维题

2021-03-05

0 695

The Cow Lineup 来自专栏

思路这题用类似进制的思想做,纵所周知,想要表示的几位数,那么在每一位上的都是可取的.那么我们直接遍历看是否都存在,看有多少都存在的段,答案就是这些段啦. 代码 #include <stdio.h> #include <string.h> using namespace st...

思维题

2021-03-02

3 863

最长树链来自专栏

前言: 之前那个博客有大问题...确实是数据太水了. 思路: 首先我们处理出4e4以内的质数,然后因为任何合数都可以写成的形式,显然大于4e4的数,假如经过这么一次筛选,一定是不会出现超过4e4的合数.对于每个数,我们处理出来它们的质因子,这里呢,用的是最原始的判断方法,假如有n个数是大质数,那么就...

思维题 dfs 数论

2021-01-11

5 1024

Revenge of BBuBBBlesort! 来自专栏

当我只是水结论敲个板子吧...下次不开这么没意思的题目..必要性证明完了就可以过,有些题解证明不是很懂.那就按必要性水一发吧. #include <bits/stdc++.h> using namespace std; const int N=3e5+4; long long odd=0...

思维题

2020-11-04

4 745

Quasi Binary 来自专栏

对于本题而言,我们不妨可以直接贪心,每次尽可能多的把每一位的1消掉一个.如此在线性的复杂度内即可做出. #include <bits/stdc++.h> int cnt[8];//统计每位的个数. std::vector<int>v; int main() { int...

思维题

2020-10-15

6 815

牛牛的数列来自专栏

连续的子序列,emmm,难度瞬间下降...只要预处理出来两个数组,第一个是到i的时候,前面递增的最大数量,第二个是从后面往前递减的最大数量,然后假如a[i+1]-a[i-1]>2即可统计答案..代码如下: #include <bits/stdc++.h> using namespa...

思维题

2020-08-17

22 2580

[CQOI2009]中位数图

是个还行的思维题.跟我昨天出的题差不多.样例解释:4724572435724316思路找下这个值所在的位子,记录为0,把小于它的计为-1,把大于它的计为1.然后就是用个map记录,把当前记录为0,因为必须要经过这个点,所以map只能记录前面的数.然后中间的那个数不是太好处理,单独拿出来处理一下.代码...

思维题

2020-05-21

0 708