test20191210 钟子谦

【test20191210 钟子谦】的更多相关文章

100+40+0=140.暴力没写满-- 简单模拟很久很久以前,有一个 $1\sim n$ 的排列 $a$,还有一个长度为 $q$ 的,每个元素在 $1$ 到 $n$ 之间的序列 $b_0,\dots,b_{q-1}$. 作为一道简单模拟题,你需要模拟 $m$ 次操作,第 $i$($1$ 到 $m$)次操作你会在 $a$ 中找到值为 $b_{(i-1)\bmod q}$ 的元素,并把它与第一个元素交换. 你只需要输出 $m$ 次操作之后的序列…

简单数据结构题（from 钟子谦——IOI2018集训队自选题）

简单数据结构题(from 钟子谦--IOI2018集训队自选题) 试题描述给一棵 $n$ 个点的树,点权开始为 $0$ ,有 $q$ 次操作,每次操作是选择一个点,把周围一圈点点权 $+1$(一个点周围的点为与该点距离为 $1$ 的点),在该操作后你需要输出当前周围一圈点点权的异或和. 由于输出量较大,设第 $i$ 个询问输出为 $ans_i$,你只需要输出 \begin{equation} [\sum^q_{i=1}ans_i \cdot (i^2+i)] \te…

OTZ%%%子谦。大佬

又上了节课...俩题计算系数组合数问题... 要不是大佬指点就只能阶乘暴力算了 (主要还是我忘了杨辉三角) 杨辉三角与组合数C有着千丝万缕的联系,在计算,使用方面相当方便. 先说计算系数计算系数给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m项的系数. 输出结果%10007 #include<bits/stdc++.h> using namespace std; long long k,a,b; long long n,m; ; ][]; int main(){…

【洛谷P1313 计算系数】

题目连接 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cctype> #define ll long long #define gc getchar #define maxn 1005 #define mo 10007 using namespace std; inline ll read() { ll a=;;char p=…

【洛谷P2822 组合数问题】

题目连接 #include<iostream> #include<cstring> #include<cstdio> #include<cctype> #define ll long long #define gc() getchar() #define maxn 2005 using namespace std; inline ll read() { ll a=;;char p=gc(); while(!isdigit(p)){f|=p=='-';p=gc…

ZJOI2019Round#2

乱听课记录关于树的分治问题&杂题选讲张哲宇边分治 (边分不是很鸡肋吗) 例题一题目大意:给出两颗有正负边权的树,求出两个点$u,v$使得两棵树中$(u,v)$距离的和最大.$n \le 10^5$. 点分治例题二题目大意:$n$个点的树,每个点有非负点权,求权值第$k$大的联通块.$n,k \le 10^5$. 考虑点分治,对于每一个分治中心,进行的点分相当于多了一个"强制选该分治中心"的限制. 对于每一层的分治,我们dfs重标号,那么…

noip2018——题解&总结

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…