bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化.然后离散化之后就很好做了.F[I,j]表示第i个点,高度>=j或<=j,f[I,j]=min(f[i-1,j]+abs(b[j]-a[i]),f[I,j-1]) 1593: [Usaco2008 Feb]Hotel 旅馆 线段树 ★1594: [Usaco2008 Jan]猜数游戏 二分答案然后写线段树维护 15…

本来想起个清新脱俗的标题,但碍于语文功底不行,于是光明正大嫖了LiBoyi的高端创意,把这篇博客命名为踩被记. Day -6 用假暴力把真正解拍没了,伤心.Rp有点低 Day -4 信息学考,\(python\)啥也不会,等着明年再战 晚饭因为非法身份被迫去了二楼,听数奥的说达进队了,HZ历史上第二个高二进队的diao人.. 于是犬队横空出世?过几个月可能就有金灿灿的狗牌了 然而我还是菜的离谱. Day -2 考了最后一场,BOBO问要不要信心赛,追求卓越的HZOI坚决回答不要,于是十分后悔.…

啊啊啊啊啊啊第四天考的是我最不擅长的图论--整个人都斯巴达了 //另外不得不吐槽下午的上课讲的都是网络流--难道是出题人觉得图论里除了网络流以外的其他算法都没有人权图样图森破? 愚蠢的算法(clumsy) 时限:1s 输入文件:clumsy.in 输出文件:clumsy.out 问题描述 对于一个1~n的排列{p1,p2,-,pn},将pi和pj交换,需要的代价为2*|i-j|-1,记f(p)表示通过交换将排列p变成从小到大的排列,即{1,2,3-,n}的最小代价.一个愚蠢的算法是用g(p)=Σ…

唉--第二天依然被虐--但是比第一天好一点--我必须负责任的指出:志灿大神出的题比柯黑的不知道靠谱到哪里去了--柯黑出的简直不可做 但是被虐的命运是无法改变的--求各位神犇别D我 黄巨大真是强啊,不愧是福建省现役最强!连A两题之后第三题写了个暴力随机点+最小生成树的多跑了几次竟然各种乱A--还把std给hack了--rank1的巨大神!@陈*瑶 [题目描述] 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升.下降的折线,…

本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果您此时也有不良情绪,建议退出以免受到影响. DAY-7: 很不愉快的一天,今天被虐得很惨,初三最后一名,全一中倒数第二. 8:00开考,我先看了一遍题目.很明显T1是LCT维护直径,但是我不知道怎么做,坐在我旁边的qys写了一个半小时的LCT后来没写出来.我放弃了.不知道什么原因,我没写暴力. 第二…

