图论 - 随笔分类 - Vanilla_chan

摘要：

退役选手的复健笔记写在前面突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧小型挂分点取模请使用x=(x%p 阅读全文

posted @ 2023-12-22 21:52 Vanilla_chan 阅读(58) 评论(0) 推荐(0)

【2020.11.25提高组模拟】小 T 与灵石(stone) 题解

摘要：【2020.11.25提高组模拟】小 T 与灵石(stone) 题解题意简述给一棵根为$1$的树。一共$q$次操作，每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离，即$max_{dis(x,p_i)}$，再阅读全文

posted @ 2020-11-27 15:34 Vanilla_chan 阅读(150) 评论(0) 推荐(0)

【2020.11.25提高组模拟】树的解构(deconstruct) 题解

摘要：【2020.11.25提高组模拟】树的解构(deconstruct) 题解题目描述给一棵以$1$为根的外向树，进行$(n-1)$次删边操作，每次都会从没有删掉的边中等概率地删掉一条边$a\to b$，代价是$b$的子树大小。删去这条边后$b$为根的子树会形成一棵新的以$b$为根的有根外向树。求进阅读全文

posted @ 2020-11-25 16:42 Vanilla_chan 阅读(162) 评论(0) 推荐(1)

【2020.11.23提高组模拟】徒(walk) 题解

摘要：【2020.11.23提高组模拟】徒(walk) 题解题目描述给一个简单连通无向图，选一个点为起点，每次选一条没有走过的边走，若无则停止。问是否存在一个起点使得无论如何选择，走出来的路径一定是欧拉路。 $T\le 10,n\le100000,m\le200000$ Solution 这是一道阅读全文

posted @ 2020-11-23 19:44 Vanilla_chan 阅读(194) 评论(0) 推荐(1)

校内模拟测试010T1 删点游戏dt

摘要：题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。数据范围对于$30%$的数据$n \le 10$。对于$60%$的数据$n,m \le 1000$。对于$100%$的数据$1\le n,m,a_i\l 阅读全文

posted @ 2020-11-05 13:39 Vanilla_chan 阅读(187) 评论(1) 推荐(1)

洛谷 P3386 【模板】二分图最大匹配

摘要：匈牙利算法博大精深，这里只记录步骤。当然，不知道这些基础图论的童鞋请看这里(虽然也是草草概括一下谔谔谔) 主要步骤 $main$ 主函数里面一个枚举现在正在匹配的左点对于每个准备匹配的左点，进行一边$dfs$ $dfs$有两个参数，现在正在匹配的点和现在正在枚举到的点（后面说这个有什么意阅读全文

posted @ 2020-11-04 09:33 Vanilla_chan 阅读(171) 评论(0) 推荐(0)

洛谷 P2731 [USACO3.3]骑马修栅栏 Riding the Fences

摘要：题意描述每个栅栏是一条无向边，找出字典序最小的欧拉路。数据保证至少有一个解。最多 $500$ 个点, $1024$ 条边。分析看着如此微小的数据范围，随便瞎搞都行使用矩阵来存储边，同时记录每个点的度。根据欧拉路的要求，如果图中存在唯一/唯二的奇度点，那么起点一定是这个点/这两个点中更小的点阅读全文

posted @ 2020-11-03 08:12 Vanilla_chan 阅读(261) 评论(0) 推荐(0)

洛谷 11 月月赛 I T2 P7043 「MCOI-03」村国

摘要：题目背景 $\texttt{What did this player dream?}$ 他梦见了什么？ $\texttt{This player dreamed of sunlight and trees.Of fire and water.}$ 他梦见了阳光与树木。梦见了火与水。 \(\t 阅读全文

posted @ 2020-11-02 09:33 Vanilla_chan 阅读(152) 评论(0) 推荐(1)

洛谷P1333 瑞瑞的木棍字符串最短路

摘要：说在前面用M↓写的第一篇题解，欢迎提出意见. 题目描述瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。例如，如果只有 \(2 阅读全文

posted @ 2020-11-01 10:57 Vanilla_chan 阅读(256) 评论(2) 推荐(0)

洛谷P4643 [国家集训队]阿狸和桃子的游戏 & 初赛心情

摘要：洛谷P4643 [国家集训队]阿狸和桃子的游戏引入其实是道小水题，没有那么多的数据结构和卡常。但是我就是喜欢这种题！giao！（希望这道题不要变色啊……这可是我a的第一道黑题啊啊啊…… 蒟蒻的心情激动不已啊原题传送门题目描述阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进阅读全文

posted @ 2020-10-11 16:17 Vanilla_chan 阅读(224) 评论(0) 推荐(0)

2020洛谷初赛模拟订正

摘要：2020洛谷初赛模拟 78分，有点不是很理想。和去年的成绩相差无几，但是貌似和去年难度相当啊。今年的初赛只选拔200人而不像去年那样水，我有点点危险…… 以下是订正 1、运行次数判断 10.在一个初始长度为n的链表中连续进行k次操作，每次操作是读入两个数字aj和bj，在链表中找到元素为aj的结点（假阅读全文

posted @ 2020-10-08 20:55 Vanilla_chan 阅读(3803) 评论(1) 推荐(0)

纪中14日听课小结图论最短路二分图差分约束

摘要：图论最短路二分图差分约束阅读全文

posted @ 2019-08-14 16:39 Vanilla_chan 阅读(357) 评论(2) 推荐(0)

洛谷P1976 鸡蛋饼

摘要：洛谷P1976 鸡蛋饼题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣阅读全文

posted @ 2019-08-13 21:57 Vanilla_chan 阅读(294) 评论(0) 推荐(0)

洛谷 P1416 攻击火星

摘要：做完这道题，觉得自己学了14年的数学都白学了阅读全文

posted @ 2019-08-05 21:03 Vanilla_chan 阅读(331) 评论(0) 推荐(0)

嵊州集训小结

摘要：嵊州集训小结以下是2019年7月11~17日，我在嵊州市嵊州中学机房里，东塔路惠余宾馆里的部分付出与收获。阅读全文

posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)

嵊州D2T4 十七个中毒的英国人 poisoning

摘要：嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。意大利由 n 个城市和 m 条道路构成，道路是双向的。到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以取得的信仰有限，多次到达同一个城市不会多次提升能力。意阅读全文

posted @ 2019-07-15 20:58 Vanilla_chan 阅读(429) 评论(0) 推荐(0)

第三节暑期信息奥赛课——图论

摘要：2019-07-08 16:02:00 第三节暑期信息奥赛课——图论绪言图论这东西，纠缠我很久啦！我接触的第一道图论题是2017普及组D1T3 洛谷P3956 棋盘（dijkstra算法）当时用暴力法，整了个不到50分，但是还是不会这个算法。图论乃是NOIP的重点之一！最短路径问题 Flo 阅读全文

posted @ 2019-07-08 16:37 Vanilla_chan 阅读(307) 评论(0) 推荐(0)

折柳

随笔分类 - 图论

公告