提高组]

【NOIP2016提高组Day 2】组合数问题

DescriptionInputOutputsolution这道题就是一道类似于杨辉三角形的题目。我们先要知道一个性质：C(n,m)=C(n-1,m)+C(n-1,m-1)。然后，我们就可以预处理处C(n,m)（预处理时边MOD边处理）。然后再前缀和求出答案。code#include#definergregisterintusingnamespacestd;intT,k,n,m,ans[2005]
DY-hzx·2021-01-25 15:19

2021.01.20【NOIP提高B组】模拟

今天再次被提高组教做人了……还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。这，昨天还是好好的，CCF搞偷袭，不讲武德！还是好好总结吧……首先，今天的题毋庸置疑是很难的。
Fly_with_dream·2021-01-20 20:36

扩展欧几里得算法推导

[P1082[NOIP2012提高组]同余方程](https://www.luogu.com.cn/problem/P1082)2.
inferno丶·2021-01-20 16:33

【NOIP2013提高组day1】货车运输

额呵呵，找到一个照片开始乱搞ing。（嘻嘻car-driver前奏题目大意题目解法最小生成树LCA前奏让我们进入正题，这道题目所涉知识面是很广的。先来列举一下这道题的知识点:最小生成树（最好是克鲁斯卡尔，也就是说我们还要用到并查集）+LCA（最好是倍增的）+（链式前向星）*其实我们这道题要应用的是最大生成树，但是其实和最小生成树差异不大，所以在后文我还是叫最小生成树。所以对上面知识有问题的同学，建
Fly_with_dream·2021-01-17 19:45

认知写作学前三讲课堂笔记|开智学堂

移花接木——算法心智加合理清晰的逻辑提高组块能力，其实组块也是一种切割，快刀斩乱麻乾坤大挪移——远距联想吸星大法——调用更多自主心智和记忆写作与建筑一样都
疗愈师王舶攸·2021-01-10 17:44

信息学奥赛一本通 1118：铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解信息学奥赛一本通1118：铺地毯视频题解1118：铺地毯时间限制:1000ms内存限制:65536KB提交数:25465通过数:11531【题目描述
广东清远OIer尚贤·2021-01-03 09:59

洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解洛谷P1003[NOIP2011提高组]铺地毯视频题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
广东清远OIer尚贤·2021-01-03 09:47

可视化IT服务管理工具提高组织服务能力

任何一个组织都是通过提供服务来创造价值，数字化转型的加速使组织的服务过程基本上都离不开IT，业务服务与IT服务将融合为一体，提高IT服务能力将提高组织的核心业务能力，因此组织如何做好IT服务管理(ITSM
NWVDI·2020-12-30 15:13

上云 企业 过程_助力企业上云开新局，打造数字经济新动能

尤其在云经济增速方兴未艾的当下，数字化能力的加持，不单是将线下业务搬至线上，更是一次简化作业环节，提高组织运转效率的再造。可以说，2020年将成为企业上云的攻坚之年。突变的市场以及新兴业务需求的衍生，
沙金锐·2020-12-28 18:22

noip复赛普及组2020_NOIP复赛重要考点线段树(1)

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话显而易见，线段树这个
weixin_39636850·2020-11-23 20:16

网络协议实验三 VLAN 802.1Q 帧格式分析实验

实验三VLAN802.1Q帧格式分析实验1．IEEE802.1Q介绍我们知道VLAN具有控制网络广播、提高网络性能；分隔网段、确保网络安全；简化网络管理、提高组网灵活性的功能。
半夏风情·2020-11-21 20:46

科技爱好者摘录 番外篇 二

以下内容源自日常业务上网闲逛，把其中觉得不错的内容整理分享在这里1.我看绩效考核源自酷壳coolshell制定目标和绩效，目的不是用来考核人的，而用来改善提高组织和人员业绩和效率的。
打出了枫采·2020-11-15 21:05

高质量的缺陷分析：让自己少写 bug

把握缺陷带来的学习机会，可以快速提高组织的能力，未来的缺陷更少，成本更低，更容易成功。但同时，
阿里巴巴云原生·2020-11-13 17:06

6821. 【2020.10.08提高组模拟】winner(xxx)

题目描述有关图的连通性统计问题这一类题目之前一直是我的天敌。见一次爆一次（也不知道为什么）。考虑设一个DPf[i]f[i]f[i]表示含iii个点的连通块的方案数。直接算的话比较麻烦，我们可以拿总方案数减去不是连通块的方案数。我们枚举第iii个点所在的连通块的大小k(1#includeusingnamespacestd;typedeflonglongll;constintmod=1e8+7,N=1
fengqiyuka·2020-10-11 14:04

知识点

资产配置可以缓解财富焦虑，但不能完全解决，因为资产配置可以帮助资产在保值的情况下去增值，即提高组合的风险收益比。不是一种可以代替财富积累的手段。
仰望天际的猫·2020-10-09 17:10

导图+卡片 | 用导图和卡片踏踏实实的学习着

这样可以帮助人们共享信息，并进而将之通过不同的方式付诸实践，最终达到提高组织业绩的目的。狭义的知识管理我们可以聚焦到个人层面一个人就是一支队伍，一个人就是一家公司，在个人
小小sha·2020-10-09 13:51

CSP-S 2019提高组第一轮详解

⌊\lfloor⌊愿，自己不再辜负自己，奇迹不再辜负奇迹⌉\rceil⌉⌊\lfloor⌊风雨之后是彩虹，CSP-J/S2020，加油！⌉\rceil⌉选择题6.Description由数字1,1,2,4,8,8所组成的不同的4位数有多少个？Solution大家都不想暴力枚举吧？于是我就使用了优化版的枚举，可以在考场上更快得到答案。共有以下几类数字:①112411241124型:12个(1124,
Cherrt·2020-10-07 21:35

NOIP2014提高组初赛

题目。。。。略一、单项选择：1、B、面向对象的高级语言：2、D、1TB=2^10GB=2^20MB=2^30KB=2^40BYTE3、D、计算。。略4、B、TCP\IP协议分四层：1)链路层;2)网络层(IP协议);3)传输层(TCP协议);4)应用层;5、C、IP地址0~2556、C、无向图入度==边数，每条边计算了两次7、B、检索到n号元素需要n步,共需1+2+...+n=n(n+1)/2因为
z472421519·2020-09-17 14:26

