一只蒟篛酱的日常～

摘要： 首先感谢tyz学弟的麻麻～给我们弄到了名额～ 然后就开始了ACM ECLFinal的玩耍，A*仙人掌可是立了flag要好好打的～ 试机赛好像就全是GCJ kickstart的原题，然后AK了但是由于一上来乱交罚时大爆炸。 面到了qls，tls，llb，wdz，bike，kpm，lzt，qwd，zqc 阅读全文

摘要： Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A 阅读全文

摘要： Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 阅读全文

摘要： Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 阅读全文

摘要： Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得 阅读全文

摘要： Easy(300pts)： 题目大意：有n个盒子，一共有S个苹果，每个盒子有多少个苹果不知道，但是知道每个盒子的苹果下限和上限。现在要至少选择X个苹果，问如果要保证无论如何都能获得至少X个苹果，至少需要选择多少个盒子。数据满足n<=50。 首先第一个方面，如果我们选择的盒子的下限大于等于X，那么显然 阅读全文

摘要： Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文

摘要： TC div1 10套 数据结构 25题 网络流 10题 字符串 20题 数学 15题 图论 15题 计算几何 5题 提交答案 5题 嗯。。。先这些吧。。。 以上所有题目，博客都会有更新～～～ NOI2017加油！ 阅读全文

摘要： 好久没来写了，继续继续。。。 Easy（250pts）： ／／前方请注意，样例中带有zyz，高能预警。。。 题目大意：给你一个字符串，中间有一些是未知字符，请你求出这个字符串的回文子串个数的期望值。数据满足字符最多2500个。 我们考虑每一个子串，它对答案的贡献度就是它是回文串的概率，那么我们扫一遍 阅读全文

摘要： 2017.5.31 今天开了这个博客，打算每天来写点东西，嗯。。。毕竟要NOI了嘛。。。 第一天跑到常州里集训，打开题目一看湖南集训题。。。 T1刷一下写完，然后交了然后发现错了。。。赶紧改过来，大概1h吧。。。 T2刷一下发现了数学性质，刷一下发现要二分答案，刷一下建出了图，刷一下发现需要上下届可 阅读全文