Python - 一些值得阅读的PEP
1- PEP简介 PEP是Python增强提案(Python Enhancement Proposal)的缩写。 社区通过PEP来给Python语言建言献策，每个版本的新特性和变化都是通过PEP提案经过社区决策层讨论、投票决议，最终确定的。 也就是说，PEP是各种增强功能和新特性的技术规格，也是社区指出问题、精确化技术文档、推动Python发展的提案。 一般情况下，可以将PEP视为Python语言的设计文档，包含了技术规范和功能的基本原理说明等。 2- PEP的类型及状态 每个PEP都有对应的
bzoj 2561 最小生成树 最小割建图
题面 题目传送门 解法 应该是比较显然的最小割了吧 问题可以转化为，只使用边权\(<w\)的边，最少去掉几条边，使得\(x,y\)不连通 显然的最小割问题 最大生成树同理 最后答案为最小生成树的答案+最大生成树的答案 代码 #include <bits/stdc++.h>
#define N 20010
using namespace std;
template <typename node> void read(node &x) {
x = 0; int f = 1; char c
[leetcode]1. Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2, 7, 11, 15
bzoj 2521 [Shoi2010]最小生成树 最小割建图
题面 题目传送门 解法 和bzoj 2561类似 问题转化为，每一次可以使某一条边的权值+1，问最少多少次以后这条边一定在最小生成树上 最小割即可 代码 #include <bits/stdc++.h>
#define N 1010
using namespace std;
template <typename node> void read(node &x) {
x = 0; int f = 1; char c = getchar();
while (!isdigit(c))
[NOIP2012]疫情控制
题目描述 HH 国有 n n 个城市，这 nn 个城市用 n-1 n−1 条双向道路相互连通构成一棵树， 1 1 号城市是首都，也是树中的根节点。 H H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。 现在，在 HH 国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。一支军
bzoj 2039 [2009国家集训队]employ人员雇佣 最小割建图
题面 题目传送门 解法 \(ans\) = 所有的收益 - \(i\)属于\(S\)割的(雇佣\(i\)的代价) - 不能同时雇佣\(i,j\)的带价(\(i\)属于\(S\)割,\(j\)属于T割) - 不雇佣\(i\)所造成的带价也就是\(i\)所有的贡献(\(i\)属于\(T\)割) 那么建图也就出来了：\(S\rightarrow i\)连\(a_i\)，\(i\rightarrow j\)连\(E_{i,j}\)，\(i\rightarrow T\)连\(i\)的所有贡献 答案就是所
bzoj 2734 [HNOI2012]集合选数 构造+状压dp
题面 题目传送门 解法 本题解法十分精妙 构造矩阵，保证每一行是一个公比为3的数列，每一列是一个公比为2的数列 发现这个矩阵最多不超过17行11列 那么我们可以枚举不是2和3公倍数的数放在\((1,1)\)的位置，然后构造出该矩阵 设\(f_{i,j}\)表示第\(i\)行选取方案为\(j\)的方案数 转移一下即可 代码 #include <bits/stdc++.h>
#define Mod 1000000001
using namespace std;
template <typename
bzoj 1146 [CTSC2008]网络管理Network 树状数组套线段树
题面 题目传送门 解法 可以考虑一种毒瘤方法：二分答案+树剖+BIT套线段树 时间复杂度：\(O(q\ log^4\ n)\) 这个写起来麻烦，而且非常丑陋 发现每一次修改只会对子树中的所有点产生影响，而子树的dfs序是连续的 所以考虑单点修改，区间询问，发现可以使用BIT 询问时记录一下所有会经过的点，然后再线段树上二分即可 时间复杂度：\(O(q\ log^2\ n)\) 代码 #include <bits/stdc++.h>
#define N 80010
using namespace
删除物品[JLOI2013]
——JLOI2013(bzoj3192) 删除物品 题目描述 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。 （5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。 （6）只是一个比较难解决的问题，这里你只需要解决一个比较简单的版本： 不会有两个
bzoj 4408 [Fjoi 2016]神秘数 主席树
题面 题目传送门 解法 假设现在有一个和\(S\)，那么\(1-S\)中所有数都可以被表示 不断将\(S\)加上没有被加过且小于\(S\)的数 最坏情况为斐波那契数列的时候，但不超过\(log\sum a_i\) 用主席树查询即可 时间复杂度：\(O(q\ log\ n\ log\sum a_i)\) 代码 #include <bits/stdc++.h>
#define N 100010
using namespace std;
template <typename node> void r
一个略复杂的数据映射聚合例子及代码重构(下)
背景与问题 在 《一个略复杂的数据映射聚合例子及代码重构》 一文中，将一个JSON字符串转成了所需要的订单信息Map。尽管做了代码重构和配置化，过程式的代码仍然显得晦涩难懂，并且客户端使用Map也非常难受。 能不能把这个JSON串转成相应的对象，更易于使用呢？ 为了方便讲解，这里重复写下JSON串。 {
"item:s_id:18006666": "1024",
"item:s_id:18008888": "1024",
"item:g_id:18006666": "6
bzoj 2038 [2009国家集训队]小Z的袜子(hose) 莫队
题面 题目传送门 解法 可以说是莫队裸题了吧 莫队算法的本质是，将所有询问的区间按照一定顺序排序，然后不断通过已知区间更新后面的区间 假设现在已经做到区间\([l_1,r_1]\)，下一个区间是\([l_2,r_2]\) 那么就暴力将区间从\([l_1,r_1]\)扩展至\([l_2,r_2]\)，并在扩展的时候更新答案 更新答案对于此题比较简单，直接\(O(1)\)计算即可 每一次更新的复杂度为\(O(|l_1-l_2|+|r_1-r_2|)\) 所以我们要以一个比较适当的顺序，使得这个加起
在 springboot 中如何整合 shiro 应用 ?
Shiro是Apache下的一个开源项目，我们称之为Apache Shiro。 它是一个很易用与Java项目的的安全框架，提供了认证、授权、加密、会话管理，与spring Security 一样都是做一个权限的安全框架，但是与Spring Security 相比，在于 Shiro 使用了比较简单易懂易于使用的授权方式。 shiro属于轻量级框架，相对于security简单的多，也没有security那么复杂。 所以我这里也是简单介绍一下shiro的使用。 其基本功能点如下图所示： Authen
bzoj 3173 [Tjoi2013]最长上升子序列 splay
题面 题目传送门 解法 因为是\(1-n\)一个一个插入，所以每一次插入的时候只会对当前节点的答案产生影响，对于之前已经在序列中的不会有影响 所以只要动态维护这一个序列，并且维护子树中dp值的最大值 splay!!!! 时间复杂度：\(O(n\ log\ n)\) 代码 #include <bits/stdc++.h>
#define N 100010
using namespace std;
template <typename node> void read(node &x) {
SQL SERVER学习1
《SQL Server实例教程》（科学出版社） 数据库的基本概念 数据是载荷信息的物理符号，是数据库中存储的基本对象。 信息可以通过手势，眼神表达，但是表达信息的最佳方式还是数据。 数据有型和值，经过一定的解释，数据才会被理解，然后成为信息。 常见的数据类型有数值型，字符型，日期型，枚举型。 数据库，就是存放数据的仓库，计算机上存储的一定格式的数据的存储设备，具有很高的存储和查询效率 数据库技术发展历程 1950s，计算机诞生之初，人工阶段，人们进行数据处理，需要对数据做专门的定义，对数据存储
Jmeter接口测试之案例实战
Jmeter是apacheg公司基于Java开发的一款开源的压力测试工具，安装Jmeter之前先安装Jdk,具体JDK安装和环境变量配置自行百度。这里不概述。 1.添加线程组 测试计划->添加->Threads->线程组 线程组相当于有多个用户,同时去执行相同的一批次任务。每个线程之间都是隔离的，互不影响的。一个线程的执行过程中，操作的变量，不会影响其他线程的变量值 2.添加HTTP请求 线程组->添加->Sampler->HTTP请求 3.获取所有学生接口 接口文档描述如下： 简要描述： 获
bzoj 2751 [HAOI2012]容易题(easy) 数学
题面 题目传送门 解法 考虑当所有数都没有限制的时候，答案为\(\sum\prod_{i=1}^na_i\) 考虑将式子拆开并且运用乘法分配律，答案显然为\((\frac{n(n+1)}{2})^m\) 有限制类似 注意去重 代码 #include <bits/stdc++.h>
#define Mod 1000000007
#define int long long
#define N 100010
using namespace std;
template <typename node>
web.xml中classpath*:与classpath:的区别
classpath对应src目录，该目录下的文件会在编译后被存放到WEB-INF文件夹下的classes目录。 classpath：只会到你的class路径中查找配置文件，对于多个同名的配置文件，只会加载找到的第一个文件； classpath*：除了指定的class路径，还会到该class路径下的jar包中进行查找配置文件，对于多个同名的配置文件，都会被加载。 但是对于classpath*，无法使用模糊匹配的方式，可以通过逗号来隔开多个配置文件。 <context-param>
<
bzoj 4443 [Scoi2015]小凸玩矩阵 二分答案+网络流
题面 题目传送门 解法 显然答案满足单调性，直接二分答案\(mid\) 考虑建一个类似于二分图的东西 因为每一行每一列只能被使用一次，所以拆点，容量为1 若\(a_{i,j}≤mid\)，那么在\(i\)和\(j\)相连，容量为1 限制整张网络容量为\(n-k+1\) 如果最大流为\(n-k+1\)，那么显然答案可行 其实不用拆点的，我是sb 代码 #include <bits/stdc++.h>
#define N 300
using namespace std;
template <typ
window.open()与window.showModuleDialog()
一、window.showModalDialog() 模态对话框。 （只支持IE浏览器） window.showModelessDialog() 非模态对话框。 基本语法：vReturnValue = window.showModalDialog(sURL [, vArguments] [,sFeatures]) 参数说明： sURL -- 必选参数，类型：字符串。用来指定对话框要显示的文档的URL。 vArguments -- 可选参数，类型：变体。用来向对话框传递参数。传递的参数类型不限，
今日推荐
周排行