原题链接 考察：容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ，前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类：
其他好文 时间：
2021-02-01 12:59:29
阅读次数：
0
一、torch.nn.Embedding 模块可以看做一个字典，字典中每个索引对应一个词和词的embedding形式。利用这个模块，可以给词做embedding的初始化操作 torch.nn.Embedding(num_embeddings, embedding_dim, padding_idx=N ...
分类：
其他好文 时间：
2021-02-01 12:58:42
阅读次数：
0
准备内容：*args, **kwargs 在形参中的作用： *args把多余的参数汇总成元组的形式存起来 **kwargs把多余的参数汇总成字典的形式存起来 在实参中的作用： *args，*后面的内容打散成位置实参 **kwargs，**后面的内容打散成关键字实参 形参是汇总，实参是打散 名称空间的 ...
分类：
其他好文 时间：
2021-02-01 12:54:58
阅读次数：
0
动态与静态资源的区别 <Window.Resources> <ImageBrush x:Key="TileBrush" x:Name="DynamicBrush" TileMode="Tile" ViewportUnits="Absolute" Viewport="0 0 32 32" ImageS ...
(集合与字典除外)的容器相关操作 (1)容器的拼接 >>> 'abc' + 'def' 'abcdef' (2)容器的重复 >>> (1, 2) * 3 (1, 2, 1, 2, 1, 2) (3)字符串跨行拼接(只能用于字符串) >>> 'abc' \ ... 'def' 'abcdef' (4) ...
分类：
编程语言 时间：
2021-02-01 12:38:32
阅读次数：
0
原题链接 考察:暴力枚举 完全是因为有容斥原理才做了这题,结果这题和容斥原理有啥关系... 思路: dfs枚举所有可能性 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <vector> 5 using ...
D1T1 贪心，从 \(1\) 到 \(n\) 枚举点，如果连向 \(S\) 的边比连向 \(T\) 的边多，则把该点丢到 \(S\) 中，否则丢到 \(T\) 中。 因为每次都会丢一半的边，所以一定满足条件。 D1T2 ...
分类：
其他好文 时间：
2021-02-01 11:43:57
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
collections是Python内建的一个集合模块，其中提供了许多有用的集合类： namedtuple：只有属性的简易类 deque：双向增删的List ChainMap：多个字典的链接 Counter：计数器 以及其他可以参考：10.8 模块：collections - ShineLe - 博 ...
分类：
编程语言 时间：
2021-01-30 12:03:50
阅读次数：
0
sklean数据集 sklearn.datasets 加载获取流行数据集 datasets.load_*() 获取小规模数据集，数据包含在datasets里 datasets.fetch_*(data_home=None) 获取大规模数据集，需要从网络上下载，函数的第一个参数是data_home，表 ...
分类：
其他好文 时间：
2021-01-29 12:02:49
阅读次数：
0
