恭喜我已经正式沦为pj组选手QwQ 标题两个题其实不一样的。这是ch 这是hdu 一、CH上的：裸题，求LICS。n<=3000 经典普及组dp题，题解烂大街了。所以对于这题，只讲细节： $1.A_i=B_j时的转移（或者说继承）f[i][j]=f[i-1][j]可有可无。$ $可以想到两个末尾相等 ...
分类：
其他好文 时间：
2019-04-08 21:10:15
阅读次数：
152
差不多是Dijkstra的裸题吧。。。 这道题可以分为来回两个阶段。 去的时候很简单，直接用一次Dijkstra，然后统计答案。 回来的时候就有些巧妙了，虽然表面上是每个点回到起点，但是何尝不可将其看成从起点出发，逆着每个点过来的路去找一次每个点？所以只需要存边的时候处理一下，然后直接跑Dijkst ...
分类：
其他好文 时间：
2019-04-06 00:24:13
阅读次数：
92
"传送门" 主席树裸题，考虑出现一半次数以上的数一定是这个区间的中位数，查询中位数再判断一下中位数出现的次数就好了 注意要离散化 代码： c++ include include include include using namespace std; void read(int &x) { char ...
分类：
其他好文 时间：
2019-03-31 22:10:14
阅读次数：
207
裸题了，我不会告诉你我调了一个小时 常规操作的啦,不细说了 题面 ...
分类：
其他好文 时间：
2019-03-29 20:46:58
阅读次数：
123
果然我还是太菜了，爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题，但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度)，注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段，考虑覆盖长度为L ...
分类：
其他好文 时间：
2019-03-19 21:20:32
阅读次数：
129
题目链接： http://acm.hdu.edu.cn/listproblem.php?vol=53 A题： 题意： 总共有sum(a[i])篇文章，文章含有i条引用的文章数是ai，求最大的h使得最少有h篇文章含有至少h条引用。 思路： 二分，不过一开始把i和ai的含义读反wa了几发。 代码实现如下 ...
分类：
其他好文 时间：
2019-02-25 00:43:26
阅读次数：
259
这个题是tarjan裸题。最后bfs暴力找联通块就行。（一开始完全写错了竟然得了70分，题意都理解反了。。。这数据强度。。。） 题干： 代码： ...
分类：
其他好文 时间：
2019-02-24 11:04:10
阅读次数：
198
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
题意：N个格子排出一排，开始格子颜色都是1；现在有M个操作： 或，把区间[L,R]颜色改为c； 或，查询一共有多少格子颜色为c。 最后求颜色最多的数量。 数据是随机的，且强制在线。 思路：ODT裸题。维护相同颜色的区间。 split拆分区间，assign操作收缩区间，由于数据随机，区间的个数趋近于l ...
分类：
其他好文 时间：
2019-02-17 20:28:45
阅读次数：
177
1568: [JSOI2008]Blue Mary开公司 题目描述 [传送门][1] 题目分析 简单分析可以发现就是不停给出了$n$条直线，要求每次给出一条直线后求出所有直线在横坐标为$x$时$y$的最大值。 李超树裸题。 不知道李超树的可以移步百度。 是代码呢 cpp include using ...
分类：
Web程序 时间：
2019-02-15 17:18:14
阅读次数：
180
