摘要: 写在前面 大家好啊,初次见面,请多多关照。我是enceladus,是一枚阔爱的蓝孩纸。你也可以叫我会同学(~~据ghj说是因为什么都会QAQ~~不可能的啦,是因为什么都不会)啦,那样更亲切,emmm,就是这个会同学,才不是惠彤雪呢。 我是一名HEOIer呢,挣扎在强校的阴影里。嗯,很菜。 我个人比较 阅读全文
posted @ 2018-10-04 17:20 enceladus 阅读(486) 评论(6) 推荐(1) 编辑
摘要: 壹佰 日月盈仄,辰宿列张。寒来暑往,秋收冬藏。白驹过隙,转眼在吉大已过去了100个日夜。回首这100天,竟留下了那么多珍贵的回忆。 壹·初遇 暮夏,天气依旧闷热,而燥热的空气因一个电话荡起一丝丝涟漪,“您好,您的录取通知书到了,请携带相关证件取件”。按捺着心中的激动,颤抖地签下了自己的名字,我终于收 阅读全文
posted @ 2020-12-07 18:52 enceladus 阅读(985) 评论(0) 推荐(0) 编辑
摘要: 浅谈km算法解决二分图最大权匹配问题 前置知识: 熟练的掌握二分图基本知识,会运用二分图染色和最大匹配。(好像并没什么用 二分图匹配大家都知道吧,二分图最大匹配大家也多知道吧,这里就不过多的进行讲述。其实是我懒得写。 可以看一下我这篇题解:超级英雄 对了推荐一个动态模拟二分图匹配的网址,超级好用:透 阅读全文
posted @ 2018-11-30 20:45 enceladus 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 二分图定理的一些证明: 1.最小顶点覆盖 定义:能覆盖所有的边的最少顶点数(或是最小点权和) 最小顶点覆盖 = 最大匹配数 证明:假设最大匹配是M。为了求最少的点让每条边都至少和期中一个点关联。 M个点是足够的。就是说他们覆盖最大匹配的那M条边后,假设有某边没被覆盖,那么把它加入后会得到一个更大的匹 阅读全文
posted @ 2018-11-28 06:48 enceladus 阅读(503) 评论(0) 推荐(0) 编辑
摘要: P3879 [TJOI2010]阅读理解 题解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的N行 阅读全文
posted @ 2018-10-30 19:55 enceladus 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 清醒石 \((stone.cpp)\) 题目背景 由于顾z瞎开车,严重破坏了沝吅山的生态环境,导致了焚风效应,山女惠彤雪冻得瑟瑟发抖,所以她下山啦。 题目描述 山女惠彤雪做起了买“金刚壁·清醒石”的买卖。今天她有了第一个顾客$qwq$。从今天开始,连续$n$天,它每天会多一个新顾客。 为了顾客,他每 阅读全文
posted @ 2018-10-19 16:30 enceladus 阅读(134) 评论(0) 推荐(0) 编辑
摘要: [HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人 阅读全文
posted @ 2018-10-18 19:23 enceladus 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 王小呆的模拟赛 题解 [TOC] $T1\ money$ 题目背景: 王小呆又陷入自己的梦里。(活在梦里。。。) 题目描述: 王小呆是一个有梦想的小菜鸡,那就是赚好多好多的钱。现在机会来了,在他面前是一个迷宫,一共有N个点,M条路,王小呆可以在这些路上随便走,并且最重要的是,这些路上都有着数额不同的 阅读全文
posted @ 2018-10-12 18:22 enceladus 阅读(246) 评论(0) 推荐(0) 编辑
摘要: ~~为AG而写qwq~~ 测时间 cpp include using namespace std; int main() { for(int i=1;i!= 1;i++) { system("data.exe"); int t=clock(); system("cannon.exe"); int b 阅读全文
posted @ 2018-10-07 15:49 enceladus 阅读(521) 评论(1) 推荐(0) 编辑
摘要: 板子们 早期写代码大括号竟然换行,QAQ,我都没法原谅我自己。 emmm,把我目前能想到的,会的,全写上了。 如果再想到还会补的。 [TOC] 数论 exgcd cpp include include include define ll long long using namespace std; 阅读全文
posted @ 2018-10-04 17:21 enceladus 阅读(650) 评论(0) 推荐(0) 编辑

Contact with me