求和[问题描述] 组合数 C(n,m)是从 n 个物品中取 m 个的方案数. C(n,m)=(n!)/(m!(n-m)!) 斐波那契数列 F 满足,F[0]=F[1]=1,n≥2 时 F[n]=F[n-1]+F[n-2] 给出 n,求 C(n,0)F[0]+C(n,1)F[1]+…+C(n,n)F[n][输入格式] 一行一个数 T 表示数据组数 接下来 T 行每行一个数,表示 n[输出格式] 输出 T 行,每行一个数表示答案,对 10^9+7 取模[样例输入] 3 2 5 1000[样例输出]…

思路:考虑建立可持久化线段树,第一层维护的是i这个位置的next位置,第二层,维护的是接下来走这个字符会到哪个节点. 感觉很巧妙啊,不愧是Claris #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> ],l[],r[],sz; ],root[]; int read(){ ,f=;char ch=getchar();…

思路:线段树套可持久化treap,可持久化treap我还是第一次听说.. 改题的时候没看数据范围..乱开数组T_T #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<time.h> #include<bits/stdc++.h> #include<ext/rope>…

思路:20%可以搜索.. #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<time.h> #define ll long long ; ll jc[],jcny[]; int n,m; int read(){ ,f=; ;ch=getchar();} +ch-';ch=getchar()…

思路:看到这题,就感觉是一道很熟悉的题目: http://www.cnblogs.com/qzqzgfy/p/5535821.html 只不过这题的K最多可以到N,而且边权不再只是1,考试的时候yy了一下做法: 找k次直径,第一次把边取反,要是第二次再取到同样的边,那就把它变成0,毕竟每条边只经过2次嘛,YY的很好,实际上,交上去,5分TAT 后来听以为神犇说不是取0,而是继续取反,每条边取一次就取反一次,woc.. PS还有一点:一开始我是准备找出里面一点,然后bfs找最远和次远的点,然后把路…

反物质[问题描述] 物理学家有一种假设,世界上存在反物质,反物质遇到正常的物质会发生湮灭. 假设现在有 n 个粒子,每个粒子的种类用一个 m 以内的正整数表示.现在要将这些粒子按一定顺序放入一个封闭空间.封闭空间最初什么都没有. 每当放进一个粒子时,若封闭空间为空或封闭空间中的粒子和放入的粒子种类相同,这个粒子将留在封闭空间中:若封闭空间中的粒子和放入的粒子种类不同,则封闭空间中会有一个粒子和放入的粒子抵消(即湮灭). 判断是否存在一种排序方案,使得最后封闭空间中有种类编号为“1”的粒子存在.若…

禁咒检验 (3MB / 2s)[问题描述] 在古老的世界里,有一个神奇的职业叫做魔法师. 魔法师的特点是会魔法,施放魔法需要念咒语. 在古老的世界里,有一个神奇的职业叫做码农.码农的工作是帮助魔法师记录咒语. 码农用 0 和 1 来记录咒语, 所以一个咒语可以用一个仅由 0 和 1 构成的字符串 S 表示. 魔法师念咒语时就是把 S 从左到右读一遍.随着 0 和 1 的默念,魔法的能量从魔法师体内涌出. 如果魔法师连续念的 4 个字符中, ‘0’的数量不到 2 个,那么魔法师的体力会大量消耗.如…

什么?你问WC2019滚粗记在哪里? 抱歉,这篇文章鸽了. 原因? 引用神仙\(yyb\)的话. 恩,想了想还是更一点吧. Day 0 签到海星,我写了个大大的\(Cgod\)有没有人看见啊,然后被广二的小姐姐采访然而最后并没有播出来海星. 然后当然是搞学(tui)习(fei). Day 1-4 睡的真舒服,呼噜噜,只有杂题听懂了不少. 学长\(Picks\)的量子直接自闭了啊. Day 5 考试日,然而前一天又睡晚了导致很困要崩?果然崩了. 一进考场,看\(T1\)像是\(lun\)题?听说我…

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

非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题. T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?$Ax^2+Bx+C$?这个式子怎么处理来着?斜率优化?会了 (其实我tm验证了一小时这个做法) 然后发现直接做的复杂度是 $O(nq)$ 的? 时间上倒没问题,可是开一个大小为 $1e8$ 的 $dp$ 数组和斜优数组,空间不就爆了?…

题意 给两个树,大小分别为n和m,现在两棵树各选一些点(包括1),使得这棵树以1号点为根同构(同构就是每个点的孩子数目相同),求最大的同构树.(n, m<=500) 分析 我们从两棵树中各取出一个点,考虑以这两个点为根能得到的最大同构数. 题解 容易得到: 设\(d(i, j)\)表示第一棵树选\(i\)号点,第二棵树选\(j\)号点所能得到的最大同构数. 那么\(d(i, j)\)就是等于从\(i\)这个点的子树选一些点,从\(j\)这个点的子树选一些点,选出的点数目相同,一一匹配,则答案就是…

