写在前面 连着刷了 4 天 12 道单调队列，整理一下这些题的解法，找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单，但是显然暴力转移会 T，考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ，所以单调队列在转移的时候 push ...

Noip往年题目整理 fastle 一．历年题目 按时间倒序排序 年份 T1知识点 T2知识点 T3知识点 得分 总体 2016day1 模拟 Lca ...

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目，记录了一些我从不知道的细碎知识点，还有一些憨憨题目，不定期更新。 1、(07senior，5) 在C 语言中，表达式 \(23~\mid ...

bzoj 500题纪念 总结一发题目吧，挑几道题整理一下，（方便拖板子） 1039：每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变，所以将每条轨迹改为比例和夹角的序列，复制一份翻转后的序列，直接上AC自动机即可。注意特判 1125：hash+splay ...

骰子基础版 高中数学题，我是暴力做的。 最多甩24次骰子，可以发现 \(6^{24}\) 没有爆\(unsigned\ long\ long\)，直接快速幂搞定分母（基本事件总数） 然后考虑> ...

1、近年来黑客的网络攻击行为模式发生了很大的变化，并且呈现愈演愈烈的趋势，其中的根本原因是什么？（ ） A：黑客热衷制造轰动效应B：黑客受到利益驱动C：系统安全缺陷越来越多D：黑客技术突飞猛 ...

dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很 ...

一、数组 8） 双指针 ---- 滑动窗口 例题： 3. Longest Substring Without Repeating Characters 描述：Given a strin ...