- 博客(18)
- 收藏
- 关注
RSS订阅原创 最大密集字图--参考《胡伯涛的论文》！poj 3155
/*题意：求出图中一个子图，子图中边数/子图数 最大！源点到各个点连接一条有向边权值为U,各个点到汇点连接一条边权值为U+2*g-d，原来有关系的点连接两条有向边（u,v），（v,u）权值为1（U可以取m，U的目的是用来使得2*g-d的值始终为正），这样以后求最小割，那么h（g）= （U*n-mincut）/2;二分找到最优值即为mid ，但是如果要求图中的点则需要用left来从新图
2017-06-06 13:34:06
562
原创 manacher算法入门HDU5731
马拉车算法，线性求出回文串。。具体就不讲了，可以参考博题目链接客说下这个题的想法，，，首先求出每个数字的回文串长度（包括-1的）。然后枚举每一个数，在他的回文串长度内，继续枚举右区间，看右区间有没有回文串长度和左区间一样长的。然后求个最大值就好了。。。就是说 在2 3 4 4 3 2 2 3 4 中找到了最长的回文串 2 3 4 4 3 2.然后枚举4 3 2看他们的回文串长度有没有回文串长度
2017-06-05 21:26:02
250
原创 差分序列和斯特灵数
K. paulzhou和方程 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaF
2017-06-05 09:40:55
383
2
原创 pell方程递推式！！！x^2-dy^2=1
递推式如上！根据上式我们可以构造矩阵通过矩阵快速幂，就可以快速求出第k大的解。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std
2017-06-04 13:31:13
2765
原创 hash构建技巧
每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下：首先，定义两个由数字序列组成的秘钥 aaa 和 bbb近似匹配（≈\approx≈） 的关系。aaa 和 bbb 近似匹配当且仅当同时满足以下两个条件：∣a∣=
2017-06-04 10:38:02
570
原创 倍增新姿势
qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，现在有 k个询问，询问从A点到B点的所有路径的值的最大值。qwb听完这个问题很绝望啊,聪明的你能帮帮他吗?Input一组数据。第一行三个整数n，m，k (1第2..m+1行：三个正整数：X, Y, and D (1 15
2017-06-02 21:03:41
223
原创 当我真正搞懂主席树！！！
题目链接Problem I: qwb VS 去污棒Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 64 Solved: 20[Submit][Status][Web Board]Descriptionqwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”
2017-06-02 19:43:32
464
原创 主席树模板（区间第k大！）hdu2665
http://www.cnblogs.com/zyf0163/p/4749042.html#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;co
2017-06-02 18:33:43
279
原创 手动建栈维护最大值，用两个栈模拟队列！！
J.队列极值时间限制: 1000ms 内存限制: 65535KB通过次数: 6总提交次数: 58问题描述转眼间【HuJie】在灵隐寺待了将近半年，别说和日剧里的和尚似的泡到妹子结婚，就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才，英俊潇洒的，怎么能孤独终老呢？他才明白日剧里都是骗人的，还是回去好好的念书吧。但是，【HuJie】偷偷出家的日子里已经旷了不少课了，
2017-06-02 16:05:21
420
原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls（n个相同球放到m个不同的盒子里。）
Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 68 Solved: 22[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙，为了能够取得更好的比赛成绩，他们制定了一个m天a掉n题的计划，a掉一题可以是这m天的任何时
2017-06-02 14:32:25
851
原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem E: qwb和李主席 （折半枚举！！！！n堆数分成最接近的两堆！！
Problem E: qwb和李主席Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 274 Solved: 24[Submit][Status][Web Board]Descriptionqwb和李主席打算平分一堆宝藏，他们想确保分配公平，可惜他们都太懒了，你能帮助他们嘛？Input输入包含多组测试数据，处
2017-06-02 10:41:49
505
原创 树形DP（HDU4616）
一眼看上去就是树形DP。可是就是不知道为什么必须枚举每一条边，，，，而不能枚举每一个点！！！！#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;
2017-06-01 16:44:24
176
原创 数位DP HDU4734
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;const ll INFF=1e1
2017-06-01 13:35:32
212
原创 poj2689 素数距离（埃氏筛法分块筛+暴力枚举）
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;const ll INFF=1e1
2017-06-01 13:32:11
524
原创 bzoj4835 树重心分解引发的计数问题！4月份月赛
Description定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树，如果删掉某个点u之后每个连通块的大小均不超过n/2，那么称u为这棵树的重心。现在有一棵n个点的树T，利用过程P来构造一个n个点的有向图G，初始G没有边。现在对T调用过程P，P的内容如下：1:删去u，对每个连通块递归调用过程P；2:对每个连通块，如果它的标号最小的重心为v，那么在图G中连一条u到v的有向边。3:现在小...
2017-06-01 13:19:36
699
1
原创 莫比乌斯+容斥 cf803F
F. Coprime Subsequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a non-empty sequence of positive i
2017-06-01 10:40:19
350
原创 字符串DP cf803E
http://codeforces.com/problemset/problem/803/E #include using namespace std;const int M=1001;char s[1010];int f[1010][2010],g[1010][2010];int n,k;void dp(int i,int t){ for(int j=-k+1+M;j<
2017-06-01 10:38:42
348
原创 bzoj4835 找规律+莫比乌斯反演
4833: [Lydsy2017年4月月赛]最小公倍佩尔数Time Limit: 8 Sec Memory Limit: 128 MBSubmit: 125 Solved: 57[Submit][Status][Discuss]Description 令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqr
2017-06-01 09:58:11
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人