get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共15篇）

周周练4

直接上题解A:本题题意其实就是判断某个点走过一个环后该点的初始值和再一次访问的时候的值是否相同。 #include<bits/stdc++.h> #include<algorithm> using namespace std; #define db double const ...

2020-04-30

0 592

每日一题（美味佳肴）

首先我们发现如果交换两个菜肴做的顺序，sum(ai)是不变的，也就是只剩下两个变量。此时容易想到可以通过代数运算得到做菜顺序。其实贪心思路也挺显然的，肯定是让减少的少的先做，并且同时和做这道菜的时间有关，所以我们此时通过代数运算得到当a.c/a.b < b.c/b.c的时候，先做a是优于先做b...

贪心 dp

2020-04-27

1 683

codeforces educational round86 solution

标题 C题：给定a，b。q次询问，问l-r区间内满足x%a%b != x%b%a 的x的个数首先证明[1,ab]区间内的个数和[ab+1, 2a*b]内的x的个数相同，十分显然，因为(x+ab)%a%b = (x)%a%b所以预处理[1，ab]种所有，满足条件的x的个数，再用前缀和的思想。 #inc...

2020-04-27

1 602

树学

https://ac.nowcoder.com/acm/problem/201400先看这道树学题如果有了解过树的重心，那么这道题就easy了，无非就是找树的重心。找树的重心就是一遍dfs。然后再一遍dfs求每个点的深度。相加即可。代码 #include <iostream> #inc...

换根dp

2020-04-12

1 652

树？

题目大意 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。解答千万不要被树迷惑了，仔细一想，这和树有什么关系呢？可以转换一下思路：题目的意思就是最多切k-1条边...

组合数学

2020-04-06

2 676

牛客OI周赛15-普及组

A题普通的模拟就不多说了放个代码 #include<bits/stdc++.h> using namespace std; int T; int main() { cin >> T; while(T --) { string st...

2020-04-04

2 593

数码（整数分块）

题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。预备知识：整数分块具体证明请看这。https://www.cnblogs.com/0xfff...

数论分块

2020-04-04

0 609

poj 3167 Cow Patterns （KMP上跑浮动的模式串）

题目模式串可以浮动的模式匹配问题给出模式串的相对大小，需要找出模式串匹配次数和位置比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9 那么2,10,10,7,3,2就是匹配的首先是kmp的next数组求法 void_getnext(char ...

2020-04-03

2 815

Shortest Path （思维）

这道题其实是codeforces一道题的简化版本。这里放一下cf的题目链接：https://codeforces.ml/contest/1281/problem/E 思路与题解由于是计算边的贡献，我们可以关注某一条边是否需要被计算在内。如何考虑呢？容易知道当某一条边的子树中如果有偶数个节点，那么...

树上操作

2020-04-02

1 638

cf 1332 E Height all the same

题目大意给定在n*m的网格中，每个格子有一个高度，每次可以做如下两个操作：使某个点的高度增加2 使两个相邻的格子的高度增加1问满足可以经过这两个操作使得所有高度相同的初始矩阵有多少个？（所有格子内的数的范围在[L，R]区间。）题解 Observation1: 原方格只有奇，偶对结果有影响...

组合+思维

2020-04-01

1 1055