NOIP2013提高组初赛

一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。2、A，二进制11.01转为十进制，（11.01）2=1*2+1+0*0.5+1*0.25=（3.25）10。3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。4、D，香农信息论鼻祖。5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=9
z472421519·2020-09-17 14:26

NOIP 2018 提高组初赛试题 题目+答案+简要解析

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：
weixin_30700977·2020-09-17 13:20

Vue.js事件总线（EventBus）

父子组件通讯原则为了提高组件的独立
紫鸢雪樱·2020-09-17 13:52

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2020-09-16 11:15

NOIP2018提高组金牌训练营——搜索专题

NOIP2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。
weixin_33869377·2020-09-16 00:39

Luogu P3952 时间复杂度

洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF·2020-09-15 13:55

Noip2015 普及组 推销员 题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。
Jacky35·2020-09-15 03:27

【NOIP2014提高组】解方程题解

题面很清楚，应该没什么理解上的问题吧首先看到这题想到什么，最暴力的写法就是从1到mmm枚举啊，把每个xxx的值代入，看能否成立，但是这显然不行（不要问我怎么知道的，难道提高组的题这么水？？？）
LV24twx·2020-09-14 23:49

【NOIP2014提高组】解方程

题目背景NOIP2014提高组Day2试题。题目描述已知多项式方程：a0＋a1^x＋a2^x2＋…＋an^xn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。
sszxzzh·2020-09-14 22:11

【NOIP2014 提高组 day2 T3】解方程

题目https://www.luogu.org/problemnew/show/P2312思路其实，这题挺简单的我们发现这个式子可以提取公因式，变成(（…(An+An-1)*x+An-2)*x+…)…))别看ai#include#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lla[177],c[1000077],n,m;in
CE自动机·2020-09-14 22:22

NOIP2014提高组解方程

描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）。格式输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数
ourhonor·2020-09-14 22:38

问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛

这道题明显是组合数的题目，但对于组合数的考察还是比较灵活，网上有一篇博客里讲的比较清楚//此题还是比较灵活，对于组合数模型的转化最为重要#includeusingnamespacestd;intn,k;longlongmod=5000011;longlongksm(longlonga,longlongb){longlongbase=1;while(b){if(b&1)base=base*a%mod
weixin_33994444·2020-09-14 22:13

数学芝士

大概提高组已经勾勒，NOIP前数论部分应该不会再多学了。updateon9.29:突然知道12月才NOIP，不得不学一些省选知识了。
·2020-09-14 16:00

【状压DP】【NOIP提高组】愤怒的小鸟

