- 博客(11)
- 收藏
- 关注
RSS订阅原创 CodefocesE. Crypto Lights题解
对n个有编号的球逐一染色（每个球被选中的概率一样），直到存在编号之差小于等于K的两个球被染色为止。问最终被染色的球的个数之期望。个球后的组合是一 一对应的。实际上也确实如此，就像分析不定方程的解的个数时候，我们可以改变方程右边的数来适应某些解的限制、个进行染色，使得不存在距离小于K的两个球，合法的方案数是可以。个球后是必定出现冲突的）这个可以借助前面提到的公式来解决。觉得这个公式很显然的人会说，在这种限制下的组合和去掉前。在此公式的基础上，我们有很多种方法来解决这个问题。个球后出现冲突的概率，那么答案为。
2022-12-31 18:37:41
154
原创 最后一场排位赛题解
如果遍历到一个未被标记的节点，那就从此处开始一步一步往上走，把沿途的点给标记上，如果遇到一个已经标记过的点或者链的长度或者重量超过了限制，那就停止往上走。这是一个很朴素的剖分方法，相信很多人第一感都是这样的。给定一棵有根树，将此树划分成 θ 条从某个点到它的祖先的链，每条链的长度和权重存在限制，问 θ 的最小值。只要知道每个点的父亲标号、每个点跳到父亲的花费，就能预处理出它的K级父亲的标号、跳到K级父亲的花费。明明节点3是可以往上走的，但是因为2已经被标记过了，所以3错失了往上走的机会。
2022-10-10 21:19:42
157
原创 [CF1705E Mark and Professor Koro]
这是一个易想不易写的题。官方题解给出了bitset暴力和线段树维护010101区间两种解法。我在考场上想到了线段树和set两种维护010101区间的套路，由于set的码量、空间复杂度、时间复杂度都比线段树好，所以我果断写了set，然后就写挂了。...
2022-07-16 11:43:45
378
2
原创 套接字编程作业之Web服务器（完整python代码）
计算机网络自顶向下方法套接字编程作业 Web服务器（单线程）需求：完整代码：```pythonimport time# import socket modulefrom socket import *import sys # In order to terminate the programserverSocket = socket(AF_INET, SOCK_STREAM)# Prepare a sever socket# Fill in startseverPort=67
2022-05-12 14:00:14
771
原创 *Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round)
Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round)补题：昨天的CF题目挺好，可惜我不会写。D（Potion Brewing Class）：经过理解，我们知道，设根的值为111，在模意义下，引入逆元概念，我们可以一次dfsdfsdfs推出所有数的值。尽管我们现在求出的这些数都是整数，但是，它们实际上是一连串分数的乘积，为了将它们统一地化成整数，我们需要求出它们分母的最小公倍数。由于这些分数过于庞大
2022-03-21 17:10:36
1224
原创 启发式合并详解 （基于CF 1620E - Replace the Numbers）
前言：这是Educational Codeforces Round 119 (Rated for Div. 2)的第五题，这个题我最开始使用从后往前的方法写的，复杂度 O(n)O(n)O(n)。交完以后我看看了题解，题解提供了两种办法，第二种是用启发式合并（英文名叫 small to large method），看到这我别提有多激动了，因为自从学了启发式合并以后一直没有找到适合练手的题目。那我就通过这个题来好好梳理一下启发式合并吧。例题题面：You have an array of intege
2021-12-20 23:30:08
658
原创 训练总结（A~E）Codeforces Round #761 (Div. 2)
写在前面：这是昨天夜晚的一场div2，会写的都写了，虽然不是特别快，但是没有在一个地方卡很久。写完D1还有四十分钟，这个时间并不足以攻克一个比较难的题，所以解题速度还是有很大的提升空间的。英文题解：传送门C. Paprika and Permutation上次牛客训练赛出了一个 set 题，从那以后我就对 set 爱不释手了。multiset 有一个需要注意的点就是删除一个元素最好删迭代器，否则会把该类元素都删了。set和multiset都支持find、lower_bound、erase、end、
2021-12-17 22:26:43
459
原创 题解（A~D）：Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1)
这场CF打得还行，D题的bug找了挺久的，通过之后还剩下17分钟，也没时间看E了，赛后想多补几个题，发现从F开始往后根本补不动（毕竟平常div2的F题也不是很好补）。话不多说，看题解：A. Windblume Ode（CF1583A）****分析：**题意大概是：给一个序列，找一个最大的子序列，使序列的和为合数。首先应该考虑的是原序列本身，若该序列的和为合数则答案显然就是原序列。若和为质数，则和必为奇数（因为n>=3）：注意a是互不相同的，若n个数全为偶数，则合也应该是偶数，矛盾。于是n个数
2021-10-21 14:07:50
270
1
原创 Educational Codeforces Round 115 (Rated for Div. 2)
写在前面：这是昨天北京时间下午5点打的一场比赛，题量比较大，而且难度比一般的div要高，只要罚时少，过5道题就能进前100。（所以今天的题解就先写前5道题吧）~~总体来说这套题比较偏组合数学，有一定的思维性，建议把不会的都补一遍。正文：A. Computer Game英文题面：Monocarp is playing a computer game. Now he wants to complete the first level of this game.A level is a rectan
2021-10-11 15:38:11
449
原创 Codeforces Round #747 (Div. 2)题解
Codeforces Round #747 (Div. 2)题解昨天夜晚刷网络流刷入迷了，渐渐就忘记了我还要打CF，直到洗澡的时候才想起来。说好以后每场要打的，我当然不能食言啦。这不，今早起来把这场的题给补了。话不多说，看题解：A. Consecutive Sum Riddle描述：Theofanis has a riddle for you and if you manage to solve it, he will give you a Cypriot snack halloumi for f
2021-10-10 23:17:41
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人