llmxby

题解

/ 注册

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

E水灾

这题真的是，卡常卡的我怀疑人生，但也因此也优化了一下lca的板子，树剖求lca常数是真小，这波血赚询问要求的是询问点两两之间不可达的最小水位，相当于选取一个数x，把比x小的边全删了，那么很容易想把这张图转化为一颗最大生成树，如果在最大生成树上不可达了，那么在原图上显然不可达。在树上的话，如果可以...

2020-04-25

1 563

A牛妹的游戏

这题题目看了老半天（果然是我太菜了）首先你要知道一个定理：Ramsey定理，我是在不知道什么时候做了hdu的5917之后知道这东西的，感兴趣的可以去写写，其实这两题差不多Ramsey定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。知道了这东西之后这题就没了当然如果不知道可能也行，因为...

2020-04-25

0 576

子序列题解

看到题目给的式子，一个幂函数式子两边却同时含有i和j这怎么说呢，很常见的套路吧，直接取个对数一般就会了取完对数得到的是是这个东西这题可以有的做法，只是完全没必要，数据不大直接跑一下dp就行了 #pragma GCC optimize(2) #include <bits/stdc++.h&...

2020-04-24

0 498