提高组]

题解【luogu5024 保卫王国】

NOIP2018提高组D2T3ddp虽然好想，但是码量有点大（其实是我不会），因此本文用倍增优化树形DP来解决本题。
TEoS·2019-11-03 09:00

三个提高组织效率的建议20170314

效率并不等同于效果，注重实际效果的效率才是有效的，否则提高的伪效率，甚至走向了自杀。好坏制度的区别在于，坏的制度颁布实施的第一天是执行最好的一天，之后聪明人钻制度的空子，最后制度千疮百孔，成了摆设；而好制度，是所有人都主动维护他，不仅能实现个人利益，还能够为公司和社会创造价值。中国公司不缺少战略、缺少战术和细节。尊重人性的本质是最大限度激发潜力，高效高质量的完成任务。人之所以能够生存下来，因为经过
LiveFuture·2019-11-02 19:52

2017.07.08【NOIP提高组】模拟赛B组 长方形(rectangle) 题解

原题：http://172.16.0.132/senior/#contest/show/2041/0题目描述：鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！鸡腿想到了一个很高（sha）明（bi）的问题，在N条水平线与M条竖直线构成的网格中，放K枚
mijoe10·2019-11-02 02:36

luogu1003铺地毯(noip2011提高组第一题)

老规矩先上题⬇题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：
不给赞就别想跑哼·2019-11-01 12:17

牛客CSP-S提高组赛前集训营2 ———— 2019.10.31

比赛链接期望得分：100+20+20实际得分：40+20+30awaccccT1:基于贪心的思路，然后开始爆搜（雾那必然是会死的，好吧他就是死了#include#include#include#defineintlonglongusingnamespacestd;intn,q,m;intans,sum=-1;inta[400005];intx,y;inlineintread();intcha(){
ydclyq·2019-11-01 10:00

2017.07.15【NOIP提高组】模拟赛B组 太空电梯 题解

原题：http://172.16.0.132/senior/#contest/show/2061/1题目描述：奶牛们想用K(1#includeusingnamespacestd;typedefstruct{inth;inta;intc;}id;intf[40001];boolcmp(constid&s1,constid&s2){returns1.a=0;j--)for(intk=1;k=0&&f[
mijoe10·2019-10-31 12:16

牛客CSP-S提高组赛前集训营1———2019.10.29 18:30 至 22:00

期望得分：100+0+10实际得分：40+0+0考炸了。。。T1：题目链接究竟为什么会这样，，，仔细研读我的丑代码发现。。。枯辽。。。。#include#include#include#includeusingnamespacestd;intT,n;inta[1001];intflag;inlinevoidout1(){cout'9'){if(ch=='-')w=-1;ch=getchar();}
ydclyq·2019-10-30 10:00

数论复习 | 提高组数论算法汇总

目录数论复习|提高组数论算法汇总欧拉函数计算线性筛原理欧拉定理扩展欧拉定理逆元扩展欧几里得原根阶原根二次剩余斐波那契数列莫比乌斯反演BSGS卢卡斯定理中国剩余定理数论复习|提高组数论算法汇总欧拉函数计算
lcyfrog·2019-10-25 13:00

【00NOIP提高组】单词接龙

#includeusingnamespacestd;constintN=25;intn,length;intvis[N];stringstr[N];inlineintcheck(stringx,stringy){intlen=min(x.size(),y.size());for(inti=1;(x.size()==1)?(i1)continue;intadd=check(s,str[i]);if(
Gold_stein·2019-10-22 12:00

2019 CSP-S初赛游记

2019-10-19——这个注定要被载入史册的日子作为一名初中生，和lpy大佬一同参加提高组的比赛，而今年普及组和提高组的时间竟然不一样，于是——凌晨六点半，来到了pdyz和高中生一起坐车去。
尹昱钦·2019-10-21 23:00

复习计划

*分数规划【NOIP提高组可能考点】(2).树1.树上倍增（LCA）2.树的直径、树的重心3.dfs序4.*树链剖分二、
qwert_zxn·2019-10-21 13:00

