bzoj 1563 [NOI2009]诗人小G 决策单调性+dp
题面 题目传送门 解法 可以得到一个显然的dp方程 $\(f_i=min(f_j+(s_i-s_j+i-j-1-L)^p)\) 不妨把后面的东西看成\(w(j,i)\) 所以就变成\(f_i=min(f_j+w(j,i))\) 可以发现，这个式子满足四边形不等式 1D1D的四边形不等式可以直接通过决策单调性来优化 转移时注意边界 时间复杂度：\(O(n\ log\ n)\) 代码 #include <bits/stdc++.h>
#define LD long double
#define N
使用python访问人人网（一）
以登录的状态登录人人网，直接通过登录后的cookie访问 源码： 1 from get_and_post import get, post
2
3 url = 'http://www.renren.com/home'
4
5 # 将登录后的cookie信息拿过来用
6 headers = {
7 "Accept": "text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,image/apng,
bzoj 1217 [HNOI2003]消防局的设立 贪心
题面 题目传送门 解法 树形dp表示感觉太烦，不太会写 考虑贪心 显然每一次应该选深度最大且没有被覆盖的点，然后找到它的爷爷，然后暴力更新 当然，距离大一点贪心也是正确的 时间复杂度：\(O(n)\) 代码 #include <bits/stdc++.h>
#define N 100010
using namespace std;
template <typename node> void chkmax(node &x, node y) {x = max(x, y);}
template <t
人人网cookie登录
# 导入分装好的函数
from Day1.tuozhan_all import get
# 0. url
# 1. 构造headers
# 2. 调用get函数
# 3. 保存页面
url = 'http://www.renren.com/966927992'
# 定义headers
headers = {
'Cookie': 'anonymid=jkt0b8ab-q2jf6z; depovince=GW; _r01_=1; JSESSIONID=abcGJgLjV4-TIaBij
bzoj 3282 Tree LCT
题面 题目传送门 解法 LCT模板题 代码 #include <bits/stdc++.h>
#define N 300010
using namespace std;
template <typename node> void chkmax(node &x, node y) {x = max(x, y);}
template <typename node> void chkmin(node &x, node y) {x = min(x, y);}
template <typename nod
bzoj 2216 [Poi2011]Lightning Conductor 决策单调性+dp
题面 题目传送门 解法 决策单调性比较经典的题吧 题目就是要对于每一个\(i\)求\(f_i=max(a_j-a_i+\sqrt{|i-j|}))\) 可以发现，\(\sqrt n\)的增长速度比较慢，所以满足决策单调性 决策单调性是指，如果决策\(j\)对于\(i\)已经不是最优的了，那么在后面也一定不是最优的 我们可以对于每一个\(i\)记录它是由哪一个决策\(j\)转移而来的 可以发现，只要出现在决策表中的数一定构成若干段区间 那么，我们只要开一个队列，记录每一个决策的转移区间即可 假设
省选Round 1 - 总结
【总结】 上午的省赛选拔，果然还是如我所料。。T T 狂虐不止 啊aaaaaaaa 然后，意识到了自己是真的很菜，你不是一直都知道自己很菜嘛。 一定一定简单题不能看错题，好像每次都会这样子 理解错题意 然后傻乎乎的提交 WAWAWAWAWA ...... 思维要开阔一些 不要老在一个问题上钻牛角尖，要学着换种思路，说不定就 绿啦绿啦绿啦~！！ 总的来说，题量太小 题还是要刷的。平时要锻炼锻炼独立思考的能力 尝试着去解决问题。 Problem： 问题 A: 方 时间限制: 1 Sec 内
bzoj 3110 [Zjoi2013]K大数查询 整体二分
题面 题目传送门 解法 树套树比较苟，考虑整体二分 因为要求第K大，那么我们在二分的时候把\(v\)大于\(mid\)的放在右边并修改 修改直接用线段树区间加区间求和即可 时间复杂度：\(O(m\ log^2\ n)\) 代码 #include <bits/stdc++.h>
#define int long long
#define N 50010
using namespace std;
template <typename node> void chkmax(node &x, node
以指针作为实参的问题
以指针作为实参时，实参p传递给形参p1的其实是p的拷贝，所以在局部函数中改变形参p1的指向对身处主函数的p是无影响的，但是因为p1是p的拷贝， 所以他们的指向是相同的，所以可以通过p1修改了那块内存的值。如果实参p的指向为空，也就是说p是一个空指针的话，那么它就没有指向某块内存， 形参也就无法操作p所指向的内存了（因为p本就没有指向任何一块内存），即使p1在局部函数中指向了一个malloc的空间， 这其实是改变了p1的指向（从NULL到指向malloc的空间），但是如前所述，p1只是p的拷贝，
[KMP] BZOJ 1511/POI2006 OKR-period of words
题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequence of 0 letters. By A=BC we denotes that A is a string obtained by concatenation (joining by writ
接口测试：postman和jmeter随记
这个是我人生中第一次写博客，也不知道怎么写，就准备写写上周六第一次上的自动化测试课程中学习到的知识点吧。 一、postman，是一款功能强大的接口测试工具，可以提供功能强大的 Web API 和 HTTP 请求的调试，它能够发送任何类型的HTTP 请求 (GET, POST, PUT, DELETE…)，并且能附带任何数量的参数和 Headers。 这边主要说下postman的一些主要的知识点 1.设置全局变量 打开postman客户端，点击右上角的小齿轮按钮，在下拉菜单中选择第一个菜单，也就
Spring mvc启动监听-启动服务操作数据库
通常，在web项目启动时，各位可能有疑问“Java中如何让web服务器启动的时候自动运行web程序中的某些业务”，如何在web项目启动时，做一些准备工作,如1.查询数据，放入缓存；2.清理原有数据缓存；等一系列操作。在此我为大家下提供解决方案之一，直接上代码:import javax.servlet.ServletContext;
import org.apache.log4j.Logger;
i
HTML5本地存储-localStorage如何实现定时存储
HTML5 提供了两种在客户端存储数据的新方法：
localStorage - 没有时间限制的数据存储sessionStorage - 针对一个 session 的数据存储
然而，今天我要说的是“localStorage如何实现定时存储”，正常情况下，localStorage存入key-value后，是可以永久使用（前提：不清理cookie操作）.
但是，项目中，我们或许需要实现
js中比较两个对象是否相同
js中，很轻易就可以比较2个普通字符串/数字是否相同，但是，如何比较2个对象是否相同呢？
在此我便给出较为简单的方法，如下：//比较2个对象是否相同
function isObjEqual(o1,o2){
var props1 = Object.getOwnPropertyNames(o1);
var props2 = Object.getOwnPropertyNames(o2
spring mvc ajax上传文件 避免IE返回JSON出现下载文件
最近遇到一个极为头疼的事情:
使用jquery.form.js (version: 3.51.0)异步提交表单，上传文件，表单<form id="accountForm" action="xx" method="POST"
enctype="multipart/form-data">...
在google里面能够正常使用，但是测试ie8时，进入后台，文件上传成功，@responseBody
获取银行卡所属银行，验证银行卡号是否正确
需求：用户输入银行卡卡号，需要验证卡号格式，自动填充所属银行。
第一想到的是正则表达式，后面尝试多次，卡号验证不太准确。
换一种思路：用户输入卡号，进入java后台，对卡号进行验证，返回结果。可行！
第一点：
如何验证卡号格式以及所属银行？
js/html此处就不写出来了。直接给后台代码，我提供给各位一个简单的main调用，可自行修改（建议放入service）：
/
数据库SQL优化-总结-30条-必看
1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。
2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：
select id from t where num is null
最好不要给数据库留NULL，尽可能的使用 NOT NULL填充数据库.
备注、描述、评论之
今日推荐
周排行