好激动啊,Day2竟然AK了! Day2T1养宠物 Descriptionbadgers是可爱的动物,Smart想拥有一些.宠物店提供N个badgers,编号为1..N,Smart都很喜欢,所以他想拥有得越多越好.初始,每个badger每天需要固定量的食物.但是,如果它看见别的badger也在吃东西,它会觉得饥饿而吃更多的东西.一个badger每多一个同食者需要增加一个固定量的食物.h[i]表示第i个badger单独进食所需要的食物.g[i]表示第i个badger在每多一个同食者的情况下增加的食…

// 此博文为迁移而来,写于2015年4月21日,不代表本人现在的观点与看法.原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vy9t.html 这次省队选拔其实是抱着玩玩的心态去参加的,尽管分数在我的意料之中,但是感觉还是有莫大的遗憾.总分75分,第一天35分,第二天40分,可以说是比较标准的暴力分(第一天其实还有10分没有去争取) Day1:第一次参加比赛是用NOI-Linux.去年的时候,我就在魏龙的帮助下在电脑上装了Ubuntu,当时感觉不…

目录 [欧拉回路+最小生成树]SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 输入 输出 样例输入 样例输出 提示 SOLUTION CODE [欧拉回路+最小生成树]SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 作为钦钦草原最绿的男人,杨某针每天都要开车巡视钦钦草原一圈. 钦钦草原由 n 个城市组成,m 条双向道路连接着它们.经过第 i 条道路要花费的时间是\(2^i\). 杨某针想要经过每条道路至少一次,在此基础上他想最小化他花费的时间.但作为…

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

最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点……ABC三题难度是严格递减的,感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= = BZOJ 3924 A.幻想乡战略游戏 给定一棵N个结点的有正的边权.初始点权为0的无根树,进行M次操作,每次将一个点u的权值增加e($0 \leq |e| \leq 1000$),保证任意时刻点权非负.你的任务是在每次操作后找到一个…

  其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛day2的文件夹坑太多... 目前网上比较容易找到的题解似乎只有ydc教主的这份:http://ydc.blog.uoj.ac/blog/336,不过对于我这种水平的人来说这份题解还不是很好理解,那么我再来稍微补充一点更基础的内容吧.. A.T1 有一棵点数为N的树,树边有边权.给你一个在0~N…

文章链接:http://www.cnblogs.com/Asm-Definer/p/4434601.html 题目链接:http://pan.baidu.com/s/1mgxIKli 官方数据:http://pan.baidu.com/s/1qW4wkVE 看巨神们都去虐ZJOI了,蒟蒻只能默默地码着CQOI的题解…… CQOI的难度分布也是挺神奇的,五小时五道题,三(或四)道水题一两道神题(只是对我来说比较神...),我猜让我去考我一定会写不完D题然后滚去备战高考= = A.选数 题意: 从区…

题面在这里! 一开始感觉像一个类似二分图的最小割,于是成功跑偏2333333 很容易发现一个关键性质,'L'的两个角落在的偶数格 的行(或者列)的奇偶性一定不同.... 于是我们再把偶数格按照行(或者列)的奇偶性再细分成 两类,可以发现只有一个奇数格向旁边的两类偶数格都有空挡的话,才能放下一个L. 所以我们把放L看成网络中的一条流量,要经过三种点,于是对于奇数格拆点限流然后四列点直接跑最大费用最大流就行了.... 因为不用把m个L都放完,所以增广到 dis<0 的时候跳出就好啦.... #inc…

这道模拟题出的我毫无脾气2333 最重要的是先要发现操作顺序不影响最后的答案,也就是每次随便挑一个>=2的数进行操作最后总是可以得到同样的数列. (这个还不太难想qwq) 但是最骚的是接下来的模拟.... 我们考虑从左到右消,假设目前在i,1~i-1的已经都消成了0或1. 可以发现无非就是一下几种情况: 1.a[i]<2,不用管它 2.i==1,那么就 a[i+1]+=a[i]/2, a[i] &=1. 3.左边都是1,这样的话推一推会发现,可以将一轮视为 a[1] = 0,a[i]-…

毒瘤计数题2333,(小声)k其实可以出到1e9,不过这样求组合数的时候就要记1000种数的1~1000次下降幂(用到的组合数中第一维在1e9级别的只有1000种左右,第二维都是<=1000),写起来可能比较麻烦....不过既然k只有1e6我们何必要这么毒瘤呢233333 考虑什么样的棋盘是合法的. 发现只有中间的棋盘出现的颜色集合是 最边上两列棋盘出现颜色集合 的交集 的子集  的时候,才合法(考虑扫描线向右移动一列). 于是我们可以先枚举 交集大小,再枚举边上两列的总颜色数,然后就可以直接用…

