NOIP2012提高组

2020.01.19【NOIP提高组】模拟比赛-1.水池,2.数字排序,3.球星,4.钻石交易 总结反思...

水池比赛时我最讨厌这种数学类题了，我首先想到了这几种情况，设\(jl[][]\)表示两点之间弧的距离，从F到G可以由F->GF->B->A->GF->A->B->G路径到达，那么，关键就是求弧长了，我于是自己乱写了一个式子，结果样例都没有过，一看时间已经去了很多了，于是放弃了，我觉得很多人会AC.之后居然没有人比赛时A了这道题，这题正解三角函数，初中的蒟蒻我还没学～～～求弧长可以用两点之间的距离先
OIcjz·2020-08-02 13:51

纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM...

目录JZOJ2290.【佛山市选2010】组合数计算比赛时之后JZOJ2291.【佛山市选2010】生成字符串比赛时之后JZOJ2292.PPMM比赛时之后JZOJ2290.【佛山市选2010】组合数计算比赛时一看到数学题就有一种厌倦感。不论如何，还是仔细思考吧，按照公式的直接求法显然时间会爆（听同学说有一种快速求阶乘的方法，但是对于这题肯定要高精度，太麻烦了）。间接入手，杨辉三角？？？时间复杂度
OIcjz·2020-08-02 13:51

纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思

目录JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积比赛时之后总结JZOJ3926.【NOIP2014模拟11.5】开关灯比赛时之后JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时比赛时没多想，随便打了一个BFS，把迷宫复制成五份——上下左右中，然后跑BFS，如果能从1个S跑到另1个S，就可以无尽走下
OIcjz·2020-08-02 13:51

纪中 2020.06.27【NOIP提高组】模拟 总结反思

T1【NOIP2013模拟联考3】库特的向量(code)比赛时这次题目没看太懂，涉及到了一些没有学过的知识：向量的数量积等等。看得一脸懵逼，也不知道样例的输出是如何算来的。于是这题根本没有办法做。没交之后这题其实不懂向量也可以做出来，只要你找规律的能力还可以，从样例中找到规律——其实就是求两个集合中的数两两相乘再相加的最小值。懂了题目在说什么以后，这题就好办了。只需讲两个数组排排序即可。如果懂得了
OIcjz·2020-08-02 13:51

2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence） 树 【2012东莞市选】时间流逝 挖掘机技术哪家强...

T1数列（sequence）比赛时我自以为是地打了简简单单一个判断～～～之后Waiting……T22753.树（tree）比赛时这题我居然比赛时也想了很久，可能是因为我太懒，我很早意识到lca的思想可以做，但是我还是想有什么办法更简单，如一个玄学的DFS、诡异的树形DP（显然时间会炸），浪费了我很多时间，最终我没有想到。我就来讲讲lca的做法吧，由于路径中节点的深度必须是升序的，可以知道一条路径，
OIcjz·2020-08-02 13:51

集训2020.01.18【NOIP提高组】模拟B 组分析反思（【东莞市选2009】9数字 原子核研究 探险者拉罗 【NOIP2014八校联考第3场第1试10.4】选择困难症）

这次比赛打炸了，67.5分，36名，垫底～～～最近我变水了，突然智商下降，再也找不到以前的感觉，陷入小低谷……T1：【东莞市选2009】9数字，很简单的一道搜索题目。没想到比赛时居然打崩了，把枚举的范围打小了，答案错误37.5。比赛时没来得及检查，也促成了这一事故。总结：以后比赛无论题打没打完，最后15分钟一定要耐心检查。T2：【东莞市选2009】原子核研究，比赛时，越看越像数据结构，这题的最关键
OIcjz·2020-08-02 13:19

【NOIP2010提高组】引水入城

题目背景NOIP2010提高组试题。题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
sszxzzh·2020-08-02 13:44

2017.10.06【NOIP提高组】模拟赛B组总结

比赛时：80+0+0+90=170.第三题暴力100，我暴力打错了…….总结T1：【NOIP2013初赛】整除也算花了很多心思。我们用容斥原理来做。首先是R-L+1个数。然后减去所有数的倍数个数，再加上每两个数的最小公倍数的倍数个数，减去每三个数的最小公倍数的倍数个数…..一次类推。就可以啦。T2：铺砖问题最猥琐的一道题。分两块做：①前50%很显然是状压dp，我们设f[i][j]表示前i行，第i行
Chandery·2020-08-02 12:39

