一道非常有意思的题目 很久之前考过 但那时候好像只会打裸搜索（捂脸跑 后来看题解的时候也是没有学状压的所以算是闲置了很久没动的题 昨天看到的时候第一反应是m<=10所以压m然后跑1-n枚举每一行 但是非常遗憾的是我一直在想横行怎么判断合法 所以比较sb的我想了好久都没想出来 于是又很怂逼地去看了题解 ...
分类：
其他好文 时间：
2017-02-26 13:56:26
阅读次数：
130
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 某省调查乡村交通状况，得到的统计表中列出了任意两村 ...
分类：
其他好文 时间：
2017-02-26 13:50:10
阅读次数：
223
题目描述 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(48 ...
分类：
其他好文 时间：
2017-02-26 10:41:16
阅读次数：
207
题意：给定一张无向图，求1到N异或和最大的路径，允许重复经过。 题解：首先跑出1到N的一条路径，答案就是在这条路径上不断加环。首先用DFS处理出所有基环的异或和（其他环一定由基环构成，重复部分异或之后就会消掉），然后就是从一堆数里选任意个数使得异或和最小了，怎么做可以去看莫涛的课件（同解01异或方程 ...
分类：
其他好文 时间：
2017-02-26 08:02:42
阅读次数：
151
题意：给定汉诺塔移动的优先级（由大到小且两次操作不移动同一个盘子，则能执行的一定执行）和盘子的数量，求移动次数。 题解：设f[i][j]=将i柱子上j个盘子移动到满足要求的柱子上的步数，g[i][j]=移走i柱子上j个盘子按要求会移动到g[i][j]这个柱子。有两种转移的情况 （以下1 2 3仅作代 ...
分类：
其他好文 时间：
2017-02-26 01:19:04
阅读次数：
169
code第一部分：数组 第十四题 雨水问题 Given n non-negative integers representing an elevation map where the width of each bar is 1, computehow much water it is able t ...
分类：
编程语言 时间：
2017-02-25 22:39:09
阅读次数：
287
1 /*选择排序*/ 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,i,j,a[n+1],d; 7 cin>>n; 8 cout>a[i]; 13 } 14 for(i=1;ia[i])//选出其后的最大值 20 d=j;//做... ...
分类：
编程语言 时间：
2017-02-25 21:11:10
阅读次数：
145
设$f[i][j][k]$表示考虑了前$i$个数字，增加了$j$根火柴，删掉了$k$根火柴是否可能，用bitset加速DP。 然后设$g[i][j]$表示增加了$i$根火柴，删掉了$j$根火柴的最小代价，枚举移动次数进行更新。 决策满足单调性，故可以分治求解。 设$m=14n$，则时间复杂度为$O( ...
分类：
其他好文 时间：
2017-02-25 17:27:19
阅读次数：
170
传送门 就是传说中的任意模数卷积嘛……有三模数NTT和拆系数FFT等做法，我比较懒不想动脑子，就用了三模数NTT的做法…… 卷积之后每个数可以达到$10^{23}$左右的级别，直接long double或者__float128都会炸精度(而且__float128炸得更惨……好像是转换的时候掉精度太多 ...
分类：
其他好文 时间：
2017-02-25 16:56:13
阅读次数：
257
// Practice1.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h"#include <iostream>#include <vector>#include <algorithm> using namespace std; void printArray(v ...
分类：
其他好文 时间：
2017-02-25 15:56:02
阅读次数：
164