退役前写写破事乐呵乐呵..(雾 Day0 愉快的没有分到另一个宾馆...但是是个单间...而且居然是大床房...难以置信, 试机向BeiYe学习了一发Gedit的外部工具, 试到一般好像都走了..只剩下我和xiaoyimi相依为gay... 晚上死记硬背外部工具的代码... Day1 进考场前Yveh爷奶了口T1可A... 开场前5min..md果然记错了..调了波外部工具 T1,30分白送啊,一个namespace随便写写... T2,N^4瞎搞吧,一个namespace随便写写... T3,…

昨天没写--今天补上吧 一如既往的跪了 棋盘 [问题描述] 给出一个N*M的方格棋盘,每个格子里有一盏灯和一个开关,开始的时候,所有的灯都是关着的.用(x, y)表示第x行,y列的格子.(x, y)的开关可以改变(x, y)中灯的状态,同时也可以改变满足|x'-x|=2,|y'-y|=1或者|x'-x|=1,|y'-y|=2的格子(x', y')的状态.改变状态的意思是,原来开着的灯会被关掉,原来关着的灯会被开起来.注意这边的改变状态是强制改变的.每个格子的开关最多只能按一次,求能使得所有灯都打…

今天算是省冬的第一天--早上柯黑出题,说是"信心欢乐赛",其实是"使你失去信心.不再欢乐的比赛" 顺便orz一下来看这篇文章的各路神犇--求轻虐 水题 (py.cpp/c/pas) [题目描述] 小呆同学非常的懒,做数学题的时候喜欢用Python 做计算器,写一个脚本,用Python运行一下,把答案写到书上. 2017 年的一天,小呆遇到了一道很难的数学题,有上千个计算步骤,他辛辛苦苦地把需要的Python 脚本写完.但是悲剧发生了,他的Python 解释器坏了,而…

选拔已经开始了三天才想起来写游记 QAQ.. 7.12 弱弱的Sky_miner来到了ZJU,过程中被热成狗... 然后见到了无数大二大三的大佬们,过程中被热成狗... 后来听靖哥哥说集训的注意事项,过程中被热成狗... 然后找到了一位热心的学长,同意我明天搬去他的宿舍,不用住宾馆了,不过过程中还是被热成了狗. 不小心听到了学长们说测试题是CFdiv.1的D.E难度,开始方.. 然后回宾馆,过程中被热成狗. 回到宾馆颓了一会小说,然后发现该吃饭了! 吃完饭颓了一会小说,然后突然发现零点了! ..…

直到\(7:58\)才知道今天\(8:00\)有\(AtCoder\)的菜鸡来写题解啦. C - pushpush 题目: 给定一个长为\(n\)的序列,第\(i\)次操作做如下的事 : 将\(a_i\)插入到数组\(b\)的尾部. 翻转数组\(b\). 一开始数组\(b\)为空,进行完所有操作后输出\(b\)数组. \(n \leq 2\times 10^5,0\leq a_i \leq 10^9\) 题解: 用一个双端队列模拟就好了. #include <queue> #include &…

声明:博主不会时空穿越,也没有造成恐慌,不应禁赛三年 Day0 上午:打板子 Polya定理; exkmp; exbsgs; 乘法逆元; 矩阵快速幂; 扫描线; ST表; excrt; Dirichlet 前缀和; NTT 下午试机差评.电脑连不上NOI linux,技术人员过来说因为今天是云端测试,有些机子连不上.然后信息条被贴错地方了. Day1 8:25才进去.没人管我就2分钟写了个对拍命令程序.开考5分钟才得到正确密码差评. 先阅读题面.好像比较正常,先来T1,看到\(2^{64}-1\…

-------------------------------------- (我菜到连背包都不会) ------------------------------------- 回首一想,今年的pj还真是告诉了我我的菜啊. ------------------------------------- 清晨,早早地在集合点等待.不过名为集合点,只有三个人而已. --------------------------------------- 路途遥远,长达两个小时,在路上也是在回忆一下之前的时刻.期中…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意:求a序列后m次xor前缀和 解法: 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 1 0 第四次 贡献为 1 3个0 1 3个0 1 3个0 1 3个0 第八次 贡献为 1 7个0 1 7个0 1 7个0 1 7个0 ... 这是比赛之后才知道的,看着比赛的时候通过了200+人,被…

APIO2019懵十三记: day0: 早上和ljx从沈阳出发,下午一点到的首师大附. 由于工作人员中午十二点就散了,我们就先去试机了. 下午三点接到狗牌和T恤,晚上买麦当劳回如意吃. 晚上还有场模拟赛.T1sb线段树区间查询区间覆盖,直接秒掉.T2什么两两最小割,目测没学过,暴力+贪心. 测完了140,我比zwz高哈哈哈哈哈哈哈哈哈太爽了. 同屋是育明的ysj,ljx那屋是本高巨佬gsc. 晚上和ysj聊天聊到晚上十二点然后睡觉. day1: 讲课?(我可是参加过WC的人) 果然上来就掉线了,…

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

2018年03月18日 CCF CSP认证 三月份的这次csp认证,我之前是没报名的,一来自己还没什么准备,二来去年的那次认证我也没参加,开考前的一个礼拜,从朋友那得知,这次学校团体报名的名额还没报满,建议我也报一下,抱着打酱油,熟悉一下流程的心态,我跟负责报名的同学要了一个名额,参加了这次考试. 一学期没怎么碰C/C++代码感觉很生疏,所幸csp认证可以带纸质参考资料,然后我就带了一本C++的课本就去考试了. 最后5道题做出来2道,成绩下来200分. 总结一下这次考试:一头天晚上没休息好,上午…

上一次的AFO记 上上次的AFO记 Day -INF 一条咸鱼的垂死挣扎. RP+=INF Day 0 出发辣. 早上来到机房,带上了准备的面包和泡面....然而后来嫌太占地方就没拿...草了. 而且赛前准备的厚衣服也完全没有穿过,草 还有赛前拿的酒精湿巾,除了增大空间常数以外没啥用... 听到主任讲话真是太感动辣! 上车,貌似除了听歌没啥可干的...母上大人钦定不让用流量,又钦定不让删掉手机里缓存的电视剧... 这手机是MLE+TLE 于是全程白嫖热点用来缓存歌(lj耳机漏音导致声音不能开最大…

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题 预计得分100pts T2...在我用STL的queue…

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面…

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…

o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时,发现平原好大好平,一望无际!(无知的我...) 进京时是8点多了吧,北京已经黑了.可是,窗外金黄色的灯光照亮了整个视野!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美............. 到北京火车站后,老师说搭地铁…

分组赛结束了,虽然跟我关系不大,但是去了还是学到了不少东西 day1 上午报到,在宾馆遇到大神wzy,orz 好像没有参赛证发了,于是给我发了一个[工作证],233我是工作人员了,高贵冷艳 下午是常中的大神xy讲课,是world final的题,前两题都是做过的题,后面的题没做过就没太听懂…… 晚上是wy大神讲课,wy大神今年参加了WF2015拿到银牌orz.晚上讲的是凸包相关 观察了一下wy大神平均5min喝一次水(大雾),感觉晚上的内容还是相对简单,当然点.线段与凸包的问题并没有搞太清楚 这…

HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是打算睡个好觉,结果六点自动醒来了khx. 早上写了几道主席树水题 ,下午自闭不想写题,晚上乱打一堆板子,发现自己什么都写不出了,虚的很.仔细想想考场上应该也没有用到那些的机会\kel. day \(1\) 六点起床贼稳,早上去红牛嗦粉舒服. 早上不堵车,车开的快,早到了几十分钟,在长沙理工大开yyb…

源于从Erlang到Go的一些思维碰撞,就像当初从C++到Erlang一样,整理下来记于此. Actor Actor模型,又叫参与者模型,其”一切皆参与者(actor)”的理念与面向对象编程的“一切皆是对象”类似,但是面向对象编程中对象的交互通常是顺序执行的(占用的是调用方的时间片,是否并发由调用方决定),而Actor模型中actor的交互是并行执行的(不占用调用方的时间片,是否并发由自己决定). 在Actor模型中,actor执行体是第一类对象,每个actor都有自己的ID(类比人的身份证),…

day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2). day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FFT的板子,然后又打了个kmp的板子,最后简单看了下扩k的原理 期间我居然把FFT的2pi/h的h打成了n.... 下午在初中部门口集中,集体乘坐大巴去中山. 中山一中在市区(不像我们那里),然后宾馆在走路10分钟可到的地方,终于不用像往年一样坐15分钟大巴通勤了yes! 今年运气不错,酒店分房间分到…

又被虐了... (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打 第一题,一看:这不SB题嘛?直接枚举因数上啊.9min才过掉了pretest 第二题... ... 什么鬼东西??? 写了个网络流上去 TLE 看来我还是太天真了 第三题呢? 貌似是个dp,不会... 剩下的没心情看了...然后老妈催我睡觉. 于是我一觉睡到了七八点 躺床上,我不甘心又去想B题,发现好像...直接贪心模拟可做!!! 立马爬了起来去码,测样例才发现刚刚想的做法没有考虑到每…

\(CSP\)凉心模拟^_^ --题源\(lqx.lhc\)等各位蒟蒻 题目名称 比赛 传递消息 开关灯 源文件名 \(competition.cpp\) \(message.cpp\) \(light.cpp\) 输入文件名 \(competition.in\) \(message.in\) \(light.in\) 输出文件名 \(competition.out\) \(message.out\) \(light.out\) 测试点时限 \(1s\) \(1s\) \(2s\) 内存限制 \…

说了是颓废记,就是颓废记,因为真的很颓废...... 2018年12月 我看懂了<啊哈算法>(仅仅是看懂,并没有完全学会,只看得懂,却不会敲) 插曲:八上期末考试 我们老师阻挠我继续学OI(呜呜),要求我期末必须考进年段前三,然而我只考了年段第七,QAQ被抓到把柄了,以后不能在学校看OI书了. 2019年暑假期间 我收获最大的一段时间之一,我看懂了<趣学算法>(仅仅是看懂,同上),还完整的学习了C++的语法知识,对类有了深入了解,开始理解封装和对象等深层次知识,对于IDE已经基本掌…

CSP2019滚粗记 从不拖更 Day -inf 考完月考才停课\kel,然后月考又被吊打了. Day -1 和左边的\({\text L}\color{red} {\text{ongge}}\)右边的\({\text z}\color{red} {\text {tl}}\)比赛用bzoj编辑器打平衡树,然后\(FHQtreap\)忘记\(pushup\)被\({\text L}\color{red}{\text{ongge}}\)包菜了. 下午去参观考场,然后发现\(HNU\)的\(gener…

[杂文]NOIP2018 蒟蒻自闭记 都 \(9102\) 年了,谁还记得 \(2018\) 年的事啊 \(QAQ\) . 还有两个月就要去参加首届 \(CSP\) 了. 想着如果再不记下去年那些事儿,可能就要忘光了(顺带着把 \(SCOI2019\) 的也写了). 大多都是些鸡毛蒜皮的小事,但这次经历对我的影响实在是太大了,到现在仍未散去. [初赛前 N 天] 不知咋滴,上高中后莫名收获了一个 \(mz\) . 从考进学校的成绩开始,到刚进高一的入学考试,第一次月考,文化成绩搞出了个单调下降序…