题目大意：刚开始有 p 块钱，商店有 n 件物品，你每次可以只买一件付那一件的钱，也可以买 k 件只付最贵那件的钱，问你最多能买几件 (k<=n<=2e5)首先我们要明确，如果你买了这一件商品，那么你一定买了比这件商品价格低的所有商品，因为这样买花的钱才会更少，方法才是最优的。解法一：这道题用 背包 ...
分类：
其他好文 时间：
2019-12-25 20:31:03
阅读次数：
154
本总结针对Linux用户，由于笔者一直使用Ubuntu系统打Codeforces 打Codeforcecs，想精确能力，打出究极罚时，可以考虑以下套餐 1. 套餐一 vim选手 使用vim + fish + cf tool 2. 套餐二 任意IDE选手 使用任意IDE + cf tool + 任意富 ...
分类：
其他好文 时间：
2019-12-22 00:44:56
阅读次数：
624
"比赛传送门" A. Shuffle Hashing 题意：加密字符串。可以把字符串的字母打乱后再从前面以及后面接上字符串。问加密后的字符串是否符合加密规则。 题解：字符串的长度很短，直接暴力搜索所有情况 B. A and B 题意：第 $i$ 步可以给A或者B加上 $i$ ，求使得他们相等的最少步 ...
分类：
其他好文 时间：
2019-12-21 15:23:43
阅读次数：
157
最近一直在各种复习，比赛连咕了几场，再打的时候整个人都不在状态，舍友还在旁边打游戏，，然后就是考试周养成的作息变成十一点了，CF打到后面心态也崩了也困了，电脑也没关直接躺下睡觉了，自己这学期浪费了太多时间了，（现在就是后悔，非常后悔），不能再这样下去了，以后打比赛心态也要放平。 真的喜欢ACM就应该 ...
分类：
其他好文 时间：
2019-12-20 13:51:45
阅读次数：
89
题目 给定一个仅包含数字?2 9?的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管 ...
分类：
其他好文 时间：
2019-12-20 13:27:23
阅读次数：
116
之前写过DFS的题，但是或多或少有参考别人的思路，最近开始专攻DFS，下面这道题就是DFS练习第一题CF 1020B，之后训练完后抽时间写一篇DFS专项。 B. Badge time limit per test 1 second memory limit per test 256 megabyte ...
分类：
其他好文 时间：
2019-12-17 22:37:33
阅读次数：
93
"比赛传送门" 只能说当晚状态不佳吧，有点头疼感冒的症状。也跟脑子没转过来有关系，A题最后一步爆搜没能立即想出来，B题搜索没有用好STL，C题也因为前面两题弄崩了心态，最后，果然掉分了。 A：简单数学 B：数学+排序 C：字符串搜索 A c++ // https://codeforces.com/c ...
分类：
其他好文 时间：
2019-12-16 22:33:31
阅读次数：
124
原来的代码如下: def get_test_config(tag, key, config="config.ini"): cf = configparser.ConfigParser() cf_path = os.getcwd() cf_path = os.path.join(cf_path, co ...
分类：
编程语言 时间：
2019-12-16 11:34:17
阅读次数：
154
"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 ...
分类：
其他好文 时间：
2019-12-15 23:38:53
阅读次数：
128
点分治+线段树（过不去）。 把点分治换成DSU ON THE TREE 应该就能过了。 设S为∏(R[i]-L[i]+1)，W[i]为(R[i]-L[i]+1)。 假设有一个点u，则它对答案的贡献为∑(disu + disv) * (S / (W[u] * W[v]))，条件为u和v的区间有交。 把 ...
分类：
其他好文 时间：
2019-12-13 23:25:26
阅读次数：
102
