OI
denghaoyu0147
嘿嘿,技术宅初中生
展开
-
20190330考试
#T1重置序reset一个芯片可以有N种不同的状态,不妨设为0到N-1。其中,0状态是准备状态。当芯片出现错误时,可能会处于任意状态。因此需要一个重置序列来将它变成准备状态。你的任务就是寻找这个重置序列。当芯片处于状态i时接收了命令j,它会立刻转变成状态d[i,j]。对于任意初始状态,你找到的重置序列都应最终将它变成准备状态。在此基础上,你找到的重置序列应该最短。##输入第一行两个整数$n...原创 2019-03-30 16:37:49 · 145 阅读 · 0 评论 -
二分图学习笔记
#二分图概念二分图是这样的一个图,它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中,恰好一个属于集合X,一个属于集合Y。二分图匹配给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配图中包含边数最多的匹配称为图的最大匹配。完美匹配完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。二分图判定染色法,...原创 2019-08-13 16:01:17 · 307 阅读 · 0 评论 -
中国剩余定理CRT
中国剩余定理内容:设 m1,m2.m3,m4m_1,m_2.m_3,m4 m1,m2.m3,m4 是一组两两互质的数,设m=∏i=1nmi,Mi=m/mi,tim = \prod\limits_{i=1}^nm_i,M_i = m/m_i,t_im=i=1∏nmi,Mi=m/mi,ti是线性同余方程KaTeX parse error: Can't use function '$...原创 2019-08-24 20:58:12 · 202 阅读 · 0 评论 -
【NOIP专题】NOIP2018
NOIP2018评价:这年的NOIP感觉质量很屑,完全是在乱搞,听说Day2T2是因为漏题的原因直接换成了清华校内集训的T1。分明就是我太菜了T1题面解答水题,做个差分,把正的加起来就行了。//// Created by dhy on 18-11-10.//#include <cstdio>#include <cstdlib>const int MAX...原创 2019-09-15 09:36:47 · 151 阅读 · 0 评论 -
【NOIP专题】NOIP2017
NOIP2017评价:质量还不错的一年,难度适中,没有16年的毒瘤,也没有18年的日怪。T1题面解答神仙结论题,其实考试的时候打表也可以找出规律。注意开long long结论是a×b−a−ba\times b-a-ba×b−a−b#include<bits/stdc++.h>using namespace std;int main(){ long long i,j...原创 2019-09-15 11:18:31 · 207 阅读 · 0 评论 -
【NOIP专题】NOIP2015
T1神奇的幻方水题,模拟就行。但是初赛可能会考幻方补全程序.#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 40*40;int row[MAXN],col[MAXN];int res[40][40];int n...原创 2019-09-29 11:33:24 · 153 阅读 · 0 评论 -
【贪心】购买书籍
题面L的书籍被M偷了以后伤心欲绝,决定再购买一些回来,现在有 N 本书可以买,每本书的价格是 a[i]元。现在L总共有 M 元,以及 K 张优惠券。 对于每本书,如果使用一张优惠券,则可以用b[i]的优惠价格购买。 注意每本书只能使用一张优惠券,只能购买一次。L想知道自己最多可以购买几本书?输入第一行三个整数 N, K, M接下来 N 行,每行两个整数,表示 a[i]和 b [i]。...原创 2019-10-06 11:00:19 · 253 阅读 · 0 评论