这是道不算水的状压DP这道题对我的吸引力很大，为什么呢，因为它的背景是游戏啊题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足afunc(ldx1,ld
bangzuan5029·2020-09-14 06:36

【noip2013提高组】火柴排队 树状数组+逆序对

题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个
zhhe0101·2020-09-14 05:25

[2010年NOIP提高组] 乌龟棋

P1532[2010年NOIP提高组]乌龟棋来源:2010年NOIP提高组描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
老象学院·2020-09-14 05:38

NOIp2018货币系统(提高组T2)————背包

题解：本题主要考查完全背包求方案数，通过样例我们可以发现，题目其实就是把系统中可以凑出来的面值去掉，用完全背包存各个值可以凑出来的方法数再筛一遍。代码如下：#include#include#includeusingnamespacestd;intt,n,ans=0;inta[123456],dp[123456];intmain(){cin>>t;while(t--){cin>>n;ans=0;me
wly127·2020-09-14 01:27

[NOIP提高组]2012年 Day1-T2 国王游戏

题目题目大意让n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。大臣的位置可以重新排列求重新排列后的队伍中获奖赏最多的大臣所获得的金币数最小题目解析由于相邻的两个大臣交换位置并不影响前面和后面的值所以这里假设左手右手国王x0y0大臣甲x1y1大臣乙
AAA_Ljw·2020-09-14 01:37

Codevs 1198 国王游戏 2012年NOIP全国联赛提高组

1198国王游戏2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
weixin_30251587·2020-09-14 01:50

【NOIP2012 提高组 day1】国王游戏

题目题解–这是一道深深埋藏起来的贪心题对于如下队列：a0b0a1b1a2b2ans1=max(a0/b1,a0*a1/b2)然而队列也可能是这样的：a0b0a2b2a1b1ans2=max(a0/b2,a0*a2/b1)因为a0*a1/b2>a0/b2,a0*a2/b1>a0/b1所以说，要使ans1#include#include#include#include#includeusingname
Stupid_Computer·2020-09-14 00:41

【NOIP模拟 提高组】外星密码

【问题描述】小W潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为n的0-1序列B，记为(b1b2⋯bn)。将一级密码的第一位放到最后，得到一个新的序列(b2b3⋯b1)，继续做同样的操作得到(b3b4⋯b2)，如此反复，总共可以得到n个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，输入这个二级密码，就可以得到情报。外星人将领将排序过后的n个字符串按照字典序从小到大
v1Ncen70·2020-09-14 00:10

NOIP2012提高组Day1

NOIP2012Day1一、Vigenère密码数据：密钥长度∈[1,100]，密文长度∈[1,1000]很简单的一道题，只要对着推一下公式就行了。二、国王游戏数据：对于20%，n∈[1,10]对于60%，n∈[1,100]，保证答案不超过109对于100%，n∈[1,1,000]20%的暴力全排就行了答案要超longlong，所以要高精度正解是贪心。对于一个数Num(i)，他的奖金是包括自己前面
Tai_zong·2020-09-14 00:04

NOIP提高组2012 国王游戏

题目描述：恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他
cnyali_lily·2020-09-14 00:51

NOIP2012 提高组 复赛 day1 game 国王游戏 再见

NOIP2012提高组复赛day1game国王游戏再见2017-1-1520:481.经过近半年的历练，重回此题，一看样例解释，马上发现这是一个回溯问题，需用到深度优先遍历，效果等同于找出本人水平有所上升
mrcrack·2020-09-14 00:19

【NOIP2012提高组】国王游戏

题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想
sszxzzh·2020-09-14 00:10

2020.08.06【NOIP提高组】模拟：最优交换 总结

2020.08.06【NOIP提高组】模拟：最优交换总结DescriptionInputOutputSampleInput21432243212SampleOutput43124321DataConstraint
2020linweitong·2020-09-14 00:55

【NOIP2012提高组】国王游戏

题目链接题解：将Ai*Bi得出Ci，然后把Ci从小到大排一遍（A和B数组一起跟着C数组动），得出最佳队列，接着枚举每个大臣的金币数即可（要用高精度乘低精度和高精度除低精度）#include#include#include#includeusingnamespacestd;longlongintn,a[1001],b[1001],c[1001],maxn[5001],an[5001],nm,na,v
寒江独·2020-09-14 00:06

[NOIP2012提高组]国王游戏

题目：洛谷P1080、VijosP1779、codevs1198。题目大意：国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数（向下取整），现在国王要改变大臣的排列顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少（国王永远站在最前面）。解题思路：（贪心）首先，交换相邻两个大臣只会对这两个大臣造成影响，并不会对其他大臣造成影响。我们考虑大臣i
ddpx3313·2020-09-14 00:00

NOIP2016考前做题（口胡）记录

不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。
diaopinshuo4087·2020-09-14 00:00

NOIP2012提高组day1题解

1.Vigenère密码一开始以为是明码反暗码，就直接把密码表预处理，然后测了多好多遍还是没过样例，十分困惑与不解然后就看一了一遍题目（咳，暗码减去密码取模这一遍很自信然后爆零了（输出区分大小写#include#include#include#includeusingnamespacestd;constintmaxn=1010;charm[maxn],k[maxn];intlm,lk,key[ma
beautiful_CXW·2020-09-14 00:44

Noip 2012 提高组 国王游戏

分析看到题马上想到的就是排序，可是一直没有想出怎么排（菜）。后来去看了题解，看到是Ai*Bi从小到大排。自己证了一下，还是很简单的。设n个人是P1,P2---Pn。很显然可以发现若将其中两个人Px,Px+1交换位置，那么只会影响这两个人拿到的金币。于是我们可以设相邻的两个人，第一个人的值为a,b，第二个为x,y。那么没有交换之前ans1=max（A/b,A*a/y），交换后ans2=max(A/y
YKLCY_1334·2020-09-14 00:56

【NOIP2012 提高组 day1】

#题目A【NOIP2012提高组day1】Vigenère密码B【NOIP2012提高组day1】国王游戏C【NOIP2012提高组day1】开车旅行写题解之前先喊一声awslA.
Double020·2020-09-14 00:29
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他