题目传送门 分析： 太！棒！了！学！到！虚！脱！ 这里给出$O(K^2),O(KlogK),O(K)$三种解法 $O(K2)$解法 考虑$K$的意义 相当于有一个长度为K的序列，每一个位置是一个独立的游戏，我们假设有$c$次游戏抽出了Joker 抽出Joker的轮次序列为${C_1,C_2...C_ ...
分类：
其他好文 时间：
2020-05-31 15:51:05
阅读次数：
48
题目传送门 A. Park Lighting #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register int i = a; i <= b; i++) ...
分类：
其他好文 时间：
2020-05-31 14:30:38
阅读次数：
584
前文传送门： 「一本正经的聊数据结构（1）：时间复杂度」 「一本正经的聊数据结构（2）：数组与向量」 「一本正经的聊数据结构（3）：栈和队列」 「一本正经的聊数据结构（4）：树」 「一本正经的聊数据结构（5）：二叉树的存储结构与遍历」 基础知识 感谢某位在后台留言的同学，让我想起来我还有这个没写完的 ...
分类：
其他好文 时间：
2020-05-31 11:22:44
阅读次数：
93
题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 ...
分类：
其他好文 时间：
2020-05-30 12:35:51
阅读次数：
54
#####一看题面就知道是贪心 随便搞一搞就好了 ##题目传送门 ###sol 贪心+排序 对于牛的排序:a.t * b.d<a.d * b.t （手动推一推就好了） 读入的时候，将所有牛每分钟所吃的花数总和统计起来，然后循环中按照顺序，先把当前所要运走的牛吃花的数量减去，然后用剩下的花的总数乘上所 ...
分类：
其他好文 时间：
2020-05-29 23:04:19
阅读次数：
67
传送门 A.Berland Poker 首先算一下最多的那个人能拿多少 Joker，应该是 \(x=min(n/k,m)\) 张。那么剩下 \(m-x\) 张 joker 均分给剩下的 \(n-1\) 个人，这样可以保证第 $2$ 多的人尽量少，所以剩下的人最多能有 \(other=(m-x)/(n ...
分类：
其他好文 时间：
2020-05-29 17:35:46
阅读次数：
45
传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$，串长为$j$，是否已经经过结尾点的总方案数，然后从父亲向儿子转移 做$dp$的时候不用跳$fail$，在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ ...
分类：
Web程序 时间：
2020-05-28 16:08:03
阅读次数：
71
传送门 题意： Polycarp开始接手项目，他有一个初始等级值r。每一个项目需要至少a级别才能接手，完成后可以获得b（可能是负数）等级的加成。现在有n个项目等待Polycarp去完成。问在符合要求的情况下，Polycarp能不能做完全部项目。注意Polycarp的等级值不允许出现负值。 思路： 我 ...
分类：
其他好文 时间：
2020-05-28 01:04:56
阅读次数：
84
题目传送门 分析： 首先知道答案不会超过$n$，做$n$次操作1绝对完成任务了 我们考虑用操作2替换操作1减少次数 我们将整个序列看做$n$个点，操作2将其中两个点相连 首先我们不会连出环，这样环上的点全都可以使用操作1，无法达到减少操作次数的目标 没环？那就是森林了呗 考虑其中的一个子集构成了树， ...
分类：
其他好文 时间：
2020-05-27 20:40:22
阅读次数：
73
来源：https://blog.csdn.net/yh0503/article/details/86648682 简介 CefSharp简单来说就是一款.Net编写的浏览器包，方便你在Winform和WPF中内嵌的Chrome浏览器组件。 资源 GitHub地址：传送门wiki帮助文档地址：传送门C ...
