随笔分类 -  比较正经的事

基础数论Ⅱ——笑容渐渐消失
摘要：第二个数论的整合篇，欢迎各位大佬来闲聊轻喷。 目录: 基础数论Ⅰ——数学渣默默流泪 Baby Step Giant Step Baby Step Giant Step: Baby Step Giant Step是一个用来求已经A，B，C，求x使得A^x≡B(mod C)的算法。先来讲一下这个算法的大 阅读全文
posted @ 2017-12-11 13:51 |斗蜂| 阅读(292) 评论(0) 推荐(0)
Godfather（POJ3107）&&Tree Cutting（POJ2378）——求树的重心（递归）
摘要：先贴上原题的链接 ◄传送门► 题目大意是给定一个无根树，使得去掉一个点之后，剩下子树的节点数的最大值最小，也就是求树的重心。求树的重心的话，只需要设一个点为跟，然后递归下去，求出son[i]（表示以i为根节点的子树的节点数量）以及除了以此节点为根节点的子树的剩下的节点数，用f数组来表示。然后让max 阅读全文
posted @ 2017-10-30 18:32 |斗蜂| 阅读(257) 评论(0) 推荐(0)
Computer（HDU2196）——树形dp的那些事
摘要：让我们先附上原题链接 ◄传送门► 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径，一个是用树形dp，但是这里只说树形dp的方法，求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路，对于一个节点root在树上的最长路径，有两种可能。一 阅读全文
posted @ 2017-10-29 15:56 |斗蜂| 阅读(211) 评论(0) 推荐(0)
货车运输（洛谷P1967）——生成树+倍增LCA的一通乱搞
摘要：题目原址在下面： ◄传送门► 题目大意：n个点m条边每次询问两点之间路径的最小值的最大值。 思路：先跑一遍Kruskal，将边权从大到小排序，然后选n-1条边。之后跑倍增LCA。 阅读全文
posted @ 2017-10-23 20:04 |斗蜂| 阅读(188) 评论(0) 推荐(0)
字符串的迷之算法——KMP，AC自动机，后缀数组
摘要：KMP ◄传送门► AC自动机: ◄传送门► 后缀数组: ◄传送门► 没错，看起来非常的随便，因为……这个是老师给的课件…… made by cain- 阅读全文
posted @ 2017-09-25 10:23 |斗蜂| 阅读(177) 评论(0) 推荐(0)
L国的战斗续之多路出击（洛谷P2129）——基础的矩阵乘法
摘要：题目背景 广而告之：背景见其他L国的战斗！！大家一起刷 题目描述 这一次，L国决定军队分成n组，分布在各地，若以L国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出m个命令。命令有移动、上下转移和左右转移（瞬移？？），但是由于某些奇奇怪怪的原因，军队收到命令总是有延迟，为了方 阅读全文
posted @ 2017-09-20 15:48 |斗蜂| 阅读(282) 评论(0) 推荐(0)
挑战nbc——数论的威压（8.21 T1）
摘要：挑战nbc 题目描述: Abwad是一名有志向的优秀OI少年。遗憾的是，由于高能宇宙射线的影响，他不幸在NOI中滚粗。不过，Abwad才高一，还有许许多多的机会。在长时间的刻苦学习之后，他实力大增，并企图撼动OI界魔王nbc的权威。 这一天，Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动 阅读全文
posted @ 2017-08-22 07:38 |斗蜂| 阅读(611) 评论(0) 推荐(0)
基础数论Ⅰ——数学渣默默流泪
摘要：身为一个数学渣渣，每次用到基础定理时总得去百度……否则就会忘掉……很难受啊……所以写下一些基础数论以及一些证明，还有一些小模版，希望能帮助到一些和我一样瑟瑟发抖的小蒟蒻，若见大佬请多包含……如有错误也欢迎指出，此篇不定期更新。 目录 快速幂 欧几里得算法 扩展欧几里得 费马小定理 逆元 逆元+费马小 阅读全文
posted @ 2017-08-21 09:47 |斗蜂| 阅读(771) 评论(2) 推荐(0)
钻石游戏——论预处理的重要性
摘要：钻石游戏 diamond 题目描述: 一个 M 行 N 列的棋盘，里面放了 M*N 个各种颜色的钻石。每一次你可以选择任意两个相邻的颜色不同的钻石，进行交换。两个格子相邻的定义是两个格子有一条公共边。每次交换的分值为通过这次交换后能够形成的最大矩形的面积。具体请见样例，跟传统的钻石游戏不太一样的是， 阅读全文
posted @ 2017-08-18 10:29 |斗蜂| 阅读(287) 评论(0) 推荐(0)
2017.8.9的考试——脑抽的日常
摘要：T1 基因光线 light 题目描述: 黑大帅统治古古怪界后，一直在玩一种很奇葩的游戏。在一个二维平面上，他先复制了n个小A，把他们放在不同的位置，然后射出一条ax+by+c=0的基因光线，宽度为d，即离这条直线的距离不大于d的小A会被射中。当然，某些悲剧的小A就会被射中，并变成黑小A。当然，这不是 阅读全文
posted @ 2017-08-09 19:55 |斗蜂| 阅读(399) 评论(0) 推荐(0)
寻找道路——呆滞大佬der最骚暴力
摘要：寻找道路 题目描述: 有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入格式: 第一行有两个用一个空格隔开的整数n 和m ，表示图有n 个点和m 条边。 接下来的m 行 阅读全文
posted @ 2017-08-09 07:35 |斗蜂| 阅读(271) 评论(0) 推荐(0)
联合权值——呆滞大佬der最骚操作？
摘要：联合权值 题目描述: 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联 阅读全文
posted @ 2017-08-08 11:34 |斗蜂| 阅读(406) 评论(0) 推荐(0)
好……难受——第一次OI赛制的痛心经历
摘要：没错。。。我的内心是崩溃的。。第一次OI赛制给了我难以磨灭的第一印象。 我！的！文！件！名！没！有！改！于！是！直！接！爆！零！天！哪！这！都！是！什！么！令！人！智！熄！的！操！作！ 原本一百多分应该还是有的。但是……内心真的是凄凉啊。不想说什么了。。。。 对了。。。还有令人智熄的bits库。。。 阅读全文
posted @ 2017-08-07 12:28 |斗蜂| 阅读(3736) 评论(0) 推荐(0)
小胖的奇遇——论玄学
摘要：小胖的奇偶 题目描述: huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。xuzhenyi有可能在撒谎。huyichen要检查x 阅读全文
posted @ 2017-08-06 19:52 |斗蜂| 阅读(519) 评论(0) 推荐(0)
括号序列——我那令人智熄的操作
摘要：括号序列 题目描述: 输入格式： 输出格式： 样例输入： 样例输出: 提示: 解释： 时间限制：1000ms 空间限制:128MByte 这题。。。以前做过题面很想的题目很多，但是这个题意不是很一样。以前做的题面都是问前后括号数量是否匹配，这一个题目则是弄了一个特殊的计算方式来求由括号组成的字符串的 阅读全文
posted @ 2017-08-05 16:14 |斗蜂| 阅读(332) 评论(0) 推荐(0)
配对——我那令人智熄的操作。
摘要：配对 题目描述: 输入格式： 输出格式: 样例输入： 样例输出: 提示: 样例解释: 如果作业时间8+2配对，5+5配对，最长时间为10； 时间限制:1000ms空间限制:128MByte 这题是不是看起来很简单，我刚开始也是这么觉得的。然后用我那超级无脑的操作来暴力了一下。 然后。。用脚毛都可以想 阅读全文
posted @ 2017-08-05 14:35 |斗蜂| 阅读(366) 评论(5) 推荐(0)
买糖吃——题解
摘要：买糖吃 题目描述: 洋神带着他的小伙伴去买糖吃。 洋神想要一款特殊的糖果。柜台上的这种糖果是用一个圆圈穿起来的n颗糖果。每颗糖果有自己的美味值。商家会根据顾客的需求，从中选出连续x颗糖果卖给顾客。这串糖果的美味值是这x颗糖果美味值的平均值。 洋神的胃口不大，他希望他的糖果由[L,R]颗糖组成。而且他 阅读全文
posted @ 2017-08-03 15:02 |斗蜂| 阅读(445) 评论(0) 推荐(0)