2019.10.19初赛滚粗后的日子
写在故事的前面的话 人生中第一次考CSP-S，然后考得有点自闭，我想我写这篇blog并不是想要说AFO之类的话，相反，我觉得自己应该继续坚持下去的丫子。自己以前欠了很多知识，以前是自己初中时期的不认真，现在我就把自己当成是高一才学OI的萌新，忘记过去对自己的一些期望，重新开始自己的OI生涯。 2019.10.19 今天在自闭完了之后还是逐渐接受了初赛没有多大几率过的事实，开始复习起之前学的东西。首先，今天开始复习树形DP（入门）。list如下： Park visit （已过） 没有上司的舞会
[BJOI2014] 大融合 - Link Cut Tree
经典也是最基础的Link Cut Tree维护子树问题。我们考虑维护子树有哪些不同，无非就是需要去维护虚儿子，在这里就是维护虚儿子的size，记为si pushup(x) 这时的更新来源除了左右儿子和自己以外还有虚儿子 access(x) 由于access操作是做虚实互换的过程，会对虚儿子数据产生影响 link(x,y) 授予了新的父子关系，但这种关系是通过虚儿子实现的 需要注意 cut(x,y) 本身虽然没有影响虚儿子但也要更新一下 #include <bits/stdc++.h>
usin
uva10943 How do you add?
题意：把K个不超过N的非负整数加起来，使得它们的和为N，有多少种方法 思路： 令dp[i][j]为和为i用了j个数的方案数，那么转移就是dp[i][j]=dp[i-1][j]+dp[i][j-1] dp[i-1][j]表示在和为i-1用了j个数的方案中，最后一个数+1 dp[i][j-1]表示在和为i用了j-1个数的方案中，加上一个0 1 #include<bits/stdc++.h>
2 using namespace std;
3
4 int dp[101][101];
优化页面访问速度（二） ——数据库优化
优化页面访问速度（二） ——数据库优化 一、概述 数据库优化，主要包括数据表设计、索引、sql语句、表拆分、数据库服务器架构等方向的优化。 二、数据库设计 在建表的时候，就需要考虑到将来的使用场景，尽量在建表初期就设计好。 1、存储引擎 Mysql常被提到的存储引擎就是InnoDB和MySIAM，其实现在主要都在用InnoDB了。两者的区别： InnoDB支持事务，索引和数据存在一个文件，主键查询速度快（主键就是索引B+树的叶子节点，而数据就绑定在叶子节点），行级锁，支持外键，恢复起来较快。
优化页面访问速度（三） ——服务端优化
优化页面访问速度（三） ——服务端优化 一、概述 服务端的优化，主要可以通过消息队列、减少数据库请求（缓存）、并发处理、页面静态化等方式处理。 二、消息队列 1、解决问题 消息队列（Message Queue，MQ）有许多不同的实现方式，可以用rabbitmq、activemq、rocketmq，也可以用任务分发系统gearman。 消息队列主要是解决消息的异步发送，即对于某个系统不需要关心的内容，只需要发布一个处理完毕的消息，带上一些参数，有需要的系统自行订阅。例如一些任务执行完成的回调函数
监听器的使用【eclipse】
监听器的概念 1. Listener用于监听JavaWeb程序中的事件。 2. 例如：ServletContext、HttpSession、ServletRequest的创建、修改和删除。 监听器的类型 1. 生命周期 2. 数据绑定 Servelt监听器的简单案例 3.1 创建Web工程并创建监听器类 3.2 监听器监听的路径在web.xml中设置 3.3 监听声明周期代码 注意: ServletContext官方叫servlet上下文。服务器会为每一个工程创建一个对象，这个对象就是Serv
Redis专题——Redis管理工具
一、安全性 1、运行环境 Redis以简洁为美，其安全性没有太多操作，要求在生产系统中外界不能直接连接Redis进行操作，而必须经过程序中转后，由程序进行操作。 即，redis要求运行在可信的环境中。 redis服务器启动后，默认允许外界连接，可以修改其配置文件的bind，配置只能有一个路径进行连接，如bind 127.0.0.1，只允许本机连接。bind只能配置一个ip，因此设置应在防火墙中进行。 2、密码 配置文件中有requirepass，可以设置密码。则每次连接上之后，需要先用AUTH
[WC2006] 水管局长 - Link Cut Tree
离线后逆序处理所有操作，那么就变成了加边询问，根据MST的性质，显然维护MST询问链上max即可 #include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1000000;
int n,m,q,t1,t2,t3,t4;
struct Edge {
int u,v,w,f;
} e[N];
struct Operating {
int o,p,q;
} op[N];
python全栈闯关--11-装饰器初识
1、装饰器形成 当不想修改原函数，未函数前后添加功能时，就可以使用装饰器，在函数前后增加功能。 装饰器的初始形成 import time
def timer(f):
def inner():
print("我是装饰器，我来装饰了！！！")
start = time.time()
f()
end = time.time()
print(start - end)
return inn
Android7_安卓的知识体系梳理
最近梳理了一下安卓的知识体系，先构建一个整体性的认知，也作为以后的学习路线的依据。 【一、从原理角度出发】 1、Activity生命周期和启动模式 2、View的事件体系与工作原理 3、四大组件的工作过程 4、JNI和NDK编程 // 5、线程与线程池 //多线程编程、线程同步问题、 6、消息机制 //主要是讲Handler、MessageQueue，继续深入挖掘底层原理 7、IPC机制 //序列化、Binder、AIDL的使用、选择合适的IPC（RPC场景）、哪些分类（Bundle、Mess
优化页面访问速度（一）——综述
优化页面访问速度（一） ——综述 一、概述 优化页面访问速度，首先需要了解用户在浏览器输入url后，最终是如何看到所需的页面。在了解整个流程后，可以逐个步骤进行优化。 二、从URL到页面 大致流程如下： 1、DNS服务器解析域名，并转成IP，返回给浏览器，浏览器直接通过IP来访问。 2、根据IP，通过各种网关、路由器、交换机，最终访问到代码所在的Nginx服务器上。 3、Nginx解析URL，对于js、css、图片等静态资源，直接找到对应文件并返回；如果是php文件，由于Nginx本身不会处理
以php中的自增自自减运算符操作(整型,浮点型,字符串型,布尔型,空类型)数据
1 // 环境
2 //
3 // php版本
4 // PHP 7.0.33-0+deb9u1 (cli) (built: Dec 7 2018 11:36:49) ( NTS )
5 // Copyright (c) 1997-2017 The PHP Group
6 // Zend Engine v3.0.0, Copyright (c) 1998-2017 Zend Technologies
7 // with Zend OPcache v7.0.3
.net使用未安装完整MQ客户端的IBM MQ
摘自：https://m.656463.com/wenda/netsywazwzMQkhddIBMMQ_115 原文：https://stackoverflow.com/questions/5419978 所有文档和信息都表明，我们必须在要使用它的计算机上安装MQ Series客户端。 有没有人知道一个DLL（或其他），使我们能够在不需要本地安装的.net项目中包含MQ Series支持？ 最满意答案 官方答复是“不”，尽管我确信有人会找到办法做到这一点。 IBM仅支持完整的客户端安装。 所以
CSP-S 2019 第一轮 游记
我太菜了 打了几次模拟赛几乎每次我都垫底 考前一周买了本初赛篇 还是有用 机房里，旁边lx奆佬90.5 tql%%% 本来以为要收草稿纸就没有记答案，结果没有收 现在并不是很清楚某些题到底填的什么 大概73.5 我考炸了 半退役状态 ---恢复内容结束---
put请求（单整体改），patch请求（群单改，群改）
put请求 接口：urlpatterns = [ url(r'^v2/book/$', views.Bookv2.as_view()), url(r'^v2/book/(?P<pk>.*)/$', views.Bookv2.as_view()), ] 单整体改一般用put 参数： 如果partial值设置为True，就是可以局部改 1）单整体修改，一般用put请求： V2BookModelSerializer( i
结对编程之前端生成树
前言 结对同学博客： 破碎南瓜 ThinMoon 本次作业博客： GitHub项目地址： [email protected]:ThinMoon/031702541-031702543.git 或 https://github.com/ThinMoon/031702541-031702543.git 分工： 林志全同学负责UI设计，博客编写 温俊欣同学负责核心算法设计，部分博客编写 PSP表格： PSP2.1 Personal Software Process Stages 预估耗时 实际耗时 Pla
今日推荐
周排行