随笔分类 - 其他
摘要：题目：https://www.luogu.org/problemnew/show/P4220 http://uoj.ac/problem/347 先写了一下 n^2 和三棵树一样的情况，n^2 还写了ST表O(1)求 lca，其实做 n 遍 dfs 就好了... #include<cstdio> #
阅读全文
摘要：题目：https://codeforces.com/contest/1092/problem/D1 https://codeforces.com/contest/1092/problem/D2 https://codeforces.com/contest/1092/problem/E 很有趣的题；
阅读全文
摘要：题目：http://codeforces.com/contest/360/problem/E 首先，每条边不是选 \( l[i] \) 就是选 \( r[i] \)； 做法就是先把边权都设成 \( r[i] \)，然后做 \( dijkstra \)，如果有一条可改的边 \( (a,b) \) 而且
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2632 官方题解：http://neerc.ifmo.ru/archive/2011/neerc-2011-analysis.pdf 但还是不懂； 如果猜1是最坏情况，那么其它数怎么用更少的次数
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 https://www.lydsy.com/JudgeOnline/problem.php?id=2109 这个题，如果正着考虑，也就是先考虑放在前面的再考虑放在后面的，决策时会有矛盾；
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3671 原来256M是可以开两个3e7的数组的； 因为答案只有 n+m-1 个数，所以暴力判断能否放即可，不用线段树； 然而 O(n) 判断 O(1) 修改和 O(1) 判断 O(n) 修改是不
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P4106 https://www.lydsy.com/JudgeOnline/problem.php?id=3614 从很小的情况考虑，看题面上的样例： x1=+1 x2=+1 0 x1=+1 x2=-1 1 x1=
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4104 一开始发现了给出的顺序是按这些末尾字符后面的后缀排序得到的； 然后发现可以一个一个把字符串补全； 因为首先知道所有单个字符，排序后就是那些串的第一位，和末尾连起来，得到 n+1 个二元组
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4319 思维还是不行...这样的构造都没思路... 首先，我们可以按 rank 的顺序从小到大填字母，不能填了就是无解； 为了能让后面有字母可填，现在填的字母就要尽可能小； 考虑排名为 i 的后
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300 记录一下 mx[j] 表示以第 j 位上是1的元素结尾的子序列长度最大值，转移即可。 代码如下：
阅读全文
摘要：题目：https://www.luogu.org/record/show?rid=12702916 https://www.lydsy.com/JudgeOnline/problem.php?id=1168 一眼不可做...即使数据范围很小... #include<iostream> #includ
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1510 一个位置比上面还宽就没用了，而且会收到上面的限制，所以跟上面取 min 即可； 然后维护一个指针，没有可放的位置就无解了。 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2151 先都放进堆里取最大的，但选了一个就不能选它两边的，所以可能不是最优，要有“反悔”的措施； 可以取出一个后把它两边的位置 l,r 在链表中删除，然后再加入一个元素 a[x] = a[l]
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2083 先把所有子序列都存下来，总长度应该有限制，所以用 vector 存； 要做到 O(n)，就得遍历原序列的同时匹配所有子序列； 注意到，遍历原序列，一个位置上只有一个值(当然啦)； 所以考
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1071 按题意模拟即可。 代码如下：
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1315 问题是想不明白改动一条边会对后面造成怎样的影响； 实际上影响的会是一段，当某个车站出发时间受其来人牵制时，前面的时间减小就不会起到效果； 所以对于每个车站，求一个 g[i] 表示最远能影响到哪个车站，则修改
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1127 首先，把权值 > 2*k 的点作为“坏点”，然后在图中用悬线法找权值最大的子矩形； 如果权值最大的子矩形的权值 < k ，那么无解； 否则，针对这个子矩形，一列一列地删掉元素，某一时刻权
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1311 看每个位置能否成为咖啡店，然后作为客栈和前面配对即可。 代码如下：
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm 。 代码如下：
阅读全文
浙公网安备 33010602011771号