会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
顾z
得之我幸,失之我命。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
17
下一页
2018年10月14日
扩展欧拉定理【p4139】上帝与集合的正确用法
摘要: Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β
阅读全文
posted @ 2018-10-14 14:58 顾z
阅读(305)
评论(0)
推荐(0)
2018年10月13日
STL+Floyd【p1690】贪婪的Copy
摘要: Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏,于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏,分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵,第i+1行第j列的数字表示区域i,j之间的距离。每个距离
阅读全文
posted @ 2018-10-13 21:19 顾z
阅读(268)
评论(0)
推荐(0)
浅谈康托展开与其逆.
摘要: 康托展开 What's this? 来自 "度娘" 的解释: 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 概念应该不是很好理解,所以这里直接给出作用. 这里的解释与网络上的不同,但是做题的时候是对的
阅读全文
posted @ 2018-10-13 19:35 顾z
阅读(401)
评论(1)
推荐(2)
2018年10月12日
01背包【p1060】开心的金明
摘要: Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过$N$元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的$N$元。于是,
阅读全文
posted @ 2018-10-12 21:46 顾z
阅读(221)
评论(0)
推荐(0)
状压DP【p1879】[USACO06NOV]玉米田Corn Fields
摘要: Description 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地
阅读全文
posted @ 2018-10-12 20:39 顾z
阅读(238)
评论(0)
推荐(0)
Tarjan缩点+Spfa最长路【p3627】[APIO2009] 抢掠计划
摘要: Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri
阅读全文
posted @ 2018-10-12 19:34 顾z
阅读(233)
评论(0)
推荐(0)
Tarjan缩点【p1726】上白泽慧音
摘要: Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双
阅读全文
posted @ 2018-10-12 18:55 顾z
阅读(207)
评论(0)
推荐(0)
分层图【p4822】[BJWC2012]冻结
摘要: Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我
阅读全文
posted @ 2018-10-12 12:05 顾z
阅读(235)
评论(0)
推荐(0)
Tarjan缩点+LCA【p2783】有机化学之神偶尔会做作弊
摘要: Description 你翻到那一题:给定一个烃,只含有单键(给初中生的一个理解性解释:就是一堆碳用横线连起来,横线都是单条的)。 然后炎魔之王拉格纳罗斯用他的火焰净化了一切环(???)。所有的环状碳都变成了一个碳。如图所示。 然后指定多组碳,求出它们之间总共有多少碳。如图所示(和上图没有关系)。
阅读全文
posted @ 2018-10-12 11:51 顾z
阅读(256)
评论(0)
推荐(0)
线段树【p1607】[USACO09FEB]庙会班车Fair Shuttle
摘要: Description 逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N(1 ≤N
阅读全文
posted @ 2018-10-12 06:51 顾z
阅读(279)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
17
下一页