Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共42篇）

记录一些好文章.

1 但凡死缠烂打的人,大都不是真的深爱你,那只是在跟自己赛跑真正爱你的人, 做不到死缠烂打,因为自尊不允许我们一直深信, 爱就是把最好的一切给予对方,包括尊严多少浅浅淡淡的转身,是旁人看不懂的情深!———— 苏苓数论 ————灵乌路空（机房大佬）背包九讲 ————良月澪二 ...

2019-10-22

0 387

洛谷 P2996 [USACO10NOV]拜访奶牛Visiting Cows

P2996 传送门题意：给你一棵树，每一条边上最多选一个点，问你选的点数. 我的思想：一开始我是想用黑白点染色的思想来做，就是每一条边都选择一个点. 可以跑两边一遍在意的时候染成黑，第二遍染成白,取一个最大值. 就可以得到\(30\)分的高分. #i...

树形DP

2019-10-21

0 519

洛谷 P1443 马的遍历

P1443 所属知识点：BFS 传送门题意 : 给你一个矩阵和一匹马一开始的位置.然后问你在这个矩阵里边跳到每一个点需要多少步. 思路：因为一匹马从一个点可以跳到的位置如下图：画的不好请见谅... 我们就可以开始进行bfs了，最好的板子题. 然...

BFS

2019-10-19

0 505

洛谷 P1508 Likecloud-吃、吃、吃

P1508 主要题意：就是求一个矩阵从下边走到上边,可以走自己前方或左前方或右前方. 问走到上边一共经过的路径和. 类型题：P1216 解题思路：参考上边的类型题(因为比较简单),我们可以从上边开始反着走走到下边. 反着走的话，我们可以知道当前这个地方的权值是...

DP

2019-10-19

0 490

洛谷 P4427 [BJOI2018]求和

传送门洛谷P4427 题意：给你一个数，然后让你求这两个数之间的点的深度的k次方和. #思路：很容易想到lca.因为lca可以说是求树上两个点的距离的好方法.而且lca还能遍历每一个点. 然后我们可以用一个数组pre来存储每一个点到深度的多少次方. 处理的时候在求...

lca

2019-10-17

0 414

10.16 考试解题报告

T1 #题目描述：对于给定的一个正整数n，判断n是否能分成若干个正整数之和（可以重复），其中每个正整数都能表示成两个质数乘积。 #输入描述：第一行一个正整数 q，表示询问组数。接下来 q 行，每行一个正整数 n，表示询问。 #输出描述： q 行，每...

2019-10-16

0 553

洛谷 P3398 仓鼠找sugar

传送门题目分析：就是给你两条路径的起点和终点，然后让你查找这两条路径有没有交点 if（有）puts("Y"); else puts("N"); 解题思路：很明显，是让我们求lca，我们先求出A与B的lca和C与D的lca，然后我...

lca 倍增 tarjan

2019-10-13

0 470

10.12解题报告

T1 期望得分:****(没想得几分，有分就行).瞎凑了一个公式.. 题目描述最近公共祖先（Lowest Common Ancestor,LCA）是指在一个树中同时拥有给定的两个点作为后代的最深的节点。为了学习最近公共祖先，你得到了一个层数为 \(n + 1\) 的满二叉树，其...

2019-10-12

0 515

洛谷 P2010 回文日期

洛谷 \(P2010\) 传送门大体题意给定两个日期，然后让你求这两个日期中的日期有没有一个回文日期. 分析首先对于\(60%\)的数据\(data1 == data2\). 我们可以直接输出1或者输出0.每一个可以得到30分的高分. 我们直接暴力枚举的话应...

模拟

2019-10-09

0 532

10.6考试解题报告

T1 珠江夜游题目描述：小 Z 放假后难得来一趟广州游玩，当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦！可当小 Z 一路吃吃吃以后，天渐渐黑了，珠江边上的建筑全亮起了灯，好看得不要不要的，于是小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下。小 Z...

2019-10-06

0 2840