能被整除的数 题意 给定$n$和$m$个不同的质数，$p_{1}, p_{2}, \dots, p_{m}$问$n$能被$p_{1}, p_{2}, \dots, p_{m}$中至少$1$个数整除的个数是多少 $\begin{array}{l}1 \leq m \leq 16 \\ 1 \leq n ...
分类：
其他好文 时间：
2020-04-25 00:47:12
阅读次数：
100
给定由 $n$ 个整数组成的集合 $A$。现给定 $m$ 组集合，每个集合 $S_i$ 都是 $A$ 的一个真子集（这里的集合描述为 $A$ 中元素下标集合），求是否存在集合 $A$ 使得对 $\forall_{1 \leq i \leq m}$ 不等式 $LCM(S_i) LCM(A S_i)$ ...
分类：
其他好文 时间：
2020-04-05 09:41:56
阅读次数：
65
使用 SMTP 发送邮件_使用 SMTP 发送邮件_发送邮件_用户指南_邮件推送-阿里云 https://help.aliyun.com/knowledge_detail/51622.html 通过 SMTP 协议发送邮件的整体过程如下： 客户端使用 telnet 命令连接到SMTP服务器，建立会话 ...
分类：
其他好文 时间：
2020-03-28 23:41:07
阅读次数：
687
WSL安装 参考：https://www.cnblogs.com/Jay-CFD/p/6067274.html vscode安装 下载链接：https://code.visualstudio.com/download直接下载安装即可。 插件安装 为了在win10下较好的调试linux程序，需要安装R ...
分类：
其他好文 时间：
2020-03-27 21:24:30
阅读次数：
123
LINK： "LCM" .jpg) T组数据,$T\leq 10000$$A,B\leq 4000000$ 简述一下这道题的式子:A,B用n,m来代替$\sum_{i=1}{n}\sum_{j=1}^{m}\mu((i,j))^2LCM(i,j)$ 我们可以简单推式子 推出： $\sum_{w=1} ...
分类：
其他好文 时间：
2020-03-25 23:40:41
阅读次数：
85
T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ ...
分类：
其他好文 时间：
2020-03-09 20:54:01
阅读次数：
53
E题： 题意： 给定长度为N的序列A,求一个序列B，使得AiBi=AjBj(1<i<j<=n),且所有在序列B里的数最小，求这个最小值。 思路： 其实就是让所有AiBi都相等，所以就让AiBi=lcm(A1,A2,...,AN)就行了。 所以可以所有Ai出现过的质因数，把它们乘起来就是lcm(A1, ...
分类：
其他好文 时间：
2020-02-14 16:37:21
阅读次数：
91
POJ1852 Ants 1. 题意 n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离x，但不知道它当前朝向。请计算所有蚂蚁下落的最短时间和最长时间。 2 ...
分类：
其他好文 时间：
2020-02-10 13:43:29
阅读次数：
51
这是一道置换练习题，学过置换就是一道较简单的DP题； 首先，观察到题目中要求的操作其实就是置换，让求置换多少次变回去； 根据置换的知识点（或直觉）得出结论——层数等于置换中各个循环的长度的LCM； 又可以转化成把n个元素分成m个集合，让你求各集合大小的LCM的情况数； 由于LCM与质数的关系，不难想 ...
分类：
其他好文 时间：
2020-02-03 17:25:16
阅读次数：
65
