CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知

CSP-J/S 第一轮知识点选讲 转载自这里 感谢原博主的大力整理! 信息学史及基本知识 一.信息学及计算机史 计算机的顶级奖项:图灵奖.冯·诺依曼奖 图灵奖:由ACM(美国计算机协会)设立于1966年.是"计算机界的诺贝尔奖". 冯·诺依曼奖:由IEEE设立. 对信息科学做出突出贡献的大神:图灵(所以才有个奖),冯 · 诺伊曼 中国获图灵奖的大神:姚期智(清华就有姚班,就是以他的名字命名的) 世界第一台电子计算机:埃尼阿克(\(ENIAC\)),于1946年2月14日(够虐狗的)在美

PJ考试可能会用到的数学思维题选讲 by Pleiades_Antares 是学弟学妹的讲义--然后一部分题目是我弄的一部分来源于洛谷用户@ 普及组的一些数学思维题,所以可能有点菜咯别怪我 OI中的数学题--你会你就能做,不会做就是真的做不出来QAQ 鲁迅曾说:一入数学深似海,从此AC是路人. 一些会说到的题目:(都是洛谷编号) 这些题目全都是原来NOIP考过的真题喔 1010 1014 1029 1035 1045 1075 1012 1351 2119 ok咱们开始说 第一题,洛谷P1010

