摘要：
7.26 题目：https://blog.csdn.net/weixin_30952103/article/details/101591104 礼物 见概率dp 通讯 见有向图tarjan 奇袭 由于题水。。。$O(N2)$算法也可过，话说考试那天我就想了个$O(N5)$... O(N^2)算法： 阅读全文
posted @ 2020-08-25 15:03
ke_xin
阅读(37)
评论(0)
推荐(0)
摘要：
Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % 阅读全文
posted @ 2020-08-24 15:55
ke_xin
阅读(43)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/T120293 Description 一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运数为这k张卡牌上数的异或和。马克想知道所有选取方案的幸运数之和除以998244353的余数。 Solution 阅读全文
posted @ 2020-08-24 14:25
ke_xin
阅读(93)
评论(0)
推荐(0)
摘要：
数学基础 1.快速幂 注意结果可能为负（c++出锅）最后答案（ans+mod）%mod inline ll qpow(ll a,ll b){ ll ans=1; while(b){ if(b&1) ans=ans*a%MOD; a=a*a%MOD; b>>=1; } return (ans+MOD) 阅读全文
posted @ 2020-08-22 20:38
ke_xin
阅读(59)
评论(0)
推荐(0)
摘要：
卡特兰数 优秀博客 1 2 3 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42,132, 429, 1430, 4862, 16796, 如果打表or手模找到如上规律可考虑卡特兰数 公式1： \(Catalan(n)=\sum_{i=0}^{n-1} 阅读全文
posted @ 2020-08-22 19:31
ke_xin
阅读(38)
评论(0)
推荐(0)
摘要：
背包 blog背包九讲 n件物品，容量为V的背包，w价值,v体积 \(dp[i][j]=dp[i-1][j-k\*v[i]]+k\*w[i]\) 01背包 每个物品只有一件 k=1 memset(f,0xcf,sizoef(f)); f[0][0]=0; for(int i=1;i<=n;i++) 阅读全文
posted @ 2020-08-22 19:24
ke_xin
阅读(54)
评论(0)
推荐(0)
摘要：
T1 过不了大样例 查不出错。。。可能想错了 wawawa爆零了 #include <cstdio> #include <vector> #include <cstring> #include <iostream> using namespace std; const int N=500005; i 阅读全文
posted @ 2020-08-22 19:02
ke_xin
阅读(28)
评论(0)
推荐(0)
摘要：
summary: 用好$sort$万事大吉 可以康康归并排序逆序对——当然还是觉得树状数组求逆序对更简单 冒泡排序 原理 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 https://zhuanlan.zhihu.com/p/610942 阅读全文
posted @ 2020-08-22 10:26
ke_xin
阅读(20)
评论(0)
推荐(0)
摘要：
algorithm 库中函数 reverse(v.begin(),v.end()) 翻转 O（n/2） sort(v.begin(),v.end()) 默认是从小到大排序 unique(a+1,a+1+n) 去重,使用前先sort 此处的删除，并不是真的删除，而是指重复的元素被移到了后面 应用（离散 阅读全文
posted @ 2020-08-22 10:25
ke_xin
阅读(106)
评论(0)
推荐(0)
摘要：
容器 通用操作 O(1) size() ，empty() O(N) clear() vector向量——变长数组 头文件： #include<vector> 创建： vectora; vector<类型名>变量名 操作： O(1) a.empty(); bool ！！！ 下标访问 0~ a.size 阅读全文
posted @ 2020-08-22 10:22
ke_xin
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号