2024年12月19日
图床试验
摘要： ![CB](https://images.cnblogs.com/cnblogs_com/blogs/828829/galleries/2437287/o_8e04dab4.png) 阅读全文
posted @ 2024-12-19 21:53 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
摘要： [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们 阅读全文
posted @ 2024-12-19 19:35 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
P5459 [BJOI2016] 回转寿司
摘要： [BJOI2016] 回转寿司 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 \(10\)；小Z觉得金枪鱼没有 阅读全文
posted @ 2024-12-19 19:35 Glowingfire 阅读(2) 评论(0) 推荐(0) 编辑
2024年12月11日
P2629 好消息，坏消息
摘要： 好消息，坏消息 题目描述 Uim 在公司里面当秘书，现在有 \(n\) 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 \(0\)，一旦老板心情到了 \(0\) 以下就会勃然大怒，炒了 Uim 的鱿鱼 阅读全文
posted @ 2024-12-11 21:46 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
2024年12月4日
P10412 「QFOI R2」钟声远带斜阳 ——思维转化
摘要： 「QFOI R2」钟声远带斜阳 题目描述 注意：本题中的所有数列下标从 \(0\) 开始。 小 R 是一个可爱的女孩子，她喜欢研究无穷数列。 她称一个无穷数列 \(b\) 是美妙的，当且仅当存在自然数 \(k_0\)，使得对于所有 \(k\ge k_0\)，都满足 \(b\) 中下标在区间 \([k 阅读全文
posted @ 2024-12-04 22:11 Glowingfire 阅读(10) 评论(2) 推荐(0) 编辑
2024年11月29日
P3388 【模板】割点（割顶）
摘要： 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 输出格式 第一行输出割点个数。 阅读全文
posted @ 2024-11-29 11:50 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
P1407 [国家集训队] 稳定婚姻
摘要： [国家集训队] 稳定婚姻 题目描述 我们已知 \(n\) 对夫妻的婚姻状况，称第 \(i\) 对夫妻的男方为 \(B_i\)，女方为 \(G_i\)。若某男 \(B_i\) 与某女 \(G_j\) 曾经交往过（无论是大学，高中，亦或是幼儿园阶段，\(i \le j\)），则当某方与其配偶（即 \(B 阅读全文
posted @ 2024-11-29 11:49 Glowingfire 阅读(1) 评论(0) 推荐(0) 编辑
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G —— Tarjan缩点
摘要： [USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\ 阅读全文
posted @ 2024-11-29 11:35 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑
P2573 [SCOI2012] 滑雪 —— 生成树
摘要： [SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 \(m\) 条供滑行的轨道和 \(n\) 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180285 能从 阅读全文
posted @ 2024-11-29 11:32 Glowingfire 阅读(1) 评论(0) 推荐(0) 编辑
P2597 [ZJOI2012] 灾难 —— LCA 拓扑排序
摘要： [ZJOI2012] 灾难 题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的 阅读全文
posted @ 2024-11-29 11:26 Glowingfire 阅读(1) 评论(0) 推荐(0) 编辑
下一页