随笔分类 - CodeForces
摘要：题目：https://codeforces.com/problemset/problem/1778/D 场内打的，首先很容易想到答案来自于a、b不同的位置有几个，设$f_k$表示当前有k个不同的位置要复原到完全一样需要多少操作，则$f_k=\frac{k}{n} f_{k-1}+\frac{n-k}
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1763/E 题意有点绕，大概就是给一个p，现在希望找到一个n个点的有向图G，恰好有p个点对$1\leq u<v\leq n$使得$u\to v$是互相可达的，问n最小是多少，然后在最小的情况下问“unid
阅读全文
摘要：题目：https://codeforces.com/problemset/problem/1783/E 题目大概是说两个人在打boss，名字太长了就叫A和B好了，A和B轮流打，每个人每次打k下boss，如果A打满了a[i]下或者B打满b[i]下就把boss秒了…现在一共有n关，现在问你哪些k（从1取
阅读全文
摘要：前几天vp的一场，前面的题相对水一点，干脆倒着写题解~ 题目链接：https://codeforces.com/contest/1768 F. Wonderful Jump 这题是看题解补的，首先$O(n^2)$的dp应该是很好想的，设$f[i]$表示从1到i的答案，$f_i=\min_{j=1}^
阅读全文
摘要：CF742(Div.2) https://codeforces.com/problemset/problem/1567/A ，签到 https://codeforces.com/problemset/problem/1567/B ，首先答案至少是a，也就是至少要有$0,1,\dots,a-1$这些异
阅读全文
摘要：【CF Global Round15】 https://codeforces.com/problemset/problem/1552/A ，把字符串排序好得到$t[1,\dots,n]$，把$str[i]\neq t[i]$的抽出来就行。 https://codeforces.com/problem
阅读全文
摘要：2021.08.18-2021.09.03 【CF#741 Div.2】 https://codeforces.com/contest/1562/problem/A， （这A题好难）给你$l,r$，问最大可能的$a\bmod b$（\(l \leq b\leq a\leq r\)）。 先是想要让$a
阅读全文
摘要：就先定个小目标每天写他个三题（x），但最近还是有点累，大概就还是写点简单的题（Div2里ABCD差不多，EF这种过段时间如果状态好点补上） https://www.luogu.com.cn/problem/P2260求$\begin{aligned}\sum_{i=1}^n \sum_{j=1}m
阅读全文
浙公网安备 33010602011771号