对奇人的分析 发表于 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 ... 阅读全文 »