Codeforces
良月澪二
EU gosto de música
展开
-
CF911G Mass Change Queries
线段树,线段树标记原创 2019-11-05 10:07:08 · 223 阅读 · 0 评论 -
CF838B Diverging Directions
树链剖分,线段树,生成树原创 2019-11-01 19:17:10 · 257 阅读 · 0 评论 -
CF1198D Rectangle Painting 1
记忆化搜索,动态规划原创 2019-08-26 17:56:32 · 475 阅读 · 0 评论 -
CF1197C Array Splitting
差分数组,排序,贪心原创 2019-08-26 10:05:46 · 240 阅读 · 0 评论 -
CF1198B Welfare State
线段树,分块原创 2019-08-26 10:01:53 · 202 阅读 · 0 评论 -
CF914D Bash and a Tough Math Puzzle
题目链接:传送门问一个区间修改一个数能不能让这个区间gcd变为x;带单点修改直接维护每个区间gcd递归到叶子节点且%x不为0时cnt++如果cnt>1就不行半年前的代码了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#inclu...原创 2019-07-16 14:51:13 · 217 阅读 · 0 评论 -
CF161D Distance in Tree
题目链接:传送门像这道题一样先算出<=的,再算出<的一减就是等于的了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#inc...原创 2019-06-09 16:58:30 · 255 阅读 · 3 评论 -
CF1156B Ugly Pairs
题目链接:传送门调了一个小时的dfs被边界搞死了总是少一个字母弃了然后就看到了网上的贪心简洁易懂/** * @Date: 2019-05-11T10:54:24+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T14:39:35+08:00 */#include <iostrea...原创 2019-05-11 14:46:54 · 275 阅读 · 0 评论 -
CF1156E Special Segments of Permutation
题目链接:传送门直接枚举最大值往左右扩就过了,,/** * @Date: 2019-05-11T10:09:20+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T10:09:22+08:00 */#include <iostream>#include <cstdio>...原创 2019-05-11 10:38:41 · 286 阅读 · 0 评论 -
CF1092F Tree with Maximum Cost
题目链接:传送门是这个题的一个变形就是最小值改成最大值懒了直接改了改当时的代码当时的题解里也有解析#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorit...原创 2019-04-23 20:28:38 · 182 阅读 · 0 评论 -
CF1062E Company
题目链接:传送门翻译那边有要知道树上一个区间的公共lca是区间dfs序的最小值和最大值对应的两个点的lca证明可以去网上找删掉dfs最大或最小的点然后再通过一次dfs序最大值最小值找出相应的次大和次小所以只要找出dfs序的最大次大和最小次小就可以了线段树维护一下有些小细节#include <iostream>#include <cstdio>#inc...原创 2019-04-27 19:42:19 · 248 阅读 · 0 评论 -
CF734E Anton and Tree
题目链接:传送门给一棵每个点为黑色或白色n个节点的树,一次操作可以使一个相同颜色的连通块变成另一种颜色,求使整棵树变成一种颜色的最少操作数又是一道良心的E题相同颜色相邻的缩完点后图上相邻节点的颜色一定不同答案就是(树的直径+1)/2/** * @Date: 2019-04-14T18:39:27+08:00 * @Last modified time: 2019-04-14T1...原创 2019-04-14 19:14:48 · 303 阅读 · 0 评论 -
CF1000E We Need More Bosses
题目链接:传送门一个无向图中求找到两个点使这两个点之间必须经过的边最多,求最多要经过的边缩完点树的直径E还能这么良心/** * @Date: 2019-04-14T16:34:05+08:00 * @Last modified time: 2019-04-14T16:34:05+08:00 */#include <iostream>#include <cst...原创 2019-04-14 17:12:22 · 297 阅读 · 0 评论 -
CF1037E Trips
题目链接:传送门很好的思路读完题目想一想倒着建边会比较好处理因为删边的处理比加边要容易所以离线下来倒着搞就可以了/** * @Date: 2019-04-14T10:03:39+08:00 * @Last modified time: 2019-04-14T10:03:39+08:00 */#include <iostream>#include <cst...原创 2019-04-14 10:22:23 · 210 阅读 · 0 评论 -
CF685B Kay and Snowflake
题目链接:传送门给出q组询问每次求以这个点为根的子树的重心,n,q<=300000树的重心的一个性质:每棵的子树的大小都不超过整个树大小的一半具体细节看代码实现/** * @Date: 2019-04-16T18:47:46+08:00 * @Last modified time: 2019-04-16T19:30:05+08:00 */#include <iost...原创 2019-04-16 20:00:56 · 262 阅读 · 0 评论 -
CF1045D Interstellar battle
题目链接:传送门数数问题不争气的去网上看了题解不加深加深印象不行了一个节点对答案有贡献当且仅当父节点没了自己还在所以把树dfs一遍求出到每个节点的贡献(前缀和,算是吧)即父节点消失的概率乘以自己在的概率ans+=p[fa[fr]]∗(1−p[fr]);ans += p[fa[fr]] * (1 - p[fr]);ans+=p[fa[fr]]∗(1−p[fr]);再考虑修改修改...原创 2019-04-01 10:38:49 · 449 阅读 · 0 评论 -
CF5C Longest Regular Bracket Sequence
题目链接:传送门求一个括号序列的最长合法序列和它的数量设f[i]f[i]f[i]表示以iii结尾的最长的合法序列当当前字符为左括号(((时,将它入栈否则为右括号,并且栈不为空,f[i]f[i]f[i]就是上一个入栈的左括号到当前位置的长度当然()()()()()()这种情况的答案是444如果只是上面那种操作的话答案只是222所以还要加上上一个匹配成功的fff就是上一个左括号的左边...原创 2019-03-16 19:42:38 · 192 阅读 · 0 评论 -
CF487E Tourists
题目链接:传送门一道纯纯的码农题当然也是也要动脑子的不然没有思路前置知识:树链剖分、tarjan、圆方树、STL的灵活运用题目要求两点之间路径上的最小权值,带修改这个修改就十分恶心了对于这个图中的每一个环,建一个方点权值为这个环中所有点的最小权值树剖ask的时候如果x和y的lca是方点,还要对x的父亲的权值再取一个min因为它没有被统计过对于修改如果这个点不是根,更新它和它...原创 2019-03-14 17:59:06 · 296 阅读 · 0 评论