DescriptionT国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。
在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。
辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾情。具体地，给定每条道路在洪水后仍能通行的概率，请计算仍能通行的道路恰有N-1条，且能联通所有城市的概率。Inp...
分类：
其他好文 时间：
2015-08-26 09:34:05
阅读次数：
415
职务地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531标题效果：看到原来的标题。算法讨论：树链拆分。就可以。Code:#include #include #define N 3000000#define M ...
分类：
其他好文 时间：
2015-07-14 22:27:52
阅读次数：
189
Description 有一张N×m的数表，其第i行第j列（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inclu...
分类：
其他好文 时间：
2015-07-01 23:30:17
阅读次数：
226
题目链接：BZOJ - 3530题目分析明显是 AC自动机+DP，外加数位统计。WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多..其实现在做这道题，我自己也没想出完整解法..就想出了个 O(l^3) 的做法：完全按照数位统计的思想来，先统计长度不足 len 的数字的合法种类数，这个枚...
分类：
其他好文 时间：
2015-04-26 12:21:23
阅读次数：
241
题目链接：BZOJ - 3531题目分析题目询问一条路径上的信息时，每次询问有某种特定的文化的点。每个点的文化就相当于一种颜色，每次询问一条路径上某种颜色的点的信息。可以使用离线算法， 类似于“郁闷的小 J ” 那道题目。将各种操作和询问按照颜色为第一关键字，时间为第二关键字排序。那么修改颜色的操作...
分类：
其他好文 时间：
2015-04-25 22:33:15
阅读次数：
204
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机（这个应该可以叫Trie图了吧……出边补全！）和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************.....
分类：
其他好文 时间：
2015-04-06 17:07:27
阅读次数：
241
注意到线段树一个节点只有满了才会被用到，那时再建ConvexHull就行了。。。#include using namespace std;namespace my_useful_tools {#define rep(_i, _k, _j) for(int _i = _k; _i #define iv...
分类：
其他好文 时间：
2015-04-02 18:35:22
阅读次数：
405
Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(...
分类：
编程语言 时间：
2015-04-01 10:55:27
阅读次数：
174
