上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 41 下一页
2020年10月21日
洛谷 P2486 [SDOI2011]染色
摘要： 洛谷 P2486 [SDOI2011]染色 洛谷传送门 题目描述 给定一棵 nn 个节点的无根树，共有 mm 个操作，操作分为两种： 将节点 aa 到节点 bb 的路径上的所有点（包括 aa 和 bb）都染成颜色 cc。 询问节点 aa 到节点 bb 的路径上的颜色段数量。 颜色段的定义是极长的连续 阅读全文
posted @ 2020-10-21 10:54 Seaway-Fu 阅读(131) 评论(0) 推荐(0) 编辑
洛谷 P1505 [国家集训队]旅游
摘要： 洛谷 P1505 [国家集训队]旅游 洛谷传送门 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 nn 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n-1n−1 座 阅读全文
posted @ 2020-10-21 08:41 Seaway-Fu 阅读(167) 评论(0) 推荐(0) 编辑
2020年10月20日
洛谷 P4281 [AHOI2008]紧急集合 / 聚会
摘要： 洛谷 P4281 [AHOI2008]紧急集合 / 聚会 洛谷传送门 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有 nn 个等待点，有 n-1n−1 条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币 阅读全文
posted @ 2020-10-20 20:43 Seaway-Fu 阅读(88) 评论(0) 推荐(0) 编辑
洛谷 P4315 月下“毛景树”
摘要： 洛谷 P4315 月下“毛景树” 洛谷传送门 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝 阅读全文
posted @ 2020-10-20 19:24 Seaway-Fu 阅读(149) 评论(0) 推荐(0) 编辑
JDOJ 1234: VIJOS-P1052 高斯消元
摘要： JDOJ 1234: VIJOS-P1052 高斯消元 JDOJ传送门 Description ​ 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要 阅读全文
posted @ 2020-10-20 19:16 Seaway-Fu 阅读(117) 评论(0) 推荐(0) 编辑
洛谷 P3389 【模板】高斯消元法
摘要： 洛谷 P3389 【模板】高斯消元法 洛谷传送门 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1,a2⋯a**n 和 bb，代表一组方程。 输出格式 阅读全文
posted @ 2020-10-20 18:30 Seaway-Fu 阅读(171) 评论(0) 推荐(0) 编辑
浅谈高斯消元
摘要： 浅谈高斯消元 本篇随笔浅谈一下算法竞赛数论内容的高斯消元。 一、高斯消元的概念及应用 高斯消元，顾名思义，是消元用的。什么时候需要用消元呢？在求解线性方程组的时候。所谓线性，也就是一次。 所以高斯消元算法是用来解决线性方程组求解的问题。 二、高斯消元概述 我们先来思考，现在给我们一个线性方程组，我们 阅读全文
posted @ 2020-10-20 18:28 Seaway-Fu 阅读(508) 评论(0) 推荐(0) 编辑
NOIP 2016 换教室
摘要： NOIP 2016 换教室 洛谷传送门 JDOJ传送门 Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中 阅读全文
posted @ 2020-10-20 14:58 Seaway-Fu 阅读(142) 评论(0) 推荐(0) 编辑
JDOJ 2990: 求N个数的和
摘要： JDOJ 2990: 求N个数的和 JDOJ传送门 Description 给定N个整数，求这N个数的和是多少。 Input 第一行一个数字N (N < 107)。 第二行有N个整数，用空格间隔 (0 ⇐ ai ⇐ 107)。 Output 输出一个整数为N个数的和，答案可能很大，用int自然溢出即 阅读全文
posted @ 2020-10-20 14:14 Seaway-Fu 阅读(131) 评论(0) 推荐(0) 编辑
洛谷 P5104 红包发红包
摘要： 洛谷 P5104 红包发红包 洛谷传送门 题目背景 红包(redbag)发明了一个抢红包的系统。 题目描述 这个抢红包系统是这样的：假如现在有w元，那么你抢红包能抢到的钱就是[0,w][0,w]等概率均匀随机出的一个实数x。 现在红包发了一个ww元的红包，有nn个人来抢。那么请问第kk个人期望抢到多 阅读全文
posted @ 2020-10-20 13:46 Seaway-Fu 阅读(121) 评论(0) 推荐(0) 编辑
JDOJ 2943: 线段树、树套树、分块
摘要： JDOJ 2943: 线段树、树套树、分块 JDOJ传送门 Description 给出一个序列，要求支持以下操作： 1 x y : 输出[x,y]中最大的数字。 2 x y : 将序列的第x个数字改成y。 Input 第一行一个整数n，表示数列的长度。 第二行n个数，表示初始的序列。 第三行一个整 阅读全文
posted @ 2020-10-20 11:24 Seaway-Fu 阅读(127) 评论(0) 推荐(0) 编辑
JDOJ 2430: 组合数取模
摘要： JDOJ 2430: 组合数取模 题目传送门 Description Compute: N choose M mod 1000000007. (0≤M≤N≤2×106) Input 每个文件有多组输入数据，数据组数≤50 每组数据占一行，分别是两个正整数N,M Output 每组测试数据输出一个结果 阅读全文
posted @ 2020-10-20 10:44 Seaway-Fu 阅读(111) 评论(0) 推荐(0) 编辑
USACO Dual Palindromes
摘要： USACO Dual Palindromes 洛谷传送门 JDOJ传送门 Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而77778 就不是.当然,回文数的首和尾都应是非零的,因此0220 就不是回文数.事实上,有一些 阅读全文
posted @ 2020-10-20 10:09 Seaway-Fu 阅读(85) 评论(0) 推荐(0) 编辑
洛谷 P1365 WJMZBMR打osu! / Easy
摘要： 洛谷 P1365 WJMZBMR打osu! / Easy 洛谷传送门 题目背景 原 维护队列 参见P1903 题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有nn次点击要做，成功了就是o，失败了就是x，分数是按combo计算的，连 阅读全文
posted @ 2020-10-20 10:00 Seaway-Fu 阅读(234) 评论(0) 推荐(0) 编辑
洛谷 P6154 游走
摘要： 洛谷 P6154 游走 洛谷传送门 题目背景 zbw 在 B 城游走。 题目描述 B 城可以看作一个有 nn 个点 mm 条边的有向无环图。可能存在重边。 zbw 在 B 城随机游走，他会随机选择一条路径，选择所有路径的概率相等。路径的起点和终点可以相同。 定义一条路径的长度为经过的边数，你需要求出 阅读全文
posted @ 2020-10-20 09:37 Seaway-Fu 阅读(148) 评论(0) 推荐(0) 编辑
洛谷 P1654 OSU!
摘要： 洛谷 P1654 OSU! 洛谷传送门 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续 阅读全文
posted @ 2020-10-20 08:19 Seaway-Fu 阅读(160) 评论(0) 推荐(0) 编辑
2020年10月19日
洛谷 P3802 小魔女帕琪
摘要： 洛谷 P3802 小魔女帕琪 洛谷传送门 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等 阅读全文
posted @ 2020-10-19 18:42 Seaway-Fu 阅读(181) 评论(0) 推荐(0) 编辑
洛谷 P1784 数独
摘要： 洛谷 P1784 数独 洛谷传送门 题目描述 数独是根据 9 \times 99×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1 - 91−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的 阅读全文
posted @ 2020-10-19 15:34 Seaway-Fu 阅读(192) 评论(1) 推荐(0) 编辑
POJ King Arthur's Birthday Celebration
摘要： POJ King Arthur's Birthday Celebration POJ传送门 Description King Arthur is an narcissist who intends to spare no coins to celebrate his coming K-th birt 阅读全文
posted @ 2020-10-19 15:26 Seaway-Fu 阅读(76) 评论(1) 推荐(1) 编辑
洛谷 P4550 收集邮票
摘要： 洛谷 P4550 收集邮票 洛谷传送门 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票， 阅读全文
posted @ 2020-10-19 11:15 Seaway-Fu 阅读(114) 评论(1) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 41 下一页