【NOI2001】【Vijos1531】食物链(并查集拓展域)
problem森林中有3种动物:A吃B,B吃C,C吃A现有N个动物(编号1~n),K句话。1、1XY,表示X和Y是同类。2、2XY,表示X吃Y。一句话是假话当且仅当:1、与前面的冲突。2、X吃X。3、编号大于N。判断当前…
problem森林中有3种动物:A吃B,B吃C,C吃A现有N个动物(编号1~n),K句话。1、1XY,表示X和Y是同类。2、2XY,表示X吃Y。一句话是假话当且仅当:1、与前面的冲突。2、X吃X。3、编号大于N。判断当前…
提交:https://www.luogu.org/problemnew/show/P1019http://codevs.cn/problem/1018/https://vijos.org/p/1311直接搜索就好啦,几乎…
提交:http://codevs.cn/problem/1048/递推//f[i]:到i为止的LIS的长度。//f[i]=max{1,f[j]+1|jn;for(inti=1;i>a[i];for(inti=1;i
0x01题面给定一个长为n的序列,求它的最长上升子序列。<spanclass="MathJax"id="MathJax-Element-1-Frame"tabindex=&q…
将下面脚本保存到文本文档,另存为后缀.bat,运行即可。功能:将当前目录下所有文件文件名中的中文数字改为英文数字。@echoofffor/f"delims="%%iin('dir/b')docall:Replacemen…
批处理定义:顾名思义,就是将一系列命令按一定的顺序集合为一个可执行的文本文件,拓展名一般为BAT。小知识:可以在键盘上按下Ctrl+C组合键来强行终止一个批处理的执行过程。Win+R运行cmd并输入help可以获得命令使…
Mac下gcc环境配置折腾1.在Terminal键入g++提示自动安装gcc:Terminal键入g++,来自x-code的gcc工具clang,默认版本4.2.1CommandLineTools:Terminal键入x…
搭建网站相关术语notebookbygwj11391774102017.10.300x00萌新三连网络是图,网站是点,网页构成网站。互联网>因特网>万维网。0x01组成域名,由一串用点分隔的名字组成的Internet上某…
C++奥赛一本通刷题记录(递推)2017.11.8Bygwj1139177410斐波那契数列openjudge1760#includeusingnamespacestd;constintmaxn=1000010,mod=…