随笔分类 - codeforces
摘要：计划补J，B，I。 J题是一道简单的模拟题，但是训练的时候还是WA了。 分类一定要分清楚，不能没想清楚就上机，越上越乱。 J题代码 // 2020-09-08 20:56:35.545006 #include <bits/stdc++.h> using namespace std; int tim[
阅读全文
摘要：https://codeforces.com/problemset/problem/1129/E 这题就是一个主要的想法是变成有根树，然后自下而上确定点，每次二分未确定父亲的集合找出父亲。 已写。 https://codeforces.com/problemset/problem/1129/D 考虑
阅读全文
摘要：这题思路很清楚。 应该就是先把b数组搞出来，然后再根据b算c数组的中位数。 首先先把b搞出来，如果用倍增，那么预处理$O(n log n log C)$，算出b复杂度为$O(n log n log C log C)$，稍微用一下gcd的trick就可以变成预处理$O(n (log n+log C))
阅读全文
摘要：A,B很简单，跳过了。 C题规律相当明显，可以直接对$2^n 1$打表，也可以不打表直接算最大因数。 D题两种操作转化一下DP即可。 E题考虑查分数组不变的性质。 F题考虑dfs时动态维护每个叶子的深度，从一个节点走向它的孩子相当于孩子对应的区间加，不包含孩子的区间减。 H题虽然不那么神仙，但是代码
阅读全文
摘要：虽然挺好想，但是很难写。 还是第一次写带标记永久化的区间操作，区间查询线段树。 修改时一直根据实际长度改值，被包含时改标记。 查询时被包含算值，否则一直根据实际长度算标记。 cpp include using namespace std; const int M=1e9+7; const int C
阅读全文
摘要：这题题意非常清真。给你一个二维平面，初始颜色为0，第i操作给一个矩形涂上i颜色，问最后可见颜色数量。第一眼感觉是二维线段树，但是二维线段树真的可以矩形加，矩形查询并保证复杂度吗？？？我并不会。于是前去学习题解。题解非常详细：1.离线修改，扫描x轴，维护y轴上的线段树2.线段树的每个节点维护三个对象，
阅读全文
摘要：用替罪羊树维护序列，用hash表维护子树元素，好像是一个ｌｏｇ的。 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #prag
阅读全文
摘要：这题题意非常之裸。定义一种变换是模糊两个字符，求s的每个与t长度相等的子串变成与t相等的的最小变换次数。 一眼就看出这是FFT，但是不会构造。 于是就看了一眼数据范围，125000，bitset可以水。（虽然好想好写，但是罚时爆炸，不过小号rating无关紧要） 思路就是和bitset字符串匹配的思
阅读全文
摘要：超链接:http://codeforces.com/contest/856/problem/D 题意就是给你一棵树,和一些树上的链,每个链有一个权值,要求求一个不相交链的集合,使得权值最大. 两条链相交定义为这两条链有公共点. 那么这题非常的难,于是我不会做...... 咳咳咳....... 我于是
阅读全文
浙公网安备 33010602011771号