QUEKI嶺冬

2019年11月9日

APIO2012dispatching （左偏树）

摘要：题目大意题目背景在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。题目描述在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通阅读全文

posted @ 2019-11-09 19:43 QUEKI嶺冬阅读(158) 评论(0) 推荐(0) 编辑

常见算法的时间空间复杂度【整理摘编】

摘要： 1.（来源）（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法，快速幂（3）O(n)：线性阶，如 n个数内找最大值（4）O(nlogn)：对数阶，如快速排序算法，线段树（5）O(n^2)：平方阶，如选择排序，冒泡排序（6）O(n^3)：立方阶，如两阅读全文

posted @ 2019-11-09 15:38 QUEKI嶺冬阅读(388) 评论(0) 推荐(0) 编辑

2019年11月8日

[HAOI2008]硬币购物（动态规划、容斥、搜索）

摘要：传送【题意】4种各有价值的硬币，t组数据，各给出一组硬币的数量，分别求满足给定价值的硬币方案数。【解题】读完题第一反应：摆花？尝试写了个搜索，无果。苦思难解，看了题解发现要用完全背包预处理，还有神奇的容斥。emmmmm涨了一波见识 bj加减符号这个处理还是蛮有意思的容斥风格； and 我还阅读全文

posted @ 2019-11-08 14:27 QUEKI嶺冬阅读(136) 评论(0) 推荐(0) 编辑

2019年11月7日

☆[NOIP2012普及] 摆花（动态规划、搜索）

摘要： "摆花" 【解题报告】典型的dp求方案数问题。先上搜索大法（啊，美丽的记忆化搜索！他居然能A 数据范围太小了嘛）深 ♂ 入 ♂ 分 ♂ 析这个问题（感觉正解比搜索好写啊……~~emm毕竟是动态规划啊……)~~ $f[i][j]$表示现在在摆第$i$盆花，已经摆了$j$盘花。（这个阅读全文

posted @ 2019-11-07 08:28 QUEKI嶺冬阅读(250) 评论(0) 推荐(0) 编辑

SCOI2005王室联邦（树分块，搜索）

摘要：王室联邦【题意】树分块。求共有多少子树规模在$(B,3B)$。【解题】dfs 或 bfs，用栈维护。阅读全文

posted @ 2019-11-07 01:35 QUEKI嶺冬阅读(142) 评论(0) 推荐(0) 编辑

☆SHOI2007园丁的烦恼

摘要：园丁的烦恼【题意】$m$个询问，回答每个询问中$(a,b)到(c,d)$内的点数。【解题】$CDQ$分治求二位偏序 / 树状数组， ~~被某大佬称为$CDQ$ caiji板子题？~~ 【代码】阅读全文

posted @ 2019-11-07 01:30 QUEKI嶺冬阅读(157) 评论(0) 推荐(0) 编辑

2019年11月6日

矩阵运算 [转]

摘要：原文地址：https://www.cnblogs.com/hanruyun/p/9620029.html 作者：子谦。嗯，这玩意看着很难对吧，之前我还是这样想的。。直到看到了斐波那契公约数这道题这道题一看我这种辣鸡就不会做啊，然后rqy告诉我这是傻逼题啊，我忽然就想起了以前听说过的矩阵乘。。然后阅读全文

posted @ 2019-11-06 16:30 QUEKI嶺冬阅读(208) 评论(0) 推荐(0) 编辑

数论题目小记

摘要： 1.素数个数【题目描述】求n到n+m内的素数个数【解题报告】 “数论题目有时复杂度看着很大，实际上并没有那么大” 详见代码 2.视野【传送门】 http://oj.ipoweru.cn/problem/70014 【题目大意】给定正整数$C$，问从原点能看到几个坐标范围$0 const i 阅读全文

posted @ 2019-11-06 10:26 QUEKI嶺冬阅读(176) 评论(0) 推荐(0) 编辑

2019年11月5日

Luogu P1873 砍树（二分）

摘要：二分板子阅读全文

posted @ 2019-11-05 11:13 QUEKI嶺冬阅读(167) 评论(0) 推荐(0) 编辑

2019年11月1日

NOIP2009hankson的趣味题

该文被密码保护。阅读全文

posted @ 2019-11-01 19:50 QUEKI嶺冬阅读(3) 评论(0) 推荐(0) 编辑

Night gathers, and now my watch begins.

公告