Description Description Description Input Input Input Output Output Output Sample Input 题解： 水题，但还是打表过的…… 这个题目，我们显然可以对关键点进行加边。我就是因为加边加太多了才MLE的，当然对于1,2这 ...
分类：
其他好文 时间：
2017-10-05 19:35:06
阅读次数：
170
#include #include #include using namespace std; const int N=30; int n,s1[4][N],num[N]; char s[4][N]; bool vis[N]; void dfs(int x,int y,int t){ if(x==0... ...
分类：
其他好文 时间：
2017-10-05 19:09:32
阅读次数：
124
这题n三方显然会GG... 运用矩阵乘法的性质A*B*R=A*(B*R)=C*R，于是随机化出一个一列的R，就可以把复杂度降低成n方...大概率是不会错的 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> ...
分类：
其他好文 时间：
2017-10-05 17:15:37
阅读次数：
190
一道很裸的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; c ...
分类：
其他好文 时间：
2017-10-05 16:43:46
阅读次数：
182
题目背景 Background uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目背景 Background uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那 ...
分类：
其他好文 时间：
2017-10-05 16:12:05
阅读次数：
165
洛谷P2207 Photo 关于这题 比如奶牛 i 与 奶牛 j 关系不好 强制 i < j 那么我们就将其抽象成 区间 i--j 中必须选择一个点最少需要选择几个点，然后yy一下可以发现答案其实就相当于就是最多能选择几段互不干扰的区间，（但我不会严格证明 ）然后就可以贪心 按右端点排序 能取就取 ...
分类：
其他好文 时间：
2017-10-05 16:10:42
阅读次数：
134
【BZOJ4771】七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可 ...
分类：
其他好文 时间：
2017-10-05 15:38:59
阅读次数：
219
不净的圣杯 SRM 20 背景 作为一张BUG级别的卡，官方打算把它修改得人畜无害一些…… 虽然名字还没想好，但是能力大概是对敌方所有单位造成d点伤害，d为自己牌组中所有卡的编号的最大公约数。这无疑是一个全新的技能类型，决定一出，负责“自动编辑卡组”系统的工程师们发愁了，要如何让AI把这一鬼畜设定考 ...
分类：
其他好文 时间：
2017-10-05 15:36:09
阅读次数：
101
1 #!/usr/bin/env python3 2 import re 3 def find1(ins): 4 """ 5 查找最里面的()并计算，然后再重复查找（）不断的计算，直到没有() 6 :param ins:所需要运算的符号 7 :return: 返回一个不带括号的运算 8 """ 9 ... ...
分类：
其他好文 时间：
2017-10-05 14:37:34
阅读次数：
148
题意：给定一个图，X表示不能走，O表示必须要走，*表示可走可不走，问你多少种走的法，使得形成一个回路。 析： 代码如下： ...
分类：
其他好文 时间：
2017-10-05 14:14:39
阅读次数：
139
