POJ3276 题意： N 头牛排成一列，每头牛或向前或向后。每次可以反转连续的 K 头牛，求出让所有的牛都能面向前方所需要的最少操作次数 M 和对应的最小的 K。 解法： 首先加入顺序的枚举每个以向后的牛开始的区间，让其反转，之后检查可行性，复杂度为 $O(n^3)$，即顺序遍历、反转、寻找第一个 ...
分类：
其他好文 时间：
2019-10-03 17:58:38
阅读次数：
72
写在前面 今天的题是去年考过的，$cb$依旧很垃圾$QAQ$。 T1 求和 "链接" Idea 前缀和 我们先将左上角的点看作$(1,1)$,右下角的点看作$(n,m)$，那么有$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} d[i][j] = \frac{ ...
分类：
其他好文 时间：
2019-10-03 12:46:28
阅读次数：
82
集合（set）是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 set 可变集合，set里可以传列表 字典 字符串 集合 frozenset 不可变集合 定义：s={}/s ...
分类：
编程语言 时间：
2019-10-02 23:14:40
阅读次数：
116
字典以键值对的形式存在，即一个key对应一个value 定义：d={} d = {key1 : value1, key2 : value2 } 键必须是唯一的，且为不可变类型(如字符串，数字或元组)，可变类型不能作为字典的key 值可以是任何数据类型 >>> type(d)<class 'dict' ...
分类：
编程语言 时间：
2019-10-02 22:55:45
阅读次数：
110
作为一个好（e）的（xin）的小紫题，很值得去做（虽然题目废话多，而且做法恶心） 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河 ...
分类：
其他好文 时间：
2019-10-02 01:02:50
阅读次数：
115
TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ ...
分类：
其他好文 时间：
2019-10-02 00:49:49
阅读次数：
90
用户 useradd user1 //新建用户user1 userdel user1 //删除用户user1 userdel -r user1 //删除用户并且删除home目录的内容 password user1 123 //设置user1密码 echo 123 | passwd --stdin u ...
分类：
其他好文 时间：
2019-10-01 13:31:46
阅读次数：
128
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(int i = (a);i > b;i --) ... ...
分类：
其他好文 时间：
2019-10-01 12:06:23
阅读次数：
89
Python sys 模块 sys 模块有什么用？ sys模块包括了一组非常实用的服务，内含很多函数方法和变量，是用来处理Python运行时配置以及资源 ，从而可以与前当程序之外的系统环境进行交互 。 sys模块的常见函数列表 sys.stdin 标准输入流。 sys.stdout 标准输出流。 s ...
分类：
编程语言 时间：
2019-09-30 09:21:26
阅读次数：
80
[TOC] 程序基本信息 32位动态链接程序，开启了数据段不可执行以及栈溢出保护 程序漏洞 在函数中sub_80487fa中有一个格式化字符串漏洞和read函数栈溢出漏洞 整体思路 首先不用说，肯定得先想办法栈溢出，溢出函数我们已经找到，接下来的问题就是得泄露出canary的值，从而绕过栈溢出保护。 ...
分类：
其他好文 时间：
2019-09-29 23:25:52
阅读次数：
173
