P1622 释放囚犯
${\color{Cyan}{>>Question}}$ 随着题量的上升,见的模型也越来越多 动态规划,明确的状态定义,明确的转移,明确的边界(有时边界比转移更重要) 比如此题,最开始我并没有看出是区间$dp$,但我突然想起紫书上一道题,"割木棍" 仔细想想,几乎与此题一样 最开始,我定义$f[i,j]$表示端点$i$到端点$j$的最小代价,枚举切割点$k$ 有 $$f[i,j] = \underset{i<k<j}{min}\left \{f[i,k]+f[k,j] \right \}+(a
Java集合中List,Set以及Map等集合体系详解
1、 Java集合的分支，顶级接口 List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口 Set下有HashSet，LinkedHashSet，TreeSet List下有ArrayList，Vector，LinkedList Map下有Hashtable，LinkedHashMap，HashMap，TreeMap Collection接口下还有个Queue接口，有PriorityQueue类 注意: Queue接口与List、Set同一级别，都是
[JSOI 2016] 最佳团体（树形背包+01分数规划）
4753: [Jsoi2016]最佳团体 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2003 Solved: 790 [Submit][Status][Discuss] Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么
CodeForces - 1051E ：Vasya and Big Integers（Z算法 & DP ）
题意：给定字符串S，A，B。现在让你对S进行切割，使得每个切割出来的部分在[A,B]范围内，问方案数。 思路：有方程，dp[i]=Σ dp[j] (S[j+1,i]在合法范围内)。 假设M和N的最长公共前缀为长度是LCP，那么字符串M>=字符串N的条件是 LCP=|N|或者(LCP<|N|&&M[lcp+1]>N[lca+1])； 小于同理。 求出范围就可以用前缀和 O（N）求DP了。 而LCP显然可以用exkmp求。 最近发现Z算法比较好写。 尝试了一下。 这里把两个串连起来一次性求，看起来
python实例：自动爬取豆瓣读书短评，分析短评内容
思路： 1、打开书本“更多”短评，复制链接 2、脚本分析链接，通过获取短评数，计算出页码数 3、通过页码数，循环爬取当页短评 4、短评写入到txt文本 5、读取txt文本，处理文本，输出出现频率最高的词组（前X）----通过分析得到其他结果可自由发散 用到的库： lxml 、re、jieba、time 整个脚本如下 # -*-coding:utf8-*-
# encoding:utf-8
#豆瓣每页20条评论
import requests
from lxml import etr
【WP】【web】中学生CTF | web部分wp
$_GET 源码： <?php
show_source(__FILE__);
include 'config.php';
if(!isset($_GET['args'])){
die();
}
if ($_GET['args'] === "give_me_flag") {
echo file_get_contents($flag_of_get); //flag
}
?> 会判断 $_GET
HTML DOM方法
一、HTML DOM的作用 HTML DOM方法是我们可以在节点（html元素）上执行的动作。 HTML DOM属性是我们可以在节点（html元素）设置和修改的值。 编程接口： 可以通过JavaScript（以及其他编程语言）对HTML DOM进行访问。 所有HTML元素被定义为对象Object，而编程接口则是对象方法和对象属性，方法是可以执行的动作（如getElementById()），属性是能够获取或设置的值（比如节点的名称或内容） 二、HTML DOM对象-方法和属性 （一）常用的HTM
Tensorpack.MultiProcessPrefetchData改进，实现高效的数据流水线
参考代码：https://github.com/tensorpack/tensorpack/blob/master/tensorpack/dataflow/parallel.py（目前最新版本已经更名为MultiProcessRunner，在最早的版本叫做MultiProcessPrefetchData） Tensorpack的数据流水线有多个，其中一个比较好实现的是MultiProcessRunner这个类，思路很简单，利用multiprocess.Queue队列，启动若干线程向队列pu
值得一用的Windows美化软件
屏保 Fliqlo 非常受欢迎的一个时钟屏保工具，简约美观。 Dock 栏 BitDock 比较实用的一款dock工具，功能较多，界面美观，操作比较简便。 RocketDock 让 Windows 电脑也能够拥有类似于 Mac 的 Dock 栏。 MyDock 高度相似于 Mac 的 Dock 栏，喜欢 Mac 桌面的朋友可以尝试使用。 任务栏透明 TranslucentTB UWP版 EXE版 可以让 Windows 系统底部任务栏变得模糊、半透明或者完全透明化的小工具。仅支持 Win10。
Visual Studio Code创建C#项目
Visual Studio Code是一个支持跨平台的文本编辑器，同其他文本文本编辑器一样，不但占用磁盘空间下，性能也比较快；近几年由于不断的升级和许多开发者提供大量的插件，它已经成为了一个非常强大的代码编辑器。所以当我们创建一些中小型项目或者需要修改项目中的某个文件，直接使用vscode是非常方便的。 安装vscode vscode下载地址https://code.visualstudio.com/ 安装C#语言的运行环境，当然安装过Visual Studio编辑器的话是不需要再安装了 下载
owaps 十大安全风险漏洞
OWASP（Open Web Application Security Project - 开放式 Web 应用程序安全项目）基金会是一家国际组织，其使命是推进安全软件事业。作为其活动的一部分，OWASP 发布了一份关于 Web 应用程序最严重安全漏洞的报告，根据来自世界各地的安全专家小组的意见，按顺序进行了排列。 OWSAP 十大安全风险包括以下类别： 注入 失效的身份认证和会话管理 敏感数据泄露 XML 外部实体 失效的访问控制 安全错误配置 跨站点脚本 不安全的反序列化 使用包含已知漏洞
IIS6.0PUT漏洞的利用
title: IIS6.0 PUT漏洞 tags: 环境配置，漏洞利用 grammar_cjkRuby: true --- 一、IIS6.0PUT漏洞的利用 演示： 转载自：https://www.2cto.com/article/201311/259656.html 利用IIS PUT Scaner扫描有漏洞的iis，此漏洞主要是因为服务器开启了webdav的组件导致的可以扫描到当前的操作，具体操作其实是通过webdav的OPTION来查询是否支持PUT。 具体的原理： http://www
执行SQL语句的方式
JDBC不仅可执行查询，也可以执行DDL,DML等SQL语句，从而允许通过JDBC最大限度地控制数据库。 使用executeUpdate或者使用executeLargeUpdate方法来执行DDL和DML语句： 编写程序，通过executeUpdate方法在mysql当前数据库下创建一个数据库表 示范： public class JDBC {
String driver;
String url;
String user;
String password
小D课堂 - 新版本微服务springcloud+Docker教程_3-01 什么是微服务的注册中心
笔记 第三章 SpringCloud核心组件注册中心 1、什么是微服务的注册中心 简介：讲解什么是注册中心，常用的注册中心有哪些 (画图) 理解注册中心：服务管理,核心是有个服务注册表，心跳机制动态维护 服务提供者provider: 启动的时候向注册中心上报自己的网络信息 服务消费者consumer: 启动的时候向注册中心上报自己的网络信息，拉取provider的相关网络信息 为什么要用： 微服务应用和机器越来越多，调用方需要知道接口的网络地址，如果靠配置文件的方式去控制网络地址，对于动态新增
mysql5.7指定字符集
在这个配置下面加上下面这行就可以 [mysqld] character_set_server=utf8 重启后： mysql> show variables like 'char%'; +--------------------------+----------------------------+ | Variable_name | Value | +--------------------------+----------------------------+ | character_se
1012 The Best Rank [模拟]
注意一下相同分数的排名相同，比如98，97，97，96的排名是1，2，2，4 #include <bits/stdc++.h>
using namespace std;
#define maxn 100005
struct Student
{
string name;
int c,m,e,ra,rc,rm,re;
double avg;
}stu[maxn];
char c[]={'A','C','M','E'};
bool acmp(Stude
今日推荐
周排行