- 博客(188)
- 收藏
- 关注
原创 组合数学学习(一)——排列组合和母函数经典习题
poj 1833,poj 3252,poj 1850, poj 1019,poj 1019,poj 1942,poj 1496,poj 1150,poj 1715,poj 2282,poj 3286,poj 1430,poj 2515,poj 1707,poj 1028,poj 1023,poj 1521,poj 1014,poj 2661,poj 2082
2020-03-03 16:19:25 378
原创 2020 CCPC Wannafly Winter Camp Day7
2020 CCPC Wannafly Winter Camp Day7K、H、G、L、A
2020-02-07 17:20:43 248
原创 2020 CCPC Wannafly Winter Camp Day2 Div.1&2
A数组sum表示前i个字符中元音的数量,即前缀和我们处理出每个长度的期望,再称上概率令数组f[i]表示长度为i的子串中元音的总数,f[1]=1,2,3,...,n[a[i]=元音]=sum[n]f[1]=1,2,3,...,n[a[i]=元音]=sum[n]f[1]=1,2,3,...,n[a[i]=元音]=sum[n],f[2]=(1,2)+(2,3)+...+(n−1,n)=sum[n...
2020-01-30 18:54:23 228
原创 数学相关
acm-icpc数学相关知识点,线性筛素数、欧拉定理、费马小定理,miller_rabin质数测试,线性同余方程,中国剩余定理crt,扩展中国剩余定理excrt,二次剩余,原根,BSGS,Ramsey定理,莫比乌斯反演,迪利克雷卷积,杜教筛,线性逆元,polya定理,哥德巴赫猜想,阶乘相关
2020-01-10 15:51:17 336 2
原创 在macOS上编写c++使用万能头文件bits/stdc++.h
在/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1目录下新建文件夹bits后,新建文件stdc++.h// C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2...
2020-01-09 15:59:22 1590
原创 马克思原理复习思维导图与资料
马克思原理思维导图和复习资料总结的思维导图,其实考完发现如果只做大题是不用背这么多的。前面的选择题考点前8章都有,但是大题考点只会出现在前几章的辩证法和后面的资本主义剩余价值、经济全球化、共产主义的必然、社会发展的多样性只对期末考试做参考####下载链接...
2020-01-07 16:25:21 1767
原创 数位dp
学习blog:https://blog.csdn.net/wust_zzwh/article/details/52100392http://acm.hdu.edu.cn/showproblem.php?pid=4734令dp[pos][sum]表示pos位置需要满足≤\leq≤sum的个数#include <bits/stdc++.h>using namespace s...
2019-12-19 18:07:59 84
原创 sublime text3编译c设置使用终端打开程序
新建编译系统{ "cmd": ["g++", "${file}", "-o","${file_path}/${file_base_name}"], "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:?(.*)$", "working_dir": "${file_path}", "encoding":"cp936", "selector": ...
2019-12-19 17:02:45 303
原创 latex学习笔记
\documentclass[UTF8]{ctexart}\usepackage{amsmath}\usepackage{graphicx}\begin{document}\title{\LaTeX学习笔记}\author{swpu\_cd}\date{\today}\maketitle\begin{abstract} \small\centering这是一个小的居中的...
2019-12-17 17:57:25 208
原创 Codeforces Round #605 (Div. 3)
A暴力模拟每个点坐标-1,不变,+1的情况#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dis(ll a, ll b, ll c) { return abs(a - b) + abs(b - c) + abs(a - c);}int main(){ int q;...
2019-12-13 20:38:53 77
转载 prufer编码(无根树的唯一表示)
树的编码:prufer序列初始为空。每次从树上选出一个编号最小的叶子节点,然后将与该叶子节点相邻的那个节点的编号写入prufer序列的末尾,之后从树上删掉这个叶子节点。循环这个步骤n-2次,最后得到一个长度为n-2的prufer序列编码到树:首先,将每个节点的度数设为1加上该节点在prufer序列中出现的次数。然后以下循环执行n-2次。第i次循环,选择此时度数为1的编号最小的节点u,将其与此时...
2019-12-10 12:20:47 242
原创 Codeforces Round #604 (Div. 2)
A暴力#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5; int main(){ //freopen("in.txt", "r", stdin); int t; cin >> t; while (t--) { string str; cin >> ...
2019-12-07 10:24:41 129
原创 Codeforces Round #600 (Div. 2)
A记录除0的相同权值联通块个数#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;#define endl '\n'int a[maxn], b[maxn]; int main(int argc, char const *argv[]){ //freopen("in.txt",...
2019-11-18 15:23:47 87
原创 Educational Codeforces Round 75 (Rated for Div. 2)
A判断连续出现的相同字符是偶数还是奇数#include <bits/stdc++.h>using namespace std;#define endl '\n'const int maxn = 1e5 + 5;int vis[30];int main(){ ios::sync_with_stdio(false); cin.tie(0); int t;...
2019-10-25 12:07:48 178 1
原创 Codeforces Round #595 (Div. 3)
A若i存在i-1,i+1时即必须分2组,其余1组#include <bits/stdc++.h>using namespace std;#define endl '\n'const int maxn = 1e2 + 5;int a[maxn];int cnt[maxn];int main(){ int q; cin >> q; whil...
2019-10-24 20:26:15 167
原创 Codeforces Round #593 (Div. 2)
A暴力计算#include <bits/stdc++.h>using namespace std;#define endl '\n' int main(){ int t; cin >> t; while (t--) { int a, b, c; cin >> a >> b >> c; ...
2019-10-18 17:03:56 186
原创 Educational Codeforces Round 65 (Rated for Div. 2)
A按题意判断第11起存不存在为8的情况#include <bits/stdc++.h>using namespace std;void solve() { int n; cin >> n; string str; cin >> str; reverse(str.begin(), str.end()); for (int...
2019-10-17 20:46:00 139
原创 KD-Tree学习笔记
kdtree是一种用于分割k维数据空间的数据结构,主要应用于多维空间关键数据的搜索。例如:范围搜索和最近邻搜索kdtree的每个节点表示k维空间的一个点每次空间划分按照轮转法划分,即如果这次选择了在第i维上划分,则下一次就在(i+1)%k上划分int id, n, k, c;struct P { int x[5]; bool operator <(const P ...
2019-10-15 11:54:41 187
原创 Educational Codeforces Round 74 (Rated for Div. 2)
A除了1以外每个数都可以被质数构成#include <bits/stdc++.h>using namespace std;typedef long long ll; int main(){ int t; cin >> t; while (t--) { ll x, y; cin >> x >> y; ...
2019-10-09 22:08:00 92
原创 splay学习笔记
待补充文艺平衡树,https://www.luogu.org/problem/P3391与无旋treap处理方式类似#include<bits/stdc++.h>using namespace std;const int inf = 2e9 + 50;const int maxn = 1e5 + 5;int root = 0, cnt = 0;struct no...
2019-10-05 18:03:21 139
原创 数位dp
数位dp一般解决给定区间【l,r】内满足某种条件的数的总数例题1:https://www.luogu.org/problem/P2657题意求出区间内的数满足相邻两位不小于2的总数#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 10 + 5;ll d...
2019-09-27 11:42:15 89
原创 comet oj contest#11
A暴力按值排序后取出最后一位运算即可#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 5;char a[maxn], b[maxn];bool cmp(char x, char y) { return x > y;}int main(){ //freopen("in.t...
2019-09-26 17:48:45 96
原创 无旋Treap学习笔记
Splay学的头痛,还不知道要怎么用还是学一学无旋Treap养老比较好,splay能写的也能写,但是常数比较大依赖随机化大法,复杂度还是比较优秀主要依靠split分裂操作和merge合并操作来实现各种操作推荐视频:https://www.bilibili.com/video/av60140850?from=search&seid=2025355617102903408#inc...
2019-09-26 17:43:07 117
原创 动态主席树-树状数组套主席树
原理即为用树状数组维护每个主席树的树顶修改时修改树状数组上的经过的树顶 void update(int &rt, int l, int r, int pos, int val) { //主席树修改 if (!rt) rt = ++tot; t[rt].sum += val; if (l == r) return; ...
2019-09-25 20:36:52 176
原创 克鲁斯卡尔重构树
处理给出无向图,会出现重边,共m条路径,每条路径有一个困难值,q次询问,求从点x出发只经过困难值小于等于v的路径,求某个值。克鲁斯卡尔重构树的核心思想是,当添加最小生成树的边的时候,不在两个点之间直接加边,而是新建节点,让边的两个节点分别成为它的左右儿子节点,然后这个新建的点,就成为整个联通块的代表点,点权为连边的值(最开始的n个点为点权)。性质:一个点的所有子树节点的权值都小于等于它的权值...
2019-09-25 11:04:41 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人