题意 给定两个字符串 A 和 B,求下面四个问题的答案: 1.在 A 的子串中,不是 B 的子串的字符串的数量. 2.在 A 的子串中,不是 B 的子序列的字符串的数量. 3.在 A 的子序列中,不是 B 的子串的字符串的数量. 4.在 A 的子序列中,不是 B 的子序列的字符串的数量. 其中子串是指本质不同的子串,不同的位置相同的串也只算一个串 |S|<=2000 分析 构造俩自动机然后同时跑 题解 构造一个子序列自动机,再构造一个后缀自动机,然后从根依次转移,记录状态上的信息,记忆化一下.…

题目大意:给你一棵n个点的树,每个点有颜色,m次询问,每次询问一个点x的子树内深度不超过depth[x]+d的节点的颜色数量,强制在线.(n,m<=100000,多组数据,保证n,m总和不超过500000) 思路:若不考虑深度限制,我们可以先给每个点赋点权1,再把每种颜色的节点按dfs序排序后相邻的节点的LCA的点权减1,每次求子树和即可回答询问,若有限制深度,我们可以按深度顺序把点一个个加入树中,每种颜色用个set维护,强制在线只要把求子树和的线段树可持久化就可以了,总复杂度O(nlogn).…

抄自:http://blog.csdn.net/coldef/article/details/61412577 当时看了就不会,看了别人的题解不懂怎么维护,最后抄了个代码....... 给定一棵n个点的树,每个点有颜色.m次询问,每次询问一个节点子树中深度和这个点深度之差<=d的点的颜色数量.多组数据,每组n,m<=10^5,总共小于500000 题解:如果不考虑深度,我们可以把相同颜色的节点按照dfs序排序,然后相邻节点在lca处-1,这样求子树和就可以求出答案了.考虑深度,我们就用主席树以…

题目链接 http://www.zhengruioi.com/contest/84/problem/318 题解写的比较清楚,直接扒过来了. B 算法 1 直接按题意枚举,动态规划或是记忆化搜索. 时间复杂度 \(O(a^n)\).期望得分 \(30\) 分. 算法 2 考虑第二个测试点.只需要记录当前还有多少个位置为 \(1\) 就行了. 时间复杂度 \(O(n)\).期望得分 \(10\) 分.加上算法 1,期望得分 \(40\) 分. 算法 3 答案可以看成是每一个元素被选中的次数之和.由…

T2count题解 [ 问题描述]: 小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列, 并定 义区间[l,r]的价值为: \[ \huge C_{l,r}=\max(a_i-a_j|l \le i,j \le r ) \] 他想请你告诉他, 所有区间的价值的总和为多少 [ 输入] 第一行一个数 T(<=10), 表示数据组数 对于每一组数据: 第一行一个数 n( 1<=n,m<=100,000) 第二行 n 个数 a1...an, 表示一个 1…

/* 矩阵乘法+快速幂. 一开始迷之题意.. 这个gcd有个规律. a b b c=a*x+b(x为常数). 然后要使b+c最小的话. 那x就等于1咯. 那么问题转化为求 a b b a+b 就是斐波那契了.... */ #include<iostream> #include<cstdio> #define MAXN 3 #define LL long long #define mod 1000000007 using namespace std; LL n; LL a[MAXN]…