CSP-S 2019初赛知识点总结之常识问题

联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。复赛可使用Basic（2005年被取消）、
P-O-D·2019-10-19 13:00

CSP-J&S2019初赛游记

做了一套模拟题，用45分钟瞎打的提高组卷子得了62分，还不错，正式比赛用2个小时好好答的话，70分应该是有的立个flag。
拱垲·2019-10-18 21:00

NOIP提高组初赛难题总结

NOIP提高组初赛难题总结约定:若无特殊说明，本文中未知数均为整数[表达式]表示：在表达式成立时它的值为1,否则值为0x!表示x的阶乘整数除法无特殊说明，默认下取整阅读程序1.
birchtree·2019-10-14 21:00

「译」一个案例搞懂 Vue.js 的作用域插槽

原文地址：GettingYourHeadAroundVue.jsScopedSlots原文作者：AnthonyGore译者：Chor作用域插槽是Vue.js中一个很有用的特性，可以显著提高组件的通用性和可复用性
Chor·2019-10-14 21:05

NOIP2017[提高组] 宝藏 题解

解析我们观察范围可以发现n非常的小，(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp，我们发现起点不同那么最终答案也就不同，也就是说答案是跟起点有关的，于是我们便可以想到去枚举每个起点，那么我们可以定义状态$f[i]$表示当前状态为$i$的时候最小花费，那么我们可以写出状态转移方程$f[x|(1j$有路,$dis[i]$表示i是第几个开发的。代码#includeusing
End_donkey·2019-10-14 20:00

CSP2019自闭记

这次不管考没考好都要强迫自己写，因为这是第一次参加提高组+第一次参加CSP。当然什么初赛/复赛试题/答案什么的是不会出现的。Day-33智商和代码能力还是都一如既往的差。CF还是没有上橙。
AThousandMoons·2019-10-13 08:00

算法基础课程总结

“本课程中一部分的例题，难度与中学信息学奥赛NOIP提高组的较难题相当，也和ACM国际大学生程序设计竞赛中的中等题相当。”ACM什么的
jerry_fuyi·2019-10-10 22:00

【提高组】最短路

P1339[USACO09OCT]热浪HeatWave板子题，练习堆优dj。#include#defineFor(i,l,r)for(inti=l;iPII;priority_queue,greater>Q;structnode{intnxt,to,v;}e[M];inlinevoidadd(intu,intv,intw){e[++tot].to=v;e[tot].nxt=head[u];e[to
jian_song·2019-10-09 21:00

【提高组】图的遍历

P1341无序字母对欧拉回路板子题。判断图的联通只要搜完判断点数是否相等即可，因为m组连边必定连m+1个点，前提不重复。也可用并查集。#include#defineFor(i,l,r)for(inti=l;i=l;i--)usingnamespacestd;constintM=1330;intn,m,dis[M][M],s1=M,ans,cnt,h;strings;charin[M],a[M];i
jian_song·2019-10-09 17:00

【提高组】

*我真的是搞不懂博弈论要怎么想*P1199三国游戏（智商）人的选择是每一行第二大中最大的组合，因为每行第一大一定会被计算机选。保证计算机的选择结果小于人的结果，∵人可以把计算机最大的组合中的另一个数抢掉，而计算机不可能自动选到最大，否则人选择的就不是最大了（理解一下）。故人必胜，且最大的组合结果是每行第二大中的最大。博弈论可以存在每次都必胜的结果别被题面&输出要求骗了。#include#defin
jian_song·2019-10-08 16:00

USACO2019-Jan Silver

USACO2019-JanSilver难度约为提高组Day1.1.GrassPlanting题目描述到了一年中FarmerJohn在他的草地里种草的时间了。
Believe_R_·2019-10-08 11:00

【提高组】

P1005矩阵取数游戏（区间DP）区间DP。可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k])#include#defineFor(i,l,r)for(inti=l;i9)write(x/10);putchar(x%10+'0');}inline
jian_song·2019-10-05 15:00

【提高组】

P1312Mayan游戏一道魔鬼大模拟qwq我放弃啦#写出这种模拟还是等下辈子吧#includeusingnamespacestd;structG{intmaps[10][10];};intn;Gnow;Glast[10];intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};structInfo{intx,y;intflag;Info(intdx,intdy,intf
jian_song·2019-10-05 14:00

CSP前的做题计划

2019.10.3:蔡是原罪.所以蒟蒻决定从\(1997\)年开始刷每年的普及组和提高组的题.普及组应该都会刚完,提高组有些题选择性放弃.2019.10.9:很抱歉,我又决定咕咕咕了,因为我发现以前的题太难了
PPXppx·2019-10-03 07:00

提高组刷题营 DAY 1 下午

DFS深度优先搜索通过搜索得到一棵树形图策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜解决递归形式的问题有后效性的选择问题组合问题状态可能很多，因此数据范围一般较小1、状态表示2、剪枝剪枝的方法：最优答案剪枝记忆
晔子·2019-10-02 17:00

前端神器：一行命令，React 组件转 Vue 组件!

基于目前React和Vue比较火，开发react-to-vue工具的目的是为了进一步提高组件的可复用用性，让组件复用不仅仅局限在一个框架里面简介对于react-to-vue工具，转化的是基本的reactcomponent
余生长醉·2019-09-27 12:31

前端神器：一行命令，React 组件转 Vue 组件!

基于目前React和Vue比较火，开发react-to-vue工具的目的是为了进一步提高组件的可复用用性，让组件复用不仅仅局限在一个框架里面简介对于react-to-vue工具，转化的是基本的reactcomponent
余生长醉·2019-09-25 00:00

2019.09.21【NOIP提高组】模拟 A 组

这次的比赛又炸了。T1：这题正解很简单，但是我想了很久都没有想出来。正解如下：对于一个点x，如果它对答案有贡献，那么从1到x的路径上的所有点都是按顺序出现的，而其他点对它没有影响。所以x对答案有贡献的概率就是1/(deep[x]!)。然后求和之后就发现ans=sum(1/(deep[x]!))。总结：这种期望题一般就是dp或者推式子，如果dp实在做不下去了，那么就推一下式子。而且要勤于转换思维，从
chiyankuan·2019-09-23 21:16

韩寒《通稿2003》

图片发自App”军训完后完全没能提高组织性纪律性，正
一条故事里的秋刀鱼·2019-09-23 12:00

【模拟】玩具谜题

原题传送门思路一道出自NOIP提高组的纯模拟大水题，不知道为什么在某谷上被打了高性能的标签（恶意评分QAQ？)
拱大垲·2019-09-19 19:00

