18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

质数k次方求和

质数的0次方和，也就是质数个数。已通过wolfram alpha验证。 int mod; inline ll add_mod(ll x, ll y) { return (x + y >= mod) ? (x + y - mod) : (x + y); } inline ll ...

2020-09-21

1 524

Graph Theory Class（min25筛求1e10素数前缀和）

Problem Description This class is on graph theory. Mr. Kruskal teaches babies the concept of minimal spanning tree, and how to calculate the minimal ...

2020-09-21

1 603

2020牛客多校第六场 C. Combination of Physics and Maths（等比定理）

题意：定义矩阵的压强为所有元素的和 / 最后一行的和。给一个n * m的矩阵，选取若干行和若干列，相交位置的元素提出来作为子矩阵，问所有子矩阵的最大压强思路：若从原矩阵中选一行作为子矩阵的最后一行，为了使压强最大，选中列在该行上面的所有元素肯定都要选中，即行的选取一定是从第一行到某一行都选...

2020-07-30

0 622

2020牛客多校第六场B. Binary Vector（找规律、逆元）

B. Binary Vector 传送门题意：随机n个n维01向量，询问这个n个向量线性无关的概率题解： O(n) 维护2的幂和2的幂的逆元。 #include <bits/stdc++.h> using ...

2020-07-30

0 635