#include <bits/stdc++.h> typedef unsigned long long ll; const ll P=1331; using namespace std; ll hash1[1000000],u[1000000]; ll get(int l,int r){ retur ...
分类：
其他好文 时间：
2021-04-27 15:00:27
阅读次数：
0
今天我来分享一下如何利用素数分解定理求解与n互质的数的个数。 下面是代码 #include<bits/stdc++.h> using namespace std; long long fun(int x) { long long ans=x; int t=sqrt(x); int cnt; for( ...
分类：
其他好文 时间：
2021-04-26 14:12:06
阅读次数：
0
问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s ...
分类：
其他好文 时间：
2021-04-26 13:22:43
阅读次数：
0
编程将字符串s倒序输出，要求利用函数递归实现。 **输入格式要求："%s" 提示信息："input your string:\n" **输出格式要求："%c" 程序运行的输入输出样例： 屏幕先输出提示信息： input your string: 然后用户键盘输入： abcdefg 最后屏幕输出： g ...
分类：
其他好文 时间：
2021-04-26 13:19:05
阅读次数：
0
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路： 代码： #include<bits/stdc++.h> using namespace std; vector<int>ve[1 ...
分类：
其他好文 时间：
2021-04-24 13:26:55
阅读次数：
0
做法：记录每个点i向左与它最近的不互质的数j，从j+1到i是可以分成1块的。 对于每次询问，从r开始一直贪心往前跳，每跳一步ans++；但这样一步一步跳会T，需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类：
其他好文 时间：
2021-04-23 12:09:38
阅读次数：
0
1. 用union结构区分大小端 #define read_bits(stc, field)({stc.raw = 0x12345678; stc.bits.field;}) union a{ unsigned int raw; struct { unsigned int bit_a : 8; un ...
分类：
其他好文 时间：
2021-04-23 12:09:11
阅读次数：
0
WebRTC M89 目前在 Chrome 测试版渠道发布，包含超过39个漏洞修复，功能增强，稳定性及性能改进。本篇文章为 WebRTC M89 Release Notes 中文版。 ...
分类：
Web程序 时间：
2021-04-23 12:00:36
阅读次数：
0
def lcs(s1, s2): m = len(s1) # 记录s1长度 n = len(s2) # 记录s2长度 a = [[0 for j in range(n+1)]for i in range(m+1)] # 得分数组 b = [[0 for j in range(n+1)]for i i ...
分类：
其他好文 时间：
2021-04-22 16:14:26
阅读次数：
0
