Project_Lemon使用经验 如果您还没有安装Project_Lemon,那么请移步https://www.cnblogs.com/CreeperLKF/p/9201859.html去查阅安装教程 然后我们就正式开始教程. 环境配置 首先关于编译器的配置这里就不啰嗦了,可以问度娘去 然后为了方便测评,可以修改一下编译命令: 在选项的编译器下面有一个"高级"按钮,首先选中g++,然后点进去 然后下面 有一个"参数",复制其中的"编译器参数",

进入终端 输入"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不是连

在android中.一个activity组件能够激活还有一个activity组件:本程序activity和其他程序的activity.     若新的被激活的activity组件属于还有一个应用程序,则那个activity组件会执行在那个应用程序的进程中,可是从用户的角度来看,好像就是属于本应用程序一样.Android是通过将之前的activity组件和新被激活的activity组件放入同一个任务栈来实现这个功能的.从用户的角度看,一个任务栈就代表了"一个应用程序".它实际上是一个栈,

一.进程和线程 进程:在内存中运行的应用程序,一个exe是一个进程. 如:ps -exf  可以查看各个应用的进程,其中ppid为父进程: ps aux | egrep '(cron|syslog)'      找出与 cron 与 syslog 这两个服务有关的 PID 号码  : kill -9 进程id 可以关闭该进程 线程:进程中的一个执行流程,共享同一个进程的内存. 二.堆与栈 堆内存:存放new出来的对象和数组,分出的内存由jvm的自动垃圾回收器进行管理. 栈内存:定义一个变量,取值

lua是如何执行的 其中分析.执行部分都是c语言实现的. lua与c的关系 lua的虚拟机是用c语言实现的,换句话说一段lua指令最终在执行时都是当作c语言来执行的,lua的global表,函数调用栈也都是存在c语言中的一个叫lua_State的结构体中的. 举个例子,来看下lua中的加指令 OP_ADD a b c 是如何实现的: lua在运行时,会在c语言中的一个叫luaV_excute的函数中不断执行翻译后的lua指令,OP_ADD就是其中的一条指令(luaV_excute函数太长了,所以

简介: 无限极分类是一种比较常见的数据格式,生成组织结构,生成商品分类信息,权限管理当中的细节权限设置,都离不开无限极分类的管理. 常见的有链表式,即有一个Pid指向上级的ID,以此来设置结构.写的时候简单,用的时候效果一班,比如说,同一级没有办法手动重新排序,查询所有子孙的时候不方便. 所以有了预排序树,即左右值树形管理. 优点还是挺多的. 可以快速确定关系,最短路径,同级排序,查找所有子孙(最好的地方) 一:主要包 sqlalchemy_mptt https://github.com/ura

这题曾经用sam打过,现在学sa再来做一遍. 基本思路:计算A所有的后缀和B所有后缀之间的最长公共前缀. 分组之后,假设现在是做B的后缀.前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的,每次与h[i]取min时必定将栈尾一些长的全部取出来,搞成一个短的. 所以就开一个栈,栈里存的是长度,同时存一下它的出现此处cnt. 注意各种细节啊.. #include<cstdio> #include<cstdlib> #include<cstring> #inclu

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty  of material to read while waiting around in the barn during milking sessions. Unfortunately, the latest  issue contains a rather in

如题,在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs.这时候,程序常常会报错,于是就很无奈. 其实,虽然Windows给程序的默认栈空间比较小,我们还是有办法去扩大这个程序运行栈空间的. 栈空间限制在何处? 对于 Linux,在系统设置(本文不做讨论,后续可能会补坑) 对于 Windows,在 ".exe" 可执行文件中. Windows + g++ 扩大程序可用栈空间 方法 简单来说,就是在编译的时候加入一条形如 -Wl,--stack=SIZE 的指令即可.

1051 Pop Sequence (25 分)   Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example,

题意:有两个栈A和B,有3种操作:push,pop,merge.前两种都是栈的操作,最后一种表示的是如果“merge A B”,那么把B中的元素全部放到A中,且满足先入后出的栈原则. 分析:显然,我们给每一个节点配备一个时间戳即可.我一开始的思路是直接开两个优先队列进行直接模拟,merge操作就是把一个栈的元素全部倾倒到另一个栈内,但是会出现的问题是,如果有一个状态A和B的元素都相当多了,并且反复的进行merge操作,那么每一次merge都意味着大量的元素进出,肯定会超时的.因此,我们需要优化,

在如今所有NOI系列赛事已经开全栈的时势下,人工栈已经离我们很远很远. 所以这博客就是我弄着玩的. 首先我们要清楚的是c++的goto写法: loop:; - goto loop; 在运行到goto时,就会跳到对应的标记,标记在goto的前后都可以. 然而你试着试着却发现编译错误了, 原因是loop和goto之间不能有新加变量(递归也是新加变量)的操作,你可以想象你的代码里不能int k两次. 那我们到底该怎么改呢,举个例子? 遍历树的: void dg(int x) { siz[x] = 1;