gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【Luogu1616】疯狂的采药

题面 完全背包 题解 #include<iostream> using namespace std; const int maxn = 100010; int n, m, c[maxn], w[maxn], f[maxn]; int main(){...

2018-04-30 17:32:59

阅读数:30

评论数:0

【Luogu1048】采药

题面 01背包 注意输入线体积再物品个数 题解 //f[i][j]:当前在选第i个物品,剩余体积为j时能获得的最大价值。 #include<iostream> using namespace std; const int maxn = 101...

2018-04-30 17:31:14

阅读数:28

评论数:0

电子书DRM破解

亚马逊kindle,awzDRM解锁 读前请注意:因为解锁去除 Kindle 电子书的 DRM 保护需要用到购买该书的 Kindle 设备的序列号,所以请确保要破解的电子书是通过绑定了你亚马逊账号的 Kindle 所购买的,本方法不适用于别人购买的或从网上下载到的受 DRM 保护的电子书。请遵...

2018-04-28 22:56:54

阅读数:633

评论数:0

【bzoj2151】种树

题面 传送门 传送门2 题解 如果没有相邻限制的话,我们开一个大根堆每一次取最大的就行了,但是如果存在限制,我们就加入一个后悔操作,来做调整贪心。 首先如果我们选择了一个点i,那么其相邻的点i−1,i+1,都不能选了,所以我们删除这两个点,因为i与它们两个是互斥的。 所以我们加入后悔操...

2018-04-24 21:28:19

阅读数:28

评论数:0

【luogu3373】模板 线段树 2

题面 已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 题解 区间修改+区间查询。 维护两个LazyTag #include<iostream> #incl...

2018-04-23 12:46:55

阅读数:39

评论数:0

【luogu3368】模板 树状数组 2

题面 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 题解1 单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。 树状数组维护差分数列即可(差分前缀和是逆操作,树状数组原先的区间查询就变成了单点查询了)。 来介绍一下差...

2018-04-22 21:11:29

阅读数:43

评论数:0

【JSOI2008】【bzoj1012】最大数maxnumber

题面 维护一个数列,提供以下两种操作: 1、 查询操作:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 2、 插入操作:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。 题解 1...

2018-04-22 20:28:08

阅读数:30

评论数:0

【poj3468】A Simple Problem with Integers

题面 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each nu...

2018-04-20 21:35:07

阅读数:47

评论数:0

【luogu3372】线段树 1 模板

题面 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 题解 区间修改+区间查询 线段树模板 #include<iostream> #define maxn 100010 #define l...

2018-04-20 21:33:04

阅读数:43

评论数:0

【luogu1816】忠诚

题面 RMQ问题 题解 线段树 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100010...

2018-04-20 13:19:30

阅读数:23

评论数:0

代码调试技巧【OI缩水版】

1 小黄鸭调试法 来自维基:小黄鸭调试法是软件工程中使用的调试代码方法之一。 就是在程序的调试、纠错或测试过程中,耐心地向小黄鸭解释每一行程序的作用,以此来激发灵感。 2 输出中间值 在关键位置输出值 适用于以下一些: 数据输入,输出 死循环,盏溢出 过程值,语义分析(较痛苦 ...

2018-04-17 21:30:15

阅读数:46

评论数:0

【UOJ78】二分图最大匹配

题面: 给定一个二分图 求最大匹配 思路: 匈牙利算法,DFS版本。O(V*E) #include<iostream> #include<vector> #inc...

2018-04-17 21:01:27

阅读数:32

评论数:0

【51nod】最大子段和

题面 以一个长为n的数列,求连续子段的最大值。 思路1 直接枚举O(n^3)TLE稳稳的 #include<iostream> using namespace std; int n, a[50050], ans; int main(){ ...

2018-04-17 20:57:59

阅读数:38

评论数:0

【LibreOJ109】【模板】并查集

并查集模板,就酱紫。 #include<iostream> using namespace std; #define mod 998244353 long long ans; int fa[4000010]; int find(in...

2018-04-17 12:59:30

阅读数:39

评论数:0

简单的卡常数【OI缩水版】

OI中简单的常数优化 常数优化? OI中数据结构与常数优化关系很大的 因为如果你常数好可以暴力过数据结构题啦~ 如果你常数不好即使复杂度一样也会被出题人卡~ 卡常数中正经的东西 函数inline——不开O2的情况下 倍增表小的开前面——寻址会变快很多 读入优化——读入非常慢 ...

2018-04-15 09:33:16

阅读数:229

评论数:0

QQbot

QQ聊天机器人。 原理:在Webqq上进行操作。 主要: Qqbot项目https://github.com/pandolia/qqbot -Game:https://github.com/louxinye/lxybot -双鹤拼 https://github.com/yuansuye/...

2018-04-11 15:51:26

阅读数:339

评论数:0

VBScript脚本

0x00简介 0x01开始: 整理了一些初中的时候搞过的东西,记不清具体了,突然想到这么个东西,就找了一下以前的文件,还在。这里属于乱丢。 0x02这是啥VBS: windwos环境下由系统自带的wscript.exe解释的一种脚本语言,。。据说当年微软开发他用来代替.bat用的。...

2018-04-04 22:54:36

阅读数:143

评论数:1

【操作系统】Mac环境配置

0x01环境变量 /etc/profile 全局(公有)配置,不管是哪个用户,登录时都会读取该文件。 /etc/bashrc 全局(公有)配置,bash shell执行时,不管是何种方式,都会读取此文件。 ~/.bash_profile (一般在这个文件中添加用户级环境变量) 每个用户...

2018-04-02 12:44:36

阅读数:24

评论数:0

【Python3】py脚本打包成exe

0x00选择 0x01PyInstaller The official website:http://www.pyinstaller.org/ Install PyInstaller from PyPI:pip install pyinstaller Go to your prog...

2018-04-01 09:56:17

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