前端笔记Vue项目day3(四）

组件插槽组件的最大特性就是复用性，而用好插槽能大大提高组件的可复用能力匿名插槽[mw_shl_code=applescript,true]有bug发生有一个警告/组件插槽：父组件向子组件传递内容/Vue.component
我是小谷粒·2019-09-18 14:15

2019.09.13【NOIP提高组】模拟 A 组

T1：这题其实不难。我们考虑在dfs序上dp。设f[i][j]表示到dfs序上的第i个点时，1~i经过了j条左边的方案数。那么转移有两种情况：1、在i下面加上一个左儿子，则转移到f[i+1][j+1]2、从i往上走，走到第一个没有右儿子的点，然后加上这个点的有儿子，这样的话就转移到f[i+1][j-1]（因为一定是少一条左边）最终的答案是f[n*2-1][0]，因为一定要走到最右的儿子整棵树才算构
chiyankuan·2019-09-16 21:58

2019.09.11【NOIP提高组】模拟 A 组

这次比赛做的太差了，几乎每道题都没有想到该得的分。T1：这一题可以分开处理前后两部分。对于k<=5*10^5的部分，暴力模拟就好了。对于k<=100的部分，我们用状压dp。设f[i][j][s]表示完成前i道题，i+1道题减的是c[j]，当前已喝的饮料集合位s的最大得分。那么枚举一下接下来做i+1道题时的饮料集合s1来转移就好了。总结：这题我的读题出现了问题，我认为每道题可以以任意顺序来做，但是实
chiyankuan·2019-09-15 14:06

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

2019.09.08【NOIP提高组】模拟 A 组

T1：这是一道规律题，但是我没有想出来。首先我们发现所有的家庭一定是绕圈放置时答案才是最优的，由此我们可以手玩几个小数据来推出规律。正解的规律是对于一个正六边形：我们第一次可以花费1的代价扩展它的一条边，产生k-1个新的格子（k代表边长）；第二次可以花费1的代价扩展它的第二条边，这时会产生新的k个格子；以此类推，第三、第四、第五条边都是花费1的代价产生k个新的格子，但是第六条边时花费1的代价产生k
chiyankuan·2019-09-10 17:08

2019.09.07【NOIP提高组】模拟 A 组

T1：这题较为简单。只需求出去掉每一个位置之后逆序对个数减少多少个，然后推一下式子就好了。T2：这题比较灵活。我们把所有的字符串放在一个矩阵上，然后从左往右考虑每一列，我们发现其实所有字符串就是在不断地分组。把每一列中字母相同的字符串分到同一组，然后在看下一列。最终m列之后每一个字符串都别分到了不同的组，这样就是合法的。那么我们就可以dp了。设f[i][l][r][c]表示现在处理到第i列，l~r
chiyankuan·2019-09-09 22:31

2019.09.04【NOIP提高组】模拟

T1：这题较为简单。正解类似于斜率优化。先把a从小到大排序，然后推一下式子，最后把x>0和x1)和a[1]，当我们考虑只有这两个数时算出答案，然后再把所有的答案加起来就是总的答案。但是为什么呢？我的理解大概是这样的：考虑原先的答案是怎样算的，ans=sum(1/p*len)，p表示走到当前状态的概率，len表示当前走的长度。首先len=b[1]+b[2]...+b[n]（b为每一个数实际选了多少次
chiyankuan·2019-09-09 22:24

