Tom's Blog


  • 首页

  • 关于

  • 标签

  • 归档

  • 搜索

对奇人的分析

发表于 2018-10-01
这是一个大爷,年纪轻轻老气横秋。这是一个怪人,横眉冷对嬉笑打闹。 他很神秘,吸引旁人兴趣,一眼看不透更增传奇色彩。 一个人的信念的真实体现使他的行为,只有抓住他的行为才能分析心理,明白动机,刻画形象。他的行为很矛盾。 首先体现在严肃性上。对于周围开打闹的人,他冷眼相待。反观之,一些他感觉关系良好的学 ...
阅读全文 »

线段树

发表于 2018-09-21
线段树基于分治的思想 是一颗二叉树 可以用于对区间信息的动态查询修改 线段树的每一个节点都代表一个区间 线段树具有唯一的根节点,代表整个范围 而每个叶子节点代表一个长度为1的区间 在保存线段树时 数组长度要不小于4N 线段树的单点修改,查询的复杂度O(logN) 在修改时我们要延迟标记。对任意节点的 ...
阅读全文 »

HNOI2008玩具装箱TOY

发表于 2018-09-21
原题 题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为 1⋯N 的 N件玩具,第 i件玩具经过压缩后变成一维长度为 Ci .为了方便整理,P教授要求在一个一维容器中的玩具编 ...
阅读全文 »

NIM博弈

发表于 2018-09-21
给定n堆物品,第i堆物品有a[i]个 两名玩家轮流行动,每次可以任选一堆,取走任意多的物品,可把一堆取光,但不能不取 取走最后一件物品者胜利 两人都采取最优策略 问先手是否必胜 游戏过程中面临的状态称为局面 整局游戏第一个行动的称为先手,第二个称为后手 NIM博弈不存在平局,只有先手必胜和后手必胜 ...
阅读全文 »

AHOI2009中国象棋

发表于 2018-09-14
原题地址 题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和 ...
阅读全文 »

最长括号匹配_NOI导刊2009提高(1)

发表于 2018-09-14
原题地址 题目描述对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串: 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。 ...
阅读全文 »

01背包的前k优解

发表于 2018-09-14
原题地址 题目描述求01背包前k优解的价值和 输入输出格式输入格式: 第一行三个数K、V、N 接下来每行两个数,表示体积和价值 输出格式: 前k优解的价值和 输入输出样例输入样例#1: 1234562 10 53 127 202 45 61 1 输出样例#1: 157 说明对于100%的数据,K≤5 ...
阅读全文 »

三摩地禅定

发表于 2018-09-05
宗萨蒋扬钦哲仁波切 著 何念华 译 我们会稍微谈一谈三摩地禅定。我想,我们一边谈、一边实际上试着做做看,这样可能很好。所以我会讲一点,然后你们禅定一会儿;然后我再多讲一点,你们也就再多禅定一会儿。这么做,你们就会了解我所讲的内容,这个指导也才比较有意义。否则,你可能无法将这个指导和禅定连在一块儿。 ...
阅读全文 »

你的强大,来自你的孤独!

发表于 2018-09-03
“孤独”,曾有人这样诠释:这两个字拆开看,有小孩,有水果,有走兽,有蚊蝇,足以撑起一个盛夏傍晚的巷子口,人情味十足。但那一切都和你无关,这就叫孤独。 1.真正孤独者不言孤独 写出《变形记》的卡夫卡,上班时是卑微的保险员,下班后就会带着饭盒到胡同最里面的小房子里写作,拒绝与人交流,一直写到深夜才回家。 ...
阅读全文 »

模拟退火算法

发表于 2018-08-29
历史背景美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章,他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所探讨之问题的开始,事实上,模拟退火中常常被提到的一个名词就是Metropolis准则 。 美国IBM公司物理学家 S.Ki ...
阅读全文 »
12…10

Tom Green

94 日志
7 标签
© 2018 Tom Green
由 Hexo 强力驱动
|
主题 — NexT.Gemini v5.1.4