issue是云哥的小迷×呀

分类

未归档(1) 题解(74)

/ 注册

全部文章（共75篇）

Present（差分裸题）

最小值最大,果断二分二分之后就是裸题了遇到第一个不满足二分值的必须要加了,而且是从这个位置开始加维护用差分就好了看代码吧,这个没什么好说的 #include <bits/stdc++.h> using namespace std; #define int long long co...

2020-10-04

0 604

网格图

一眼感觉转移,但是状态炸了然后想到线性,但没有明显的转移顺序所以可以考虑把步数设进状态,这样最外层只需要循环即可转移又因为转移牵涉到上一次的移动方向所以设表示走了步,目前在位置,利用方向走到当前位置的转移很显然了 #include <iostream> #include <...

2020-10-04

0 604

The XOR-longest Path(树异或路径转字典树)

发现题面很类似这样一个经典问题: 给出一堆数字,再给你一个数,找到那堆数中与这个数异或最大的这个问题很经典了,直接建立字典树对于每个数,二进制分解,然后把二进制从高位到低位插入到字典树上形成一个深度为的字典树,异或最大值就不停的贪心选择走还是走即可但是树上路径没那么简单了,不再是简单的两数异...

2020-10-04

0 670

Stressful Training

#include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; #define int long long double a[maxn],b[maxn]; int n,k; struct p{ double...

2020-10-03

0 500

最后的晚餐(dinner)

不得不说是个垃圾题目,这样可以卡空间真的没必要..... 圆排列个数是,因为可以以任意一个点开头那么考虑至少有一对情侣相邻,也就是,选一对情侣出来现在把这对情侣看成一个整体,就只剩下个人排列了情侣内部可以正反,再乘以接下来就上容斥把 #include <bits/stdc++.h>...

2020-10-01

2 730

[SCOI2009]最长距离

最短路用的是 #include <bits/stdc++.h> using namespace std; #define id(i,j) (i-1)*m+j const int maxn=2e5+10; const int inf=1e9; int a[109][109],n,ju[1...

2020-10-01

0 505

Minimizing maximizer

题意给你个区间选出最少长度的序列,满足按序列顺序操作,每次对的元素进行排序最后在位置的数需要是最大的数(你必须保证对于任意的元素顺序,都满足这点) 分析非常经典的题很容易想到当最大的数在位置时如果都能满足条件,任意情况都能满足条件于是定义表示当前覆盖了的最小区间个数转移从里找最小值就...

2020-10-01

0 589

网络优化

话说我不是首杀好难过但是这样连边,复杂度是的 #include <bits/stdc++.h> using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid (l...

2020-10-01

1 782

期望dp

我真是个nc啊~ 这么简单的概率,居然想了几分钟??? 白球和黑球没有本质上的区别,所以各占一半定义为取次球后剩下白球个数的期望所以贡献乘概率相加就算期望了而且这题正推逆推都无所谓了 #include <bits/stdc++.h> using namespace st...

2020-09-22

0 590

Is It A Tree?

用什么并查集啊!! 树的定义白学了嘛!!! 根节点没有入度,其他节点有且仅有一个入度(唯一的父亲) 特判树没有节点的时候,这个很坑 #include <iostream> #include <algorithm> #include <map> using name...

2020-08-27

0 696