2021.12.10 P2516 [HAOI2010]最长公共子序列(动态规划+滚动数组) https://www.luogu.com.cn/problem/P2516 题意: 给定字符串 \(S\) . \(T\) ,都以 \(.\) 结尾,求 \(S\) . \(T\) 最长公共子序列的长度及个数. 分析: 一顿操作猛如虎,一看分数250--爆零了.原本就没准备拿几分,结果令人心塞. 第一问就是求最长公共子序列长度,数据范围比较小, \(O(n^2)\) 就行,上来就是一顿树状数组+LIS,…

2021.12.10 P5041 [HAOI2009]求回文串(树状数组求逆序对) https://www.luogu.com.cn/problem/P5041 题意: 给一个字符串 \(S\) ,每次交换相邻两个位置的字符,使得 \(S\) 变成回文串,求最小交换次数. 分析: 首先,对于一个回文串,最多有一个字符出现次数为奇数,这个字符必须放在回文串的最中间,剩下的字符两边放就行. 对于一个字符 \(x\) ,一共在回文串中出现了 \(sizei_x\) 次,每次出现的位置为 \(pos_{…

群排名,得资源得天;之于排名,群容量有杠杆意义. 而今,流量分散,打法完全无法集中,全平台战略,越发凸显.QQ群,已是必争之地. 去年,Q群霸屏春天,一切那么顺其自然;而今,除了拼资源,还是拼资源.除去小号资源,于等级之外,认证一出,必须拿下. 认证QQ群有什么用? 为毛要认证,就凭你随便呱唧几句?说得这么流弊,认证QQ群具体有哪些用处? 1.认证标识,犹如QQ空间的认证,一个加V的标识,凸显权威性官方性. 2.在群检索中,搜索权重会自带光环(高高的),平台会予以很好的排名,这个是申请者核心诉求…

环境描述:windows 2003 企业版 64位 oracle版本:oracle 10g 10.2.0.1 64位 冷备恢复到 windows XP oracle 10g 10.2.0.1 32位(我自己原来的版本,原来的版本已经没有了) 1.首先先停正式库服务器的oracle服务,备份拷贝oradata下的所有文件,数据文件,控制文件等; 2.安装oracle 10g 32位的oracle,安装路径,数据库名,数据文件等盘符路径都与正式库一致: 3.cmd下重建口令文件,路径:f:\orac…

文章背景:腾讯平台上的qq群数以千万百万计,但99%的在吹水扯蛋,从早上的问好开始,到晚上的晚安,无一不浪费青春之时间,看之痛心,无力改变,只好自己建了一个,希望能以此来改变群内交流的氛围或环境. 以下是我群的一些约定分享一下,给其它行业同仁一点借鉴,以此也侧面推动行业阶梯式的进步,让入门级初中级找到一个适合的学习群. 以下为具体内容:  群号:159758989 人的存在是为了创建价值,群的存在是为了解决问题,你的存在是为了问题快速解决. 为了使你的问题得到快速的解决,请抽空阅读以下约定: 如…

嗯,如题 是个蛋疼物 目前QQ的聊天记录导出功能很让人郁闷 三种聊天记录格式的导出 1  TXT   没图 2  BAK  只能再导入QQ使用 3  MHT 有图有字,缺点是一旦聊天记录很多,文件体积就会很大,几乎所有的工具都不能正常打开 单纯的把MHT转换成HTML也不行,因为HTML也很大,加上图片之类的资源 也会卡死 于是只能切开显示,处理思路很简单,就是超大的文本文件,按行顺序处理,把图片解码存入文件,然后分割HTML内容代码如下 只支持单个QQ群导出记录 import io; impo…

本文结构: 一.那些年我们加过的QQ群 二.数据读入和整理(一)--来自蓝翔的挖掘机 二.数据读入和整理(二)--你不知道的事 三.聊天宏观(1)--寤寐思服 三.聊天宏观(2)日月篇 三.聊天宏观(3)七曜篇 四.聊天微观(1)--黄金档和午夜频道 四.聊天微观(2)--充电两小时聊天五分钟 四.聊天微观(3)--幸存者偏差和沉默的羔羊 五.昵称(1)--我们曾经的非主流 五.昵称(2)--所爱隔山海 六.内容分词--爱在心口难开,你我之间隔了正无穷个表情包 好吧,我的来捣乱的,原谅我瞎取名字…

[日期:2012-11-05] 在最新的Ubuntu 12.10下安装QQ2012,请根据自己的机器类型下载后按照下面的32位或64位安装说明安装. 下载网址:http://www.longene.org/download/ 直接下载地址:http://www.longene.org/download/WineQQ2012-20120719-Longene.deb 安装很简单,参考:http://www.linuxidc.com/Linux/2012-05/59564.htm     上图中的U…

最近本来是准备通过升级的方式把ubuntu从12.04升级到12.10再升级到13.04的,但是升级到12.10之后,可能是因为某一步的操作不当,出现无法进入系统的情况.不过还好的是升级之前保存了主要的文件,于是便决定重新安装ubuntu.这里总结一下我通过用硬盘安装的步骤: 一.文件下载 ubuntu 13.04桌面64位版下载:http://releases.ubuntu.com/13.04/ubuntu-13.04-desktop-amd64.iso easyBCD:http://www.…

原文网址:http://www.cnblogs.com/jiangz/p/3751617.html 最近本来是准备通过升级的方式把ubuntu从12.04升级到12.10再升级到13.04的,但是升级到12.10之后,可能是因为某一步的操作不当,出现无法进入系统的情况.不过还好的是升级之前保存了主要的文件,于是便决定重新安装ubuntu.这里总结一下我通过用硬盘安装的步骤: 一.文件下载 ubuntu 13.04桌面64位版下载:http://releases.ubuntu.com/13.04/…