第二次在bzoj跑进前十竟然是因为在UOJ卡常致死 首先这个题其实就是一个无限背包 一般做法是同余最短路,就是bzoj2118: 墨墨的等式可以拿到30分的好成绩 背包是个卷积就分治FFT优化那么下面20也没问题了 官方做法是大力bitset优化背包并且嘲讽了一波这个做法 再往后需要一个性质参见鏼爷的PPT 不想翻就直接看结论吧 对于一个串的所有border,它们组成不超过logn个等差数列 也就是说,对于所有增加长度的方式(其实就是period),可以分成logn组,每组是一个等差数列 考虑怎…

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html 题解 首先,这个问题显然是个背包问题. 然后,可以证明:一个字符串的 border 长度可以划分成 $O(log |S|)$ 个等差数列. (以下图片摘自  金策 - <字符串算法选讲>) 由于长度 n 可以随便取,所以我们可以在对n取模的意义下做背包,设 dis[i] 为 占用背包容量%n = i 时至少要占用多少背包容量,那么直接建 $n^2$ 条边跑一下 dijkstra 就可以…

传送门 首先这个题目显然就是先求出所有的 \(border\),问题转化成一个可行性背包的问题 一个方法就是同余类最短路,裸跑 \(30\) 分,加优化 \(50\) 分 首先有个性质 \(border\) 分成的等差数列的个数不超过 \(log\) 和回文树的性质的证明类似瞎画图一下就行了 我们注意到可以一个一个等差数列的更新最短路 要做到这个,必须能从之前的等差数列的模数 \(n\) 转移到当前等差数列的 \(x\) 假设模 \(n\) 的最短路为 \(f\),模 \(x\) 的为 \(g\…

刚才又人问我,要是群文件被鉴定为病毒那怎么下载? 我简单说一下吧: 其实qq客户端过滤比较严的,而web段却还是老一套,很多人说出现这个情况其实是腾讯已经把他库里面的文件删了,其实不然 如果源删了,那么web段也就不可能下载到了,咱们从这方面绕过它的验证(QQ群空间 http://qun.qzone.qq.com/group) 看图: 收工 扩展: 上传绕过:其实上传绕过太简单了,比如设置一个压缩包密码,比如压缩包里面套压缩包等等的,都是可以绕过的 赠送: 外网突破-打开就能用 http://p…

一.Mina对编解码的支持 我们知道网络通讯过程实际是对二进制数据进行处理的过程,二进制数据是计算机认识的数据.对于接收到的二进制数据我们需要将其转换成我们所熟悉的数据格式,此过程称为解码(decode):对于所要发送的数据,我们需要转换为计算机所能处理的二进制数据,此过程称为编码(encode). Mina对数据的编解码提供了良好的支持,它提供了过滤器ProtocolCodecFilter支持编码和解码过程,可以查看包org.apache.mina.filter.codec下的代码. 看下此过…

// zj蒟蒻瑟瑟发抖.. // 停课了.要好好努力!——10月8日8:29于机房 1. 1946 年 美国 -> 第一台计算机 2. 真空电子管 -> 晶体管 -> 集成 -> 大规模集成 3. 字长:8位(8 bit)这种东西 balabala.. 4. 主频:about 运算速度 e.g. pii300 -> 主频300Hz 5. 工厂自动化(FA). CAD -> design; CAI -> 辅助教学 CAM -> manufacture; EDI…

Description ​ 很少人知道其实奶牛非常喜欢到洞穴里面去探险. ​ 洞窟里有N(1≤N≤100)个洞室,由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室,里面放有1捆干草．牛吃1捆干草,体重指数就会增加1． ​ 贪吃的贝茜要到洞窟里面探险．她希望能吃尽量多的干草,但每条通道有一个宽度阈值,如果体重指数超过相应的阈值,贝茜就会被卡祝她从洞窟1出发,体重指数为0．在洞里溜达一圈后,她要返回洞窟1． 那她最多能吃多少捆干草呢?注意,贝…

3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 64  Solved: 37[Submit][Status][Discuss] Description     很少人知道其实奶牛非常喜欢到洞穴里面去探险.     洞窟里有N(1≤N≤100)个洞室,由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室,里面放有1…

总时间限制:  10000ms 单个测试点时间限制:  1000ms 内存限制:  262144kB 描述 很少人知道其实奶牛非常喜欢到洞穴里面去探险.     洞窟里有N(1≤N≤100)个洞室,由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室,里面放有1捆干草．牛吃1捆干草,体重指数就会增加1．     贪吃的贝茜要到洞窟里面探险．她希望能吃尽量多的干草,但每条通道有一个宽度阈值,如果体重指数超过相应的阈值,贝茜就会被卡祝她从洞窟1出…

<让·德·弗洛莱特>电影剧本 文/[法]马赛尔·巴涅尔译/苏原 编者按:<让·德·弗洛莱特>和<甘泉,玛侬>是根据法国著名作家马赛尔·巴涅尔的同名小说改编的电影.马赛尔·巴涅尔是法国二十世纪享有盛名的作家.1895年生于法国南部普鲁旺斯省的奥巴涅小镇.极富浪漫气息的普鲁旺斯的乡村生活为他提供了源源不断的创作源泉.马赛尔·巴涅尔的很多作品都反映了普鲁旺斯农民的生活,他素有田因作家之称.巴涅尔是当代法国事有盛名的多产作家,诗歌.小说.回忆录.传记等都很出色,尤以戏剧和电影剧…