[问题描述] 有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[L,R]中则你比较厉害.求你比较厉害的概率. [输入格式] 第一行有三个数N, l, r,含义如上描述. 接下来一行有N个数代表每一个数的值. [输出格式] 输出一行一个分数a/b代表答案,其中a, b互质. 如果答案为整数则直接输出该 整数即可. [样例输入 1] 4 2 3 3 1 2 4 [样例输出 1] 7/10 [样例输入 2] 4 1 4 3 1 2 4 [样例输出 2] 1 [样例解释] 塔外面有棵树. [数…

题是水题,也不难想,本来是想打暴力先过个小数据, 本来就想再搞搞优化试试能不能过,毕竟这个题理论上 O( $n^2$ ) 是能过的 题干 主要是觉得这个优化很有可取之处,本来超时,一加这个优化就好很多了,一下就过了 改前的代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define NUM 10010 using namespace std; int…

总结 期望得分:\(100 + 40 + 0 = 140\) 实际得分:\(0 + 0 + 0 = 0\) 鬼知道为什么我代码没有交上..自测\(10 + 50 + 0\)--这是心态爆炸的一场考试 \(T1\)敲了\(3\)个小时,写了\(9kb\),连样例都过不了,改了改过了样例迅速离开 \(T2\)只会\(40\),但因为一个点的\(a[i]\)很大,于是水过去了,变成了\(50\) \(T3\)连看都没看,\(0\)分滚粗 我果是个彩笔 思路&&代码 T1 模拟题, 一看这长长的题…

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

MySQLCluster是sharednothing分布式架构,ndb存储引擎把数据放置于内存中.可以做到无单点故障.由运行于不同服务器上的的多种进程构成,组件包括SQL节点,NDBD数据节点,管理程序,以及(可能的)数据访问程序. 表(结构)存在SQL节点中.应用程序通过SQL节点访问这些数据表:NDBD数据节点用于保存数据:集群管理通过管理工具ndb_mgmd管理.     MySQLCluster具有高可用性.高性能和可缩放性的Cluster数据管理.关于Cluster中组件的关系可见下图…

A. MRI名词解释   T1加权像.T2加权像为磁共振检查中报告中常提到的术语,很多非专业人士不明白是什么意思,要想认识何为T1加权像.T2加权像,请先了解几个基本概念:   1.磁共振(mageticresonanceMR):在恒定磁场中的核子,在相应的射频脉冲激发后,其电磁能量的吸收和释放,称为磁共振.   2.TR(repetitiontime):又称重复时间.MRI的信号很弱,为提高MR的信噪比,要求重复使用同一种脉冲序列,这个重复激发的间隔时间即称TR.   3.TE(echedel…

先说下,我可以说完全没有看题目要求,我只看了下扇贝网的单词测试工具就开始编码了,写出来的代码尽可能的模仿了网站上的效果. 因为把问题搞复杂了,在这个练习上耽误了很长时间,最后都不想写了,所以代码有些混乱,也没有注释. 后面会把代码重新整理一下,既满足了课程的要求,又包含网站上的那些功能. 利用扇贝网:https://www.shanbay.com/, 做个测单词的小工具.   扇贝网:https://www.shanbay.com/已经有一个测单词量的功能, 我们要做的就是把这个功能复制下来,并…

woc居然忘了早上有八连测T T 还好明早还有一场...今天的题除了T3都挺NOIP的... T1只需要按横坐标第一关键字,纵坐标第二关键字排序一个一个取就好了... #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long using namespace std; ,inf=1e…

Day-1: 下午回家收拾东西,明天去JN,先通知一下在JN的lll dalao明天去见他,然而手办到了,心情大好啊有没有,有没有! 晚上单曲循环<初音未来的消失>,睡觉的时候哭得稀里哗啦啊.二次的世界你们不懂啊,烦烦烦! 然而还是很高兴的,统共7天就收到了.无税到手1.3K+0.4K=1.7K. Day 0: 今天下午前往JN参加QBXT的培训,盯了一上午的01背包,终于搞定了01背包的DP,不得不慨叹一句自己实在是太蒟了.希望能用上吧. 下午很困,但是又睡不着.两点半到达JN.明明八点到J…

题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在最后面加一堆$a_i=c_i=\infty$的石子,确保每次取石子都可以取满$k$个: 先考虑$a_i=0$的情况: 设$f_{i,j}$表示只考虑第0到$i$堆石子,通关前$j$轮的最少操作次数: 设$g_{i,j}$表示只考虑第0到$i$堆石子,前$j$轮结束后再取若干次石子,每次取$k$个,使…

记2018/5/5 qbxt 测试 竞赛时间: 2018 年 5 月 5 日 13:30-17:00 T1 一.maze(1s,512MB): 简单的迷宫问题:给定一个n*m的迷宫,.表示可以通过,#表示不能通过.每一步可以向上下左右的任意方向移动,问是否能够正好k步从s走到t 输入格式: 第一行n,m表示迷宫的大小 接下来n行每行m个字符表示迷宫 接下来一行五个数字 x1,y1,x2,y2,k 表示起点为(x1,y1) 终点为(x2,y2) 步数为k 输出格式: 如果可以正好k步从s走到t输出…

记 2018/4/29  qbxt 测试(提高基础班) 简单的 NOIP 模拟赛 竞赛时间: 2018 年 4 月 29 日 13:30-17:00 题目名称 乘法 求和 计数 输入文件名 mul.in sum.in count.in 输出文件名 mul.out sum.out count.in 每个测试点时限 1 sec 4 sec 1 sec 内存限制 128MB 128MB 128MB 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 无 无 无 题目类型 传统…

总结 期望得分:\(100 + 80 + 10 = 190\) 实际得分:\(90 + 80 + 10 = 180\) 这是在清北的第一场考试,也是在清北考的最高的一次了吧..本来以为能拿\(190\)的,没想到强者太多,\(AK\)的一群,\(200\)分大众分..我好菜 思路&&代码 T1 \(T1\)是个简单题,却因为\(1-1=0\)这个点忘记去除前导零而失去了\(10\)分,以后要多对拍,多注意细节 #include <cmath> #include <cstd…