摘要:
【BZOJ1493】项链工厂(线段树) 题面 "BZOJ" "洛谷" Description T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统 阅读全文
摘要:
2018.4.1 因为是周日,所以放假了 ~~估计再往后走也没有假放了~~ 2018.4.2 本来以为要考试,结果今天没考 然后就自己码题 我码的题目 "NOI2006 神奇的口袋" 这道题目非常好。 至少让我知道有些性质要靠猜,猜完要敢算。 把性质能够推出来,这种数论题往往就变得傻逼了 毕竟是“大 阅读全文
摘要:
【CF484E】Sign on Fence(主席树) 题面 懒得贴CF了,你们自己都找得到 "洛谷" 题解 这不就是[TJOI&HEOI 排序]那题的套路吗。。。 二分一个答案,把大于答案的都变成$1$,其余变成$0$ 按照题目要求的区间内连续的$K$个 就是检查最长的连续$1$的子段长度大于$K$ 阅读全文
摘要:
【CF813E】Army Creation(主席树) 题面 "CF" "洛谷" 翻译 by ppl 见洛谷 题解 考虑最多只会有$K$个相同的数 那么,也就是说,如果一个数会被选 那么,和它相等的数中,在它前面的第$K$的位置应该小于$l$ 所以开个$vector$直接搞 然后按照前面的第$K$个数 阅读全文
摘要:
【BZOJ2780】【SPOJ】Sevenk Love Oimaster(后缀自动机) 题面 "BZOJ" "洛谷" 题解 裸的广义后缀自动机??? 建立广义后缀自动机建立出来之后算一下每个节点被几个串给包括了 然后读入串直接匹配就好了 cpp include include include inc 阅读全文
摘要:
【BZOJ1396】识别子串&【BZOJ2865】字符串识别(后缀自动机) 题面 自从有了DBZOJ 终于有地方交权限题了 题解 很明显,只出现了一次的串 在$SAM$的$right/endpos$集合大小一定为$1$ 换句话说,在$parent$树上是叶子节点 找到所有这样的节点, 假设它的$le 阅读全文
摘要:
【HDU5919】SequenceII(主席树) 题面 "Vjudge" 翻译(by ppl) 题解 先考虑一下怎么求区间内有多少个不同的数 方法有两种 第一种: 记录一下每个数上一次出现的位置 每次将这个位置+1 最后求$l,r$区间内的数的个数 也就是求区间内上一次出现的位置在$l$左侧的数的个 阅读全文
摘要:
【BZOJ4011】【HNOI2015】落忆枫音(动态规划) 题面 "BZOJ" "洛谷" Description 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再 阅读全文
摘要:
【BZOJ1416/1498】【NOI2006】神奇的口袋(数论,概率) 题面 "BZOJ1416" "BZOJ1498" "洛谷" 题面都是图片形式是什么鬼。。 题解 考虑以下性质 1.$x[1],x[2]..x[n]$等价于$1,2,...n$ 证明: 假设取第$k$步以前,所有的球的个数分别是 阅读全文
摘要:
【BZOJ1491】【NOI2007】社交网络(最短路,动态规划) 题面 "BZOJ" "洛谷" ~~图片是假的,只能到OJ上看~~ Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人 阅读全文