摘要：你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 阅读全文

摘要：转自lyd 阅读全文

摘要：program trie;Var ch:array[0..1000,'A'..'z'] of longint; isword:array[0..1000] of boolean; top:longint;Procedure insert(p:string);var k,now:longint; begin k:=1;now:=1; while k<=length(p) do begin if not (ch[now,p[k]]<>0) then begin inc(top); ch[now,p[k]]:=top; end; now:=... 阅读全文

摘要：苣蒻不保证对错……TAT 阅读全文

摘要：不说什么了，看代码吧。 阅读全文

摘要：每次枚举节点，删除匹配边，若不存在另一匹配则表示其为必须边MaxMatch(); //进行最大匹配yes = 0; for(i = 1; i <= n; i++) //验证match[i]与i是不是唯一匹配的{ x = match[i]; match[i] = -1; g[x][i] = 0; memset(flag, 0, sizeof(flag)); if(!dfs(x))//如果dfs(x)==0即找不到,就表示是唯一匹配，即可输出！ { match[i] =... 阅读全文

摘要：匈牙利算法代码及理解 阅读全文

摘要：http://ch.vijos.org/Contest/%E6%B9%96%E5%8C%97%E7%9C%81%E9%98%9F%E4%BA%92%E6%B5%8B%20Week1/Problem/Show/%E4%BF%A1%E5%BF%83%E9%A2%98program easy;Varx1,y1,x2,y2,mo,ans:int64;//get (1*p+2*(p+1)+3*(p+2)+...+(q-p+1)*(p+ q-p )) mod mo// =(1+2+3+...+q-p+1)*p + 1*0+2*1+3*2+...+(q-p+1)*(q-p)// =(q-p+2)(q-p+1 阅读全文

摘要：拆点即可 阅读全文

摘要：每个输入文件有多行。 第一行，一个数n，表示鼹鼠的范围。 以后每一行开头都有一个数m，表示不同的操作： m=1，那么后面跟着3个数x,y,k(0=x,yn)，表示在点(x,y)处新出现了k只鼹鼠； m=2，那么后面跟着4个数x1,y1,x2,y2(0=x1=x2n,0=y1=y2n)，表示询问矩形(x1,y1)-(x2,y2)内的鼹鼠数量； m=3，表示老师来了，不能玩了。保证这个数会在输入的最后一行。 询问数不会超过10000，鼹鼠数不会超过maxlongint。 n=1024 阅读全文

摘要：Splay裸题。考前提升下代码能力。 阅读全文

摘要：P1462终于过了……说起来只是一个简单的凸包却交了7次，足见此题数 阅读全文

摘要：大意：给出三角形的三个顶点，求点X在其的内外还是边界上。 阅读全文

摘要：大意：维护一种数据结构，支持 几乎是常数级别的 集合合并、将一个元素转移到另一个集合、询问每个集合的和与元素个数。 阅读全文