denghaoyu0147-CSDN博客

原创【贪心】购买书籍

题面 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 334

原创【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 217

原创【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 316

原创【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 223

原创【斜率优化】luoguP3628 特别行动队

题面因为懒得调格式问题，直接丢传送门吧。传送门解答一道斜率优化的题，话说斜率优化里面的平方都是来恶心人的额。我们考虑写出一个朴素的dp式子:dp[i]=max{dp[j]+a(si−sj)2+b(si−sj)+c}dp[i] = max\{dp[j]+a(s_i-s_j)^2+b(s_i-s_j)+c\}dp[i]=max{dp[j]+a(si−sj)2+b(si−sj)+c} 然...

2019-08-25 20:53:42 135

原创卡特兰数与斯特林数

#卡特兰数通项公式： 1:f(n)=C2nnn+1f(n) = \frac{C_{2n}^n}{n+1}f(n)=n+1C2nn 2:f(n)=∑i=0n−1f(i)∗f(n−i−1)f(n) = \sum\limits_{i=0}^{n-1}f(i)*f(n-i-1)f(n)=i=0∑n−1f(i)∗f(n−i−1) 常用变形3:f(n)=C2nn−C2nn−1f(n) = C_{2n}...

2019-08-24 21:02:07 449

原创中国剩余定理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 334

原创二分图学习笔记

#二分图概念二分图是这样的一个图，它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中，恰好一个属于集合X，一个属于集合Y。二分图匹配给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配图中包含边数最多的匹配称为图的最大匹配。完美匹配完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。二分图判定染色法，...

2019-08-13 16:01:17 437

#T1重置序reset 一个芯片可以有N种不同的状态，不妨设为0到N-1。其中，0状态是准备状态。当芯片出现错误时，可能会处于任意状态。因此需要一个重置序列来将它变成准备状态。你的任务就是寻找这个重置序列。当芯片处于状态i时接收了命令j，它会立刻转变成状态d[i,j]。对于任意初始状态，你找到的重置序列都应最终将它变成准备状态。在此基础上，你找到的重置序列应该最短。 ##输入第一行两个整数$n...

2019-03-30 16:37:49 205

转载 Vim useful commond ,to make me not to forget it

:qx 开始记录宏，并将结果存入寄存器x q 退出记录模式 @x 播放记录在x寄存器中的宏命令稍微解释一下，当在normal模式下输入:qx后，你对文本的所有编辑动作将会被记录下来，再次输入q即退出了记录模式，然后输入@x对刚才记录下来的命令进行重复，此命令后可跟数字，表示要重复多少次，比如@x20，可以重复20次。这个在文本的批处理中是非常有用的。同时编辑

2017-02-11 20:05:51 269

转载王垠：完全用Linux工作 (转载)

作者：王垠完全用Linux工作，抛弃windows 我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的，虽然我觉得自由软件运动是非常好的。这篇文章也不是用来比较 L

2017-02-11 17:12:28 816

转载转载:王垠的《完全用Linux工作》

作者：王垠完全用Linux工作，抛弃windows 我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的，虽然我觉得自由软件运动是非常

2017-02-11 17:09:29 690

原创 C++学习笔记0(2017.2.8)

C++类型初始化的语法 1:int i = 1024; 2:int i(1024);//可供选择的C++语法，把i的值设置为1024 3:int i = {1024};// int i = {} 4:int i {1024};//int i {} char类型也是一种整形 cout << “12\b”;输出结果是”1”因为\b表示退格，而某些黑心系统(←Windows)会表示为“

2017-02-08 19:54:06 301 1

原创浅谈java抽象类与接口

浅谈java抽象类与接口 java中提供了接口和抽象类。浅谈一下！抽象类：抽象类可以有抽象方法，也可以有一般方法。我觉得它主要是标记某个类在某一类族中的特性与共有性，或者某一类族的共同性质。比如，人和猪都是哺乳动物，但人的手比猪的蹄子灵活，猪的鼻子比人灵敏。这就是“人”这个类和“猪”这个类的不同特性，而猪和人都会呼吸，这就是共有性。接口：接口只能有抽象方法。我觉得接口主要是标记某个

2017-01-30 20:37:45 275

u014680022的博客