顾z - 博客园

2018年10月30日

Manacher【SP7586】NUMOFPAL - Number of Palindromes

摘要： Description 求一个串中包含几个回文串。 Input 输入一个字符串$S$ Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑$Manacher$就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长阅读全文

posted @ 2018-10-30 18:09 顾z 阅读(269) 评论(0) 推荐(0)

可持久化01Trie树+LCA【p4592】[TJOI2018]异或

摘要： Description 现在有一颗以$1$为根节点的由$n$个节点组成的树，树上每个节点上都有一个权值$v_i$。现在有$Q$次操作，操作如下： 1$\;x\;y$：查询节点$x$的子树中与$y$异或结果的最大值 2$\;x\;y\;z$：查询路径$x$到$y$上点与$z$异或结果最大值 Input 阅读全文

posted @ 2018-10-30 16:09 顾z 阅读(355) 评论(0) 推荐(0)

NOIP2018提高组模拟题（四）

摘要：能量(energy) Description 有一块能量田，它的形状是 n m的矩形，每一个格子上都有一个能量值 a[x][y] （可正可负）。一块矩形田的能量定义为它的每个格子的能量值之和。现在，亮亮需要选择一块正方形的能量田，用它的能量来为自己的魔法棒充值。他当然希望所选择的能量田所阅读全文

posted @ 2018-10-30 14:08 顾z 阅读(383) 评论(0) 推荐(0)

2018年10月29日

NOIP2018提高组模拟题（六）

摘要：购物(shop) Description 小林来到商店中进行购物。商店里一共有 n 件物品，第 i 件物品的价格为 a[i] 元。小林总共需要购买 m 件物品，他希望他所花费的钱最少，请你计算出最小花费。由于输入的数据数量过大，我们采用一种加密的方式进行输入。给出两个密钥 x 和 y。则 a[ 阅读全文

posted @ 2018-10-29 21:02 顾z 阅读(713) 评论(0) 推荐(0)

Typora

摘要： Typora BB in front 如果你是一个佛(lan)系(duo),内心文艺的程序员,并且你对其他Markdown编辑器的使用效果感觉不是很好的话,可以来了解一下该软件Typora. What‘s this? Typora是一款轻便简洁的Markdown编辑器,支持即时渲染技术,这也是与其他阅读全文

posted @ 2018-10-29 17:11 顾z 阅读(2512) 评论(3) 推荐(0)

差分数组 and 树上差分

摘要：差分数组定义百度百科中的 "差分定义" //其实这完全和要讲的没关系 qwq 进去看了之后是不是觉得看不懂？那我简单概括一下qwq 差分数组de定义：记录当前位置的数与上一位置的数的差值. 栗子容易发现的是, $\sum_{j=1}^{i} b_j$即代表$a_i$ 的值. $(\sum$ 阅读全文

posted @ 2018-10-29 11:37 顾z 阅读(989) 评论(0) 推荐(2)

2018年10月28日

并查集【p1197】[JSOI2008]星球大战

摘要： Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器阅读全文

posted @ 2018-10-28 21:17 顾z 阅读(338) 评论(0) 推荐(0)

Dijkstra【p4943】密室

摘要： Description 密室被打开了。哈利与罗恩进入了密室，他们发现密室由n个小室组成，所有小室编号分别为：1,2,...,n。所有小室之间有m条通道，对任意两个不同小室最多只有一条通道连接，而每通过一条通道都需要Ci 的时间。开始时哈利与罗恩都在编号为1的小室里，他们的目标是拯救金妮和寻找日记阅读全文

posted @ 2018-10-28 20:08 顾z 阅读(297) 评论(0) 推荐(0)

线段树【p4879】ycz的妹子

摘要： Description 机房神犇yczycz有n个青梅竹马，她们分别住在1~n号城市中。小时候的她们美丽可爱，但是由于女大十八变，有些妹子的颜值发生了变化，但是十分重感情的$ycz$神犇不忍心抛弃她们，于是记录下来了她们颜值变化的值，我们用$C\, x\, y$表示第$x$个城市的妹子的颜值下降了$ 阅读全文

posted @ 2018-10-28 17:28 顾z 阅读(344) 评论(0) 推荐(0)

背包问题入门(单调队列优化多重背包

摘要：背包问题写这篇文章主要是为了帮帮新人吧,dalao勿喷.qwq 一般的背包问题问法每种物品都有一个价值w和体积c.//这个就是下面的变量名,请看清再往下看. 你现在有一个背包容积为V,你想用一些物品装背包使得物品总价值最大. 01背包多种物品,每种物品只有一个.求能获得的最大总价值. 我们考虑阅读全文

posted @ 2018-10-28 16:50 顾z 阅读(17270) 评论(5) 推荐(29)

顾z

得之我幸，失之我命。