【BZOJ2754】喵星球上的点名（AC自动机） 题面 "BZOJ" 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建$AC$自动机 然后把名字丢进去进行匹配， 大力统计一下答案即可 当然，要用$map$记录$trie$树 cpp include include includ ...
分类：
其他好文 时间：
2018-02-25 11:17:49
阅读次数：
187
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， ...
分类：
其他好文 时间：
2018-02-24 23:03:04
阅读次数：
196
之前学习了一些python的爬虫技术... 已经可以通过python来水blog的阅读量了 ~~你知道的太多了, 然而你看我这个blog惨不忍睹的访问量, 有人吗? 有人吗?~~ 今天突然又双叒叕心血来潮想写一个poj的自动提交脚本(其实已经觊觎各大oj好久了).. 本来是想选bzoj的, 但是不知 ...
分类：
其他好文 时间：
2018-02-24 20:49:28
阅读次数：
180
Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话 ...
分类：
其他好文 时间：
2018-02-23 22:20:09
阅读次数：
195
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从 ...
分类：
其他好文 时间：
2018-02-23 22:14:55
阅读次数：
164
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天，Alice 画一个N行M 列的表格，要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob，如果 Bob 填写 ...
分类：
其他好文 时间：
2018-02-23 11:58:32
阅读次数：
171
Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单 ...
分类：
其他好文 时间：
2018-02-23 11:57:25
阅读次数：
157
传送门 日常读错题。无向图看成有向图，De了一下午bug。。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #inc ...
分类：
其他好文 时间：
2018-02-22 21:30:52
阅读次数：
221
BZOJ_1060_时态同步_树形DP 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1060 分析：水水的树形DP。 用儿子的最大值更新父亲，边更新边累加ans。 代码： ...
分类：
其他好文 时间：
2018-02-21 22:19:44
阅读次数：
166
题面 "Bzoj" Sol 两个串拼在一起后求出后缀数组 然后显然的$n^2$暴力，就是直接枚举求$LCP$ 又由于扫的时候是对$height$取$min$ 那么可以用单调栈维护每一段的贡献相同的 ...
分类：
其他好文 时间：
2018-02-21 22:17:00
阅读次数：
171