不知道自己有没有凉,毕竟我们省这么弱(据说有的省80都悬... 其实这几天对初赛基本没什么感觉,可能是没给自己多大压力吧,倒是班上的一群同学似乎比我们还着急,我们的数学课代表兼数竞大佬特意给我画了吉祥物,班长大人又亲自画了oi小哥哥(你们真是太棒棒了o(≧v≦)o~~多亏咱们班长大人,有生之年我们班黑板报竟然一不小心次次第一✧(≖ ◡ ≖✿)没错,我们很膨胀 回归正题,周五我们练了一份模拟卷,当时我没甚感觉,晚上匆匆忙忙翻了下以前的书直到眼皮打架就睡了.今天早上到学校来也只觉得今天和其他任何一天

自闭集训 Day6 杂题选讲 CF round 469 E 发现一个数不可能取两次,因为1,1不如1,2. 发现不可能选一个数的正负,因为1,-1不如1,-2. hihoCoder挑战赛29 D 设\(f(x)\)表示最后一个数小于等于\(x\)的答案,从左往右加入数并维护\(f(x)\). 加入\(A\)的时候\(f(x)\)要加上\(|x-A|\),再对\(f(x-1)\)取min. 显然\(f(x)\)是一个分段函数,而且斜率是连续整数. 于是只需要维护拐点就可以知道函数长什么样.每次就是

$DP$选讲直接上题吧放个题单[各省省选DP](https://www.luogu.com.cn/training/151079)$P5322[BJOI2019]$排兵布阵一眼题,考虑$dp[i][j]$表示已经确定前$i$个的选的数量$j$的最大收益,考虑怎么转移直接转移这一维和上一维的数量,枚举复杂度$O(n\times m^2)$那么显然的是直接枚举有很多状态无用,那么有用的决策点只有$k$个那么直接枚举决策点,那么非决策点必定不优,显然的是就是你在两个决策点之间花费是无用的,那么复杂度变

T1: 题目大意:现有一个以1为根节点的树,要求从1开始出发,经过下面的点然后最终要回到根节点.同时除了根节点之外各点均有一个权值(即受益,每个点上的收益只能拿一次,且经过的话必须拿),同时除了根节点外各点均有一个经过次数的限制,要求求出来从根节点出发回到根节点的最终受益总和的最大值,以及这个最大值是否存在多种方式可以做到(单纯的访问顺序不同算一种) 题解:很明显的树状DP,关于每一个节点均转移一下,取最前面的一些(注意出现负数的话不管怎么样直接无视,但是0不要直接扔),然后再取最大的求和即可(

PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯 数位状压啥就先不讲了 这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) 先看一道外文题目: (简单翻译稍微改了下,原题目戳我) 现在PA要放技能,要放n(10e9)个技能, 但是放技能有冷却时间,x秒才能放一次. PA有两个事情可以做: 有m个天赋可以学习,第i个天赋要花b[i]块钱,作用是把冷却时间改为a[i]. 可以找个打手,有k个打手可以找,请第i个打手需要花掉

项目的Github地址:https://github.com/ggrcwxh/LastTime 采用基于git的多人协作开发模式 软件采用mvc设计模式,前端这么艺术的事我不太懂,交给斌豪同学去头疼了.第一轮先实现查询通话记录返回对应号码上一次的通话时间. 真机测试下的效果图:显示称呼和上一次通话距离现在的时间,单位小时 API接口: 首先需要创建一个LastTimeDatabaseHelper的对象来创建数据库,建议创建在mainActivity下,创建建议格式如下,传入参数为全局Contex

以前只用过JavaScript原生写网站特效,今天还是第一次听说typescript的,然后看了一下它的基本知识,感觉很像Java,真的太像了,但是又有不同点.很让我惊奇看到的第一个知识点就和以前不同,很新鲜. 变量的声明: 在typescript中我知道的变量的声明有两种(除了var),分别是let和const.以前我经常用的是var,let和var很相似,const和他们不一样,让我惊讶的是它居然能阻止对变量的再次赋值. 因为typescript是JavaScript的超集,所以JavaSc

JavaEE第一天知识点总结 持久化是将程序中的数据在瞬时状态和持久状态间转换的机制 DAO: 英文全称: Date Access Object(数据存取对象) 位于业务逻辑和持久化数据之间 实现对持久化数据的访问 DAO的作用:DAO起着转换器的作用,把实体类转换为数据库中的记录,隔离业务逻辑代码和数据访问代码,隔离不同数据库的实现 DAO模式的组成部分: DAO接口 DAO实现类 实体类 数据库连接和关闭工具类 JDBC是Java数据库连接技术的简称,提供连接各种常用数据库的能力 JDBC

Are You Ready? Go! ——第一门编程语言选谁? 金旭亮 说明: 这篇文章是专门针对大学低年级学生(和其他软件开发初学者)写的,如果你己经是研究生或本科高年级学生,请将这篇文章转发给你的师弟或师妹,希望这篇文章能够帮助他们少走弯路,顺利地迈入软件开发的大门:如果您是一位有经验的软件开发者,或者是关注计算机教育的同行,也敬请提出宝贵意见. 发表看法请在本贴评论,或者在我的新浪微博“北理工教师金旭亮(http://weibo.com/jinxuliang)”上相互沟通. 本文仅代表个人

上海市2019年公务员录用考试第一轮首批面试名单(B类) 2019-03-12 设置字体:大 中 小 职位序号 注册编号 职位序号 注册编号 职位序号 注册编号 职位序号 注册编号 1910565 5102272 1910639 5116618 1910640 5124667 1910694 5143782 1910565 5102340 1910639 5116629 1910640 5124672 1910694 5144160 1910565 5102397 1910639 5116635

上海市2019年公务员录用考试第一轮首批面试名单(A类) 注册编号 总成绩 注册编号 总成绩 注册编号 总成绩 注册编号 总成绩 4016574 127.4 5112479 145.9 5125732 124.3 5141074 159.9 4016599 122.5 5112501 130.3 5125881 140.0 5141089 131.5 4016609 123.1 5112549 131.2 5125913 155.2 5141095 123.4 4016612 126.0 511

一.设想和目标 1.1 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件<BlueZ>是一款全新动作类塔防游戏.与市面上已经存在的塔防游戏不同的是,我们的塔防游戏不仅以经典的塔防游戏作为基本的游戏模式,又创新地引入了动作(已实现).联机(将会在第二轮迭代中实现)等元素,使游戏从传统的建造防守武器,转变为自主控制游戏人物进行防御,从传统的单人作战,转变为更有趣的团队作战.游戏因此变得紧张成刺激.节奏感强,玩家在游戏中便能获得更多的乐趣与成就感.从而既

本蒟蒻表示终于$AC$了$SDOI2017\text{第一轮}$! 兴奋! 附上各个题的题解: $DAT1$: $T1$: BZOJ4816: [Sdoi2017]数字表格 $T2$: BZOJ4817: [Sdoi2017]树点涂色 $T3$: BZOJ4818: [Sdoi2017]序列计数 $DAY2$: $T1$: BZOJ4819: [Sdoi2017]新生舞会 $T2$: BZOJ4820: [Sdoi2017]硬币游戏 $T3$: BZOJ4821: [Sdoi2017]相关分析

正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多 随机化算法,check到答案的概率为\(1/49\) \(n\leq k^2\) 暴力 \(n\geq k^2\),找点x,求直线l经过x,且点数最多,点数\(\geq k+1\),递归,否则再找一个 One Point Nine Nine 现在平面上有\(n\)个点,已知有一个常数\(D\). 任意两点的距离要么\(\leq D\),要么\(\geq 1.

中兴GoldenDB数据库开始了第一轮中信银行核心业务系统迁移落地 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/qq_41689867/article/details/102709762 刚才itpub 说中信银行已经改用国产设备了 如果是 中心的GoldenDB的话 没有说硬件设备信息呢.   真的有人感觉压力山大了…… 中信银行信用卡中心正在部署金融级分布式数据库,即将应用于核

Day -1 发现还有\(2\)天就初赛了\((?)\) 赶紧复习\(ing\) 然后基础知识基本上都不知道 后面的大题--全靠蒙 感觉第一轮就要\(\mathrm{AFO}\)啊\(QwQ\) Day 0 晚上做了模拟题. \(80.5???\) 我觉得我做了一套假试卷-- 然后周围的巨佬们都\(90+\)诶 \(\mathrm{wtcl}\) Day 1 上午\(\mathrm{CSP-S}\). 然后我看到了并查集\(???\)还没有路径压缩\(???\)复杂度肯定\(O(nlogn)\)

人物简介 清辞女朋友,94年资深女程序员一枚,15年非本专业毕业,有过1年测试经验,3年Java开发经验,之前有个1年大公司的工作经历,2年的车联网公司经历,每天打卡式工作,朝九晚七.工作之余没看过一丢丢技术(由于有pad和手机,在家几乎没开过电脑),技术能力你懂的.同时也是资深吃货一枚. 求职缘由 由于公司开发部门资金投入削减,同时受疫情影响,业绩下滑,导致开发部门人员发展空间严重受到限制,并且进行了裁员.降薪等措施,为了长远考虑,准备离职找工作,为了避免出现薪资断档,所以在工作期间完善bos