随笔分类 - 题解
摘要：题意就是特殊的仙人掌（注：大环中每个点（岛）都是单点或若干三元环的组合）上最大独立集。 我们就不提拆成三元环和大环处理的方法了（您可以看 lupengheyyds 的题解），直接考虑普通仙人掌上最大权独立集问题。 考虑暴力计算最大权独立集的过程： 暴力考虑某点是否选择 判断解的合法性 更新答案 那么
阅读全文
摘要：# P1078 文化之旅 [链接](https://www.luogu.com.cn/problem/P1078) 题意很冗长，要仔细读一读 但是当你战战兢兢读完题时，看看数据范围 -->> ```latex 对于 100%的数据，有2≤N≤100 1≤K≤100 1≤M≤N^2 ``` 这....
阅读全文
摘要：天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp
阅读全文
摘要：蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4
阅读全文
摘要：T2 刺客信条(kill.cpp) 题目描述 【问题描述】 故事发生在 1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵 族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终， 凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的 带领下，为被剥削的平民声张正义，赶
阅读全文
摘要：T1 函数变化(change.cpp) 题目描述 【问题描述】 我们在幼儿园的时候学习过函数的概念，函数是给定一组自变量的值 得到一组因变量的值。比如 d(p)就是一个最基础的函数形式，我们也可以 叫做把 d 在 p 上作用了一次，如果作用两次就是 d(d(p))。 现在给定函数 (M|x:表示 M
阅读全文
摘要：第一眼看到这道题，我还沉浸在期望dp (的痛苦) 中,完全忘记了其实只需dfs一遍即可。（标签误人子弟） Code #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,head[N],tot,rd[N],ed
阅读全文
