自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dash

薄红の时を彩る花びら,ひらひら舞う光の中

  • 博客(215)
  • 收藏
  • 关注

原创 Travel hnoi省选集训

Dijstra,Kruskal,在线LCA,树上倍增,手写堆

2015-03-31 22:06:57 467

原创 IOI Railway

我只是来贴代码的,题解什么的,去问大神吧【顺便推广uoj】提交地址:http://uoj.ac/problem/29#include<cstdio>

2015-03-30 22:29:13 467

原创 IOI Holiday

分治,函数式线段树

2015-03-30 22:26:01 377

原创 poj 2777

线段树区间染色

2015-03-30 22:15:56 387

原创 poj 3667

线段树的连续区间合并

2015-03-30 22:13:51 318

原创 poj 2155

二维树状数组模板

2015-03-30 17:34:13 401

转载 bzoj 3572

这里先留个坑。。。找时间再补

2015-03-29 22:23:44 478

原创 rebuild hnoi省选集训

树链剖分+双标记线段树

2015-03-28 15:30:55 328

原创 codeforces 438D

数学分析+线段树

2015-03-28 10:18:23 445

原创 poj 3686

KM模板

2015-03-26 22:29:57 664

原创 bzoj 2038

莫队算法

2015-03-26 20:28:15 473

原创 hdu 1066

给出正整数N,请求出N!最右非零的数位的值。

2015-03-16 21:40:55 703

原创 sgu 141

暴力

2015-03-16 19:36:33 505

转载 sgu 138

构造题构造。构造的关键是:1.每场的胜者将在下一场出现 2.不会自己对战自己 按如下方法构造: 按场次从大到小填掉win,若只剩一场就填到lose去。 win a a a b b c c … lose a b 最后把剩下的填到lose没填的地方即可。nocow

2015-03-16 18:32:24 393

原创 sgu 152

水题

2015-03-16 13:11:29 293

原创 sgu 140

解模意义下的方程可以视为解不定方程 A1∗x1+A2∗x2+A3∗x3+……+An∗xn+P∗xn+1=BA_1*x_1+A_2*x_2+A_3*x_3+……+A_n*x_n+P*x_{n+1} = B用欧几里得扩展算法二元情形: 设a>b。 a>b。1,显然当 b=0 b=0 时,gcd(a,b)=agcd(a,b)=a 。此时 x=1x=1,y=0y=0; 2,aa , bb <> 00

2015-03-15 16:22:30 424

原创 sgu 137

