2019年7月8日
函数及其表示
摘要： 概述 这一部分难度很低，但其中的定义很重要，需要背 映射 映射的定义 一般地，设$A$，$B$是两个非空集合，如果按照某种对应法则$f$，对于$A$中的每一个元素，在$B$中都有谓语的元素与之对应，那么这样的单值对应叫做从集合$A$到集合$B$的映射，记为 $$f：A→B$$ 则$A$中的元素$x$ 阅读全文
posted @ 2019-07-08 14:02 guoshaoyang 阅读(1200) 评论(0) 推荐(0)
集合等离散数学内容
摘要： 摘自《算法导论》 阅读全文
posted @ 2019-07-08 13:00 guoshaoyang 阅读(154) 评论(0) 推荐(0)
求和
摘要： 摘自《算法导论》 求和是代数学的基础知识，是许多定理的前置知识，其本身难度不是很高，但要求能够灵活运用。 熟练掌握求和的相关知识，对于数学和信息的学习有很大的帮助 证明以下公式的方法主要是直接推倒、数学归纳、和高等数学。 以下是求和在信息中的重要应用，理解起来较为困难，用到了一些高等数学 阅读全文
posted @ 2019-07-08 12:48 guoshaoyang 阅读(416) 评论(0) 推荐(0)
2019年7月7日
分式·新方法
摘要： 分式包括分式的概念、分式的基本性质、分式的运算、简单的分式方程等主要内容。 从整式到分式,我们可以形象地说是从“平房”到了“楼房”在脚手架上活动,无疑增加了难点,体现在:解分式问题总是在分式有意义的前提下进行的,因此必须考虑字母取值范围;分式运算中的通分和约分是技巧性较强的工作,需要灵活处理 分式的 阅读全文
posted @ 2019-07-07 19:46 guoshaoyang 阅读(524) 评论(0) 推荐(0)
2019年7月6日
弹力、重力、摩擦力
摘要： 如图，每个物块中$m$，摩擦系数为$\mu$，求各个物块之间的摩擦 求两侧物块所受的摩擦力 阅读全文
posted @ 2019-07-06 12:46 guoshaoyang 阅读(1300) 评论(0) 推荐(0)
2019年7月5日
洛谷 P1357 花园
摘要： 原题链接 题解 首先考虑$N \leq 10^5$ 很容易想到动态规划 我们不难设计状态 $f_{i,j}$表示方案数 $i$表示当前已经确定了$i$个位置 $j$表示第$j-m+1~j$的二进制状态 和状态转移方程 $f_{i,j}=\Sigma{f_{i-1,k}}(k,j都合法且k后接一位即为 阅读全文
posted @ 2019-07-05 16:52 guoshaoyang 阅读(147) 评论(0) 推荐(0)
浮力
摘要： 下方液体与上方液体结合，小球突然浮起 阅读全文
posted @ 2019-07-05 13:39 guoshaoyang 阅读(1075) 评论(0) 推荐(0)
2019年7月4日
因式分解·新方法
摘要： 分组分解法是因式分解的基本方法，体现了化整体为局部、又统揽全局的思想，如何恰当分组是解题的关键，常见的分组方法有 按字母分组 按次数分组 按系数分组 为了能够迅速解决一些与代数式恒等变换相关的问题，读者应熟悉如下多项式分解因式后的结果 $a^3+b^3=(a+b)(a^2-ab+b^2)$ $a^3 阅读全文
posted @ 2019-07-04 17:37 guoshaoyang 阅读(1367) 评论(0) 推荐(0)
2019年7月3日
压强
摘要： 释放：无论放多少液体都无法使盖片脱落，因为玻璃杯密度大于外部液体的密度 此三容器为连通器，装同一种液体静止时个液面相平 第一个瓶与另外两个不为连通器，右边两个是连通器 $p=\rho_1 g h_1+\rho_2 g h_2$ 压强会变小？ 不同液体对于动态的液面，不能动态预测计算，而要考虑静止时的 阅读全文
posted @ 2019-07-03 14:21 guoshaoyang 阅读(1307) 评论(0) 推荐(0)
2019年7月2日
洛谷 P2051 [AHOI2009]中国象棋
摘要： 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-07-02 18:12 guoshaoyang 阅读(202) 评论(0) 推荐(0)
洛谷P4027 [NOI2007]货币兑换
摘要： "P4027 [NOI2007]货币兑换" 算法：dp+斜率优化 题面十分冗长，题意大概是有一种金券每天价值会有变化，你可以在某些时间点买入或卖出所有的金券，问最大收益 根据题意，很容易列出朴素的状态转移方程: 设$f_i$为第$i$天B券的数量，$ans_j$为以当前价格卖光第$j$天的金券可获得 阅读全文
posted @ 2019-07-02 15:38 guoshaoyang 阅读(156) 评论(0) 推荐(0)
予有四命
摘要： 《予有四命》 原文 予有四命，各司一时：春以水仙兰花为命，夏以莲为命，秋以秋海棠为命，冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。 水仙以秣陵为最，予之家于秣陵，非家秣陵，家于水仙之乡也。记丙午之春，先以度岁无资，衣囊质尽，迨水仙开时，索一钱不得矣。欲购无资，家人曰：“请已之， 阅读全文
posted @ 2019-07-02 15:37 guoshaoyang 阅读(948) 评论(0) 推荐(0)
三峡
摘要： 原文 自三峡七百里中，两岸连山，略无阙处。重岩叠嶂，隐天蔽日，自非亭午夜分，不见曦月。 至于夏水襄陵，沿溯阻绝。或王命急宣，有时朝发白帝，暮到江陵，其间千二百里，虽乘奔御风，不以疾也。 春冬之时，则素湍绿潭，回清倒影，绝巘多生怪柏，悬泉瀑布，飞漱其间，清荣峻茂，良多趣味。 每至晴初霜旦，林寒涧肃，常 阅读全文
posted @ 2019-07-02 15:37 guoshaoyang 阅读(221) 评论(0) 推荐(0)
墨子·公输
摘要： 《墨子·公输》 原文 公输盘为楚造云梯之械，成，将以攻宋。子墨子闻之，起于鲁，行十日十夜而至于郢yǐng，见公输盘。 公输盘曰：“夫子何命焉为？” 子墨子曰：“北方有侮臣者，愿借子杀之。”公输盘不说。 子墨子曰：“请献十金。” 公输盘曰：“吾义固不杀人。” 子墨子起，再拜，曰：“请说之。吾从北方闻子 阅读全文
posted @ 2019-07-02 15:36 guoshaoyang 阅读(290) 评论(0) 推荐(0)
洛谷 P1092 虫食算
摘要： 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 阅读(148) 评论(0) 推荐(0)
鱼我所欲也
摘要： 《鱼我所欲也》 原文 鱼，我所欲也；熊掌，亦我所欲也。二者不可得兼，舍鱼而取熊掌者也。生，亦我所欲也；义，亦我所欲也。二者不可得兼，舍生而取义者也。生亦我所欲，所欲有甚于生者，故不为苟得也；死亦我所恶，所恶有甚于死者，故患有所不辟也。如使人之所欲莫甚于生，则凡可以得生者何不用也？使人之所恶莫甚于死者 阅读全文
posted @ 2019-07-02 15:34 guoshaoyang 阅读(645) 评论(0) 推荐(0)
万事莫贵于义
摘要： 《万事莫贵于义》 原文 子墨子曰：“万事莫贵于义。今谓人曰：‘予子冠履，而断子之手足，子为之乎？’必不为。何故？则冠履不若手足之贵也。又曰：‘予子天下，而杀子之身，子为之乎？’必不为。何故？则天下不若身之贵也。争一言以相杀，是贵义于其身也。故曰：万事莫贵于义也。” 重点字词 1. 子墨子 子： 子孙 阅读全文
posted @ 2019-07-02 15:34 guoshaoyang 阅读(630) 评论(0) 推荐(0)
愚公移山
摘要： 愚公移山 原文 太行、王屋二山，方七百里，高万仞，本在冀州之南，河阳之北。 北山愚公者，年且九十，面山而居。惩山北之塞，出入之迂也，聚室而谋曰：“吾与汝毕力平险，指通豫南，达于汉阴，可乎？”杂然相许。其妻献疑曰：“以君之力，曾不能损魁父之丘，如太行、王屋何？且焉置土石？”杂曰：“投诸渤海之尾，隐土之 阅读全文
posted @ 2019-07-02 15:33 guoshaoyang 阅读(884) 评论(0) 推荐(0)
洛谷 P3120 [USACO15FEB]牛跳房子（金）Cow Hopscotch (Gold)
摘要： P3120 【USACO15FEB】牛跳房子（金）Cow Hopscotch (Gold) 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R×C的网格上进行，每 阅读全文
posted @ 2019-07-02 15:31 guoshaoyang 阅读(341) 评论(0) 推荐(0)
网络流
摘要： 相关资料 "用最通俗的语言让你学会网络流" "EK不够快？再学个Dinic吧" "究级的最大流算法：ISAP与HLPP" 1. 最大流 基本概念： "用最通俗的语言让你学会网络流" 1.EK（Edmond—Karp）算法 思路十分暴力，就是建反边以便反悔，不断宽搜找可行流，然后暴力扩展，直到没有可行 阅读全文
posted @ 2019-07-02 15:27 guoshaoyang 阅读(192) 评论(0) 推荐(0)