题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) ...
分类：
其他好文 时间：
2018-08-15 00:37:35
阅读次数：
161
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制，显然就是矩阵乘法的裸题 那么我们考虑转化一下，把边当成点 将一条无向边拆成2条有向边，然后连边，设邻接矩阵为$A$ 将$A$变成$A^{T 1}$，然后枚举起点的出边，终点的入边即可 时间复杂度：$O(m^3\ log\ T)$ 代 ...
分类：
其他好文 时间：
2018-08-14 20:01:23
阅读次数：
150
题面 "题目传送门" 解法 第一问就是线性基的裸题 第二问也很类似，从低位向高位枚举，如果线性基上这一位有数，那么直接异或后返回 时间复杂度：$O(n\ log\ a_i)$ 代码 cpp include define int long long using namespace std; templ ...
分类：
其他好文 时间：
2018-08-14 19:54:31
阅读次数：
139
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html 题目传送门 - 51Nod1518 题意 51Nod真是个好OJ ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod 点赞！ 题解 首先，我们忽略那个“稳定”的要求，求方案数。 ...
分类：
其他好文 时间：
2018-08-12 15:43:10
阅读次数：
174
闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物（滑稽）。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃（二十几个碳原子），求它的主链长度。 这不是个求树的直径的裸题么？！OI选手扫两眼就出来了，然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O ...
分类：
其他好文 时间：
2018-08-11 01:20:31
阅读次数：
282
今天模拟，状压dp又没写出来。。。还是不会啊，所以今天搞一下这个状压dp。这里有一道状压dp的板子题： Corn Fields 就是一道很简单的状压裸题，但是要每次用一个二进制数表示一行的状态。 附加一个关于位运算的总结： 上题干： 题目不用多解释，直接上代码，写注释了，很好懂。 ...
分类：
其他好文 时间：
2018-08-08 21:29:20
阅读次数：
151
这章的数据结构题很真实 T1 排队 bzoj 1699 题目大意： 求静态一些区间的最大值-最小值 思路： ST表裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2018-08-06 14:36:49
阅读次数：
188
一眼过去， 裸题。 但是仔细一想，贪心不对，那么没办法判断重量与比率同时满足关系。 分析发现其实是一个 ，可以转化成01背包做。 注意此处因为只需要判断可行性，那么01背包只需要记录到W即可，像这样： 代码： cpp include include include include using nam ...
分类：
其他好文 时间：
2018-08-04 20:16:23
阅读次数：
211
01分数规划裸题 为毛二分一定要打成r=mid这么恶心啊 ...
分类：
其他好文 时间：
2018-08-03 19:54:49
阅读次数：
140
题目链接： 题意 中文题咯 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路 裸题咯，就是贴一下模版，等下好整理 提交过程 ||| : |: AC|注意maxn大小 代码 cpp include in ...
分类：
编程语言 时间：
2018-08-02 19:17:00
阅读次数：
174
