题链 分析 显然容斥 考虑有i个有1个或者有0个的情况放到j个非空集合中的方案 可以发现0很麻烦,所以不妨把0的放到一个垃圾集合中,然后把向垃圾集合中加0表示是垃圾集合 问题变成了i+1个数放到j+1个非空集合的方案,即为第二类斯特林数 统计即可 #include<bits/stdc++.h> #d ...
分类:
其他好文 时间:
2021-06-10 18:07:02
阅读次数:
0
今天是个困难题。 集团里有 n 名员工,他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。 工作的任何至少产生 minProfit 利润的子集称为 盈利计划 。并且工作的 ...
分类:
其他好文 时间:
2021-06-10 18:05:22
阅读次数:
0
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到,啥也不会,好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功,已经九点多。 其它啥也不会怎么搞,T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP,估计也骗不了分。 慢慢的,到点了。 ...
分类:
其他好文 时间:
2021-06-10 18:02:28
阅读次数:
0
因为 \(10^k\bmod 9=1(k\geq 0)\),所以当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合? ...
分类:
其他好文 时间:
2021-06-10 18:01:00
阅读次数:
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护,可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序,这样限制条件转化为选了一颗星星后,接下来不能选择一个区间内的星星。 那么对于当前 ...
分类:
其他好文 时间:
2021-06-10 17:59:31
阅读次数:
0
Outfits——alpha阶段问题总结随笔 1 设想和目标 一、我们达到目标了么? 前端 后端 1、算法框架部署部分未完成:java调用python文件时出错 原因:开发时间不够 改进:(1)在分配任务时,延长部署算法框架的开发时间(2)让已经完成自己任务的同学一起帮忙 2、没有进行压力测试 原因 ...
分类:
其他好文 时间:
2021-06-10 17:59:14
阅读次数:
0
做《TLPI》第四章的最后习题的时候,体会到内容。 常规的I/O操作有open(),read(),write(),close()还有比较特殊的lseek(),ioctl()。 linux在读写一个文件的时候都会通过一个 “文件偏移量”来确定在哪个位置读写,英文是offset, 而lseek()则可以 ...
分类:
其他好文 时间:
2021-06-10 17:57:11
阅读次数:
0
前言: 在上篇中我们了解了Kafka是什么,为什么需要Kafka,以及Kafka的基本架构和各自的作用是什么,这篇文章中我们将从kafka内部每一个组成部分去看kafka 是如何保证数据的可靠性以及工作机制。因为时间问题,或许排版多有瑕疵,有些内容未能做到详尽。待之后有空会前来填坑。话不多说,正片开 ...
分类:
其他好文 时间:
2021-06-10 17:56:07
阅读次数:
0
正在做一个把matlab程序转python的工作,遇到如题问题 实际的代码中输入数据有点大,下面简单的以 来举例说明 & ...
分类:
编程语言 时间:
2021-06-10 17:54:20
阅读次数:
0
这事算是告一段落了 2020.9.6号更新 最终总结 "最终总结 python中 list 到底是怎么实 ...
分类:
编程语言 时间:
2021-06-10 17:52:28
阅读次数:
0