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填充数据库.
备注、描述、评论之
今日推荐
周排行