题目描述 给出1 n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1 n的一个排列。 输出格式 一个数，即最长公共子序列的长度 ...
分类：
其他好文 时间：
2019-11-14 18:01:18
阅读次数：
57
前置技能：线段树、DFS 当我第一次听到 “树链剖分” 这个算法的时候，感觉它一定很高大上。现在看来，它确实很高大上，不过也十分的 暴力 (个人认为，不喜勿喷) 基本概念 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结 ...
分类：
其他好文 时间：
2019-11-14 10:00:55
阅读次数：
80
你以为这是道博弈论题目，其实……的确是啊 把考场上的思路完整的说一下 首先考虑倒推，如果最后一格的数是奇数，会怎么样？ 以样例为例 显然，如果我们走到了最后一格，就只能在上面反复横跳，直到这一列的格子完全消失 很容易发现，这样的情况，最后一列就是一个必胜点（这里必胜点定义为先走到这里一定获胜） 那么 ...
分类：
其他好文 时间：
2019-11-14 09:16:21
阅读次数：
62
while break:调出循环 continue:调到判断句 else:当while正常结束时执行(未碰到break语句) pass:一个什么都不做的占位符,防止函数或者循环语句置空报错 for for的解包 字典的解包 for中的range range(2,10,2)从2开始,到10结束(不包括 ...
分类：
编程语言 时间：
2019-11-13 20:34:18
阅读次数：
73
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i ...
分类：
其他好文 时间：
2019-11-12 21:52:06
阅读次数：
99
容易发现a2一定是分母，且容易做到其余都是分子，因此相当于判定a2能否整除a1*a3*……*an，不断让a2除以其与其他数的gcd即可（注意特判n=1） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,s,x; 4 int gcd ...
分类：
其他好文 时间：
2019-11-11 12:42:37
阅读次数：
76
Java的浮点型常量默认为double型，声明float型常量，须在后面加“f”或“F”。floata=3.14f不加f默认为double字符型以单引号指定字符型值。\n换行符\"双引号\‘单引号\反斜杠\r回车符\t制表符\b退格符boulean类型适用于逻辑运算，一般用于程序流程控制；程序流程控制分为顺序结构，分支结构，循环结构if，while，do-while，for循环控
分类：
编程语言 时间：
2019-11-10 21:17:07
阅读次数：
96
循环结构do。。。while循环语句基本结构do{执行语句}while（循环条件）；while循环与do。。。while循环语句功能基本类似，但是do。。。while语句要先执行一次循环，最少有一次循环循环的嵌套，是指在一个循环语句的循环体中在定义一个循环语句的语法结构。最常见的嵌套时for循环的嵌套格式：for（初始化表达式；循环条件；操作表达式）{。。。for（初始化表达式；循环条件；操作表达
分类：
其他好文 时间：
2019-11-10 21:01:00
阅读次数：
104
图论 void dfs(int x) { dfn[x]=++cnt; for(int i=head[x];i;i=Next[i]) { int y=ver[i]; if(y==pre[x])continue; if(dfn[y]) { if(dfn[y]<dfn[x])continue; ans[+ ...
分类：
其他好文 时间：
2019-11-10 17:24:50
阅读次数：
87
题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3 ...
分类：
其他好文 时间：
2019-11-10 16:00:15
阅读次数：
83