构造题假设考虑一种比较简单的情况,序列里只有两类元素 A=k/nA=k/n , B=k/n+1B=k/n+1那么可知数组中有 nn modmod kk 个B类元素,其余为A类元素于是令S1=AS_1 = A , Sn=BS_n = B还有(nn modmod kk) −1- 1个B类元素需要确定位置找规律/分析可发现 Sp=B,p=i∗n/(S_p = B, p = i*n/(nn modm

2015-03-15 12:23:42 413

原创 sgu 136

构造题根据中点公式列方程, 然后用代入法手算解方程最后判断方程的根的个数

2015-03-14 22:38:05 356

原创 sgu131

状态压缩dpf[i][t] 是指前i-1行填满,第i行状态为t的方案数 记full 为将一行填满的状态,可知 t^full <=> 将 t 填满的方案 t <=> 将 t^full 填满的方案本题比较适合DFS()逐行dp 记row行状态为t1 ,row+1行状态为t2, s-1列影响s列状态为p1 , p2 下面分7种情况讨论: (1)当我们不在当前

2015-03-13 22:27:05 337

原创 sgu 128

有很多个点,最多一万个,告诉你它们的坐标。现在需要构造一条闭合线。 这个闭合线满足以下六点: 1必须是闭合的。 2必须用到所有的点。 3构造的线段之间若成角,则必须是90度。 4构造的边必须与x或y轴平行。 5构造的线段之间不存在交错和重复的情况。 6最后形成的闭合线长度必须要是所有可能中最短的。首先根据题意处理出线段 横坐标相等的,按纵坐标从小到大排序, 第一个点与第二个点相连,

2015-03-13 13:56:22 530

原创 sgu143

树形dp,贪心思想

2015-03-11 22:11:42 436

原创 sgu 179

感谢Owaski的帮助

2015-03-11 21:25:02 331

原创 sgu 193

给定一个数k,找出最大的数b(b<=n/2),使gcd(k,b)=1若k为奇数 b=(k-1)/2若k为偶数 2.1. k/2为奇数 b=k/2-2 2.2. k/2为偶数 b=k/2-1

2015-03-11 18:38:06 396

原创 sgu 148

假设每一层的水都是本质不同的,如果存在一种最优方案从第i层开始减压,那么第i层的水一定要流到第n层可以用反证法证明: 若存在一种最优方案第ii层的水没有流到第 nn 层, 而是在第jj层被阻挡了 (j>i)( j>i ), 那么从第j+1j+1层开始减压的代价更小,而最后的效果相同, 所以这不是最优方案,推出矛盾,原结论成立。于是可以枚举 ii,从第 ii 层开始减压,计算代价

2015-03-11 13:14:31 408

原创 bzoj 1502 计算几何

计算几何就是麻烦, 我只想学学辛普森函数和自适应辛普森算法, 计算几何其他内容。。。就理性放弃吧。。。。。。S(l,r)=(f(l)+4∗f(mid)+f(r))/6S(l,r) = (f(l)+ 4* f(mid) + f(r))/6

2015-03-09 22:23:17 424

原创 sgu50题~

按AC人数确定刷题顺序是极好的

2015-03-09 13:06:05 301

原创 sgu 168

You are given N*M matrix A. You are to find such matrix B, that B[i,j]=min{ A[x,y] : (y>=j) and (x>=i+j-y) }动态规划,枚举对角线, 因为是取最值, 所以取值区域可以重叠,就可以得出递推式。

2015-03-08 18:44:52 745

原创 sgu180

其实可以写归并排序求逆序对 但以前写过,就改写了离散化+树状数组c++离散化真心写得短

2015-03-08 17:55:45 585

原创 sgu 172

二分图判断。我用DFS做的。【话说俄罗斯小学生都这么爽,无力吐槽】

2015-03-08 17:34:09 343

原创 sgu 175

递归处理[想象中的]字符串,因为只需要知道其中一个元素最后的位置, 可以只调用logNlog_N次递归就得出答案

2015-03-08 16:35:56 368

原创 sgu 181

初看以为要构造矩阵,细看发现构造不了,再细看发现取模的m很小 于是就哈希找函数周期了。

2015-03-08 11:29:21 452

转载 sgu 183

动态规划开始不会做, 看了Owaski的题解才会的

2015-03-08 11:09:48 650

原创 sgu 171

题意: 有K个城市,第i城市至多有N[i]个人,每个城市有一个属性Q[i]。 对于N=∑N[i]个人,每个人有一个属性P[i]和价值W[i],把第i个人放进第j个城市中,当且仅当P[i]>Q[j]时,可以获得W[i]的价值,否则不获得价值。 求出满足价值和最大的人数分配方案。0<=N<=16000。以上为Owaski的翻译贪心,先放置权值大的学生,放置到满足Pi>QjP_i >

2015-03-08 09:52:00 509

原创 sgu 174

题目大意就是给你N条线段,然后按照顺序添加线段,求出当添加入第几条线段时,已添加的某些线段组成了一个回路。离散化 + 并查集 。

2015-03-07 23:36:27 408

原创 sgu 133

水题

2015-03-07 22:19:22 425

原创 poj 2985

今天xjz大爷说写写平衡树,结果此题卡平衡树常数, 听说sbt都要卡常数才能过,想想都觉得不可思议,给跪了正解是并查集+树状数组+二分答案。 都不难写,但我觉得这题卡平衡树还挺是挺坑的。

2015-03-07 21:25:54 456

原创 poj 3481

过去的平衡树

2015-03-07 20:19:01 692 4

原创 poj 2528

以后再也不信网上大神的翻译了离散化,线段树,染色问题

2015-03-07 08:04:19 397

原创 hdu 1698

hdu 1689线段树区间染色,听说用map可以水过去。View CodeProblem : 1698 ( Just a Hook ) Judge Status : AcceptedRunId : 13043982 Language : C++ Author : cyxhahahaCode Render Status : Rendered By HDOJ C++ Code

2015-03-06 21:55:07 384

原创 poj 2828

poj 2828从结束状态推向起始状态可以发现,这个过程中,只要给之前的状态留下足够的空位,就可以实现无冲突的放置方案

2015-03-06 21:49:51 363

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除