Vanilla_chan - 博客园

2020年11月4日

摘要：转载本文转载自https://www.cnblogs.com/hemou/p/12332551.html 作者：贺墨于出处： https://www.cnblogs.com/hemou/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否阅读全文

posted @ 2020-11-04 14:04 Vanilla_chan 阅读(753) 评论(3) 推荐(1)

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

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

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

洛谷 P2822 组合数问题

摘要：求 $$ \sum_{i=0}^n \sum_{j=0}^{min(i,n)} [k \mid C_i^j] $$ 阅读全文

posted @ 2020-11-04 08:19 Vanilla_chan 阅读(131) 评论(0) 推荐(0)

2020年11月3日

校内NOI模拟测试007T1 送分(score) “简单”的计数

摘要： Tommy太巨了！平时%他太少，害得我调试这么久…… 阅读全文

posted @ 2020-11-03 15:43 Vanilla_chan 阅读(162) 评论(0) 推荐(1)

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

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

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

2020年11月2日

洛谷 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)

2020年11月1日

洛谷P4551 最长异或路径 trie

摘要：题目描述给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数$N$，表示点数。接下来 $n−1$ 行，给出 $u$,$v$,$w$ ，分别表示树上的 \ 阅读全文

posted @ 2020-11-01 20:31 Vanilla_chan 阅读(175) 评论(0) 推荐(0)

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

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

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

常用的markdown语法

摘要： ##背景 tommy0103前不久逼我用markdown，我们还友好的讨论了一下$markdown$和$html$1、$markdown$和$TinyMCE$2的优劣。 ###markdown 超级方便的数学公式轻量 ... ###html 功能强大，花样多容易出锅，复制别的网页上的文字时会发生阅读全文

posted @ 2020-11-01 10:08 Vanilla_chan 阅读(171) 评论(0) 推荐(1)

2020年10月31日

校内NOI模拟赛006T1 签到sign 线性基

摘要： ##感想这道题还算良心，有30pts的暴力……但是这次模拟赛又双叒叕是勒堕赛制，而且试题的标题居然还是NOI模拟测试！打暴力的时候我也没有想到我可以现学现卖一个线性基呢... 数据又是脚造的（虽然标题时模拟赛，但是这里我主要是想讲线性基而不是这道题。 ##例题 ###【问题描述】有一个𝑛 × 阅读全文

posted @ 2020-10-31 10:36 Vanilla_chan 阅读(216) 评论(0) 推荐(0)

折柳

公告