首页 > TAG信息列表 > 2020ccpc
[dsu on tree] 2020CCPC长春F Strange Memory
首先考虑枚举lca的做法，对于每一个lca枚举其子树中所有节点，时间复杂度$O(n^2)$显然过不了 再思考发现这是一个针对子树的询问操作，考虑dsu on tree来统计答案 开一个新数组vec[x]，其中x为权值，记录了所有权值为x的编号 那么只需要每次计算一颗新子树时，先累加答案，再更新vec数组（如果同时2020ccpc威海 G.Caesar Cipher （hash+线段树）
传送门 给定了一个长度不超过5e5的序列，0<=a[i]<65 536,q次操作，q不超过5e5。 操作1：[l,r]区间每个数加1，并且对65536取模 操作2：给出x,y,L,询问[x,x+l-1] ,[y,y+l-1]两个区间的序列是否相等。 这题区间修改是每次加1，一共最多加nq，所以我们取模可以写成单点修改， 最多取模(n*q)/65532020ccpc秦皇岛 K - Kingdom‘s Power
K - Kingdom’s Power 比赛的时候思路出了 但不会证。 赛后敲了就过了。 #include <bits/stdc++.h> using namespace std; const int N = 1000010; #define ll long long int n; vector <pair<int, int>> tr[N]; int depth[N]; int val[N]; int dfs1(int u, int dep) {【树形DP + 贪心】2020CCPC秦皇岛-K. Kingdom's Power
【树形DP + 贪心】2020CCPC秦皇岛-K. Kingdom's Power 题目链接(https://codeforces.com/gym/102769/problem/K) K. Kingdom's Power time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Alex is a professional cWho am I?
弱校19级XCPC选手 QQ:1020354953 2020-10-17 第十七届浙江省赛 铜 第一场比赛,虽然是线上,但是意义非凡. 2020-11-1 2020CCPC绵阳 铜 第一场CCPC比赛,线上. 2020-11-8 2020CCPC长春 铜 2021-4-3 2020ICPC昆明 铁 心态莫名其妙爆炸的一场比赛,也是第一场铁牌,需要吸取教训. 2021-4-2020CCPC河南省赛 发通知（离散+差分）
学院一共有 n 位学生，用 1 编号。每天，学院都会派遣辅导员给学生发送若干通知，以保证各项措施、活动消息得到落实。 现在，学院要求辅导员发送一条关于光盘行动的通知。对于通知信息，同学们的反应往往各不相同，辅导员预测出第 i 号学生收到通知后会产生 wi 的愉悦度。此外，辅导2020CCPC长春
有很多问题。 A题可以暴力枚举我却写了个背包，状态转移居然还没写好，到快1hr才+2搞出。 然后D题队友码的不太好，+3打出。 然后F题一开始居然想的点分治，打完板子发现不对，发现LCA其实就是维护子树信息，应该用dsu on tree，然后板子抄错了一个小位置，+2才搞出。 最后没能出4题，K题想[2020CCPC威海C] Rencontre - 结论,树形dp
Description 给定一棵树，有三个人，每个人有一个点集，表示这个人会等概率随机出现在这些点上。对于每一种确定的情况，三人会选择一个点使得到他们的总距离和最小。求距离和的期望。 Solution 首先由结论：距离和为 \(\frac 1 2 d(a,b) + d(a,c) + d(b,c)\)。 根据期望的性质，我们可以将每[2020CCPC威海B] Labyrinth - 结论,BFS
Description 给定一张 \(n \times m\) 的棋盘，上面有 \(k\) 个障碍物，有 \(q\) 次询问，每次给定两个点 \((x_1,y_1),\ (x_2,y_2)\)，问这两点之间的最短路径长度。\(n\cdot m \le 2 \times 10^5, k \le 42, q \le 10^5\) Solution 对于 \((x_1,y_1),\ (x_2,y_2)\) 两点构成的最短路径，如