Legend Link \(textrm{to Codeforces}\)。 自我感觉是出的还行的一道题目呀。 Editorial 首先要特判掉只有一个队伍有机器人的情况。 考虑当游戏结束时，总存在至少一个队伍的所有机器人都没有手牌。设此队伍为 \(A\)，另一队伍为 \(B\)。当两个队伍的手牌数 ...
分类：
其他好文 时间：
2021-03-15 11:03:43
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
直接上干货 对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及order by涉及的列上建立索引。 应尽量避免在 where 子句中对字段进行 null 值判断，创建表时NULL是默认值，但大多数时候应该使用NOT NULL，或者使用一个特殊的值，如0，-1作为默 认值。 应尽量避免在 ...
分类：
数据库 时间：
2021-03-09 13:49:46
阅读次数：
0
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类：
其他好文 时间：
2021-03-09 13:13:07
阅读次数：
0
1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
来源 https://www.cnblogs.com/coshaho/p/9740937.html 马尔科夫链定义 马尔科夫链的定义如下 从定义中我们不难看出马氏链当前状态只与前一个状态相关。比如我们预测明天天气，只考虑今天天气状况，不考虑昨天前天的天气状况。 马尔科夫链平稳状态 举个具体的例子。社 ...
分类：
其他好文 时间：
2021-03-09 13:06:29
阅读次数：
0
一致性hash算法 一致性哈希：就是普通取模哈希算法的改良版，哈希函数计算方法不变，只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效，并且新的节点很可能动态的增加进来，如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类：
编程语言 时间：
2021-03-09 12:58:37
阅读次数：
0
题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
CF739E Gosha is hunting 奥妙重重的WQS二分 限制了每种球使用次数，然后考虑利用WQS二分，二分一个使用代价，然后进行dp，此时就没有数量的限制了。 所以这里我们需要二分里面套二分 然后有一个小细节就是必须保证每次内层二分等于的时候必须向下取，虽然向上取对b类没有影响，但是会 ...
分类：
其他好文 时间：
2021-03-08 13:45:12
阅读次数：
0
首先需要明确的是，我们要求的是不同的染色方案数！！！ 然后我们不妨来考虑一下一个只有向右和向下的特殊情况。 然后你会发现他一定满足有一个向右下延伸的颜色的分界线，为什么呢？ 我们首先比较显然的，若图上有 \(n\) 个向右的， \(m\) 个向下的，我们可以将其简化为一个 \(n\times m\) ...
分类：
其他好文 时间：
2021-03-06 14:40:07
阅读次数：
0
