- 博客(14)
- 资源 (1)
- 问答 (5)
- 收藏
- 关注
原创 【贪心】购买书籍
题面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 257
原创 【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 157
原创 【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 213
原创 【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 154
原创 【斜率优化】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 80
原创 卡特兰数与斯特林数
#卡特兰数通项公式:1:f(n)=C2nnn+1f(n) = \frac{C_{2n}^n}{n+1}f(n)=n+1C2nn2: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 352
原创 中国剩余定理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 207
原创 二分图学习笔记
#二分图概念二分图是这样的一个图,它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中,恰好一个属于集合X,一个属于集合Y。二分图匹配给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配图中包含边数最多的匹配称为图的最大匹配。完美匹配完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。二分图判定染色法,...
2019-08-13 16:01:17 313
原创 20190330考试
#T1重置序reset一个芯片可以有N种不同的状态,不妨设为0到N-1。其中,0状态是准备状态。当芯片出现错误时,可能会处于任意状态。因此需要一个重置序列来将它变成准备状态。你的任务就是寻找这个重置序列。当芯片处于状态i时接收了命令j,它会立刻转变成状态d[i,j]。对于任意初始状态,你找到的重置序列都应最终将它变成准备状态。在此基础上,你找到的重置序列应该最短。##输入第一行两个整数$n...
2019-03-30 16:37:49 146
转载 Vim useful commond ,to make me not to forget it
:qx 开始记录宏,并将结果存入寄存器xq 退出记录模式@x 播放记录在x寄存器中的宏命令稍微解释一下,当在normal模式下输入:qx后,你对文本的所有编辑动作将会被记录下来,再次输入q即退出了记录模式,然后输入@x对刚才记录下来的命令进行重复,此命令后可跟数字,表示要重复多少次,比如@x20,可以重复20次。这个在文本的批处理中是非常有用的。同时编辑
2017-02-11 20:05:51 217
转载 王垠:完全用Linux工作 (转载)
作者:王垠 完全用Linux工作,抛弃windows 我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务,打游戏,那么你不需要了解下面这些了。 我不是一个狂热的自由软件份子,虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的,虽然我觉得自由软件运动是非常好的。 这篇文章也不是用来比较 L
2017-02-11 17:12:28 711
转载 转载:王垠 的《完全用Linux工作》
作者:王垠 完全用Linux工作,抛弃windows 我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务,打游戏,那么你不需要了解下面这些了。 我不是一个狂热的自由软件份子,虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的,虽然我觉得自由软件运动是非常
2017-02-11 17:09:29 586
原创 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 229 2
原创 浅谈java抽象类与接口
浅谈java抽象类与接口 java中提供了接口和抽象类。浅谈一下! 抽象类: 抽象类可以有抽象方法,也可以有一般方法。我觉得它主要是标记某个类在某一类族中的特性与共有性,或者某一类族的共同性质。比如,人和猪都是哺乳动物,但人的手比猪的蹄子灵活,猪的鼻子比人灵敏。这就是“人”这个类和“猪”这个类的不同特性,而猪和人都会呼吸,这就是共有性。 接口: 接口只能有抽象方法。我觉得接口主要是标记某个
2017-01-30 20:37:45 225
java jar包相对路径问题
2016-05-21
java jar包相对路径问题
2016-05-21
Java怎么防止反编译?求教
2016-05-01
关于java中接口的作用
2015-11-07
c语言怎么反编译啊,教教我
2015-07-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人