- 博客(9)
- 收藏
- 关注
RSS订阅原创 2025.3.10信奥笔记（图的基础）
在无向图中，若顶点Vi，到顶点Vj，有一条边，使用（vi,vj）或（vj，vi）表示，称 vi，vj互为邻接点。有向图中若顶点的数目为且n，边的数目e = n（n-1），及任意一个顶点指向其他的边有n-1条，无向图中若顶点的数量为n，边的数量为n（n-1）/ 2及任意一个顶点之间有唯一条的边相连。有向图中，若顶点V1，到一点Vi，有一条边，使用<v1,vi>表示，称Vi 邻接到Vi。顶点V的入读和出度之和称为该顶点的总度，简称为度，记作TD（V）所邻接的顶点V的边的数目，称为该顶点的入读，记作ID（V)
2025-03-10 20:54:53
177
原创 P11035 【MX-X3-T2】「RiOI-4」消えた夏の夢
小 T 手中有一个数 �x，初始时为 �p。而小 ⊥ 手中有一个长为 �n 的序列 �a。对于 100%100% 的数据，1≤�≤1051≤n≤105，∣��∣,∣�∣≤109∣ai∣,∣p∣≤109。小 T 想知道，在若干次操作（可以不进行操作，同一个位置可以选中多次）之后，小 T 手中的数 �x 最大是多少。第二行 �n 个整数 ��ai。第一行两个整数 �,�n,p。終わらせよう戻らないように。いつまでも二人語り合おう。君へ届けと願った声が。風になって心の隙間を。——《消えた夏の夢》
2024-10-06 17:47:50
570
2
原创 CSP-J历年真题（部分）解析与题解
CSP2020T2，我历时5天AC；我的思路希望给予你帮助；不死心的我决定再次挑战，我看了样例分析和计算过程；先插入一个，在排序；不就是插入排序吗？我觉定换一种排序，什么排序能解决这样的问题呢；不超过600，可以开桶啊，那就用桶排序！！！；
2024-09-29 18:27:36
1499
4
原创 洛谷P1088 [NOIP2004 普及组] 火星人题解
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,41,2,3,4 和 55，当它们按正常顺序排列时，形成了 55 位数 1234512345，当你交换无名指和小指的位置时，会形成 55 位数 1235412354，当你把五个手指的顺序完全颠倒时，会形成 5432154321，在所有能够形成的 120120 个 55 位数中，1234512345 最小，它表示 11；你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。
2024-09-28 13:21:07
1557
原创 洛谷P1827 [USACO3.4] 美国血统 题解
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。）显然，这里的树不会有多于 2626 个的顶点。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一步找根，我们知道后序遍历的根在最前面，那我们该怎样求出跟在中序遍历的位置呢；前序便利是根左右，因为第一个是根所以，也就是PL是根；我们假设后序遍历便利的左端点是PL，右端点是PR；今天的题解就结束了，我们下次再见！
2024-09-28 10:58:38
871
1
原创 洛谷P1162 填涂颜色题解
由数字 00 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。如果从某个 00 出发，只向上下左右 44 个方向移动且仅经过其他 00 的情况下，无法到达方阵的边界，就认为这个 00。如果遇到1就跳过，不是1的就换成1，由于内层的0是被包裹着的，搜完了后。接下来 nn 行，由 00 和 11 组成的 n×nn×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)n(1≤n≤30)。对于 100%100% 的数据，1≤n≤301≤n≤30。闭合圈不一定是环形的，可以是任意形状，但保证。
2024-09-27 21:58:09
690
2
原创 洛谷P1090合并果子题解
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第一行是一个整数 n(1≤n≤10000)n(1≤n≤10000) ，表示果子的种类数。结果.........
2024-09-27 21:20:54
981
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人