http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 mx2双调 带l,r的代表从哪边开始 剩下的自己加油看吧 不是很长来着 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; ,maxM…

题目传送门 本随笔写的是第二题...... 这道题方法就是搞乱....因为n较mxa小 所以枚举达到最大上限的点 然后就乱搞 代码看看咯 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; ; LL read(){ LL ans=; ,c=getchar(); ; c=getchar();} +(c-'); c=getchar()…

T1题意: 给你一个$n\times m$的矩阵$B$,求它能由最少多少个形如两个向量之积$(n\times 1)\times(1\times m)$的矩阵相加得到. 题解: 考虑上界,最多需要$min(n,m)$次相加.以$n$次为例: 每次的矩阵由一个形如$(B_{i,1},B_{i,2},\cdots ,B_{i,m})$的行向量乘一个第$i$行为$1$其余行为$0$的列向量得到. 那么如何减少相加次数呢?我们发现若矩阵中一个行向量能表示成其他若干个行向量乘一个系数$k_i$的形式, 那么…

依然非常失望,我为什么现在还是那么弱,今天就做出了一道题,垫底. 一个大家都看出来的C题,我居然没找到规律,想了一会儿就放弃了. A题是这样的,有n种珍珠,给出这n种珍珠各自的数目,再给出一个M,表示每M个不同珍珠组成一个项链.求问最多可以组成多少个这样的项链. 一开始想到的就是贪心,发现如果按升序排序,再从前往后去贪心,样例都过不了,如果从后往前贪,可以过样例,而且感觉好像没有什么不妥,于是就造就了今天的一直WA的情况.这个题目不能用贪心,从前往后贪的时候就发现有问题,即,某个珍珠可以此时用完…

目录 第1章 绪论 第2章 从无解出发 \hookrightarrow↪ 2.1 无解情况 \hookrightarrow↪ 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” \hookrightarrow↪ 3.1 模拟 \hookrightarrow↪ 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 \hookrightarrow↪ 4.1 听天由命 \hookrightarrow↪ 4.2 猜测答案 \hookrightarrow↪ 4.3 寻找规律 \hookrightar…

描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡.城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木.小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒.所以他在垒城堡的时候总是遵循这样的规则. 小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度.为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避免女孩子们为了获得更漂亮的城堡而引起争执.可是他发现自己在垒城堡的时候并没有预先考虑到这一点.所以他现在…

嘛...中午总算是到了深圳了--在虹桥机场和飞机上和市队大神们一起讨论各种各样奇(sang)葩(bing)的算(ren)法(lei)还是非常开心的,在此再各种膜拜一下尽管没来比赛的FFT大神@陈中瑞 orz orz orz -- 飞机起飞得非常准时,并且飞机上的面包好好吃(好吧当时我早饭没吃)!在飞机上讨论起@朱宏祺 立了AC全部计算几何题目的flag之后果断開始YY各种计算几何题目给他....还讨论了一下前几年比赛题目和APIO.IOI等等重量级比赛的题目,膜拜@高匀丰 大神,受益匪浅啊--…

堆在一起写成流水账好了,算是记录一下自己的oi历程.  [伊始] 一直到高中以前,我从来没有接触过任何oi相关的东西. 直到初三的那个暑假,在去金中报名的时候,报名表上面有一栏要填暑假想参加的夏令营.当时发了很多的宣传单,信息班的宣传单上面印的是八皇后.倒水和国王围墙问题.而我在科技创新社和信息班的两份宣传单中间纠结了许久,还是选择了后者,即使那个时候的我对oi根本没有任何概念.就这样懵懵懂懂的,撞进了一个崭新的世界.一念之差,决定了我未来两年,甚至更久的生活轨迹.其实每年的宣传单都是一样的,大…

博主并未时空穿越,本文没有对选手造成恐慌 DAY0 这已经是我第四次省选了,时间真快啊,怀念三年前毫无压力的省选,考完以后如果有时间并且没退役的话可能会陆续搬以前写在别处的游记(主要是2018年的游记,那时博主没开通本博客)到本博客上(UPD:放了又删掉了,主要是感觉放着太尴尬了,以后如果有时间写OI回忆录再详细写吧) 虽然去年是B类,而且NOIP2018分数也挺高,但压力还是有的,毕竟今年高手还是蛮多的,而且去年的省队基本尚未退役.今年,我已经高二,形式截然不同,自己的实力有所提升,而其他人也…

今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧. 今天就写了吧. 由于在机房的原因比一般同学获得的知识更多一些.进来总是看新闻,感慨颇多.自从两会开的第一天起,我就对我们政府采取的一系列政策产生了疑问.这政策的改变甚至波及到了我所钟爱的足球领域,虽然说纹身是不被大众所接受的一种方式,但使用国家手段强制改变实在是有些差强人意. 再谈谈我自己,最近坐在机房一天天写代码,虽然并不乏味但我的身体告诉我这种生活已经不能长久下去了,眼睛有时干枯发涨,浑身四肢也用不上力,每周一和周六的足球时…

day0 早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来. 下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了. 回家的路上走在初中三年熟悉的路上,感慨颇多.一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受.我这样安慰着自己."只要尽力而为就好了,结果如何真的已经不那么重要了". ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都…

项目 内容 课程:2020春季软件工程课程博客作业(罗杰,任健) 博客园班级链接 作业:热身作业,阅读并撰写博客 作业要求 课程目标 学习大规模软件开发的技巧与方法,锻炼开发能力 作业目标 学习前辈经验,了解自己,思考未来计划 参考博客 博客I,博客M,博客F,博客C,博客K Part I 问:你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢? 我选择计算机专业的原因很简单,因为感兴趣,挺喜欢的. 我跟计算机结缘得比较晚,是在高一的时候,当时学校的OI竞赛班正在招新宣传,毕竟初生牛犊啥…

※Recorded By ksq2013 //其实这段时间写的题远远大于这篇博文中的内容,只不过那些数以百记的基础题目实在没必要写在blog上; ※week one 2016.7.18 Monday a)bzoj4034[HAOI2015 T2](树链剖分+线段树) http://blog.csdn.net/keshuqi/article/details/51944955 b)luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布(模拟) http://blog.csdn.net/k…

NOIP考到哪里我就写到哪里好了. 2014/10/12 初赛 下午两点半开始考,我两点就到了.然后看到了QYL,NYZ,CZR等大神,先Orz了再说. 考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了...不科学!(有可能是因为我手抖填了Pascal语言?) 看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来.迟到早退,你们的心态!!! 做了三刻钟就已经做完+对了一遍. 考了一个半小时,大家陆续退场.我不管他们,继续睡我的(貌似我更嚣张?) 题目不难,选择题有…

看数据范围像是个暴力,而且理论复杂度似乎可行,然后被卡了两个点...然后来了个乱搞的线段树+扫描线.. 3225: [Sdoi2008]立方体覆盖 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 102 Solved: 64 [Submit][Status][Discuss] Description A君近日为准备省队选拔,特意进行了数据结构的专项训练.训练过程中就遇到了"矩形面积并"这道经典问题,即:给出N个各边与坐标轴平行(垂直)的矩形…

Codevs2075和2544是一道题,直接A过. 2075 yh女朋友的危机  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果     题目描述 Description 不知为什么,yh的女朋友们都掉入了一个深度为h的天坑.由于天坑太深,yh的女朋友们无法爬出去,于是她们决定用搭人梯的方式脱困.我们知道yh的每位女朋友从脚到肩膀的高度ai,以及肩膀到伸直手臂的距离bi.由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯…

C. Read Time Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/343/problem/C Description Mad scientist Mike does not use slow hard disks. His modification of a hard drive has not one, but n different heads that can read data i…

The Highest Mark Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5501 Description 2045年的SD省队选拔,赛制和三十年前已是完全不同.一场比赛的比赛时间有 ttt 分钟,有 nnn 道题目. 第 iii 道题目的初始分值为 Ai(Ai≤106)A_i(A_i \leq 10^{6})A​i​​(A​i​​≤10​6​​) 分,之后每过一分…

[原题] 3225: [Sdoi2008]立方体覆盖 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 51  Solved: 36 [Submit][Status] Description A君近日为准备省队选拔.特意进行了数据结构的专项训练.训练过程中就遇到了"矩形面积并"这道经典问题.即:给出N个各边与坐标轴平行(垂直)的矩形,求矩形覆盖的面积之和. A君按纵坐标建立线段树后按横坐标扫描计算.轻易AC了这道题,时间复杂度为O(Nlog…

滚回去撸一年中考撸完之后就迎来了NOIP2013（话说初赛差点被坑了有木有= =）想想当年10月还是那样的天真的去了广州，结果就被虐成翔的回来了= =只做了三道签到题的渣渣就是弱= =DAY1T2死活看不出是逆序对（好像当时就算看了也不会写）然后T3的LCA像吾等蒟蒻当年根本没听说过。DAY2T3到时知道是最短路，但是调了2小时之后根本出不来就果断放弃了QAQ。 然后就是GDKOI了，DAY1T1因为没加LL而CE真是令人惨痛啊QAQ，T2没看出是树形DP又是呵呵，结果就是惨痛的爆0的。还好DA…