6979.【2021.02.03冬令营模拟】天各一方(far) \(Description\) 给定一张大小为 \(n\) 的 联通 无向图，任意两座不同城市间可能存在道路，求对于所有可能的道路分布，从 \(1\) 到 \(n\) 的最短路长度之和模 \(p\)。 \(2 \leq n \leq 400, \ 10^6 \leq p \leq 10^9 + 9\) \(Solutio
【Java之旅】8.面向对象三大特征 之 继承 面向对象有三大特征：封装、继承、多态 今天就来写一写这个“继承”。 8.1 子类与父类 继承是用于类与类之间的，它可以体现出类与类之间的关系 比如说界、门、纲、目、科、属、种 他们就是一个大类 “界” 分化出多个小类。 我们称大类
\[\begin{align} A(x) &\equiv B'(x)^2 &\mod x^{n/2}\\ A(x) &\equiv B(x)^2 &\mod x^{n}\\ A(x) &\equiv B(x)^2 &\mod x^{n/2}\\ B(x)^2 - B'(x)^2 &\equiv 0 &\mod x^{n/2}\\ B^4(x)+B'(x)^4-2B(x)^2B&
DFT : 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <complex> 5 typedef double db; 6 typedef long long ll; 7 8 #define com complex<db> 9 using namespace std; 10 const int N=1e5+10; 11 cons
设 G[k] 表示恰好出现 S 次的颜色恰好有 k 种， 数值为方案总数。设 n = min(M, floor(N/S))， 这道题的答案就是 Σ1≤i≤n Wi × G[i]。 设 F[k] 表示恰好出现 S 次的颜色至少有 k 种， 数值为方案总数。这个很好算， 先选出颜色 \(\dbinom Mk\), 然后把没选出的颜色当成无色， 按照可重排
折线统计 题目链接：ybt金牌导航1-2-3 题目大意 在一个图上有一些点，保证任意两个点的横纵坐标都不相同。 要你选一些集合，按 x 坐标排序依次连接，会构成一些连续上升下降的折线，问你折线数量是 k 条的有多少个集合满足。 数量对 100007 取模。 思路 这道题我们考虑先看普通的 dp
完全抄袭自 OI-wiki 基本 通俗地说， 系数表达 → 点值表达， 称为 DFT， 点值表达 → 系数表达， 称为 IDFT。 FFT 通过取某些特殊的 x 的点值来加速 DFT 和 IDFT。 考虑点值表示下的多项式乘法： \[f(x) = (x_0,f(x_0)),(x_1,f(x_1)),\cdots,(x_n,f(x_n)) \\ g(x) = (x_0,g(x_0)),(x_1,g(
In this problem you have to solve a very simple maze consisting of: a 6 by 6 grid of unit squares 3 walls of length between 1 and 6 which are placed either horizontally or vertically to separate squares one start and one end marker A maze may look like t
1.短信平台的选取 采用的是mo信通，网址：https://www.molink.cn/comm/api.html 2 请求地址 http://IP:端口/sms/httpBatchSend 或：https://IP:端口/sms/httpBatchSend 提交方式：POST 编码格式：utf-8 Content-Type：application/x-www-form-urlencoded;charset=utf-8 注： 短信群发时，单
include<bits/stdc++.h> define rep(i,x,y) for(int i=x;i<=y;++i) define per(i,x,y) for(int i=x;i>=y;--i) define lon long long using namespace std; const int n7=303;const lon mo=1000000007; int n,m,sys;lon a[n7][n7],ans=1; void edge(int sta,int e
给出\(A,B,C\)，求\(\sum_{i=1}^{A}\sum_{j=1}^{B}\sum_{k=1}^C \sigma_0(ijk)\)。 \(\sigma_0(n)\)表示\(n\)的约数个数。 \(A,B,C\le 10^5\) 结论：\(\sigma_0(ijk)=\sum_{a|i}\sum_{b|j}\sum_{c|k}[b\perp c][a \perp c][a \perp b]\)。 证明类比只有两个数的情况。 接下来推式子，
给出\(n+1\)个长度为\(m\)的二进制数组成的序列（规定\(a_0=0\)，其它读入），每个询问给出一个二进制数。你需要求出在这个序列中每个相邻位置之间添加符号\(\and\)或\(\or\)（规定运算从左往右进行），使得运算结果为询问的二进制数的方案数。 \(n,q\le 1000,m\le 5000\) 没有看到运算顺序所
这个模型见过好几次了， 似乎很经典，就是一些点集形成的任意非连通图都可以表示为一个连通块和其它若干联通块。 #include <bits/stdc++.h> const int mo = 1e9 + 7; int g[17][17], n, lg[1<<16]; int all_[1<<16], ok_[1<<16], not_[1<<16]; int main() { scanf("%d", &n); fo
Pro： https://codeforces.com/gym/102028/problem/H Sol： 用\(SAM\)枚举不同子串后 问题转换为下面这个形式 \(q\)组询问 每次询问包含\(l,r,x\)三个参数，求下式 \[\sum_{i=l}^r max(i,x) \]这个东西是个套路题 离线+线段树+单调栈即可 #include<bits/stdc++.h> #define N 1100000 #d
Description 有一个 m m m行 n n n列的图，第
EBS mo_glob_org_access_tmp表的分析 Jane Chiu 2016-11-30 23:09:54 1497 收藏 1 分类专栏： Oracle EBS 文章标签： ebs moac session临时表 版权 mo_glob_org_access_tmp介绍 在多OU的实现中，VPD都是通过判断基表的org_id是否在mo_glob_org_access_tmp表
辐射：新维加斯 MO 安装 MOD 失效/不起作用的问题记录 记录博文 一、起因 最近想捣鼓一下新维加斯（没玩过），准备一步到位（指装 MOD，改体验），本来以为经过上古卷轴5、辐射4的洗礼，MO应该没问题了，没想到还是出事了，MOD竟然没有起作用。额，蓝瘦、香菇。 二、具体情况与解决 因为看了教程搞
11.23A T4方（思维好题----杜教筛（总复习）） Description 给一个 n × m n\times m n×m的网格（一共 (
L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N
下面设要求逆元的数是 n ，对 mo 求逆元。 费马小定理 当模数为质数才能用。 逆元为：\(n^{(mo-2)}\%mo\)，快速幂可以解决。Time: \(O(log\,mo)\)一般\(mo=1000000007\)或\(998244353\)时，\(log\,mo\)大约是30。 Ex_gcd 模数不为质数也可以用。 求解 exgcd(n,mo,x,y)，得到的x就是逆元。Ti
ckw的树 (tree) 一类自己很不会做的题目，还是好好写一写 （所以之前TJ都放在总结里是为了水吗） \(Description\) 给定一棵包含 \(n\) 个节点的树，其中 \(m\) 个点被标记，每单位时间可以从一个点走到距离不超过 \(2\) 的点中（一条边长度为 \(1\)），可以走到自己，求从任意点开始走到标记点的
\(\Large\natural\) AT3965 [AGC025B] RGB Coloring / 原题链接 思路 首先，明显地，我们可以把绿色看成同时涂上红色和蓝色。这样得分仍为 \(A+B\)。 所以红色和蓝色就独立了，即它们互不影响（转化前是一个格子涂了红色就不能再涂蓝色，不是独立的）。 所以我们依次枚举红色的个数 \(i\)，这
询问满足如下条件的数列的方案数： \(a_i\ge 0\) \(\sum a_i=m\) \(2a_i\le a_{i-1}+a_{i+2}\) \(n,m\le 10^5\) 自己搞的时候连负数都不知道怎么处理…… 钦定最终数列的最小值（位置为第二关键字）。设为\(i\)。 那么一个合法的数列可以如此构造： 整个数列加\(1\)。 选择\(j<i\)，给\(a
\(Solution\) 考虑设\(dis[x]\)表示\(S\)到\(x\)的最短距离，\(ndis[x]\)表示\(x\)到\(T\)的最短距离。 然后设\(f[x][y]\)表示两个人分别在\(x\)和\(y\)处，之后不相交走到\(T\)的方案数。 显然可以记忆化\(dfs\)一波，要保证每个\((x,y)\)都是以最优的路径走到的。 最终答案就是\(f[S]
构造一个\(n\)个点，\(m\)条边的仙人掌，使得随机删\(k\)个点之后期望的连通块个数尽量大。 输出这个最大的期望的连通块数。 \(n,m,k\le 10^9\) 神仙题。 我的1h<dyp的3分钟 考虑正难则反，最终\(连通块数=点数-边数+环数\)。 点数和边数可以算，于是我们希望最大化最终剩下的期望环数。
