- 博客(36)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 本博客暂停更新，以后文章请见https://ctrasd.github.io/
本博客暂停更新，以后文章请见https://ctrasd.github.io/
2016-10-05 21:39:35
425
原创 HDU 5573 Binary Tree 找规律二进制
Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 321Special JudgeProblem DescriptionThe
2016-07-27 16:53:11
446
原创 HDU 5754 Life Winner Bo 博弈
这次多校感觉全是数学题啊……然而最不会的就是数学题……Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1035 Accepted Submission(s): 379
2016-07-27 15:02:08
480
1
原创 HDU 5521 Meeting 化简边的最短路
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1376 Accepted Submission(s): 441Problem DescriptionBessie and her f
2016-07-25 16:57:44
289
原创 CF 699D Fix a Tree 并查集
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho
2016-07-20 15:39:49
680
原创 初识python 交叉排序
好吧，断断续续的在计蒜客上学了几次python，感觉语法很反人类，虽然当年刚从pascal转到c的时候也觉得c的语法很繁琐，不过好歹c的编译器都很nice，debug强大，但是在ubuntu下用sublime进行debug简直是噩梦（好吧，其实只是自己太懒又太水不愿意又不会写插件……）最近想了想以后大概的方向，可能也就是机器学习或者是计算机图形这两大块了……在数学系想要去跟cs的人比项目估计是
2016-06-02 00:41:14
2028
1
原创 hdu 4355 Party All the Time 初识三分法
以前听到三分法的时候总是一脸懵逼，心想三分了怎么继续确定区间，三分的两个点又怎么确定？想破头也想不出来。今天偷偷看了西工大某美女姐姐（好吧，虽然没见过，就这么叫吧）的博客，发现三分竟然是有特定条件的……先来说说三分法，据前人的研究，三分法适用于凹凸函数求它的凹凸点。与二分法不同的是三分法将mid点与r点的中间点也并入讨论，设其为mmid点。显然，mmid>mid.以凹函数为例子，求
2016-05-31 01:09:00
752
1
原创 cf676c Vasya and String 尺取法裸题
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o
2016-05-26 14:25:30
797
原创 dinic网络流前向星写法
终于照着模板打了一遍前向星……虽然还不是太懂……直接上代码吧……依然是poj1273的题#include#include#include#include#define M 400int INF=10000001;using namespace std;struct node{ int u,v,cap,next;};node edge[M*M];int
2016-05-19 23:12:09
880
原创 poj1273完全不懂为何过的dinic最大流模板
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67615 Accepted: 26138DescriptionEvery time it rains on Farmer John's fields, a pond form
2016-05-17 23:05:28
414
原创 poj1681Painter's Problem 增广矩阵消元法错误水过版
Painter's ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5519 Accepted: 2660DescriptionThere is a square wall which is made of n*n small square
2016-05-13 09:52:41
632
原创 cf 670D2 Magic Powder - 2 二分裸题
D2. Magic Powder - 2 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputWaking up in the morning, Apollinaria decided to bake cookies. To bake o
2016-05-12 00:22:32
864
1
原创 zoj 1196 Fast Food 变种区间dp
好吧，其实我觉得这个题在一开始想的时候与区间dp还是有点差别的……虽然写出来跟区间dp确实差不多Fast FoodTime Limit: 2 Seconds Memory Limit: 65536 KB The fastfood chain McBurger owns several restaurants along a highway. Recently,
2016-05-10 10:01:45
840
原创 poj1141Brackets Sequence 区间dp+输出路径
最近看区间dp也看了好几题了，终于知道了大概的思路，当然只是大概……只会套模板，稍微变一变就GG了，还是没真正理解……先上区间dp的超级简单好写的模板for(l=0;l for(i=0,j=i+l;j { 如果可以更新或初始化，更新或初始化dp[i][j]， for(k=i;k 比较dp[i][j]和dp[i][k]+dp[k+1][j]，如果能更新
2016-05-05 22:27:50
428
原创 hdu 1102 最小生成树prim模板题
作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim……做为一个图，它肯定有很多条边，然后呢，从中选出n-1条边，使得所有点都能连起来，且边权和最小，这就是最小生成树，可以保证n个定点的最小生成树只有n-1条边然后，关于prim我初三时的理解是：对于所有边，先选出其中符合条件的最短的一条，符合条件指的是保证这条边的两个顶点有一条没有被选取过，有一条被选
2016-05-04 17:41:33
361
转载 spfa初探
下面先来看一下spfa是什么转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点，从1到n标号int s
2016-05-04 09:43:04
289
原创 poj 3070 矩阵快速幂求斐波拉契数列
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12324 Accepted: 8746DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
2016-05-03 13:50:54
336
原创 poj 1061 青蛙的约会 扩展欧几里得
写在前面：关于扩展欧几里得已知存在数x,y使得对于确定的a,b有ax+by=gcd(a,b)，所以对于一般的ax+by=c，只要gcd(a,b)能够整除c，就一定存在解x,y，且解的个数为c/gcd(a,b)。关于如何求x,yax+by=gcd(a,b)=gcd(b,a%b)=bx'+(a%b)y',整理之后可以得到x=y',y=(x'-a/cy')，又因为gcd(d,0)（d为gcd
2016-04-28 17:55:19
349
原创 hdu 2112HDU Today 最短路+map
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23041 Accepted Submission(s): 5515Problem Description经过锦囊相助，海东集团终于度过了危机
2016-04-27 19:22:08
369
原创 hdu 4544 优先队列
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2144 Accepted Submission(s): 689Problem Description 湫湫减肥 越减越肥！
2016-04-24 23:31:05
407
原创 poj 1222 EXTENDED LIGHTS OUT 增广矩阵消元法
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8682 Accepted: 5624DescriptionIn an extended version of the game Lights Out, is a puz
2016-04-22 17:22:07
532
原创 poj 3090 Visible Lattice Points 欧拉函数打表求和
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6329 Accepted: 3774DescriptionA lattice point (x, y) in the first quadrant (x an
2016-04-21 21:59:46
307
原创 poj 2478 Farey Sequence 欧拉函数递推打表
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14434 Accepted: 5719DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the
2016-04-21 21:24:50
299
原创 poj2773 欧拉函数+整除性质
Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10751 Accepted: 3744DescriptionTwo positive integers are said to be relatively prime to each o
2016-04-19 23:05:54
559
原创 poj 1284欧拉函数求素数元根个数
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3601 Accepted: 2101DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq
2016-04-19 09:50:55
577
原创 poj2407欧拉函数模板
第一次接触欧拉函数，phi(x)为小于等于x且与x互质的数的个数……先介绍一些基本定理1.定义在所有正整数上的函数成为算数函数。2.一个算术函数f，如果对于两个互素整数m,n有f(nm)=f(n)*f(m)则称f为积性函数。如果对于任意两个正整数mn有f(nm)=f(n)*f(m)则称f为完全积性函数。3.如果f是一个积性函数，则对于正整数n=p1^a1*p2^a2……（pi为素数），
2016-04-18 22:41:06
822
原创 poj1026 多次置换
CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20910 Accepted: 5731DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisin
2016-04-06 23:49:08
369
原创 poj3270cow sorting 置换群裸题
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6727 Accepted: 2620DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk
2016-04-06 14:04:38
342
原创 hdu 1370 中国剩余定理
首先介绍一下中国剩余定理，在寒假回来的飞机上曾经看过证明……但是看着看着就睡着了……先把方法写上，证明以后再补吧……（虽然也只会最简单的三个数的，还互素……）中国剩余定理介绍了这样一个问题，有这样一个数x，x%a=a1,x%b=b1,x%c=c1,求这个数x。(a,b,c互素)首先求出三个数的逆元a2,b2,c2，如，a的逆元a2就是b1*c1*a2%a==1;于是这个
2016-04-04 23:03:47
1406
原创 poj2312 battle city 优先队列+bfs
题意：模拟坦克大战，正常行驶花费时间为一，遇见木板花费时间为二，求从某几点到目标点的最短时间#include #include #include #include #include #include using namespace std;int d[4][2]={1,0,0,1,-1,0,0,-1};struct node { int x,y,time
2016-03-24 16:29:28
342
原创 hdu1166线段树模板求和
线段树模板，就不写其他的了#include#include#includeusing namespace std;struct node {int l,r,sum; }tr[200005];int a[50001];int i,j,k,m,n,t,x,y; int sum1;void build(int L,int R,int num) {tr[num].l=L;
2016-03-24 16:25:53
283
原创 poj1502 MPI Maelstrom（dijkstra模板）个人理解
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7632 Accepted: 4664DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey
2016-03-05 12:45:44
437
原创 codeforces 585A - Gennady the Dentist(模拟)
A. Gennady the Dentisttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGennady is one of the best child dent
2016-02-02 03:39:31
313
原创 Educational Codeforces Round 5 （D. Longest k-Good Segment）（尺取法）
D. Longest k-Good Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe array a withn integers is given. Let's call th
2016-01-29 01:59:54
443
原创 codeforces#324(div2)B Kolya and Tanya(数论水)
题意：有3n 个小人坐在一个圆环上，每个小人的硬币数为 a[i],(1 一开始想着顺着推，一共n组人，其中某一组和不为六有20种，为六有7种。选一组和不为六为20*7^n-1，选两组20^2*7^n-2,选三组20^3*7^bn-3……总和由二项式定理可得为(20+7)^n-7^n。要求对1e9+7取摸，水同余注意：27^n%（1e9+7）-7^n%（1e9+7）有
2016-01-29 00:40:17
385
原创 poj 3320Jessica's Reading Problem 尺取法初探（首尾指针法）
题意：某穷屌丝为了顺利成为白富美的备胎，准备在一串数字中找到一个最短区间，该区间包含所有出现过的数字。尺取法一般思路整个过程分为4布： 1.初始化左右端点 2.不断扩大右端点，直到满足条件 3.如果第二步中无法满足条件（右端点超出大区间），则终止，否则更新结果 4.将左端点扩大1，然后回到第二步尺取法复杂度为o(n)
2016-01-26 01:33:49
343
DES加密c++编写
2018-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人