随笔分类 - 数学
摘要：上学期没有去 GTSG，于是今天老师让我们来做一下 GTSG2018 Day1 & Day3 Day1 在上午当成一场考试来搞了，Day3 由于锅太多而且 T3 玄学而被放到下午自学... 上午 100 + 45（老师放的是后 19 组原数据和一组 hack 数据，所以只有 40，现场的话应该是 4
阅读全文
摘要：在某咕上打了一晚上的模板 感觉还好。。。 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x = 0,f = 1;char ch = getchar(); for(;!
阅读全文
摘要：T1 抓牛 你在 $n$ ，牛在 $k$，你一步可以走到 $n-1,n+1,2 \times n$，问最少几步能抓到牛 sol：dp $f_i$ 表示走到 $i$ 最少走了几步 当 $i \leq n - 1$ 时，显然 $f_i = f_{i+1} + 1$（因为只能一步一步走过去） $i$ 在
阅读全文
摘要：给你一个数列，在相邻两个数之间插入加号，减号或乘号 每次支持单点修改，求所有这样可以得到的表达式之和，膜1e9 + 7 sol： 我是个 sb 。。。 可以发现，如果某位置出现了加号，后面一定有一个减号把它消掉，于是答案就是一些出现了好几次的前缀积之和 算一下每段前缀积的贡献即可 #include<
阅读全文
摘要：求 $S_n^k = \sum_{i=0}^k C_n^i$ 膜 $2333$ Lucas 定理的高端操作 学习了 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x
阅读全文
摘要：给你一个$n$个点$m$条边的无向图，执行如下算法： 1.随机一个$1~n$的排列$P$ 2.从$P$中按顺序一个一个将点加进独立集$S$里，始终保证$S$是独立集（即如果当前点和当前集合里的某个点相邻，就不加了） 求最后得到的$S$是原图的一个最大独立集的概率 $50 n \leq 17$ $10
阅读全文
摘要：给你一个n * m的网格，你要从(0,0)走到(n,m)并且走的时候不越过y = x这条直线，求有多少种不同的走法 嗯...要高精度 python （感谢会考 fac = {} def C(n,m): return fac[n] / (fac[m] * fac[n-m]) fac[0] = 1 fo
阅读全文
摘要：万年rk2 我写挂大家都挂但是有人比我挂的少 我好不容易卡一波常数然后有人ak 。。。 T1.不想写，等会放链接 T2 给一个方阵，每个地方有一个权值，把它划成两块，不能往回拐弯，求两块极差较大的那个极差最小值是多少 显然，二分极差 然后贪心的画一条线，保证它不拐弯就可以了 T3 你下了一个$10^
阅读全文
摘要：Havana真好听qwq AB题就不写了 SB C.BBuBBBlesort! 有一个长度为$n$的数列 你每次可以用两种操作 1.交换两个相邻元素 2.交换两个隔且仅隔了一个的元素 求把数列排成有序的，最少需要多少1操作 sol：显然，2操作并不会改变排序后元素所处位置的奇偶性 我们找到所有排序后
阅读全文
摘要：在知乎上听zzx大佬说AGC练智商...于是试了一下 A.Range Product 给$a$，$b$，求$\prod^{b}_{i=a}i$是正数，负数还是$0$ 。。。不写了 B.Box and Ball 有$n$个盒子，每个里面有一些小球，在$1$号盒子里有一个红球，现在给你若干次移动操作 每
阅读全文
摘要：给定n个长度分别为$a_i$的木棒，问随机选择3个木棒能够拼成三角形的概率。 $a_i$和$n$都在$10^5$以内 对于每一个i，我们统计比i短的边有多少组合能组成长度<=i的 用1减去这个概率就是能拼成的概率 具体就是用sum[i]表示i出现的次数 sum[i]可以转化成如下卷积的样子 $$su
阅读全文
摘要：首先介绍一下Simpson积分的公式$$\int_{a}^{b}f(x)dx \approx \frac {b-a} {6} (f(a)+4f(\frac{a+b} {2})+f(b))$$ 可以用这个求比较平滑的曲线的积分的近似... 但是直接用这个公式来做会误差很大 具体用法是： 用这个方法积$
阅读全文
摘要：闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概
阅读全文
摘要：数据范围：$$2 \leq S \leq 2 * 10^6$$ $$1 \leq n \leq 10^{18}$$ $$ 1 \leq q \leq 10^5$$ 数学+dp 题解写一年系列... 观察一下原题， （1）因为每个$p_i$必须出现，所以我们可以把$n$减去$\sum p_i$来转化为
阅读全文
摘要：求原根和单位根差不多吧... 多项式的东西 背背背 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define MAXN 100000 #define MOD 998244353 #defin
阅读全文
摘要：背诵全文 #include<complex> #include<vector> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define C complex<do
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const double eps=1e-6
阅读全文
摘要：OrzCDQ您太强辣 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #define inf 0x7fffffff #define ll long long usi
阅读全文
摘要：这我能怎么办 这我只能%了呀 群论+Burnside定理引理+DP #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 110 using namespace std; typ
阅读全文
摘要：http://www.bilibili.com/video/av14325327/ 懒得听我bb的可以去看视频 这位大爷讲的太好辣orz 我突然意识到我一个还挣扎在NOIP一等奖线上的弱鸡竟然突然学会了 赶紧码着别忘了。。。 一、莫比乌斯反演是什么 如果有两个定义在Z+上的函数F(x)和G(x)满足
阅读全文
浙公网安备 33010602011771号