摘要:
题目链接 Pashmak and Parmida's problem tag 二维偏序,树状数组 solution 题目可以简化为计算有多少$pair(i,j)$ 满足 \(1 \leq i \leq n\) \(and\) \(1 \leq j \leq n\) \(and\) \(i < j\) 阅读全文
摘要:
题目链接 https://codeforces.com/contest/1348/problem/C tag 构造, 思维 solution 将一个字符串分割成$k$个字符串, 求出$k$个字符串中字典序最大的字符串字典序最小的情况,如果第$1$小字符和第$k$小字符不相同,那么将第$2 ~ k$大 阅读全文
摘要:
题目链接 https://codeforces.com/contest/1341/problem/D tag \(dp\), 贪心 solution 首先我们求出每一位数字转换成$0-9$所需要打开灯的数量,如果不能转换,即我们需要关闭灯才能转换成该数字,置为无穷大,$cost[i][j]$表示第$ 阅读全文
摘要:
题目链接 http://codeforces.com/contest/1343/problem/E tag 最短路,贪心,思维 solution 给定边权集合,给无向图的每条边赋值,使得从a->b->c的最小花费最少 有两种情况 : a到b,b到c不经过同一条边两次 a到b,b到c需经过同一条边两次 阅读全文
摘要:
题目链接 https://ac.nowcoder.com/acm/contest/6226/C tag 换根DP solution 设$d[u]$表示$u$的子树对$u$的贡献,根据乘法原理可以得到, \(d[u] = d[u] * (1 + d[v])\),$v$为$u$的儿子,第一次从$root 阅读全文
摘要:
题目链接 http://codeforces.com/contest/1334/problem/D tag 构造,模拟 solution 题目要求出在有向完全图中找到一个遍历所有边所经过点编号字典序最小的环的第$L-R$位,字典序最小,容易想到贪心的构造,每次出边都选择未访问过的编号最小的点,又要构 阅读全文
摘要:
题目链接 https://namomo.top:8081/problem/1008 tag 字符串,思维 solution 对于任意一个长度大于6的namomo串,易证得该字符串的以奇数下标为串首的长度为$6, 8,10 ...len-2$子串都为namomo串(下标从1开始),且长度为$len - 阅读全文
摘要:
题目链接 https://namomo.top:8081/problem/1005 tag 线段树 solution 对于看不见的操作,有两种情况: 1) 如果兔子在第$i$个帽子下面,操作完后帽子仍在第$i$个帽子下,我们可能选择除第$i$个帽子以外的任意两个帽子进行交换,概率为$\frac{ 阅读全文
摘要:
#include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back #define CL(a, b) memset(a, b 阅读全文