摘要：
洛谷 P4281 [AHOI2008]紧急集合 / 聚会 洛谷传送门 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有 nn 个等待点，有 n-1n−1 条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币 阅读全文
摘要：
洛谷 P4315 月下“毛景树” 洛谷传送门 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝 阅读全文
摘要：
JDOJ 1234: VIJOS-P1052 高斯消元 JDOJ传送门 Description 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要 阅读全文
摘要：
洛谷 P3389 【模板】高斯消元法 洛谷传送门 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1,a2⋯a**n 和 bb，代表一组方程。 输出格式 阅读全文
摘要：
浅谈高斯消元 本篇随笔浅谈一下算法竞赛数论内容的高斯消元。 一、高斯消元的概念及应用 高斯消元，顾名思义，是消元用的。什么时候需要用消元呢？在求解线性方程组的时候。所谓线性，也就是一次。 所以高斯消元算法是用来解决线性方程组求解的问题。 二、高斯消元概述 我们先来思考，现在给我们一个线性方程组，我们 阅读全文
摘要：
NOIP 2016 换教室 洛谷传送门 JDOJ传送门 Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中 阅读全文
摘要：
JDOJ 2990: 求N个数的和 JDOJ传送门 Description 给定N个整数，求这N个数的和是多少。 Input 第一行一个数字N (N < 107)。 第二行有N个整数，用空格间隔 (0 ⇐ ai ⇐ 107)。 Output 输出一个整数为N个数的和，答案可能很大，用int自然溢出即 阅读全文
摘要：
洛谷 P5104 红包发红包 洛谷传送门 题目背景 红包(redbag)发明了一个抢红包的系统。 题目描述 这个抢红包系统是这样的：假如现在有w元，那么你抢红包能抢到的钱就是[0,w][0,w]等概率均匀随机出的一个实数x。 现在红包发了一个ww元的红包，有nn个人来抢。那么请问第kk个人期望抢到多 阅读全文
摘要：
JDOJ 2943: 线段树、树套树、分块 JDOJ传送门 Description 给出一个序列，要求支持以下操作： 1 x y : 输出[x,y]中最大的数字。 2 x y : 将序列的第x个数字改成y。 Input 第一行一个整数n，表示数列的长度。 第二行n个数，表示初始的序列。 第三行一个整 阅读全文
摘要：
JDOJ 2430: 组合数取模 题目传送门 Description Compute: N choose M mod 1000000007. (0≤M≤N≤2×106) Input 每个文件有多组输入数据，数据组数≤50 每组数据占一行，分别是两个正整数N,M Output 每组测试数据输出一个结果 阅读全文
摘要：
USACO Dual Palindromes 洛谷传送门 JDOJ传送门 Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而77778 就不是.当然,回文数的首和尾都应是非零的,因此0220 就不是回文数.事实上,有一些 阅读全文
摘要：
洛谷 P1365 WJMZBMR打osu! / Easy 洛谷传送门 题目背景 原 维护队列 参见P1903 题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有nn次点击要做，成功了就是o，失败了就是x，分数是按combo计算的，连 阅读全文
摘要：
洛谷 P6154 游走 洛谷传送门 题目背景 zbw 在 B 城游走。 题目描述 B 城可以看作一个有 nn 个点 mm 条边的有向无环图。可能存在重边。 zbw 在 B 城随机游走，他会随机选择一条路径，选择所有路径的概率相等。路径的起点和终点可以相同。 定义一条路径的长度为经过的边数，你需要求出 阅读全文
摘要：
洛谷 P1654 OSU! 洛谷传送门 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续 阅读全文