大模拟好啊! 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」(我是千歌)、「曜です」(我是曜)、「ルビィです」(我是露比)、「3人合わせて、We are CYaRon! よろしくね...
半平面交 学习笔记【计算几何】
前言 凸包和旋转卡壳都学了,平几就剩个半平面交了吧…… 感觉挺有用又听说很好学,于是就学了一下。 有点像线性规划吧。(和想象中有点差距 定义 半平面 一条直线和直线的一侧。半平面是一个点集,因此是一...
洛谷 P4149 [IOI2011]Race 题解【点分治】【贪心】
点分+贪心的一道好题。 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于$ K$,且边的数量最小。 输入输出格式 输入格式: 第一行:两个整数 $ n,k$。 第二至 $ n$ 行:...
洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】
好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏,一共有$ 3$种角色:主猪,忠猪,反猪。每局游戏主猪有且只有$ 1$只,忠猪和反猪可以有多只,每只猪...
hdu 3820 Golden Eggs 题解【网络流】【最小点权独立集】
Problem Description There is a grid with N rows and M columns. In each cell you can choose to put a golden or silver egg in it, or just leave it empty. If you put an egg in the cell, you wi...
洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题解【tarjan】【SPFA】
Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently number...
洛谷 P4168 [Violet]蒲公英 题解【分块】【枚举】
有一点点练码力吧……但是分块思维还是很重要的。 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人...
NOIWC 2019 冬眠记 【游记】
本文同步更新于 博客园 CSDN Day -1 上火车了,but手机没电了。 Day 0 中午1点左右到了广州东站。接站只有南站和机场有,于是坐了一个多小时公交车到了广二。 从公交车站看到一个钟楼,估计就是了。 走...
POJ 2987 Firing 题解【网络流】【最大权闭合子图】
需要证明一个结论。然后灵活运用最大权闭合子图。 Description You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad ...
hdu 3061 Battle 题解【网络流】【最小割】【最大权闭合子图】
最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦,很快被晋升为天策军的统帅。而他上任的第一天,就面对了一场极其困难的战斗: 据侦查兵回报,前方共有N座城池,考虑到...