翠竹叶飞
Hello the cruel world.
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 联赛和期中考后,可能有必要回顾一下过去的一年。ZJOI2018还有希望翻盘。 去年暑假为了准备联赛,刷了很多题,大概把NOIP提高组的题做了一半。半个多暑假我都在电脑前写代码,现在回忆起来当时自己似乎从来没有觉得累。 当时在WL初二的时候,学校终于给我们每天放学1h的机房练题时间。由于WL的学习环境 阅读全文
posted @ 2017-11-26 20:27 翠竹叶飞 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 1.n个等式,m个变量,每个变量只在等式左边/右边各出现一次。在第1个等式左边/最后一个右边放变量A,每个等式左右都有×号。 注意反向边cap=inf(每个变量值为10^x,x<=w[i]) 2. updating... 阅读全文
posted @ 2017-11-25 14:16 翠竹叶飞 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 我太菜啦 A 一道斯波题,我想了一会儿后写了dp,其实if就好了 B做法很一眼,但有一些细节,分类一下就好了 C一直在想dp,挂机30分钟,后来dp来模拟分层图状态扩展的过程 D不会 然后发现room里的A都被一个绿名小哥抢了 阅读全文
posted @ 2017-09-02 13:37 翠竹叶飞 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 这套题。。难度不大,但是普遍都挺恶心的,还容易看错题意 A模拟 B贪心(别像我一样看错题目),注意细节较多,思路要清晰 If the receptionist would stop working within t minutes, he stops serving visitors (other 阅读全文
posted @ 2017-06-13 13:39 翠竹叶飞 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 好卡啊 20:05比赛,15分钟前CF根本登不上去,5分钟前花了很久时间才陆陆续续地显示出了一些网页内容。 果断上小号 延时10分钟,不过根本看不了题。 本来想从C开始切,但是比赛进行已近4分钟时才显示出A。算了算了从A开始把 我冷静一下 A 对于K分类讨论 //哎submit界面在我B题意都看完后 阅读全文
posted @ 2017-06-08 10:22 翠竹叶飞 阅读(154) 评论(0) 推荐(0) 编辑
摘要: from http://www.cnblogs.com/MashiroSky/p/6576398.html A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输。 询问对方是否有某张牌,若有则需要将其示出,否则继续 阅读全文
posted @ 2017-06-06 21:47 翠竹叶飞 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦,考虑取一个数为代表(最左或最右) 1.最左:用BIT,先把所有第一个出现的数扔进去,将询问左端点升序,每次都可能产生历史的无用点,并出现新的“第1次出现点”,只需将其加入BIT即可。 2.最右,做法类似 当然有在线做法了(copy), 考虑区 阅读全文
posted @ 2017-06-04 12:59 翠竹叶飞 阅读(119) 评论(0) 推荐(0) 编辑
摘要: B 可以二分相遇的坐标;也可以二分时间,判断是否存在两个人的区间没有交。 An easy way to intersect a number of segments [l1, r1], ..., [ln, rn] is to compute L = max li and R = min ri. If 阅读全文
posted @ 2017-06-02 14:08 翠竹叶飞 阅读(174) 评论(0) 推荐(0) 编辑
摘要: A 根本看不懂图,迷迷糊糊地不知道在干什么,一直卡在A上,10多分钟以后写了一发被Hack掉,最后又补了一发fst。真是。。 我好像没什么生活常识啊,大概想象一下日常的十字路口就不会看错题意了。。、 实在不行就仔细看图和Note B 哇n<=15,不是sb暴力吗。。然后一直Wrong answer 阅读全文
posted @ 2017-06-02 09:26 翠竹叶飞 阅读(111) 评论(0) 推荐(0) 编辑
摘要: B 前几天听cwy说O(m*n)被卡常,比赛时犹豫了好久才写,然后就A了,STL的常数很牛逼 大概2种方法:根据下标位置判断这个数值是否改变(找k-th min); 根据值来确定其下标,判断下标是否改变(找这个数是第几小,常数小) C n^2 dp,当时加了一些mark,实际上由于0 ≤ ai ≤  阅读全文
posted @ 2017-06-01 21:01 翠竹叶飞 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页