摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-07-02 18:12 guoshaoyang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "P4027 [NOI2007]货币兑换" 算法:dp+斜率优化 题面十分冗长,题意大概是有一种金券每天价值会有变化,你可以在某些时间点买入或卖出所有的金券,问最大收益 根据题意,很容易列出朴素的状态转移方程: 设$f_i$为第$i$天B券的数量,$ans_j$为以当前价格卖光第$j$天的金券可获得 阅读全文
posted @ 2019-07-02 15:38 guoshaoyang 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 《予有四命》 原文 予有四命,各司一时:春以水仙兰花为命,夏以莲为命,秋以秋海棠为命,冬以腊梅为命。无此四花,是无命也。一季夺予一花,是夺予一季之命也。 水仙以秣陵为最,予之家于秣陵,非家秣陵,家于水仙之乡也。记丙午之春,先以度岁无资,衣囊质尽,迨水仙开时,索一钱不得矣。欲购无资,家人曰:“请已之, 阅读全文
posted @ 2019-07-02 15:37 guoshaoyang 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 原文 自三峡七百里中,两岸连山,略无阙处。重岩叠嶂,隐天蔽日,自非亭午夜分,不见曦月。 至于夏水襄陵,沿溯阻绝。或王命急宣,有时朝发白帝,暮到江陵,其间千二百里,虽乘奔御风,不以疾也。 春冬之时,则素湍绿潭,回清倒影,绝巘多生怪柏,悬泉瀑布,飞漱其间,清荣峻茂,良多趣味。 每至晴初霜旦,林寒涧肃,常 阅读全文
posted @ 2019-07-02 15:37 guoshaoyang 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 《墨子·公输》 原文 公输盘为楚造云梯之械,成,将以攻宋。子墨子闻之,起于鲁,行十日十夜而至于郢yǐng,见公输盘。 公输盘曰:“夫子何命焉为?” 子墨子曰:“北方有侮臣者,愿借子杀之。”公输盘不说。 子墨子曰:“请献十金。” 公输盘曰:“吾义固不杀人。” 子墨子起,再拜,曰:“请说之。吾从北方闻子 阅读全文
posted @ 2019-07-02 15:36 guoshaoyang 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P1092 虫食算 算法:爆搜+剪枝 启发: 1.代码结构要清晰,便于调试 80分代码 c include include include using namespace std; const int MAXN=32; int n,exp[4][MAXN],val[MAXN],flag,used[M 阅读全文
posted @ 2019-07-02 15:35 guoshaoyang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 《鱼我所欲也》 原文 鱼,我所欲也;熊掌,亦我所欲也。二者不可得兼,舍鱼而取熊掌者也。生,亦我所欲也;义,亦我所欲也。二者不可得兼,舍生而取义者也。生亦我所欲,所欲有甚于生者,故不为苟得也;死亦我所恶,所恶有甚于死者,故患有所不辟也。如使人之所欲莫甚于生,则凡可以得生者何不用也?使人之所恶莫甚于死者 阅读全文
posted @ 2019-07-02 15:34 guoshaoyang 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 《万事莫贵于义》 原文 子墨子曰:“万事莫贵于义。今谓人曰:‘予子冠履,而断子之手足,子为之乎?’必不为。何故?则冠履不若手足之贵也。又曰:‘予子天下,而杀子之身,子为之乎?’必不为。何故?则天下不若身之贵也。争一言以相杀,是贵义于其身也。故曰:万事莫贵于义也。” 重点字词 1. 子墨子 子: 子孙 阅读全文
posted @ 2019-07-02 15:34 guoshaoyang 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 愚公移山 原文 太行、王屋二山,方七百里,高万仞,本在冀州之南,河阳之北。 北山愚公者,年且九十,面山而居。惩山北之塞,出入之迂也,聚室而谋曰:“吾与汝毕力平险,指通豫南,达于汉阴,可乎?”杂然相许。其妻献疑曰:“以君之力,曾不能损魁父之丘,如太行、王屋何?且焉置土石?”杂曰:“投诸渤海之尾,隐土之 阅读全文
posted @ 2019-07-02 15:33 guoshaoyang 阅读(808) 评论(0) 推荐(0) 编辑
摘要: P3120 【USACO15FEB】牛跳房子(金)Cow Hopscotch (Gold) 就像人类喜欢跳格子游戏一样,FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束,但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R×C的网格上进行,每 阅读全文
posted @ 2019-07-02 15:31 guoshaoyang 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 相关资料 "用最通俗的语言让你学会网络流" "EK不够快?再学个Dinic吧" "究级的最大流算法:ISAP与HLPP" 1. 最大流 基本概念: "用最通俗的语言让你学会网络流" 1.EK(Edmond—Karp)算法 思路十分暴力,就是建反边以便反悔,不断宽搜找可行流,然后暴力扩展,直到没有可行 阅读全文
posted @ 2019-07-02 15:27 guoshaoyang 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1. KMP字符串匹配 原理 "@_皎月半洒花" 朴素的单模式串匹配大概就是枚举每一个文本串元素,然后从这一位开始不断向后比较,每次比较失败之后都要从头开始重新比对,大概期望时间复杂度在 $\Theta(n+m)$ 左右,对于一般的弱数据还是阔以跑的了滴。但是其实是可以被卡成 $\Theta(nm) 阅读全文
posted @ 2019-07-02 15:24 guoshaoyang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 如图,A是一个人,S是路灯,A的速度为$v$求影子顶端的运动情况 A,B以同一速度做匀速直线运动,且$h_1<h_2$,求AB影子之间距离的变化情况 已知A高$1.7m$,速度$s=1m/s$影子的长度在$2s$间从$1.3m$变为$1.8m$,求H 反射两次,得$\alpha=90^{\circ} 阅读全文
posted @ 2019-07-02 14:20 guoshaoyang 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 做题须知 做题目时,一定要画图,尤其是条件多的题目,要将每一种情况都画下来 看到自己做过的题目千万不要以为做过而直接跳过,以为你大概率已经忘记了要点(除非是繁琐而简单的题目) 竞赛题要做三遍 第一遍:大概率做不出来,看答案,学习技能 第二遍:可能忘了,可能想起来,要努力独立完成 第三遍:熟练解题,拓 阅读全文
posted @ 2019-07-02 13:37 guoshaoyang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 概述 初联的声学比较简单,大部分内容和中考重复,选择填空常考双耳效应和多普勒效应 声音的产生 声音的传播 固体中速度大于液体中大于气体中 温度越高,声速越大 声波的反射,回声 人耳能辨别间隔$0.1s$以上的声音 软的和多孔的材料吸收声波的效果好 乐音的三个特征 音调 与声源的振动频率有关 响度 与 阅读全文
posted @ 2019-07-02 12:28 guoshaoyang 阅读(483) 评论(0) 推荐(0) 编辑