摘要： 联赛和期中考后，可能有必要回顾一下过去的一年。ZJOI2018还有希望翻盘。 去年暑假为了准备联赛，刷了很多题，大概把NOIP提高组的题做了一半。半个多暑假我都在电脑前写代码，现在回忆起来当时自己似乎从来没有觉得累。 当时在WL初二的时候，学校终于给我们每天放学1h的机房练题时间。由于WL的学习环境 阅读全文

摘要： 1.n个等式，m个变量，每个变量只在等式左边/右边各出现一次。在第1个等式左边/最后一个右边放变量A，每个等式左右都有×号。 注意反向边cap=inf（每个变量值为10^x，x<=w[i]） 2. updating... 阅读全文

摘要： 我太菜啦 A 一道斯波题，我想了一会儿后写了dp，其实if就好了 B做法很一眼，但有一些细节，分类一下就好了 C一直在想dp，挂机30分钟，后来dp来模拟分层图状态扩展的过程 D不会 然后发现room里的A都被一个绿名小哥抢了 阅读全文

摘要： 这套题。。难度不大，但是普遍都挺恶心的，还容易看错题意 A模拟 B贪心（别像我一样看错题目），注意细节较多，思路要清晰 If the receptionist would stop working within t minutes, he stops serving visitors (other 阅读全文

摘要： 好卡啊 20:05比赛，15分钟前CF根本登不上去，5分钟前花了很久时间才陆陆续续地显示出了一些网页内容。 果断上小号 延时10分钟，不过根本看不了题。 本来想从C开始切，但是比赛进行已近4分钟时才显示出A。算了算了从A开始把 我冷静一下 A 对于K分类讨论 //哎submit界面在我B题意都看完后 阅读全文

摘要： from http://www.cnblogs.com/MashiroSky/p/6576398.html A君有n张牌，B君有m张牌，桌上还有一张反扣着的牌，每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么，猜对则胜，猜败则输。 询问对方是否有某张牌，若有则需要将其示出，否则继续 阅读全文

摘要： 考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦，考虑取一个数为代表（最左或最右） 1.最左：用BIT，先把所有第一个出现的数扔进去，将询问左端点升序，每次都可能产生历史的无用点，并出现新的“第1次出现点”，只需将其加入BIT即可。 2.最右，做法类似 当然有在线做法了（copy）， 考虑区 阅读全文

摘要： 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 阅读全文

摘要： A 根本看不懂图，迷迷糊糊地不知道在干什么，一直卡在A上，10多分钟以后写了一发被Hack掉，最后又补了一发fst。真是。。 我好像没什么生活常识啊，大概想象一下日常的十字路口就不会看错题意了。。、 实在不行就仔细看图和Note B 哇n<=15，不是sb暴力吗。。然后一直Wrong answer 阅读全文

摘要： B 前几天听cwy说O(m*n)被卡常，比赛时犹豫了好久才写，然后就A了，STL的常数很牛逼 大概2种方法：根据下标位置判断这个数值是否改变（找k-th min）； 根据值来确定其下标，判断下标是否改变（找这个数是第几小，常数小） C n^2 dp，当时加了一些mark，实际上由于0 ≤ ai ≤  阅读全文