文章

1. 题目 传送门=￣ω￣= 2. 题解 坑了我好久啊。 这题读入太恶心了。 建图方法 从源点连一条流量为 $p_i$的边到第 $i$个实验上（$p_i$表示第 $i$个实验的收益）从每个器材连一条流量为 $c_i$的边到汇点上（$c_i$表示第 $i$个器材的价格）从每个实验连边到它们各自需要 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 二分图最大匹配裸题 网络流偷懒打了匈牙利。 代码： #include <bits/stdc++.h> using namespace std; int n,m,match[105],ans; bool book[105]; vector<i 阅读更多…

1. 题目 传送门=￣ω￣= 大意：有 $N$个车主，每个车主有 1 辆车，他们在同一时刻要修车。有 $M$个修车的。给出 “第 i 个车给第 j 个修车的要修多久”。求车主的平均等待时间。等待时间指的是一个车主从开始时刻到自己的车子被修完所用的时间。 2. 题解 设第 $i$辆车给第 $j$个修车 阅读更多…

快速傅里叶变换入门 什么是 FFT 先不说 FFT 在傅里叶分析等领域的运用，我们直接讨论此算法在信息学竞赛中的应用。 FFT 是 Fast Fourier Transformation 的缩写，其意为” 快速的傅里叶变换”。那么也就是说，原本有一个算法叫做 “傅里叶变换”， 阅读更多…

//迟早会变成【真】的 2017 年 11 月 12 日，2017 年全国青少年信息学奥林匹克联赛 (NOIP2017)DAY2 交卷后。阴天。 DAY2 出来以后，大家貌似都比 DAY1 轻松，至少——我是这样的。 因为今天题目第一题难度很低，给了我足够时间打暴力。相比于 DAY1 手抖得都打不出 阅读更多…

如何高效地骗分 前言 要知道，对于一道不会做的题，不交程序是最为愚蠢的行为。 现在列举一些实用的骗分技巧，这里的骗分不包括搜索，模拟之类的暴力算法，而是真正的 “骗”。 请一定坚定信仰！niconiconi！ 随机化大法好 随机，是一种优秀的骗分技巧，for 一个 example。 求一个长度为 n 阅读更多…

还有一天就考 noip 了，十分慌张。 考前最后一场模拟赛由 yjq 出题，感谢他的指导 如果来生 (e.pas/c/cpp)【背景描述】给定 N 个 1 到 N 的数， 重复以下操作： 设当前剩下 k 个数， 找到所有等于 k 的数， 把这些数全部删掉。 直到没有数或者不能再删数。 你想知道至 阅读更多…

按照题目提示，构造矩阵，用矩阵快速幂求解 构造矩阵： 大家一定做过这种题：求斐波那契数列第 N 项%1e9+7(N<=1e18) 单纯从数学上讲，我们可以使用矩阵快速幂解决。由于斐波那契数列的递推公式非常简单，所以可以很方便的构造矩阵。 $f[i]=f[i-1]+f[i-2]$ $$ \beg 阅读更多…

SuperGCD(SDOI2009) 题意： 给定两个大整数 a,b $(a,b<=10^{10000})$ , 求 GCD(a,b) 分析： 高精度取模？ 抱着这样的思路，我思考了一会，发现貌似行不通。 如果我们想像普通 gcd 一样取模+递归，会遇到很多麻烦： 首先，我们不可能实现高精/高 阅读更多…

例题引入 CLG 是一个喜欢打篮球的人，他身体强壮，球技高超，成为了学校篮球队的队长。 为了锻炼腿部肌肉的力量，CLG 每天都在做跳台阶的锻炼。他每次从地面（第 0 级台阶）开始，他会每一步往上跳若干级台阶，直到跳上 n 级台阶后才会休息。由于他比较奇葩，所以他每次只会跳特定的台阶数量，比如当他选择 阅读更多…