2017年07月_风所在的街道

原创 HDU - 4373 Mysterious For Lucas+crt

题目链接点这里显然，第一类型循环可以将循环分为k块，每一块可以单独计算，根据打表+查OEIS(雾)，可得式子为:C(n-1+i,n-1)（i是相邻一个一类循环到接下来一个一类循环之间循环的个数(加上一个一类循环)）然而因为这个东西不是素数 364875103=97*364875103，所以我们可以分别将P为97和364875103算一次对应的，，然后用crt合并出答案我们可以预处理

2017-07-21 19:40:03 298

原创 loj 6197. 法克最小路径覆盖好题

题目链接点这里传统的最小路径覆盖算法是不能多次经过一个点的，解决方法有以下三种：1：构造floyd闭包，对于间接到达的边也加边，转化为传统路径覆盖来做。可以看这题，缺点是仅适用于n较小的情况2：我们可以知道，每个点必须经过一次，对于x拆点成x和n+x后，加一条下届为1的边，然后我们可以利用上下界最小流，直接跑出最小流，这就是答案。。可惜我超时了一组数据3：就是题解中所说的，，就是在

2017-07-18 11:49:48 923

原创 HYSBZ - 1005 明明的烦恼（挖坑待补）

题目链接点这里今天好累啊，，脑子一片糊涂的做完这道题，，交了一发wa了，，定眼一看，要写大数，，mdzz，，然而今天感觉身子被掏空，，丝毫不想敲代码了，，留着以后补。。关于prufe序列的学习强烈推荐这一篇，特别全树的计数 + prufer序列与Cayley公式学习笔记#include#include#include#include#include#incl

2017-07-17 21:28:48 250

原创 HDU - 5322 Hope cdq分治+ntt

题目链接点这里、#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x

2017-07-16 15:21:56 550

原创 ifrog 1044 - H. Quailty and Binary Operation cdq分治+fft

题目链接点这里应该想一下就知道需要用fft，，但是怎么用那？在cdq分治中我们发现，他在递归的将[l,mid对[mid+1，r]的贡献计算出来。。所以对于这题在分治的时候计算x[l,mid对y[mid+1，r]的贡献（x=y)就好了。。然而对于x==y的时候，无法在分治中计算我们可以在l==r的时候单独计算#include#include#include#include#inc

2017-07-14 23:12:51 338

原创 HDU - 5958 New Signal Decomposition 原根下标变换+fft(未完待续)

题目链接点这里过程看这里http://blog.csdn.net/u013368721/article/details/53001532，，然而，，这位大佬的程序也gg了，，可能改过数据了，，不过思路是这样的，，然而我与标程对拍，，答案总是差0.00几。。反正，，我写的fft自带低精度，大内存，高常数。。，，以后再看吧#include#include#include#incl

2017-07-14 17:19:33 472

原创 ZOJ - 2619 Generator 高斯消元

题目链接点这里浮点数高斯消元精度爆炸，，long double 都卡不过去。。因为只有一个串，，期望一定是整数，最后改成了整数高斯消元才过。。#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",s

2017-07-13 15:15:41 255

原创 HDU - 3058 Generator AC自动机+高斯消元（未完待续）

题目链接点这里高斯消元精度爆炸，，卡不过去了，，网上博客里的代码也都wa了，，先放着吧。。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#d

2017-07-13 15:08:44 253

原创 HDU - 5955 Guessing the Dice Roll AC自动机+高斯消元

题目链接点这里主要要注意的是，，对实数高斯消元，注意判断奇怪的情况，比如-0.00。。输出的时候加个eps就好。。wa了好几发#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",stdin)#de

2017-07-13 10:33:10 375

原创 HDU - 5730 Shell Necklace CDQ分治+fft

题目链接点这里#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",stdin)#define mem(x,y) memset(x,y,sizeof(x))typedef unsigned long l

2017-07-11 23:07:59 299

原创 shu 423 密码破解

题目链接点这里#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",stdin)#define mem(x,y) memset(x,y,sizeof(x))typedef unsigned lo

2017-07-10 10:49:25 405

原创 shu 419 膜一下将带给你好运

题目链接点这里#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",stdin)#define mem(x,y) memset(x,y,sizeof(x))typedef unsigned lo

2017-07-10 10:02:58 601 1

原创 7月记录贴

7月9号：如何将变一个无向图边最少使得其边-双联通，输出方案：解决：在Q巨的帮助下，终于明白了.我们现将k个联通快用k-1条边联通此时随意连。然后就缩点成一颗树，，我们将叶子节点权值看程1，，其他看成0，，找出他的带权重心作为根。我们知道边双联通的条件就是没有桥，，，此时，，我们每个子树的边其实都是桥，，我们现在要做的就是消去这些桥，，，因为是带权重心，，每一颗子树的叶子节点

2017-07-09 00:25:06 186

原创 51nod 1597 有限背包计数问题

题目链接点，，，，不想给了。。这题真的是跪烂啊，，怎么想出这种解法的，，无敌，，，#includeusing namespace std;#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f3f#define FIN freopen("input.txt","r",stdin)#define mem(x,y) mem

2017-07-09 00:07:20 337

原创 bzoj 2118 墨墨的等式 dijkstra

题目链接点这里唔，先说点

2017-07-08 23:48:10 263

我们做的队