自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Virgil's Blog

OI & Math & ACGN 爱好者的博客

  • 博客(6)
  • 资源 (1)
  • 收藏
  • 关注

原创 Windows下竞赛环境配置

Vimgdb编译选项

2017-03-24 11:58:13 692

原创 战场原黑仪的一维收藏柜

战场原黑仪的一维收藏柜题目描述:给出一个有N(20W)个元素的全集,共q(20W)次查询,每次查询一个区间与另一个区间中集合的交集的元素个数。

2017-03-20 22:56:02 570

原创 计算几何(一道题) Geometry

计算几何题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,花花会在 x 轴正半轴和 y 轴正半轴分别挑选 n 个点。随后,他将 x 轴的点与 y 轴的点一一连接,形成 n 条线段,并保证任意两条线段不相交。花花确定这种连接方式有且仅有一种。最后,花花会给出 m 个询问。对于每个询问,将会给定一个点 P(xp, yp),问

2017-03-20 16:32:03 1168

原创 文本编辑器 Editor

文本编辑器题意描述:九发明了一个完美的文本编辑器。这个编辑器拥有两个光标(cursor),所以九能够同时在两处地方插入和删除文本。这个编辑器除了正常的编辑功能以外,还有一些只有九才知道用处的功能,例如翻转两个光标之间的文本。某一天,九把自己的完美文本编辑器给弄丢了,但是她还有好多好多文本需要处理。于是她想请聪明又智慧的你帮她实现完美文本编辑器的一些功能。

2017-03-17 21:03:27 1855

原创 分层图

分层图的典型应用,有K条免费边,除了原图外再建K层图。然后对于从每个点出的每一条边,连一条从此点到这条边终点所对应的上一层的点,边权为零,从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边,所以应取所有层的终点的最短路的最小值。

2017-03-17 09:28:43 1663 1

原创 Prime Cryptarithm

这题本来是道水到不行的暴力题,然而这样做复杂度大。可以用哈希搞一个 O(1)O(1) 的算法,可以达到全部测试点 0ms 的效果。思路:开一个bool型的hash数组,先用进制枚举法(N进制)位所有的可用数字标为true,再枚举所有情况。

2017-03-06 17:38:16 292

FJConvertor_SingleLayer_WithStyle.js

PS FJConvertor_SingleLayer_WithStyle.js

2020-04-05

空空如也

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

TA关注的人

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