进入终端 输入"ulimit -s unlimited" 输入"lemon" 把lemon源程序拖进来,接着在弹出的lemon界面上操作即可.…

\(NOIP2018\) 暴踩全场计划实施方案 改完题辣!该更博辣!(这么激动干嘛反正又没人看) 我要取一个霸气的名字.于是就这样了.原本打算是暴踩yyb计划实施方案的(来啊互相伤害啊) 信心流选手就要霸气一点. 最近有什么想说的 那些说自己\(Noip\)退役的都是菜逼. 我\(mona\)就是要\(Noip\)虐场! 不知不觉已经\(Noip\)倒计时咯!要好好加油呢! 暴踩全场记录 在这里记录考得比较舒服的几次? \(2018.10.08\) 模拟赛 \(By\) \(XZY\) 感谢 \…

http://uoj.ac/problem/150 (题目链接) 题意 给出一棵树以及m个询问,可以将树上一条边的权值修改为0,求经过这样的修改之后最长的边最短是多少. Solution 老早就听说过这道题了,好像使用树链剖分. 先树链剖分求出每个询问的路程,最长的最短,可以用二分做.二分最长的边的大小,也就是最后的答案,问题来了,怎么判断这个答案是否可行呢? 我们记录下所有超出当前答案的询问的个数p,用d记录下符合条件的边比当前二分的答案最大大多少,并给所有询问的两端点u,v的sum[]加上1…

Day0 瞎看了看博客,然后看了看wf题,看了一下午柯南剧场版... 后来发现,复习根本没用,因为我根本没学过. Day1 首先随便看了看三道题,觉得 \(T1\) 挺可做的,\(T2\) 看起来是什么高妙字符串理论,\(T3\) 没看懂... 然后就想了很久 \(T1\) ,我会算鱼身,尾巴那里不会处理强制在一条直线一侧. 想了想,大概是个半平面去分割节点,然后算一些东西,但是细节很烦,而且不会写. 最后只好暴力枚举 \(A,D\) ,然后另外的用 std :: map 存一下,算点对就行了.…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

Day-inf \(HNOI,CTSC,APIO\)都爆炸了之后 好不容易找回自信心,怀着一定报不上的心情报了清华 居然报上了怕不是报了的都通过了 毕竟\(wc\)的时候被清华虐惨了 还是很虚的 Day-1 说好的不考试呢? 又被爆踩了\(qaq\) 下午基本没有做事情 开发SYCOJ 晚上发现洛谷有一道多项式除法 写一发然后滚回去睡觉 Day0 赶高铁赶高铁赶高铁 高铁上当然是切(tui)题(fei)了 COGS多项式模板整合题真的毒瘤 下高铁一看时间,好像快赶不上试机了??? 和雅礼\(py…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1179 一道用 Tarjan 缩点+SPFA 最长路的题(Tarjan 算法:http://www.cnblogs.com/hadilo/p/5889333.html ) 我们可以这样考虑,把一个连通块缩成一个点,点权为所有权值和,且只要一个点有酒吧那么该点也就有酒吧 因为当我们进入该连通块任意一个点时,显然把它里面所有的点都抢一遍才使答案最优,而且能回到原进入点,并且只要有一个有酒吧就可以选…

vjudge sol 树DP. 首先把模型转换成:每个点可以控制与它距离不超过\(w_i\)的点,先要求选出数量最少的点控制所有点. 设\(f[i][-100...100]\)表示\(i\)号点向上还可以额外控制距离为\(j\)的点的选点最少数量. \(j\)为负则表示\(j\)子树中还有\(-(j+1)\)深度的点没有控制.(比如说,\(j=-1\)说明\(i\)号点还没有被控制,\(j=-2\)说明\(i\)的儿子还没有被控制) 这样一来显然\(j\)越大时的状态是越优的.所以可以对每一层的…

最近总是好一场烂一场的.没有连续两场排名波动小于20的... 没人管.反正大脸一点脸没有就又AK了. 但是T3爆零这种事情吧... 爆搜不是很难打,但是想优化想了半天剩的时间不够结果赶忙打出来了,然后就挂了. 合理安排时间,要把码暴力的时间也考虑到,要检查. T1T2仍然挂上了对拍,所以没有全盘爆炸. 总体来说是相对简单的一套题. T1:嘟嘟噜 我的思路不太一样.但是复杂度是相似的. $O(m+log_{\frac{m}{m-1}}\frac{n}{m})$ 因为题面里说开无限栈了,然后我就想到…

题面 题解 (题目中说的四种摆放方式实际上是分别旋转0°,90°,180°,270°后的图形) 题目中关于摆放方式的描述听起来很臭,我们把它转换一下,每个拼版先覆盖"上下左右中"五个格子,然后再在四个相邻格子中减去一个. 那么我们先把每个拼版所在"十字"涂了,然后把有重复涂过的格子当成边,把拼版们通过这些边连起来,成为许多个连通块,不同连通块之间肯定是互不干扰的,可以独立计算贡献. 如下图(我用颜色的中和表示被涂多次,很好理解吧),A.B.C是连通块,注意,D不是连…