- 博客(10)
- 收藏
- 关注
RSS订阅原创 从零开始的数理基础
容斥Pty hates prime numbers当k小于8的时候直接容斥当k大于8的时候先预处理一下1~8x不是前k个质数的倍数 <=> x%(p1*p2*...pk)不是前k个质数的倍数于是可以求出任意n时不能被1到8整除的数的个数在对9~16进行容斥的时候：例如能被31整除的数为31(1,2,3,4,…m)因为31不能被1到8整除所以只要知道1~m有几个数不能被整除就行了。容斥的时候每一步都把能被1~8个素数整除的都去掉就行了#include<bits/stdc++
2021-08-21 22:03:03
97
1
原创 序列
序列文章目录序列差分差分Yiwen with Sqc从左到右扫一遍序列，当寻找字母a所占贡献时，记第iii个字母和第i−1i-1i−1个字母之间的长度加一为xix_ixi，则可得出a的贡献为：(12x1+22x2+32x3+...+n2xn)x0(1^2x_1+2^2x_2+3^2x_3+...+n^2x_n)x_0(12x1+22x2+32x3+...+n2xn)x0(...........12x2+22x3+...+(n−1)2xn)x1(...........1^2x_2+2^
2021-08-11 21:08:24
99
原创 欧拉回路
文章目录欧拉图无向图的欧拉路、欧拉回路、欧拉图充要条件欧拉图无向图的欧拉路、欧拉回路、欧拉图给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路，若存在一条回路，经过图中每边一次且仅一次，该回路称为欧拉回路。具有欧拉回路的图称为欧拉图。充要条件无向图G具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。无向图G具有一条欧拉回路，当且仅当G是连通的，并且所有结点度数全为偶数。...
2021-08-08 15:42:33
198
原创 线段树总结
线段树文章目录线段树基础板子找01串里任意区间内第一个出现的1同时实现加法和乘法？染色基础板子#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 2e5+10;int n,m,p;int a[N],tr[N<<2], lz[N<<2];void build(int k,int l,int r){ if(l == r) { tr[k] = a[l]
2021-08-04 11:16:03
142
5
原创 牛客多校赛3
牛客多校赛3文章目录牛客多校赛3Counting Triangles24dianCounting Triangles思路：仔细观察一下就会发现 （虽然我观察了5个小时愣是没发现） 如果三角形不是三边颜色不都相同，那么一定是有且只有两边颜色相同，因此这种三角形有两个角所对的两边颜色是不同的，因此对每个点遍历三边颜色不都相同的三角形就是这种角的个数除2，再用总数减一下就能得到答案了。#include<bits/stdc++.h>using namespace std;typedef lo
2021-07-25 21:06:52
117
原创 2021中超第二场补题
2021“MINIEYE杯”中国大学生算法设计超级联赛（2）文章目录2021“MINIEYE杯”中国大学生算法设计超级联赛（2）10111011
2021-07-23 18:29:13
523
9
原创 莫队复杂度+例题
复杂度分析设块的大小为blocksize，序列总长为n,有m次询问，t次修改。（1）l的移动：若下一个询问与当前询问在同一个块中则最多移动blocksize步。若下一个询问与当前询问不在同一块中则最多移动n步且移动n步后一定在一个块中。故最多移动O(mblocksize+n)（2）r的移动：枚举完一个块，r最多移动n次，总共有n/blocksize块，复杂度为O(nn/blocksize)（3）t的移动：我们要寻找有多少个单调段（一个单调段下来最多移动t次）。当且仅当两个询问l在同块，r也在同块时，
2021-07-22 22:54:40
435
3
原创 Excellent Arrays
Excellent Arrays思路：（1）由ai+aj=i+ja_i+a_j=i+jai+aj=i+j知aia_iai与下标iii有关，可以令ai=i+kia_i=i+k_iai=i+ki代入上式将iii和jjj消掉得到ki=−kjk_i=-k_jki=−kj的关系。为了使满足ai+aj=i+ja_i+a_j=i+jai+aj=i+j的对数尽可能的多，可以使有一部分的值都为kkk，另一部分的值都为−k-k−k。易知当一半为kkk一半为−k-k−k时F(a)F(a)F(a)的值最大。
2021-07-16 20:29:44
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人