2020.04.01【NOIP提高组】模拟B组 反思+总结+题解

2020.04.01【NOIP提高组】模拟B组反思+总结前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？
NGoairpy·2020-08-02 12:07

2020.02.19【NOIP提高组】模拟B 组8反思

我又一次被虐爆了，T4竟暴力可以过（我所认为的暴力）！这一次只有140分，Rank20。T1：Coprime题目大意对于两个整数k和m，如果k和m的最大公约数为1，则k和m互质。给出两个正整数n和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=123*…*(n-1)n。Task：给定n和m，要求计算f(n,m)。输入本题设多组数据。输入文件的第一行有一个整数T(1≤T≤1
ZFATM·2020-08-02 12:29

2020.07.17【NOIP提高组】模拟反思总结

还行，197分，Rank.7【T1】Decription这一道题用了我好久。看到题，我一下就想到是用树型dp，转移时用插板问题。但是我对插板问题不是很熟悉，搞得我先是想了接近一个小时，调了一个小时。好险功夫不负有心人，成功地把样例都过了，最后AC100。以后一定要把每一个知识点都学透、熟悉。设为做完以根的子树排序有多少种方案。那么根据插板问题就可以得出转移方程：最后根据费马小定理求出C即可。预处理
ZFATM·2020-08-02 12:29

2020.02.22【NOIP提高组】模拟B 组9反思

我又一次被暴虐了（虽然每次都这么说），这次讲完题后发现自己的想法都是可以（AC的，上天给我的AK的机会我没有珍惜）。在T1这死磕了很久，用了两个小时，短短的代码但是我还是调不出来。（唉，实现能力太弱）T2把题目理解错了（本时一道水题），T3想到可AC的方法（但不是正解）但是不会打C++里的vector唉，我怎么就不能成为一名巨佬啊！下一次一定要合理分配时间，否则会酿成大错。分数：100，Rank.
ZFATM·2020-08-02 12:29

2016.4.23【初中部 NOIP提高组 】模拟赛C

这次比赛考的不是很理想40+0+30。T1：比赛的时候打了一个简单地模拟导致时间超限，因为复杂的数组替换，所以只得了40分。后来发现可以直接往后替换，数组只多了1倍，时间约为nlogn。—————————————————————T2：这一题在比赛的时候打了一个贪心，结果因为不知道打破每一个最接近的还是往小的打而错了。这一题就是最贪打法。首先用最大的打最小的攻击，然后用最接近的破盾，加上最后的值。如
Yongqian-Peng·2020-08-02 12:28

纪中暑假集训 2020.07.21【NOIP提高组】模拟 反思+题解

这次比赛打了第2名，130分，主要是T3数据太水，被我水过去了，运气好啊……T1：【NOIP2015模拟10.22】矩形Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s)*size(s)大小的矩阵b，其中b[i][j]=s[i]*s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。第二行
CMC_YXY·2020-08-02 12:55

2020.02.25【NOIP提高组】模拟B组比赛总结反思

