【总结】 2019的愿望与对一些算法的总结

转眼间,又是一年过去了。2019终于变成了历史,却仿佛还在昨天。与伙伴们在机房所经历的酸甜苦辣,也终于洗涤了我们的心。一切似乎都平静了,名次似乎都变得不那么重要,重要的是努力的过程,不是么?虽然有些天赋好的大佬在机房不停水沝淼㵘,仍然能获得一等奖,但他们,却失去了拼搏的快乐,终究会被淘汰。 ...

2019-03-01 20:57:43

阅读数 86

评论数 3

本蒟蒻在编程时遇到的一个问题,希望大佬能够解答!

我在写程序时讲一个代码交了上去,结果是RE(Runtime Error),调了接近两个小时后,实在没法子,就将变量的顺序交换了一下,结果却AC(Accepted)了?这是为什么? 我今天问老师的时候,老师也表示不知道? 在网上查时,网上的解答也是云里雾里的,并没有具体的解释。 难道是c++内置的错...

2019-02-15 20:48:14

阅读数 71

评论数 3

【题解 && 总结】 2019 5 31 考试题解 && 总结

我觉得我在这场考试上的时间分配十分不均匀。 首先由于是老刘放题,所以我很‘乖’的先把所有题目都读了一遍,对于前四题,我刚读完前4题时也还是有些思路的,但是当我看到5题的Mod 1e9+7时,整个人都不好了,我知道,递推来了(果不其然)。。 注:总结与题解一起 一、Classroom Watch ...

2019-05-31 16:23:21

阅读数 23

评论数 5

【蓝书刷题 && dp】 传纸条

题目传送门 题目描述: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角...

2019-05-27 16:56:43

阅读数 7

评论数 0

【线性dp && 蓝书刷题】 Mobile Service

题目传送门 题目描述: 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公...

2019-05-27 15:40:55

阅读数 5

评论数 1

【树形dp && 题解】 洛谷P3174 毛毛虫

题目传送门 题目描述: 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图1)抽出一部分就变成了右边的一个毛毛虫了(图2)。 输入格式 第一行两个整数N,M,分别表示树中结点个数和树的边数。 接下来M行,每行两个整数a, b表...

2019-04-03 20:00:59

阅读数 48

评论数 1

【stl && 题解】 ice

题目传送门 题目描述: Bessie 在一个冰封的湖面上游泳,湖面可以表示为二维的平面,坐标范围是-1,000,000,000…1,000,000,000。 湖面上的N(1 <= N <= 20,000)个位置有石块(编号分别为1到N),其它位置是冰面。 由于Bessi...

2019-03-30 15:46:11

阅读数 22

评论数 0

【数据结构】 线段树

……线段树可是一个高端的东西。 一、啥是线段树 信息迅速发端的现在,人们已经发明出一个又一个算法以及数据结构。当人们嫌人眼校对会有错误,又会引起眼神疲劳时,人们发明了KMP;当人们嫌前缀和麻烦,效率不够,不能修改时,人们想到了树状数组;当人么又嫌树状数组只能单点修改不能区间修改时,人们,人们,人...

2019-03-28 19:45:10

阅读数 18

评论数 1

【题解 && 并查集】 食物链

题目传送门 题目描述: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X ...

2019-03-28 10:50:37

阅读数 20

评论数 0

【题解 && dp】 dp例题 4

题目描述: 大神zcc and zyb(my granddaughter)给定⼀棵n个点的边权树,由于他(她)太强了,所以他想考考你。 求每一个以i为根节点的子树中以i为起点的最长链和次长链是多少? 注: 最长链和次长链必须是彼此没有相同边的两条独立的链。 样例 输入格式 第一行输入一个T((1...

2019-03-27 15:38:59

阅读数 26

评论数 0

【题解】树形dp例题5

题面描述: 给定一棵n个节点的树,求其中每个点到其他节点的距离和。 输入格式 第一行一个整数n; 接下来n-1行是三个数x,y,z,表示x到y有一条长度为z的边; 数据保证给出的是一棵树。 输出格式 n行,一行一个数,第i行数字表示点i到其他点的距离和。 样例数据 inp...

2019-03-13 16:02:36

阅读数 61

评论数 0

【总结】 出dp例题三数据的经过

故事背景 在农历abcd年,ef月,gh日,老刘说今天给我们再讲一遍基环树,我们十分开心地准备听课,结果老刘一上来就跑出来了一个树形dp的课件,语重(qingqingqing)心长(duanduanduan)地跟我们说:“各位大(ju)佬(ruo)们,我们今天开始讲基环树!!!各位大(ju)...

2019-03-11 16:20:55

阅读数 55

评论数 2

【题解】洛谷P4819 [中山市选] 杀人游戏

题目传送门 题面描述: 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。...

2019-02-28 12:58:27

阅读数 106

评论数 3

【题解】洛谷 P4821 [中山市选] 生成树

题目传送门 题目描述: 有一种图形叫做五角形圈。 一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈...

2019-02-25 16:07:46

阅读数 41

评论数 0

【题解】 HLOJ 1253 走廊泼水节

题目传送门 题目描述: 我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有N个水龙头(至于为什么,我不解释)。N个水龙头之间正好有N-1条小道,并且每个水龙头都可以经过小道到达其他水龙头(这是一棵树,你应该懂的…)。 但是OIER们为了迎接中中的挑战,决定修建一些道路(至于怎么修...

2019-02-25 15:53:09

阅读数 26

评论数 0

Markdown 使用方法

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数...

2019-02-16 07:23:11

阅读数 48

评论数 0

【LCA && 题解】 洛谷1967 货车运输

题目传送门 题目描述: A国有n座城市,编号从 1到n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n,m表示 A ...

2019-02-15 07:29:06

阅读数 30

评论数 0

【算法详解 && LCA】最近公共祖先

一、定义 LCA(Lowest Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 公共祖先是什么?对于x,y。如果z既是x的祖先也是y的祖先,那么我们就称z是x和y的公共祖先。 如上图,结点4,6的公共祖先有1、2, 但最...

2019-02-14 20:57:11

阅读数 60

评论数 1

【树的直径 && 题解 && 数学推导】 POJ1849 Two

题目传送门 题目描述: |英文| The city consists of intersections and streets that connect them. Heavy snow covered the city so the mayor Milan gave to the winter-...

2019-02-13 19:33:50

阅读数 120

评论数 0

【题解 && 海量集训 && 最短路】 Airport Express

题目传送门 题目描述: |中文| 在IokhIokhIokh市中,机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种,线路、速度和价钱都不同。你有一张商业线车票,可以坐一站商业线,而其他时候只能乘坐经济线。假设换乘时间忽略不计,你的任务是找一条去机场最快的线路。 输入格式: ...

2019-02-11 08:08:51

阅读数 31

评论数 4

提示
确定要删除当前文章?
取消 删除
关闭
关闭