http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意： 思路： 挺好的一道题目，如果$colormap[i][j]$为'Y'，那么这条边的代价就是前面Y出现的次数。也就是说前面必须得都破坏了这样才能轮到这条边，这样 ...
分类：
其他好文 时间：
2017-08-19 22:31:14
阅读次数：
250
摘抄：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431927781401bb47ccf187b24c3b955157bb12c5882d000 要让Python程序实现 ...
分类：
编程语言 时间：
2017-08-19 17:03:08
阅读次数：
267
#include<bits/stdc++.h> const int RN=1e5; char ib[RN+5],*ip=ib+RN,ob[RN+1007],*op=ob; inline int gc(){ ip==ib+RN?fread(ip=ib,1,RN,stdin)[ib]=0:0; retu ...
分类：
其他好文 时间：
2017-08-19 14:22:11
阅读次数：
142
COGS 2353 题意 问 n 个点的带标号 DAG 有多少个. n <= 5000 . 分析 DAG 的突破口在于度数为 0 的点, 我们每次将其删去, 则还有一些度数为 0 的点. 设 $f_n$ 为 n 个点的带标号 DAG 个数, 奠基 $f_0 = 1$ , 答案为 $f_n$ . 我们 ...
分类：
其他好文 时间：
2017-08-19 12:37:47
阅读次数：
383
题意：给你一个n，m问你1-n里面(x)有多少对gcd(x, n)>=m。 思路：我们可以设n=a*b, x=a*c，此时我们可以知道b，c是互质的，那么就可以用欧拉来求解 ...
分类：
其他好文 时间：
2017-08-19 11:13:42
阅读次数：
136
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意： 思路： 做法就是求出每个长方形向左向右所能延伸的最大距离。 我这里用单调栈来做，维护一个单调递增的栈（自底向上递增），如果当前值大于栈顶，那么直接进栈，如果小 ...
分类：
其他好文 时间：
2017-08-19 11:09:40
阅读次数：
118
不知道为什么今天晚上神经病，一直睡不着，挣扎了四个多小时，还是决定起来搞点东西，就补了一题：A了之后对比了一下标程似乎更优化~~~快了6倍多代码也很短~ 思路：对所有子串建立AC自动机，然后只需要定义两个数组，一个是每个节点的父亲，一个是每组字符串的最后一个字符的节点标号，然后就顺着每一个x串的fa ...
分类：
其他好文 时间：
2017-08-19 11:03:33
阅读次数：
143
由于内存的限制。所以尽量要少开数组。一开始用了数组记录每个点的度数和每个点的儿子数，还有vis记录这个点是否处理过。然后超内存了。 实际上儿子数没有必要存下来，只是每次遍历自身的时候会用到，然后是否用过可以是每次dfs的返回值。 void dfs(int u,int f) { for(int i=h ...
分类：
其他好文 时间：
2017-08-18 14:34:33
阅读次数：
129
题意：给你一颗树，每个结点的儿子数不超过2。每个结点有一个权值，一个结点的代价被定义为将其子树中所有结点的权值放入数组排序后，每个权值乘以其下标的和。让你计算所有结点的代价。 二叉树的条件没有用到。 每个结点开一个Splay，从叶子往上启发式合并上去，可以先bfs一遍确定合并顺序。每一次将Splay ...
分类：
其他好文 时间：
2017-08-17 23:34:39
阅读次数：
524
先说一下类添加属性方法和实例添加属性和方法的区别， 类添加属性属于加了一个以类为全局的属性（据说叫静态属性），那么以后类的每一个实例化，都具有这个属性。给类加一个方法也如此，以后类的每一个实例化都具备这个方法（但是据说叫动态方法。）但是给实例加一个属性，作用域就是这个实例，是与类没关系的（据说这种属 ...
分类：
编程语言 时间：
2017-08-17 16:27:43
阅读次数：
167
