呃呃呃。。。真的是惨烈啊。。。 今天的模拟赛是真的惨。。。。。 本题，正解居然是搜索！！！！！！ 蒟蒻自己歪歪了一个貌似是正解但是却连一半都没过的错解。 先解释一下自己的dp思路把。 $f[i][u][v][0/1]$表示第i秒（等效于深度）uv之间的边断还是不断。 转移有两个： $f[dep[u] ...
分类：
其他好文 时间：
2019-11-08 20:46:33
阅读次数：
81
[NOIP2003]栈 Description 宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。 现在可以进行两种操作： 1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作） 2.将一个数，从栈的头端移到输出序列的尾端（对 ...
分类：
其他好文 时间：
2018-02-28 01:10:35
阅读次数：
169
"Luogu" 题目告诉了我们中序遍历为 $(1,2,...,n)$，所以每一棵子树的根都会将这个区间一分为三。那么设 $dp[l][r]$ 为将 $(l,l+1,l+2,...,r)$ 是中序遍历的子树的加分。那么转移的时候枚举一下根，也就是断点。每次转移的时候保存下根，方案递归输出。 $$dp[ ...
分类：
其他好文 时间：
2018-02-26 13:38:56
阅读次数：
130
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2018-02-12 22:59:57
阅读次数：
234
套路区间DP题 先跟[NOI2001合并石子]一样，复制一下序列，断环成链。 然后设$dp[i,j,k]$为将区间$[i,j]$分成$k$个部分相乘的最优解，可以得出如下状态转移方程 $$dp[i,j,k]=\max_{i+k 2≤g define Mod(x) (x=((x%mod)+mod)%m ...
分类：
其他好文 时间：
2018-02-05 19:56:56
阅读次数：
152
联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。 废话不多说，挑比较有意思的记一下。 题目是按照年份排序的，最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。 NOIP2003 神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层 ...
分类：
其他好文 时间：
2017-11-07 23:50:49
阅读次数：
225
描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 ...
分类：
其他好文 时间：
2017-11-01 21:33:50
阅读次数：
187
题目描述 形如2^{P}-12P?1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P?1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切 ...
分类：
其他好文 时间：
2017-10-27 20:38:14
阅读次数：
200
Description 问题背景： 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国 的疾病控制中心决定采取 ...
分类：
其他好文 时间：
2017-10-04 00:23:22
阅读次数：
163
题目描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<310 ...
分类：
其他好文 时间：
2017-09-19 23:14:10
阅读次数：
372
