难度：β- 建议用时：30 min 实际用时：3 h 题目：🔗 代码：🔗 这题的算法真的不难，剪枝也很容易想到。 主要问题在卡时间。 这题如果不用一些节省时间的办法，分分钟 TLE。 要节省时间有几个原则： 1）能不用 STL 容器尽量不用。队列靠手写。不要用字符串的 STL 功能。 2）能不 ...
分类：
其他好文 时间：
2018-01-30 22:55:15
阅读次数：
186
难度：β- 建议用时：30 min 实际用时：40 min 题目：🔗 代码：🔗 这题是我目前做的最快的一题。 因为我看了别人的题解。 代码照着别人抄的，当然做的快。 我现在有些不好意思了。 现在只是在别人的基础上说些我的理解。 这题用 DFS 很好说。然而剪枝我开始没想到。事后想一想也有道理。 ...
分类：
其他好文 时间：
2018-01-30 12:42:15
阅读次数：
163
URAL 2072 思路： 1.状压dp+记忆化搜索 代码： 2.dfs+剪枝 代码： ...
分类：
其他好文 时间：
2018-01-28 12:44:29
阅读次数：
130
#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;int num=1;int sum=0;int A=1,B=1,C=1; // num=a+b/c ,a,b,c所对应的长度 i ...
分类：
其他好文 时间：
2018-01-22 22:57:12
阅读次数：
138
题目 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义 ...
分类：
其他好文 时间：
2018-01-21 10:56:54
阅读次数：
165
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. A ...
分类：
其他好文 时间：
2018-01-18 10:16:16
阅读次数：
180
题目传送门 由题意得是最小割问题，又由最大流最小割定理可得只需要求无向图的最大流即可。 建双向边，跑Dinic，EK会超时。 注意在DFS时要加"if(!res)dist[now]=0;"这句话，不然会超时。 这句话因为下次DFSnow这个点时得到的最小流量为0，所以就没必要DFS下去，一个剪枝。 ...
分类：
其他好文 时间：
2018-01-14 21:18:41
阅读次数：
179
决策树 ID3，C4.5，CART，决策树的生成，剪枝。 一、概述 决策树（decision tree）是一种基本的分类与回归方法（这里是分类的决策树）。决策树模型呈树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的 ...
分类：
其他好文 时间：
2018-01-14 15:16:45
阅读次数：
216
一.频繁项集挖掘为什么会出现FP-growth呢？ 原因：这得从Apriori算法的原理说起，Apriori会产生大量候选项集（就是连接后产生的），在剪枝时，需要扫描整个数据库（就是给出的数据），通过模式匹配检查候选集合（为的是找到满足最小支持度的项）。候选产生过程带来的就是昂贵的代价开销，所以FP ...
分类：
编程语言 时间：
2018-01-10 13:59:05
阅读次数：
298
