搜索结果
查询Tags标签： mod，共有 450条记录-
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))Problem - D2 - Codeforces 题意： 有 \(n\) 个数，从 \(1\) 到 \(n\) 排列，当你处在一个位置 \(x(x>1)\) 时，你可以执行如下操作 1.选一个数 \(y\ (1\le y\le x-1)\)，到达位置 \(x-y\) …
2021/8/26 6:06:09 人评论 次浏览 -
20210823 数数,数树,鼠树,ckw的树
考场 乍一看都不好做 仔细想想发现 T1 的绝对值特别好，轮流选剩余的最大/最小值就行了 T2 又要计数，直接想部分分，发现一个 sb 容斥就有 35ps（但数据锅了，只有 25pts） T3 什么玩意，发现线段树不会操作 6（线段树分裂啊，昨天刚打了板子），LCT 不会操作 2 ，但 sub…
2021/8/25 6:36:00 人评论 次浏览 -
20210823 数数,数树,鼠树,ckw的树
考场 乍一看都不好做 仔细想想发现 T1 的绝对值特别好，轮流选剩余的最大/最小值就行了 T2 又要计数，直接想部分分，发现一个 sb 容斥就有 35ps（但数据锅了，只有 25pts） T3 什么玩意，发现线段树不会操作 6（线段树分裂啊，昨天刚打了板子），LCT 不会操作 2 ，但 sub…
2021/8/25 6:36:00 人评论 次浏览 -
noip模拟42[很有感觉哦哦哦]
noip模拟42 solutions 其实吧，这次考试还是非常成功的，找到感觉， 这才是noip的真正难度吧，前两题足够我切掉。。。 后面两个有一点小小的思路，看题解看一会就会了 不对不对，我真的看了好久题解都没想出来。。。 真的挺难的。。。。哭 T1 卷 这这这这这就是一个一眼就…
2021/8/21 6:36:18 人评论 次浏览 -
noip模拟42[很有感觉哦哦哦]
noip模拟42 solutions 其实吧，这次考试还是非常成功的，找到感觉， 这才是noip的真正难度吧，前两题足够我切掉。。。 后面两个有一点小小的思路，看题解看一会就会了 不对不对，我真的看了好久题解都没想出来。。。 真的挺难的。。。。哭 T1 卷 这这这这这就是一个一眼就…
2021/8/21 6:36:18 人评论 次浏览 -
筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结
啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数，标记它的所有倍数(除了它本身)为合数。 时间复杂度：\(\mathcal {O}(nlog(log(n)))\)。 拓展1：\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2：\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。（由埃筛…
2021/8/19 23:35:51 人评论 次浏览 -
筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结
啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数，标记它的所有倍数(除了它本身)为合数。 时间复杂度：\(\mathcal {O}(nlog(log(n)))\)。 拓展1：\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2：\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。（由埃筛…
2021/8/19 23:35:51 人评论 次浏览 -
Codeforces Round #739 (Div. 3) ABCDEF1 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发…
2021/8/19 6:07:49 人评论 次浏览 -
Codeforces Round #739 (Div. 3) ABCDEF1 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发…
2021/8/19 6:07:49 人评论 次浏览 -
洛谷 P5853 - [USACO19DEC]Tree Depth P（生成函数+背包）
洛谷题面传送门 神仙题。 首先考虑一个点的深度是什么，注意到对于笛卡尔树而言直接从序列的角度计算一个点的深度是不容易的，因为这样会牵扯到序列中多个元素，需要 fixed 的东西太多，计算起来太复杂了。因此考虑从树本身的角度计算一个点的深度。注意到对于一棵树上所…
2021/8/17 23:08:30 人评论 次浏览 -
洛谷 P5853 - [USACO19DEC]Tree Depth P（生成函数+背包）
洛谷题面传送门 神仙题。 首先考虑一个点的深度是什么，注意到对于笛卡尔树而言直接从序列的角度计算一个点的深度是不容易的，因为这样会牵扯到序列中多个元素，需要 fixed 的东西太多，计算起来太复杂了。因此考虑从树本身的角度计算一个点的深度。注意到对于一棵树上所…
2021/8/17 23:08:30 人评论 次浏览 -
Hash数组 快速进行字符串匹配
转自https://blog.csdn.net/Mikchy/article/details/1039955371.自然溢出法 对于自然溢出方法，我们定义 Base ，而MOD对于自然溢出方法，就是 unsigned long long 整数的自然溢出，相当于MOD 是2.单Hash 定义了 Base 和 MOD，有了对应的要求余 MOD。所以一般用 long long…
2021/8/16 23:08:36 人评论 次浏览 -
Hash数组 快速进行字符串匹配
转自https://blog.csdn.net/Mikchy/article/details/1039955371.自然溢出法 对于自然溢出方法，我们定义 Base ，而MOD对于自然溢出方法，就是 unsigned long long 整数的自然溢出，相当于MOD 是2.单Hash 定义了 Base 和 MOD，有了对应的要求余 MOD。所以一般用 long long…
2021/8/16 23:08:36 人评论 次浏览 -
Apache网页优化
Apache网页优化 网页压缩 网页缓存 Apache安全优化 隐藏版本信息 配置防盗链 Apache网页优化概述 在企业中,部署Apache后只采用默认的配置参数,会引发网站很多问题,换言之默认配置是针对以前较低的服务器配置的，以前的配置已经不适用当今互联网时代 为了适应企业需求,就…
2021/8/16 6:08:38 人评论 次浏览 -
Apache网页优化
Apache网页优化 网页压缩 网页缓存 Apache安全优化 隐藏版本信息 配置防盗链 Apache网页优化概述 在企业中,部署Apache后只采用默认的配置参数,会引发网站很多问题,换言之默认配置是针对以前较低的服务器配置的，以前的配置已经不适用当今互联网时代 为了适应企业需求,就…
2021/8/16 6:08:38 人评论 次浏览
