前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

2837 考前复习  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t…

CSP 初赛复习 密码是\(xj\)机房学生端密码…

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营.CTSC.APIO.NOI)将不再支持Pascal语言和C语言.从2022年开始,NOIP竞赛也将不再支持Pascal语言. 图灵奖 (A.M. Turing Award) 由ACM于1966年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

(进入考场后您将获得一个崭新的 \(Dev-cpp\),没有中文,没有编译选项,没有缺省源:我还将获得一个崭新的脑子,没有心态,没有智商,没有调试能力--) 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然考试现在兹磁 \(c++14\) 了,但 \(Dev\) 只有 \(c++11\) QwQ. 缺省源 本作者不认为你能在考前写完这样的缺省源: #include<bits/stdc++.h> using namespace std; #define ll…

数制转换有两种题型,一般一题,分值1.5分. 题型一:R进制转十进制 解法就是:按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1. 纯整数的情况: (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20  =  (214)10 (2365)8 = 2×83 + 3×82 + 6×81 + 5×80 =  (1269)10 (4BF)16 = 4×162 + B×161 + F×160 =  (12…

动态规划 [NOIP2016]愤怒的小鸟(状压+思维) 多组数据题 共有i只猪,给出每只猪的坐标,鸟的飞行轨迹为经过原点的抛物线,求最少要多少只鸟能消灭所有的猪 \[ 猪数量n<=18 \] 看到\(n<=18\),就可以自然的想到状压或者爆搜,因为无后效性,考虑状压 想到设状态\(S\)为已消灭的猪的集合,有\(dp[s]\)为当前状态下需要的最少鸟数 再设\(line[i][j]\)为经过第i,第j头猪的抛物线能消灭的猪的集合 合理性:对于当前集合,我们总能有两个转移: 1.用一个新的抛物…

距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打,最好用STL,里面有很多优化,会快很多 #include<iostream> #include<algorithm> using namespace std; struct node { int x,y; }a[maxn]; bool cmp(node a,node b) { return a.x<b.x; } int main() { sort(a+,a++…

T1不会太麻烦,不行心里多说几遍"沙比提,沙比提".就做出来了. 后天就要出发了,可是我感觉不到长进---- 可能又学一年是个不明智的想法,退役预定.…

10.2 考试: 1.数位DP 或者找规律 2.SB题,扫一遍找最大最小即可 3.莫比乌斯反演 出题人相出个数论和数据结构的综合题,但是找不到NOIP级别的,没办法只能忍痛割爱出个莫比乌斯,话说回来,莫比乌斯要是会了,其他的应该也就会了--(吧 看这个操作 1 n d v 相当于 \(a[x] += v[\gcd(x,n)=d]\) \(v[\gcd(x,n) = d] = v [\gcd(\frac{x}{d},\frac{n}{d})=1] = v\sum\limits_{k|\gcd(\f…

数学相关的题目 1001 害死人不偿命的(3n+1)猜想 (15 分) 直接一步步计数 1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时候,我们需要计算 3.5.8.4.2.1,则当我们对 n=5.8.4.2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证…

河北某某中学的调研考试其实是很好玩的经历呢.可惜没有太多机会了. 背景: NOIP2016回来之后没有好好学文化课-.自习能翘就翘了,衡中特产学案自助没有好好写(说来我好像从来没被老师查到过,上课写学案简直醉-还有,论英语自习写其他科学案的正确姿势2333333) Day0 12.28 考前听说了这样的考试明细: 语文要考一大坨文言文,哎呀好虚,这段时间语文就指着上课和学科自习那点东西 数学除了逗比的高考范围概率期望还要考两道解析几何大题,哎呀好虚,我解析几何第二问还不怎么会 物理要考两道电磁感…

最近迈克忙着考前复习,他希望通过出门浮躁来冷静一下.迈克所在的城市包含N个可以浮躁的地方,分别编号为1..N.通常迈克在家也很浮躁,所以说他家属于可以浮躁的地方并且编号为1.迈克从家出发,去一些可以浮躁的地方.迈克从第i个可以浮躁的地方到第j个可以浮躁的地方需要消耗abs(i-j)点精力.迈克花费的精力点数是这样算的,比如他去一组地方p1=1,p2,...,pk就需要点精力.当然,如果木有捷径的话走路会很无聊.无论两个地方相隔多远,走捷径的话迈克都只需要消耗1点精力.迈克所在的城市里由N条捷径.…

一:引言     "心想事成".这是自己获得导教班学习机会的最佳概括.2013年年末学习李晓明老师的<人群与网络>课程:随后网络认识烟台大学贺利坚老师,了解到2013年导教班的学习内容.注冊成为CCF会员,进而提交申请书并被录取为学员.      二:一周学习总结     一周学习时间非常短,收获良多.除了课堂教学.优良的培训环境(北京怀柔区红螺园饭店.离市区坐公交车须要2个小时),让学员与老师可以专注交流,早中晚的餐桌交流成为了保留节目.有一半以上的时间都尽可能与陈老师.…

[JSU]LJDragon's Oracle course notes In the first semester, junior year Oracle考前复习 试题结构分析: 1.选择题2x10,共20分(Oracle基本概念,基本SQL语句) 2.判断题2x5,共10分(Oracle基本概念,基本SQL语句) 3.填空题2x10,共20分(Oracle基本概念,基本SQL语句) 4.简答题4x5,共20分(事务的四大特性:游标的四大特性) 5.代码编程30分(PL/SQL编程:游标)  …

[JSU]LJDragon's Oracle course notes In the first semester, junior year Oracle考前复习 试题结构分析: 1.选择题2x10,共20分(Oracle基本概念,基本SQL语句) 2.判断题1x10,共10分(Oracle基本概念,基本SQL语句) 3.填空题2x10,共20分(Oracle基本概念,基本SQL语句) 4.简答题4x5,共20分(事务的四大特性:游标的四大特性) 5.代码编程30分(PL/SQL编程:游标)  …

相关简介 工程经济学 –-研究各种技术在使用过程中如何以最小的投入获得预期产出或者说如何以等量的投入获得最大的产出: –-如何用最低的寿命周期成本实现产品.作业以及服务的必要功能. 软件工程经济学 工程经济学和软件工程的交叉学科 --以软件工程领域中的经济问题和经济规律为研究对象的一门经济学分支学科. --具体说:研究为实现特定功能的软件项目而提出的在技术方案.生产(开发)过程.产品或服务等方面所作的经济分析和论证,计算和比较的一门系统方法论学科. 工程经济学考前复习 试题结构分析: 填空题:2…

//我是来看文章创建时间的= = 膜拜了一下蔡大神.... 人生第一道自己写的数位DP...好吧以前是看题解然后也不知道为什么就过了的>_< 虽然说现在还是只会裸题= = 数位DP介绍: http://wenku.baidu.com/link?url=9OS5Ybpw5wx00ahrH8ED2oyIlR1uWwrxT8N4pEg27GgBt2T2hLe4sd_h1rmpY7P0HmeHIEDw9h6_K98dPhhjoMhD2TpKcS8w1X8cC_dkPp_ 接下来是bzoj1833题目地…

一年一度的金三银四招聘旺季又要到了,最近有很多同学希望我能给他们一些关于python的就业指导:之前出过一期关于java的就业指导,但是并不是很完善,所以希望这期关于python的就业指导能够很全面很详细的聊聊就业的那些事,以下都是猪哥的个人经验和建议,如有偏差还望指正! 一.就业方向 不管做任何事,一开始就有一个方向会让你有很高的效率:大家都听说python几乎无所不能,哪具体有哪些职位呢? 测试开发工程师 运维工程师 后端开发工程师 web开发工程师 游戏开发工程师 爬虫工程师 全栈工程师…

一.有没有不加班的程序员? 有,我就是. 我目前工作与一家500强外企(欧美),职称为高级软件开发专家. 我在这家公司(500强外企)已经服务了10年,所有加班次数合起来不超过10天,最近3年则一次都没有. 二.不加班的程序员有没有前途? 有没有前途,不在于加不加班,在于有没有成长.而有没有成长,一则在于个人的努力,二则在于公司的技术地位,以及文化氛围. 两年前,我曾经一时兴起,面试了几家著名互联网公司,职位是架构师和开发经理,最后都成功拿到了offer. 这也证明,我的综合实力完全不逊于于加班…

6.25动态规划之背包回顾 2894 Txx考试  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目.这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分). 请你算出他最少扣多少分(总分是所有题目分值的总和). 输入描述 Input De…

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

出自自己内心的声音.         大学已经读了一年,自己也老了一岁. 从開始的什么都不懂,到如今的懂了也不想多说什么,说多了也是累.在大学其中唯一还在执着的是ACM.这个也是我唯一能执着的东西,由于你为了它能够废寝忘食. 刚到大学我学会了怎样给自己一个犯错的理由.有些自己做错的事我会告诉自己不会再有下一次,这仅仅是一个简单的错误嘛,却忘记了自己该去承担对应的责任.或者说是后果.事实上自己挺感谢当初自己没有进学生会和心联会.由于下学期当班长的时候我发现自己在非常多方面都格格不入.所以对于我来说…

题目背景 由于Y校的老师非常毒瘤,要求\(zhouwc\)在\(csp\)考前最后\(3\)天参加期中考,\(zhouwc\)非常生气,决定消极考试,以涂完卡但全错为目标.现在\(retcarizy\)看\(zhouwc\)太可怜了,想要帮\(zhouwc\)解决一个问题,但他自己又太忙了,咕咕咕,于是就把问题甩给了你. 题目描述 给你一个长度为\(n\)的字符串\(S\). 有\(m\)个操作,保证\(m\leq n\). 你还有一个字符串\(T\),刚开始为空. 共有两种操作. 第一种操作:…

洛谷 P5640 [CSGRound2]逐梦者的初心 洛谷传送门 题目背景 注意:本题时限修改至250ms,并且数据进行大幅度加强.本题强制开启O2优化,并且不再重测,请大家自己重新提交. 由于Y校的老师非常毒瘤,要求zhouwc在csp考前最后3天参加期中考,zhouwc非常生气,决定消极考试,以涂完卡但全错为目标.现在retcarizy看zhouwc太可怜了,想要帮zhouwc解决一个问题,但他自己又太忙了,咕咕咕,于是就把问题甩给了你. 题目描述 给你一个长度为n的字符串S. 有m个操作,…

突然发现考前复习图论的时候直接把 KM 和 稳定婚姻 给跳了--emmm 结果现在刷训练指南就疯狂补档.QAQ. KM算法--二分图最大带权匹配 提出问题 (不严谨定义,理解即可) 二分图 定义:将点集 \(V\) 划分成两个不相交的集合 \(V_1,V_2\) (通常称为左右部点)使得不存在 \(u\in V_1,v\in V_2\) 且 \((u,v)\in E\) . 最大匹配 :给定一张二分图,求一个子图 \(G'\) ,称 \(G'\) 中的边为匹配边,原图 \(G\) 中的其他边为非…

周六PAT甲级考试复盘与总结 先说结论:仍未步入"高手"行列:现在的学习节奏与方法是对的,有十万分的必要坚持下去. 题目 知识点 分数 T1 前缀和.二分 11 / 20 T2 排序 25 / 25 T3 图论 17 / 25 T4 二叉树(根据中序遍历建树) 30 / 30 总分 // 83 / 100 题目很简单,总体来讲极其可惜: T1 和 T3 考试时实在没有找到 bug 出在哪里,目前 T1 的 bug 已经找到,我们先且复盘考试. 复盘 浙江大学计算机程序设计能力考试(Pr…

考前复习一下期望相关知识,这题的期望还是很巧妙的. 设 \(f_{i}\) 表示已经买到了 \(i\) 张不同的邮票的期望步数,\(g_{i}\) 表示表示已经买到了 \(i\) 张不同的邮票的期望花费:\(h_{i}\) 表示已经买到了 \(i\) 张不同的邮票.想买下剩下邮票的期望步数,\(y_{i}\) 表示表示已经买到了 \(i\) 张不同的邮票.想买下剩下邮票的期望花费. 1. 分析性质直接推 我们可以得到一些好玩的式子们,有一些是对的,有一些是错的: \[f_i = f_{i-1}…