【贪心】积木大赛

原题传送门思路这篇文章这篇题目听说是NOIP2018Day1第一题，但在此之前某谷上就有此题，而NOIP2018提高组因而被批为原题大赛QAQ。
拱大垲·2019-09-07 19:00

2019.09.07【NOIP提高组】模拟 A 组 总结

三道计数，精神抖擞。考场：\(100+0+9.1=109.1\)T1：第一眼分类讨论。然后发现可以用顺序对个数乘以逆序对个数减去\(a,b,c,d\)有相同的。用线段树维护即可。T2：刚开始看错题意了，打完后才发现。。。后来想到数位\(DP\)，但发现转移有问题。之后又想到了区间\(DP\)。我们先将少位的用\(A\)补全。对于第一个字符可能会分成几块相同的。然后对于第二个字符在进行细分，最后分成
Larry1118·2019-09-07 17:00

NOIP提高组 模拟赛 Day1

T1单峰数计数Description一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。试求n的单峰全排列的个数。Input输入一个数n。Output输出n的全排列中单峰排列的个数。由于这个数可能很大，因此你只需要输出它mod123456
Dark_ring·2019-08-29 20:00

[JZOJ6299] 2019.08.12【NOIP提高组A】工厂

题目题目大意工厂内每个人只会操作一些机器。他们会以随机的顺序来，每次选任意一台机器来操作。一台机器只能由一个工人来操作。可以花费一的代价来使某个工人学会一种机器。问花费最少的代价，使得在所有的情况下每个人都能操纵一台机器。正解这题可以转化成个二分图。而答案一定满足：所有联通块都是个完全二分图。我们要用最少的代价来造出这样的二分图。预处理出所有的联通块，每个联通块用(x,y)(x,y)(x,y)表示
A1847225889·2019-08-27 21:37