这次比赛得了152分，第24名，不理想，可能是题目不合胃口吧。T1抓猫比赛时一开始想到用bfs来找环，但是想到一个样例SWWW，发现如果用bfs的话就错了，然后仔细想想，就发现能用并查集来做。但是，二维的并查集该怎么弄呢（我太弱了）？于是我就想了一种方法，如下如就是给每个格子编号，如下图。那这样子如何才能在O(1)的复杂度内完成编号呢，其实啊，仔细观察一下图，我们就可以发现一个格子的编号就是(i−
LeeCongWei·2020-08-02 12:55

2020.04.18【NOIP提高组】比赛反思总结

这次比赛得了168.2分，No.7，还不错T1FineDining赛时T1T1T1一眼看过去就知道是最短路，但是想了半天都没有想到有什么方法，最多只能想到暴力，等做完T2、T3T2、T3T2、T3再回来做。但仍然没有办法。无奈之下只能打了这个O(nmk)O(nmk)O(nmk)的方法：先从nnn跑最短路，然后暴力枚举每一个点和每一个稻草堆，然后跑最短路再比较一下。得分：505050；赛后果然，正解
LeeCongWei·2020-08-02 12:24

2020.02.22【NOIP提高组】模拟B 组反思总结

这次比赛得了120分，第5名，不过一堆人第五名。T1奖励卡赛时比赛得时候看着这题愣是没看懂，也分析不出来样例是怎么来的，所以瞎打了一个dfs，错了，以后一定要加强阅读能力和增加数学知识。赛后听了正解后，又询问了一下别人，得出了结果：dp；设f1i,jf1_{i,j}f1i,j表示有iii个人和jjj个人已被选中，并且小X选I卡，所得到的被抽中的可能性。f2i,jf2_{i,j}f2i,j同理那么说
LeeCongWei·2020-08-02 12:24

2020.03.14【NOIP提高组】模拟B 组比赛反思总结

这次比赛我得了100分，第7名，一般般吧T1染色的立方体赛前比赛的时候打了个暴力+贪心无奈太丑，最后一个点没过去赛后比赛后换了一个map就过了T2魔鬼杀手由于在T1上浪费了好多时间，剩下3题都没有时间做，QAQ。这一题的方法就是背包背包公式就不说了。我们分别用AllAllAll和SingleSingleSingle的做背包然后Singe的gi=min(gi,gi+1)g_{i}=min(g_{i}
LeeCongWei·2020-08-02 12:24

2015.12.19初二、三提高组模拟赛 总结

最近埋在题海里，没怎么写blog，来写一篇吧。这次比赛共3题，3小时40分钟。时间还是蛮够的，可是还是没有利用好。比赛回顾8：00这次的题好像有点水诶。题目描述P1团队背包DaA和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：1.每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件；2.每个人都很有个性，所以每个人的背包不会完全相同。
lyd729·2020-08-01 13:09

教你如何用好MindMapper

MindMapper是一款专业的可视化概念图实现工具软件，可用于信息管理和处理工作流程，通过智能绘图方法使用该思维导图软件的节点和分支系统，帮助提高组织、审查、合作、分享和交流能力，那么MindMapper
chenlao6776690·2020-08-01 11:44

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

估分：0+20+10=30实际得分：0+95+40=135感觉还可以T1：3422.【NOIP2013模拟】水叮当的舞步突然想起雪地脚印的一道题然而这里有5种颜色，根本不能像那题一样SPFA有人说是IDA*不然只需要迭代加深即可T2：3423.【NOIP2013模拟】Vani和Cl2捉迷藏考场接近正解传递闭包+最小路径覆盖（可重复的）+Dilworth定理最小路径覆盖=n-拆点二分图最大匹配然而考
zsjzliziyang·2020-08-01 09:30

团队管理

提高组员积极性：明确考评，给出职业晋升空间。
IT_Jacob·2020-08-01 01:23

2019.01.28【NOIP提高组】模拟 B 组

日渐消瘦JZOJ4235序列题目分析JZOJ4226A题目分析代码JZOJ4227B题目分析代码JZOJ4228C题目分析代码后续JZOJ4235序列题目在n个数中找三个最靠前的数，使它们可以组成一个三角形，这n个数可能会被修改分析那么首先很容易想到暴力的方法，没错，这就是暴力，为什么呢，可以想到三角形之和大于第三边，如果要使它不合法且数值最小，那应该是一串斐波那契数列，问题是f[50]f[50]
ssl_xjq_逐风之刃·2020-08-01 00:03

2019.01.05【NOIP提高组】模拟 B组

迟到的解题报告JZOJ3057电影票题目大意分析代码JZOJ3058火炬手题目分析JZOJ3059雕塑题目分析代码JZOJ3057电影票题目大意由n个a和m个b组成的序列，它的任意前缀a的个数大于b的个数，这样的序列有多少个？分析首先它的答案是c(n+m,n)−c(n+m,n+1)c(n+m,n)-c(n+m,n+1)c(n+m,n)−c(n+m,n+1)。第一个很容易理解，n+m个选出n个当a那
ssl_xjq_逐风之刃·2020-08-01 00:31

【NOIP2019提高组A】整除

Description传送门Solutionn|xm-x等价于：任意p，满足p|xm-x。p为质因子。将n的质因子p分开考虑。不难得出，在模p意义下满足以上条件的解y（y#include#include#include#definelllonglong#definemo998244353#definemaxp10005usingnamespacestd;intid,T,c,m,mm,i,j,k,p
YiPeng_Deng·2020-07-31 23:11

[游记&题解]2019暑假中山纪中集训day3&4

中山纪中NOIP2019提高组模拟赛A组day4solutionDate:2019.8.4ProbelmABC题目名称锻造整除欠钱Difficulty180022002500FinishedYesYesYes
C20190406Panda_hu·2020-07-31 22:59

NOIP2019提高组模拟--奇怪的队列

NOIP模拟–奇怪的队列此题采用线段树的做法#includeusingnamespacestd;structnzy{inth;intnum;}a[100005];structoo{intl,r;intdata;}t[4*100005];intstore[100005];boolcmp(nzya,nzyb){returna.h>n;for(inti=1;i>a[i].h;cin>>a[i].num;
面面无敌帅·2020-07-31 20:38

NOIP2019提高组模拟--购物（题解）

NOIP提高组模拟—购物强烈谴责这道题不符合生活常识，优惠卷面额的作用竟然不是扣多少钱的而是扣到多少钱，巨坑！！！
面面无敌帅·2020-07-31 20:07

如何升级一个element-ui组件

综述：目前项目需要实现基于element-UI的前端组件，希望进一步提高组件的可用性1.以element-UI中的tabs标签组件为例进行分析，组件使用流程；在node_module中的element-UI
programmer aloys·2020-07-31 20:43

2018-12-09

早上起床打卡已经成为习惯，5:50准时醒来，第一次在YY开自我介绍的会议，虽然第一次学习做宣传片，第一次录音虽然录音失败，但感受六组小伙伴积极与热情，大家的距离一下子拉进了许多，很亲切，感谢组里每一位小伙伴团结凝聚，争取提高组里的分数和排名
MK会平18736452518·2020-07-31 20:31

2019.11.11【NOIP提高组】模拟 A 组（长链剖分）

今天有点小失误，但是总体还行。T1：首先70分的O(n)dp很容易推出来：设f[i][0/1]表示长度为i的区间的根节点是否有选的最大匹配数，g[i][0/1]表示方案数。分类讨论转移即可。100分就是把用递归来实现dp，并且有哈希来记忆化。可以证明总的区间长度种数是logn级别的（还是要分类讨论）。总结：比赛时就算想不出正解也不要忘记打个水法来水分。T2：首先进行长链剖分（其实就是把拥有深度最大
chiyankuan·2020-07-31 16:57

浅谈树链剖分

*【NOIP2013提高组day1】货车运输DescriptionInputOutputSampleInputSampleOutputDataConstraintCODE：再推荐
Chandery·2020-07-31 16:33

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

T1：并查集，排个序就可以了。T2：想到费用流，当看到上界和下界就知道萎了。想水30%的但又发现二次函数的边不会连，这样子图都建不了了。最后只好打5%的数据水水分，感觉没戏。（表示没想到有那么多人连5%的都懒得打）T3：输入输出都是简简单单的一个数就知道是道神仙题了。放着最后才乱搞，结果打了0.5h的暴力都还没打对，到了最后连个表也没来得及交，0分收场，简直就是惨不忍睹。。。估分还在那儿，可是实际
Larry1118·2020-07-31 14:05

NOIP2019提高组模拟--拆网线

NOIP2019提高组模拟–拆网线【题解】贪心加DP重点在于找到图中所有可以形成两点一线的图形（且尽可能地多）然后再多的减少的加；在其他博客上也有用拓扑序的大牛我们定DP[i][0∼1]表示该节点是否与他的父亲节点连接时的最大独立边集
面面无敌帅·2020-07-31 12:39

SSL2505 2015年NOIP提高组试题 信息传递（并查集，最小环）

2015年NOIP提高组试题信息传递分析：并查集求最小环，把i，t[i]作为一条边加入并查集，如果他们本来就在一个集合说明构成一个环，然后统计一下环的大小即可。
zhanghaoxian1·2020-07-31 11:07

[NOIP2012][贪心][高精度]国王游戏

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

【NOIP2012】【Luogu1080】国王游戏（贪心，邻项交换）

problemn个人,每个人左手右手各写有一个数字。把n个人排成一列,每个人得到的奖金是前面所有人左手上数字的乘积除以自己右手上的数字下取整。最小化每个人奖金的最大值。solution一、贪心：+按左手数字乘右手数字从小到大排序+小的在前,大的在后二、证明：考虑交换相邻两个人是否会变优。三、最后：高精度抄别人的。codes#include#include#include#includeusingn
badiu_30394251·2020-07-31 10:30

[软件哲理]转 从敏捷的业务目标论软件开发

提高组织的响应能力每一次软件产品的开发
weixin_30872867·2020-07-30 20:07

2018.11.01 loj#2319. 「NOIP2017」列队（线段树）

传送门唉突然回忆起去年去noipnoipnoip提高组试水然后省二滚粗的悲惨经历。。。往事不堪回首。所以说考场上真的有debuffdebuffdebuff啊！！！
weixin_30265171·2020-07-30 17:14

如何提升企业级PMO协调能力？

PMO是提高组织管理成熟度的核心部门，它是在组织内部将实践、过程、运作形式化和标准化的部门，对项目提供顾问式指导、开展多项目管理等，以此确保项目成功率的提高和组织战略的有效贯彻执行，它根据业界最佳实践和公认的项目管理知识体系
蓝云EasyTrack·2020-07-30 15:21

【NOIP2019提高组正式赛day2】Emiya 家今天的饭（meal）

DescriptionInputOutput输出到文件meal.out中。仅一行一个整数，表示所求方案数对998,244,353取模的结果。SampleInputSampleInput123101011SampleInput233123450600SampleInput355100110101011110 1010101101 SampleOutputSampleOutput13SampleOut
zsjzliziyang·2020-07-30 11:23

noip2008 火柴棒等式 （暴力枚举）

P1496火柴棒等式Accepted标签：搜索NOIP提高组2008描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？
yuyanggo·2020-07-30 11:19

【NOIP2008 提高组】火柴棒等式

题目题解–首先，二话不多说，就是疯狂dfs然后等它慢慢运行，0~25个答案存下来，直接输出就行了没错，就是标准的打表代码#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1;intn;intans[]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,
Stupid_Computer·2020-07-30 09:05

[csp2019]Emiya家今天的饭

作为提高组d2t1d2t1d2t1，比去年难所以这道题我打的特别的差32pts这道题我们很显然可以看到可以打一个暴力复杂度o(n∗n!)o(n*n!)o(n∗n!)
NephrenRuqInsania·2020-07-30 08:29

【提高组NOIP2008】火柴棒等式

题目大意：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上A、B、C>=0n<=24题解：枚举：预处理出每个数字要用到的火柴数，枚举所有可能代码
disPlayLzy_·2020-07-30 07:42

【noip2010提高组】 关押罪犯 并查集+贪心

题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按
zhhe0101·2020-07-30 06:03

【codevs 1041】【vijos P1119】[NOIP提高组2001] Car的旅行路线（最短路）

P1119Car的旅行路线Accepted标签：NOIP提高组2001[显示标签]描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。
reverie_mjp·2020-07-30 00:51

树统计（虚树）

比如说NOIP2018提高组的D2T3，如果会动态DP的做法那么就马上想到正解，但是Tweetuzki不会动态DP，就只好骗分了。可惜树题的码量也是超级大的。
oneplus54·2020-07-29 21:38

NOIP2010提高组 关押罪犯 解题报告

解题思路：根据题目描述要将N名罪犯分在2座监狱中，可以考虑用二分图来解答问题，将每名罪犯看为一个点，存在仇恨的罪犯间连一条无向边。要使发生冲突的影响力最小，这里给出两种解答方法，方法一：运用一点贪心的思想，让冲突小的发生来使得冲突大的不发生，即将边按权值由小到大进行排序，删除当前权值最小的边，判断所得图是否为二分图，若是则输出该边的值，若不是则继续删除。需要注意的是，为了能将边按权值排序，需使用边
cqyz_holiday·2020-07-29 18:31

NOIP2010提高组 关押罪犯 -SilverN

(洛谷P1525)题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱
a394121312·2020-07-29 16:07
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他