YZHT Ep.3 简单最小割

呃呃,笔者最大流水平真是哈哈了,请见本题:

104871C

一眼网络流,怎么构图?

Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧!

一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!

割蛋糕=不做蛋糕,做了蛋糕就必须割工具,表示选择工具。easy!

YZHT Ep.2 少见的三分

题目:给出一个圆和两点,求这两点间最短路线的距离,要求路线经过圆内部或边上的任意一点。

链接:104871G

如果两个点有一个在圆内(上)就好了……

如果两个都在圆外,设经过的圆上一点有仰角,那么注意到答案关于一定只有一个极小值。就可以三分了!

难度不高,但是可以复习一下三分法。
三分法的分析:OI-wiki

听说也可以分析凹凸性用二分就可以完成?

YZHT Ep.1 最大流+图论优质好题

欢迎来到YZHT系列,这个系列我将分享我遇到的OI好题。

第一题

笔者最近正在学习数学图论,但是在OI中正巧碰到了这样一道从来没见过的最大流题。虽然难度不大,但是思路比较新:

Problem B of 2023-2024 ICPC Southwestern European Regional Contest (SWERC 2023)

顺便说一下这一场欧洲的题可能机子不太行,特别喜欢把时间和内存锁的很紧,A题卡了我一小时常熟,笔者表示强烈谴责!

这道题一看网络流,但是笔者第一眼思考了很多传统的建图方式都没有想出来。但是,它本质上其实是一个二分图的最小顶点覆盖,而二分图中有Konig Theorem,就可以把他转化为最大匹配问题,而最大匹配问题又可以转化成最大流,做完了!

所以现在最大流不仅要考虑建图、最小割转化、最大匹配转化,还要尝试一下最小顶点覆盖转化。话是这么说,做题切忌陷入形式当中。

MyTrips Release

MyTrips is a website for tracking and visualizing my journey data!

Please visit here. Feel free to clone and make your own version with source code here.

Known bugs

  • Sometimes it displays Russian locales for the timeline.
  • Date calculation might fail on certain browsers like Chrome for iPhone due to date conversion problem.

Introducing a gender-safe and tense-safe programming language

Note: This is a April Fools’ Joke

Introduction

Nowadays, as most programming languages are built on top of English grammar and syntax, it is sometimes difficult for Latin, Spanish or French speakers to get used to the syntax in programming. Inspried by the type-safe every modern language is persuing, here in HHS, we introduce another two new concepts for the ease for internationalization of a programming language: gender-safe and tense-safe for our new programming language Espaj!! Please read below for the cool features for Espaj:

Read More

Shanghai in Caligine

概述

本文为2024年2月XGN(笔者)与ZKY前往上海City Walk的游记。 题目为了体现上海的洋文氛围使用了拉丁语。

缘由

春节期间,国铁部门为了更快的响应旅客春节期间过年回家的需求,加开了许多临时列车。而其中又有这样的几辆车,考虑到人民收入水平不均,价格十分的低廉。笔者关注到从上海02:05发车的K4026次列车返回南京只需要8.5¥,特前往体验之。

此外,笔者从来没有认真的游玩过上海,上一次去上海更只是作了出国的跳板(详见「日行纪要」),所以也决定约上「上海通」ZKY同学来一次上海的短途旅行(2天2夜)。

另一个重大的原因是,笔者想去上海买谷子。

施工状态:
文章:Done
图片:Done

Day 1

上海到着!

如何廉价而有高效的到达上海成为了第一大问题。某跑的和直达一样快的动车只要70¥属实让人心动,但是46.5¥的快速也可以考虑。最后考虑到ZKY同学18年生活在云中的豪华府邸中从未触地体验过老百姓的生活,体验过中国国民硬卧车,最终选择了100¥的硬卧。9:00从南京发车,不到3个小时到上海。考虑到便宜的动车高铁也只有110¥,硬卧属实性价比不高。

Read More

Cakeslice No.1

This is the Cakeslice series, a series focusing on writing Chinese short stories that appeal to myself only.

本期出场角色

  • Midori 青缘
    研究着古代精灵族的遗迹与技术的龙之少女。虽然没有着能走在前列的智力,但仍然把分析和计算作为坚持着的爱好,经常整日整夜的沉浸在算数推理之中。
  • Massao 青墨
    富有浪漫感、文采和情趣的龙之少年。青缘的哥哥。作为吟游诗人的他,平常以浪迹天涯、作诗饮酒为乐,虽然深爱着自己的妹妹,但是有相当一部分时间两人之间有着物理上等的距离。

本篇

放眼无边的天空,是龙族的天堂;散落天穹的浮岛,是龙族的归宿。在此处,凡人仰望星空方可所见之物,不过是每日伴侣般的触手可及;世人千万年才得以涉足之地,不过是如往邻里亲戚般来去自由。在这无数的浮岛上,诞生着无穷的物语,请允许我以一个普通的旁观者的视角,去讲述这个故事。

Read More