3.29考试（HNOI难度）

一. 城镇 [ town ] Memory Limit: 128 MB Time Limit : 1s Description 在 farmer land 上,有 N 个 farmer town,以及 M 条无向道路,每条道路有一定的长度.有些城镇属于 Cab,而有些城镇属于 Cob.由于 Cob 太农,Cab 需要找到两个属于自己的城镇,以供紧急避农之用.当然,为了节省体力,Cab 想知道两个城镇的最短距离为多少. 若存在多组答案,输出任意一组(顺序不作要求) . 若无解,输出…

3.27考试总结（hnoi难度）

1 duel1.1 DescriptionK·⁄¶("“uƒ¢y%¥§H5|+ (?1’m" ’m·ø?1§z<k§⁄k<⁄§lm?0,1,2...§zg ‹‰ª«mS(?1ß§o?1cgß" 3gß¥§Win The Duel§Xkı§K?¿§ {=§=KlŁ˛¥K§{ØC§,Ølm ›#?0,1,2..." “‹3e(" )K3S§kn¶("K§{n−1¶ﬁ†—Ł˛§KI J\§KƒØ§ƒƒUWin The DuelßŒƒı§ K…

3.25考试（hnoi难度)----神奇的一日游

T1怕老婆有一天hzy9819,来到了一座大城市拥有了属于他自己的一双滑板鞋.但是他还是不满足想要拥有属于自己的一栋楼,他来到了一条宽敞的大道上,一个一个记录着这些楼的层数以方便自己选择. hzy9819因为欣欣的要求,所以只喜欢高度h mod p=k的房子.但hzy9819是个鬼畜boy,他总是忘记欣欣的要求,但他不知道其实不是他记错了而是每次欣欣讲的p k都不同. 假设hzy9819每次知道了欣欣要求后是从大道的li点进入,ri点出去.因为害怕老婆的hzy9819怕自己数错,所以请你帮忙统…

2016.3.22考试（HNOI难度）

T1 盾盾的打字机盾盾有一个非常有意思的打字机,现在盾哥要用这台打字机来打出一段文章. 由于有了上次的经验,盾盾预先准备好了一段模板A存在了内存中,并以此为基础来打出文章B.盾盾每次操作可以将内存中的某一个字符改成另一个字符,或者在某一个位置插入一个字符,或者删除某一个位置上的字符.另外,为了避免自己预存的模板太腿反而浪费时间,盾哥在所有操作之前会斟酌一下选择留下模板A的某一个最优的子串以保证操作次数尽量少(当然盾盾也可以全保留或一个都不留),这一步不计入操作次数. 试求盾盾要打出文章B…

2021.7.29考试总结[NOIP模拟27]

T1 牛半仙的妹子图做法挺多的,可以最小生成树或者最短路,复杂度O(cq),c是颜色数. 我考场上想到了原来做过的一道题影子,就用了并查集,把边权排序后一个个插入,记录权值的前缀和,复杂度mlogm挺优秀. 后来发现wlr都是1e9,一个个求前缀和直接炸了,考场上感觉l,r,w差值对答案有影响就没离散化,开了个map记出现的w的前缀和,其他都能O1计算. 这不切了吗?年轻的我如是想到. 于是我领略到了map80倍常数的威力.离散化开数组再带到初值计算就A了. 考场拿了75pts还WA了仨点,据…

2021.6.29考试总结[NOIP模拟10]

T1 入阵曲二位前缀和暴力n4可以拿60. 观察到维护前缀和时模k意义下余数一样的前缀和相减后一定被k整除,前缀和维护模数,n2枚举行数,n枚举列, 开一个桶记录模数出现个数,每枚举到该模数就加上它先前出现个数,表示增添了这么多对可被k整除的前缀和. code: 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=405; 5 int n,m,k,a[NN][NN],s…

两道很好的dp题目【4.29考试】

A 问题描述: 对于一个排列,考虑相邻的两个元素,如果后面一个比前面一个大,表示这个位置是上升的,用I表示,反之这个位置是下降的,用D表示.如排列3,1,2,7,4,6,5可以表示为DIIDID. 现在给出一个长度为n-1的排列表示,问有多少种1到n的排列满足这种表示. 输入: 一个字符串S,S由I,D,?组成.?表示这个位置既可以为I,又可以为D. 输出: 有多少种排列满足上述字符串.输出排列数模1000000007 样例输入: ?D 样例输出: 3 数据范围: 20%的数据 S长度<=10…

7.29考试总结(NOIP模拟27)[牛半仙的妹子图·Tree·序列]

前言从思路上来讲是比较成功的,从分数上就比较令人失望了. 考场上是想到了前两个题的正解思路,其实最后一个题是半个原题,只可惜是我看不懂题... 这波呀,这波又是语文素养限制OI水平.. 改题的时候连官方题解都没看一眼就码过了,感觉不错. 总感觉出题人的题目名字有点...(T2的wrxcsd是啥意思????) T1 牛半仙的妹子图解题思路做法有很多,比如什么:最小生成树,魔改拓扑排序,等等. 我的做法是 Dij 最短路,看题目第一眼就是某个点到所有点路径上困难值最大值的最小值. 跑一个 D…

阿里云 ACP 考试学习过程分享

目录考证意义学习方法 ACP 报名学习安排[重要] 考试当天其他经验贴考证意义证多不压身,证比项目经历更具有说服力,证是行业的标准认证.更多时候,是有证的人说,"证其实不重要". acp 考试偏简单,考试费用1000元,相对于很多国际认证,性价比高. 云计算+阿里云认证,对于以后从事任何行业,都是有益的,即使是传统企业也有趋势上云的需求. 学习方法 6成时间刷题,2成时间看总结资料.1成时间看错题,1成时间查阿里云文档.建议备考时间为1周. 我的试卷资料,https://…

Before NOIP 2018

目录总结刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

[状态更新]MSE三个月快速复习计划，成功考上复旦软工

最后更新,6月21日收到录取通知书啦,感谢当初不曾放弃的自己: 更新一下状态: 3.3日分数出来了,过了复试线. 最初写这篇博客的时候,是希望自己能够每天或者至少每周更新下自己的复习状态,这样能够确保自己能够按部就班的进行复习. 但是实际的情况是,自己的规划写完后,后面就是接连几个项目的连续开发,不要说正常的上下班了,有的时候周六都没有办法保证. 加上自己其实没有完全全身心的投入复习,跟女朋友玩玩耍耍吵吵闹闹的,其实浪费了不少时间. 真正的意识到自己要好好复习的时候已经十一月份了,当时公司准备…

Struts2 验证码图片实例

本文转载于DongLiYang的博客http://www.cnblogs.com/dongliyang/archive/2012/08/24/2654431.html 其中修改过一部分,针对使用注解而不是配置文件本文分三个步骤介绍验证码图片生成以及与Struts2结合使用. Step 1.随机验证码一步一步来,要生成验证码图片,首先要有验证码,然后才能在画在图片上.为了能够灵活控制验证码,特别编写了SecurityCode类,它向外提供随机字符串.并且可以控制字符串的长度和难度.Securi…

你只是看起来很努力（只是做了一遍真题，草草的对了一遍答案，然后冲出自习室继续她学生会的事情了，骗自己更容易）good——想起了自己在六大时候的无奈

(转)你只是看起来很努力一次上课,一个女孩子垂头丧气的跟我说,老师,我考了四次四级,还没过,究竟是为什么. 我说,你真题做了吗?单词背了吗?她拿出已经翻破了的真题,跟我说,你讲的所有的题目我连答案都记得,单词书也背了很多遍了,我这么努力,为什么过不了.这是一个我印象特别深刻的学生,因为在我眼中,四级考试是难度不大.据说,每年通过率有将近百分之八十多,那些没过的百分之十几还包括了裸考的和放弃治疗很久的人.我想,一个人要多有毅力,才能一直保持在后百分之十几稳定的不过.可是,看着这个学生满满的笔记,我…

概率图模型（PGM）学习笔记（三）模式判断与概率图流

我们依旧使用"学生网络"作为样例,如图1. 图1 首先给出因果判断(Causal Reasoning)的直觉解释. 能够算出来即学生获得好的推荐信的概率大约是0.5. 但假设我们知道了学生的智商比較低,那么拿到好推荐信的概率就下降了: 进一步,假设又同一时候知道了考试的难度非常低,那么他拿到好的推荐信得概率又上升了,甚至还能超过最初的概率: 上述这个过程就是因果判断,你看它是顺着箭头的方向进行判断. 其次给出信度判断(Evidential Reasoning)的直觉解释.如图2. 图…

cfa,cpa,

CFA考试内容分为三个不同级别,分别是方式是Level I.Level II和Level III. 考试在全球各个地点统一举行,每个考生必须依次完成三个不同级别的考试.CFA资格考试采用全英文,候选人除应掌握金融知识外,还必须具备良好的英文专业阅读能力.顺利通过CFA课程即是达到一种成就,能获得雇主.投资者和整个投资界的高度尊重. 随着CFA考试参考人数的不断增加,“投资管理与研究协会”自2003年起,将Level I考试由每年一次增加为每年两次,除了5月/6月在全球160个考点举行一次外,20…

剑指Offer——毕业生求职网站汇总(干货)

剑指Offer--毕业生求职网站汇总(干货) 致2017即将毕业的你~ 精品网站牛客网:https://www.nowcoder.com 赛码网:http://www.acmcoder.com/ 招聘网站校园招: http://www.xiaoyuanzhao.com/wangshen?i=1 校园宣讲会: http://0531.xuanjianghui.com.cn/ 中华英才网: http://campus.chinahr.com/SchoolApply/List/ 大街网: http…

信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养

转载来自朱全民名师工作室信息学奥赛辅导经验谈全国青少年信息学奥林匹克分区竞赛(简称NOI)是经中国科协.国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动.随着信息学奥林匹克竞赛的深入开展,越来越多的教师和学校都已投入此项教学的研究之中.我从事这项工作已有六年时间.现就我在中学信息学奥林匹克竞赛教学中的做法与各位同行进行交流. •培养学生的自信心自信是一种正确.积极的自我观念和自我评价.积极意味着一种对自己的认同.肯定和支持的态度.而在现今的学生当中,普遍存在着自我评…

20165220 2017-2018-2《Java程序设计》课程总结

每周作业链接汇总: 20165220 我期望的师生关系 20165220 学习基础和C语言基础调查 20165220 Linux安装及学习 20165220 第一周学习总结 20165220 第二周学习总结 20165220 第三周学习总结 20165220 第四周学习总结 20165220 第五周学习总结 20165220 第六周学习总结 20165220 第七周学习总结 20165220 第八周学习总结 20165220 第九周学习总结自认为写得最好一篇博客是?为什么? 我认为我写的做好的…

[游记] HEOI2018酱油记

Day -1 在机房颓颓颓颓颓,晚上得知这次考试题本来是要给 ZJOI2018 用的,结果没用上..可想而知考试的难度.. 但愿不爆零 Day 0 坐了一上午火车,顺便找茁神犇拷了个 COD,然后接着坐大巴.实在是太困在大巴上睡了一觉.坐在姚神犇旁边感觉 rp++. 下午我们是鸡试机,敲 splay 敲了一半弃了,然后改敲线段树..最后写了个 A+B 对拍玩了玩 Google Chrome 的小恐龙就走了. 晚上在宾馆颓颓颓颓颓,旁边颜神犇在码数位 DP ,自己在玩 COD... 真是自愧不如啊…

2015/12/12 考了PAT，又回来玩Python了。

上次写飞机大战的坑还没填完,然后就有好长时间没有更新博客了.可能大家在疑惑我在干什么... 其实不是有意暂停博客更新的,十一月学校里有两个考试要准备,然后有好多实验要做.平时的课余时间本来就不是很多了,然后整个十一月份都在学习数据结构和算法的东西,因为报名了浙大组织的PAT考试,12月5号刚考完试.基本上就是有空的时候就是刷算法题了.. 高估了考试的难度,只报名了乙级的考试,发现自己报亏了...练习的时候这些真题基本上都能拿到满分,不过在考试的时候发现各种情况突发,还是没有自己平时的发挥..一不…

全球IT管理最佳实践之DevOps Master 认证

原文:http://soft.chinabyte.com/30/13940030.shtml 作者:国际最佳实践管理联盟孙振鹏关键字: DevOps.DevOps认证.DevOpsDays.DevOps Master DevOps的由来在2008年多伦多举办的敏捷大会中,Patrick DeBois 和Andrew Clay Shafer 先生就“ 敏捷基础架构”进行了探讨. 随后2009年在比利时根特举办的首届DevOpsDays 活动中,Patrick DeBois 先生首次在公开场合…

硅谷和国内的 iOS 开发到底有何不同？

前段时间在国内各大互联网公司转了一圈.与各位 iOS 业界大佬交流了之后,深感国内变化之大,敬佩诸位国内开发者的实力和韧劲.除此之外,我还发现硅谷和国内的 iOS 开发还是差别很大,且听我慢慢道来. 国内使用 SDK 和硅谷大为不同首先是最本质的三个不同:国内的支付使用的是支付宝和微信,地图使用的高德和百度导航,国内的第三方登录主要是微博,微信,和 QQ.而硅谷的在线支付方式是信用卡,地图使用的是苹果自带亦或是谷歌地图,第三方登录就是 Facebook 和 Twitter. 这三点不同意味着…

7.25 NOIP模拟8

这次考试前面状态还行,后两个小时真是一言难尽,打了个T3的n^2暴力就懵逼了,不知道怎么优化. T1.匹配看了一边题发现不太懂(这不是考试的难度啊),然后水完T2后回来5分钟水过,非常愉快的一道题. 一开始想打kmp,然后发现kmp好像忘的差不多了,就YY出题人应该不会丧心病狂到卡hash,然后就打上去了. T2.回家一个非常裸的tarjan,疯狂码完后想了想怎么求一条链上的割点数目,一开始以为dfs一下就行,手模几个样例全过,然后就扔了看T3. 打完T3暴力回来造了个点,hack掉了!大概…

2019.8.3 NOIP模拟测试12 反思总结【P3938 斐波那契，P3939 数颜色，P3940 分组】

[题解在下面] 早上5:50,Gekoo同学来到机房并表态:“打暴力,打暴力就对了,打出来我就赢了.” 我:深以为然. (这是个伏笔) 据说hzoi的人还差两次考试[现在是一次了]就要重新分配机房,不知道我们几个的安排是什么样的,瑟瑟发抖.各种原因作用,心情有些微妙地一遍瞎画一边等着7:10考试开始. 不怎么适合涂鸦的本,不怎么适合涂鸦的笔,不怎么适合涂鸦的心情.考试开始,我摔笔看题. T1上来感觉东西很多很麻烦,过了一遍题发现大概要耐下心来去仔细推一推性质,于是没细想先跳过.然后看T2,受到上…