【Origin】偶题之抒意

作词抒胸臆, 辞赋九万里: 从南盖到北, 句句表挚期. -作于二零一五年七月十五日…

里面会有一些数据结构优化 DP 的题目(如 XI.),以及普通 DP. *I. P3643 [APIO2016]划艇题意简述:给出序列 \(a_i,b_i\),求出有多少序列 \(c_i\) 满足 \(c_i=-1\) 或 \(c_i\in[a_i,b_i]\),同时非 \(-1\) 的部分单调递增. 直到做到这题我才意识到我的 DP 水平有多菜. 注意到值域过大,于是对区间进行离散化,设离散化后的端点分别为 \(p_1,p_2,\cdots,p_c\).注意要将 \([a_i,b_i]\)…

OAuth 2.0 / RCF6749 协议解读

OAuth是第三方应用授权的开放标准,目前版本是2.0版,以下将要介绍的内容和概念主要来源于该版本.恐篇幅太长,OAuth 的诞生背景就不在这里赘述了,可参考 RFC 6749 . 四种角色定义: Resource Owner:资源所有者,即终端用户 Resource server:资源服务器,即提供资源存储访问一方 Client:通常指第三方应用 Authorization server:授权服务器协议端点(URI):OAuth给授权过程定义了Authorization.Token和Redi…

BICEP单元测试计划——四则运算Ⅱ

一.测试方法(Right-BICEP) 6个值得测试的具体部位: Right-结果是否正确? B-是否所有的边界条件都是正确的? I-能查一下反向关联吗? C-能用其他手段交叉检查一下结果吗? E-你是否可以强制错误条件发生? P-是否满足性能要求? 二.测试部分判断题目是否已出过.若出过,返回1,否则返回0. //******判断题目存在****** int ExistQues(LinkC C,Caculation Q) { LinkC temp; temp=C->next; while(t…

C - Rikka with Badminton --- HDU 6425 快速幂加组合数学

---恢复内容开始--- 题目链接: https://vjudge.net/problem/1812693/origin 这题的mod运算很恶心,真的... 本题有正反两个思路,一个是正面求解其不能成立的情况, 一个是反面求解,用total减. 我用的是正面求解. 一共有种情况: 1. 全是球 :poww(2, a)*poww(2,c)-1 2. 全是拍 : poww(2, a)*poww(2, b)-1 3. 一拍多球(2种可能): 1 -- (poww(2, a)*poww(2, c)…

uva 12086 线段树or树状数组练习

题目链接 https://vjudge.net/problem/34215/origin 这个题就是线段树裸题,有两种操作,实现单点更新和区间和的查找即可,这里第一次学习使用树状数组完成. 二者相比,BIT无论从时间,空间还是代码量考虑都要优于ST,所以遇见这种求解区间和的操作考虑使用BIT. /*线段树 250 ms*/ #include<bits/stdc++.h> using namespace std; #define M ((L+R)>>1) #define lc (…

git 提交解决本地与远程冲突

首先介绍一下背景. 如果有一个工程A,开始时test.txt 的内容如下 chenfool hello world 作者通过 git clone 的方式,将这个项目download 到本地. 此时,作者手贱,直接在web 端,将test.txt 修改成为 chenfool hello world 过了一段时间后,作者突然想起要修改本地的test.txt文件,在本地 clone 版本中,对test.txt 文件修改如下 chenfool hello world 然后想将本地的test.txt 提交…