牛客NOIP暑期七天营-提高组5+普及组5

————提高组————第一题：deco的abs题目链接：https://ac.nowcoder.com/acm/contest/934/A因为每个数都可以加任意次d，所以可以推出02#definelllonglong3constintN
GsjzTle·2019-08-25 07:00

NOIP2016提高组 天天爱跑步

（树上差分+\(LCA\)）\(O(Mlog_2N)\)调了两个小时，最后发现把\(lca\)里的\(y\)写成\(x\)了，当场去世。首先下几个定义：\(dis[x]\)为\(x\)到根节点的距离。由于边权都是\(1\)，所以\(dis[x]=dep[x]\)\(LCA(x,y)\)为\(x,y\)的最近公共祖先\(LCA(x,y)\down\)为\(x,y\)的最近公共祖先在往\(y\)的放下
DMoRanSky·2019-08-24 23:00

2019.08.23【NOIP提高组】模拟 A 组 总结

（\(QaQ...\)）考场：\(40+0+0=40\)T1：“矩乘”让我眼前一亮，可题面却让我。。。想到主席树，但发现时间过不去，便想着其他方法迟迟不下手。最后想不到了，只能这么打了。赛后发现只拿了暴力\(40\)分，唉。正解可以主席树+分块。T2：看完题后想到了贪心，但很快就被自己证伪了。于是没有打了。赛后发现贪心竟有\(25\)分？！\(GG\)。。。正解是枚举平均数，然后按照\((a[i]
Larry1118·2019-08-23 15:00

HGOI 20190822 OCWA提高组模拟赛二

ProblemA快递根节点为$1$，含有$n$个节点的树，每一条边都有一段开放的时间$[s_i,e_i]$，和经过需要的时间。有$q$组询问，每一次在时刻$t_i$出发从根节点出发走到第$u$个节点，沿着最短路走，询问是否可行。注意到，当在边开放的时间走到这条边上均被认为合法，走出边的时间不会因此而限制。对于$100\%$的数据，满足$1\leqn,q\leq5\times10^5$Solutio
ljc20020730·2019-08-22 13:00

牛客NOIP暑期七天营-提高组3

第一题：破碎的矩阵题目链接：https://ac.nowcoder.com/acm/contest/932/A刚看到这题的时候感觉特别熟悉...诶，这不就是codeforces某场比赛的某某题吗？（心里激动了一波）仔细看完题目才发现这并不是codeforces那道构造题，但是多多少少还是有点类似...那题是问我们矩阵是否可以构造，这题则问的是最多可以构造几个符合题意的矩阵。首先要做的和cf那题一样
GsjzTle·2019-08-21 20:00

提高组】模拟 A 组 总结

爆零了，心态巨崩。。。考场：\(0+0+0=0\)T1：全场刚\(T1\)，结果因为少了模一个\(WA0\)。。。看来对拍对的不到位啊。。。没有想到特殊情况。。。T2：T2考场刚开始看题的时候发现和自己出的题有点类似的地方。很快便想到枚举点然后在两个点之间来回走，但发现从起点到这个点的路径长度不定然后就没多想刚\(T1\)去了。\(GG\)。正解\(DP\)，空间太大于是开滚动。T3：看了题后感觉
Larry1118·2019-08-21 15:00

OCWA提高组模拟赛一 Solution

ProblemARecMin给出一个$n\timesm$的矩阵，其中$1\leqn,m\leq3\times10^3$给出整数$a,b$，求出在矩阵中所有$a\timesb$子矩阵内元素最小值的和.Solution：直接做滑动窗口两遍就可以了，即在做完行的滑动窗口的情况下，再做一次列的就可以了。复杂度大概是$O(nm)$的。ProblemB新语言设有含有$n$个字母长为$m$的单词$A$，若$2A
ljc20020730·2019-08-20 22:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他