83131

摘要： 据说这是道数位dp的题，第一反应看到之后也觉得不难，大致思路马上就有了。（其实后来我所看的题解有一个和我想的也差不多，只不过好像觉得那样写太麻烦了，就不想写了，就开始和正道偏离了，所以有了思路之后一定要勇于尝试。）一开始是这样的，先处理出一个数组 f[i][j] 表示 第 i 位为 j 开头的符... 阅读全文

摘要： 详情见http://www.cnblogs.com/proverbs/archive/2013/02/01/2713109.html（我觉得这里面讲得已经够详细了，我就不赘述了） 还是来回忆一下做这道题的历程吧！一开始的确有点想错了，但马上又反应过来，清楚了题意。写了个 n^2 的算法。很明显... 阅读全文

该文被密码保护。 阅读全文

摘要： 崩溃，从上个星期开始BZOJ就一直RE，死命RE，写什么都能RE，心好累。还好吧！算了，不管它。幸亏有师兄，把那个测试数据给我测了一下，否则我都快抑郁了。加油吧！ 这道题就是一个模版题了，不过也学了点东西，比如写线段树时，数组要开到4倍。 接下来没办法了，只能是我RE的代码了。（如果有大神知... 阅读全文

摘要： 真是很生气啊！这道题简直整整花了我一天的时间。自己怎么这么弱呢？ 算了，还是来聊一聊这道题的解题历程吧！一开始打算枚举从起点到终点的每条路径后再去动态规划。的确一开始的版本就是这样的。结果TLE了。之后打算再次版本上再去优化，曾想过把map改成数组，把深搜改成dijkstra,还打算把动态数组改成... 阅读全文

摘要： 这是很久前看到的题了，一直不知如何下手，有一段时间误解了。直到前天决定对这道题下手了。去百度了一下，有人说是和基尔霍夫矩阵有关，也有人曾说和卢卡斯数列有关。 一开始看了基尔霍夫矩阵，真的是一脸茫然，这是怎么解决这道题的呢！后来仔细看了题目，的确这可以算是一道生成树的计数问题。（因为任意两点间都只... 阅读全文

摘要： 看到这道题，分析后第一反应是取1的数最大的数，很明显我是忽略了 XOR 可以把0变成1的可能性。 后来想了想，又看了别人的题解后发现。这二进制的变换中每一位都是互相独立的，因为每一个数都只有两种初始状态和终止状态。即一开始为0的二进制位经过多次变换后可能为1或者为0， 为1的二进制位经过变换后也... 阅读全文

摘要： 一开始看到这道题，由于觉得m 2 #include 3 #include 4 #define INF 0x3fffffff 5 #define rep(i,j,k) for(int i = j; i <= k; i++) 6 #define maxn 120 7 using namespace ... 阅读全文

摘要： 时间来不及了，先贴代码吧！有时间再写。 好苦逼啊，WA了若干次，还有一次RE，一次TLE。 虽然主要运用的算法和资料都由师兄提供了。还是太弱了，太天真了。 首先，数据范围就WA了，RE了，TLE了。 然后构图上有bug。最后还是仿着师兄的把构图重新写了。加油吧！ 这道题的主要思路首先应该是网络流... 阅读全文

摘要： 今天学了2-SAT问题，就找了这道例题，敲了一下，还好过了。 2-SAT问题应该是把一些布尔变量之间的逻辑关系反映到一个无向图（有时可能是有向图）上来。通过推导的形式（即已经明确不符合题意的两个变量之间的逻辑关系，通过确定其中一个变量的值，来推导出另一变量的值）在这个有向图里面补边。再通过确定一些... 阅读全文